|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| N. Griffyth, J.A. Miller, "Performance Modeling of Database Recovery Protocols," IEEE Transactions on Software Engineering, vol. 11, no. 6, pp. 564-572, June, 1985. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1985.232494, author = {N. Griffyth and J.A. Miller}, title = {Performance Modeling of Database Recovery Protocols}, journal ={IEEE Transactions on Software Engineering}, volume = {11}, number = {6}, issn = {0098-5589}, year = {1985}, pages = {564-572}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1985.232494}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - Performance Modeling of Database Recovery Protocols IS - 6 SN - 0098-5589 SP564 EP572 EPD - 564-572 A1 - N. Griffyth, A1 - J.A. Miller, PY - 1985 KW - transaction systems KW - Atomic actions KW - concurrency control KW - database systems KW - Markov processes KW - performance modeling KW - queueing models KW - reliability VL - 11 JA - IEEE Transactions on Software Engineering ER - | |||
The performance modeling described in this paper compares several protocols which ensure that a database can be recovered to a consistent state after a transaction failure or system crash. The contributions of the paper include a collection of simple analytic models, based on Markov processes, for these protocols and some surprising results on the relative performance of the protocols. We consider only two-stage transactions (all reads before writes) and ignore effects of serializing transactions. The most interesting performance result presented is that, for systems obeying the assumptions of this paper, the "pessimistic" policy of holding write locks to commit point is considerably less efficient than the "optimistic" policy which allows reading of uncommitted data, but risks cascading aborts. A multiversion policy introduced in [2] was also studied and found always to be nearly as good as the optimistic policy and sometimes much better.
Index Terms:
transaction systems, Atomic actions, concurrency control, database systems, Markov processes, performance modeling, queueing models, reliability
Citation:
N. Griffyth, J.A. Miller, "Performance Modeling of Database Recovery Protocols," IEEE Transactions on Software Engineering, vol. 11, no. 6, pp. 564-572, June 1985, doi:10.1109/TSE.1985.232494
Usage of this product signifies your acceptance of the Terms of Use.

