2026-09-18T19:15:09Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/66453 2023-07-11 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1981. Cheng, Wing Kai 2014-12-13T18:02:22Z 2014-12-13T18:02:22Z 10000-01-01 1981 1981 One of the most critical problem in the implementation of distributed databases is that of concurrency control. The problem is to preserve the consistency of data (that may otherwise be destroyed by concurrent accesses). One of the major goals in the research of distributed databases is to develop design methodology and guidelines for designing good concurrency control methods for a given system environment. In this thesis, we have set out to approach the goal by analyzing some of the concurrency control schemes in an effort to understand their relative merits, investigate the sensitivity of the performance to different parameters, and to provide some guidelines for designing resilient concurrency algorithms for distributed databases. Several update synchronization algorithms are modelled and analyzed in this dissertation. Algorithms investigated in this dissertation include a resilient centralized locking algorithm, some distributed algorithms using timestamps, and some algorithms using clock messages in addition to timestamps. Results from the analysis allowed us to pinpoint inefficiency and suggest some new algorithms. Made available in DSpace on 2014-12-13T18:02:22Z (GMT). No. of bitstreams: 1 8119634.pdf: 6699310 bytes, checksum: c4eb4f25bc03f265df0072a3096d7ef6 (MD5) Previous issue date: 1981 Embargo set by: Seth Robbins for item 66631 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 248 p. http://hdl.handle.net/2142/66453 (UMI)AAI8119634 eng Computer Science Performance Analysis of Update Synchronization Algorithms for Distributed Databases text Computer Science Computer Science University of Illinois at Urbana-Champaign Dissertation Ph.D.