Files in this item



application/pdf8521863.pdf (6MB)Restricted to U of Illinois
(no description provided)PDF


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
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
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.
Issue Date:1985
Description:204 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1985.
Other Identifier(s):(UMI)AAI8521863
Date Available in IDEALS:2014-12-15
Date Deposited:1985

This item appears in the following Collection(s)

Item Statistics