{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69544"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69544","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Performance Study of Two Phase Locking in Single-Site and Distributed Database Systems (Concurrency Control, Queueing Network, Pre-Claim, Ordering)","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).","abstract_html":"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).","abstract_has_math":false,"creators":["Pun, Kwok Hung"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T19:25:40Z","date_published":"2014-12-15T19:25:40Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8521863"],"render_values":[{"text":"(UMI)AAI8521863","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69544","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Pun, Kwok Hung"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:40Z","10000-01-01","1985"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/69544","(UMI)AAI8521863"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Made available in DSpace on 2014-12-15T19:25:40Z (GMT). No. of bitstreams: 1 8521863.pdf: 5845030 bytes, checksum: 3ca02778a338fbe947ed56b2dd7a5991 (MD5) Previous issue date: 1985","Embargo set by: Seth Robbins for item 69710 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","204 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1985."]},{"key":"dc:title","label":"Title","values":["Performance Study of Two Phase Locking in Single-Site and Distributed Database Systems (Concurrency Control, Queueing Network, Pre-Claim, Ordering)"]}]}],"canonical_facts":{"dc:creator":["Pun, Kwok Hung"],"dc:date":["2014-12-15T19:25:40Z","10000-01-01","1985"],"dc:description":["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.","Made available in DSpace on 2014-12-15T19:25:40Z (GMT). No. of bitstreams: 1 8521863.pdf: 5845030 bytes, checksum: 3ca02778a338fbe947ed56b2dd7a5991 (MD5) Previous issue date: 1985","Embargo set by: Seth Robbins for item 69710 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","204 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1985."],"dc:identifier":["http://hdl.handle.net/2142/69544","(UMI)AAI8521863"],"dc:subject":["Computer Science"],"dc:title":["Performance Study of Two Phase Locking in Single-Site and Distributed Database Systems (Concurrency Control, Queueing Network, Pre-Claim, Ordering)"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:01Z"}