Efficient technique for performance analysis of locking protocols

S. L. Hung; K. W. Lam; K. Y. Lam

Efficient technique for performance analysis of locking protocols

S. L. Hung
, K. W. Lam
, K. Y. Lam

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

1 Citation (Scopus)

Abstract

The validity of many analytic studies of the performance of database systems are often hampered by the many approximations made. This is especially true of the way the block queue delays and deadlocks have been handled. In this paper, an efficient approach in the derivation of the blocking delays of transactions under the static and dynamic two phase locking protocols is given. The problem of deadlocks which has either been neglected or assumed to be of cycle-length two (involving two transactions only) has also been tackled with some degree of success. The analysis is based on simple combinatorial arguments and probability theory. MVA techniques are then applied to the two models. Several conclusions can be drawn regarding the behaviour of the database systems. The analytic results show remarkable good agreement with simulation results.

Original language	English
Title of host publication	Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Publisher	IEEE
Pages	276-283
ISBN (Print)	818652926
Publication status	Published - 1994
Event	Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Durham, NC, USA Duration: 31 Jan 1994 → 2 Feb 1994

Conference

Conference	Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
City	Durham, NC, USA
Period	31/01/94 → 2/02/94

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{8f050a4f87404816b4d8287cbc3865f7,

title = "Efficient technique for performance analysis of locking protocols",

abstract = "The validity of many analytic studies of the performance of database systems are often hampered by the many approximations made. This is especially true of the way the block queue delays and deadlocks have been handled. In this paper, an efficient approach in the derivation of the blocking delays of transactions under the static and dynamic two phase locking protocols is given. The problem of deadlocks which has either been neglected or assumed to be of cycle-length two (involving two transactions only) has also been tackled with some degree of success. The analysis is based on simple combinatorial arguments and probability theory. MVA techniques are then applied to the two models. Several conclusions can be drawn regarding the behaviour of the database systems. The analytic results show remarkable good agreement with simulation results.",

author = "Hung, \{S. L.\} and Lam, \{K. W.\} and Lam, \{K. Y.\}",

year = "1994",

language = "English",

isbn = "818652926",

pages = "276--283",

booktitle = "Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems",

publisher = "IEEE",

address = "United States",

note = "Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems ; Conference date: 31-01-1994 Through 02-02-1994",

}

Hung, SL, Lam, KW & Lam, KY 1994, Efficient technique for performance analysis of locking protocols. in Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. IEEE, pp. 276-283, Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Durham, NC, USA, 31/01/94.

Efficient technique for performance analysis of locking protocols. / Hung, S. L.; Lam, K. W.; Lam, K. Y.
Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. IEEE, 1994. p. 276-283.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Efficient technique for performance analysis of locking protocols

AU - Hung, S. L.

AU - Lam, K. W.

AU - Lam, K. Y.

PY - 1994

Y1 - 1994

N2 - The validity of many analytic studies of the performance of database systems are often hampered by the many approximations made. This is especially true of the way the block queue delays and deadlocks have been handled. In this paper, an efficient approach in the derivation of the blocking delays of transactions under the static and dynamic two phase locking protocols is given. The problem of deadlocks which has either been neglected or assumed to be of cycle-length two (involving two transactions only) has also been tackled with some degree of success. The analysis is based on simple combinatorial arguments and probability theory. MVA techniques are then applied to the two models. Several conclusions can be drawn regarding the behaviour of the database systems. The analytic results show remarkable good agreement with simulation results.

AB - The validity of many analytic studies of the performance of database systems are often hampered by the many approximations made. This is especially true of the way the block queue delays and deadlocks have been handled. In this paper, an efficient approach in the derivation of the blocking delays of transactions under the static and dynamic two phase locking protocols is given. The problem of deadlocks which has either been neglected or assumed to be of cycle-length two (involving two transactions only) has also been tackled with some degree of success. The analysis is based on simple combinatorial arguments and probability theory. MVA techniques are then applied to the two models. Several conclusions can be drawn regarding the behaviour of the database systems. The analytic results show remarkable good agreement with simulation results.

UR - https://www.scopus.com/pages/publications/0028018718

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0028018718&origin=recordpage

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 818652926

SP - 276

EP - 283

BT - Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems

PB - IEEE

T2 - Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems

Y2 - 31 January 1994 through 2 February 1994

ER -

Efficient technique for performance analysis of locking protocols

Abstract

Conference

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this