University of Illinois Urbana-Champaign

Performance Study of Two Phase Locking in Single-Site and Distributed Database Systems (Concurrency Control, Queueing Network, Pre-Claim, Ordering)

Pun, Kwok Hung

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/69544

Description

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
Issue Date
1985
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(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.
Graduation Semester
1985
Type of Resource
text
Permalink
http://hdl.handle.net/2142/69544

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science