A design tool for timestamp-based concurrency control in distributed database systems

dc.contributor.advisorRusinkiewicz, Marek
dc.contributor.committeeMemberBastani, Farokh B.
dc.contributor.committeeMemberMarkenscoff, Pauline
dc.creatorCheng, Oliver Yatping
dc.date.accessioned2023-10-04T16:13:04Z
dc.date.available2023-10-04T16:13:04Z
dc.date.issued1985
dc.description.abstractMost of the proposed concurrency control algorithms in distributed database systems are either based on locking or timestamp ordering techniques. This thesis describes the implementation of a realistic computer simulation model based on the network configuration, data distribution/replication and users activity characteristics which simulates the operations of a distributed database system. This software can be used to analyze the behavior of various timestamp-based concurrency control algorithms in different system environments as well as to suggest appropriate timestamp-based concurrency control algorithms for a distributed database system. A series of experiments has been conducted to observe the effects of varying read-only to update transactions ratio and varying data replication level on the performance of various timestamp-based concurrency control algorithms. The livelock problem due to indefinite cyclic restarts, which exists in most concurrency control based on the timestamp ordering, and its prevention are discussed.
dc.description.departmentComputer Science, Department of
dc.format.digitalOriginreformatted digital
dc.format.mimetypeapplication/pdf
dc.identifier.other12654930
dc.identifier.urihttps://hdl.handle.net/10657/15152
dc.language.isoen
dc.rightsThis item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. Section 107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder.
dc.subjectDatabase management
dc.subjectElectronic data processing--Distributed processing
dc.titleA design tool for timestamp-based concurrency control in distributed database systems
dc.type.dcmiText
dc.type.genreThesis
thesis.degree.collegeCollege of Natural Sciences and Mathematics
thesis.degree.departmentComputer Science, Department of
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Houston
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Cheng_1985_12654930.pdf
Size:
3.06 MB
Format:
Adobe Portable Document Format