Files in this item
|(no description provided)|
|Title:||Performance Study of Two Phase Locking in Single-Site and Distributed Database Systems (Concurrency Control, Queueing Network, Pre-Claim, Ordering)|
|Author(s):||Pun, Kwok Hung|
|Department / Program:||Computer Science|
|Degree Granting Institution:||University of Illinois at Urbana-Champaign|
|Abstract:||Two phase locking (2PL) as a concurrency control mechanism (CCM) is studied in the contexts of single-site database systems (SDBSs) and distributed database systems (DDBSs).
For SDBSs, the effects of locking granularity and the degree of multiprogramming on system performance are examined. Queueing network models are employed to study the preclaim (PC) and the claim-as-needed (CN) locking policies, and a simulation model is used for the claim-with-ordering (CO) locking policy.
For DDBSs, three 2PL algorithms--Basic 2PL (B2PL), Centralized 2PL (C2PL), and Primary Copy 2PL (P2PL)--are studied. The application and system parameters which have impacts on the performance of a CCM are first identified, and the performance of the three 2PL algorithms are then studied using both simulation and analytic models. The analytic results are compared with the simulation results to validate the models. In addition, the effects of locking granularity and the degree of multiprogramming in DDBSs are also investigated by means of simulation.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1985.
|Date Available in IDEALS:||2014-12-15|