City University of Hong Kong

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Computer Science  >
CS - Master of Philosophy  >

Please use this identifier to cite or link to this item:

Title: Performance of lock scheduling in database systems
Other Titles: Zi liao ku xi tong zhong zhi dong an pai zhi biao xian
Authors: Ng, Shan-hoi (吳山海)
Department: Dept. of Computer Science
Degree: Master of Philosophy
Issue Date: 1995
Publisher: Dept. of Computer Science, City University of Hong Kong
Subjects: Database design
Database management
Production scheduling
Notes: 1 v. (various pagings) : ill. ; 30 cm.
Bibliography: leaves [B1]-B4.
CityU Call Number: QA76.9.D3 N49 1995
Thesis (M.Phil.)--City University of Hong Kong, 1995
Type: Thesis
Abstract: Transaction scheduling has long been a crucial issue in database system design. Concurrency control algorithms used can have significant impact on system throughput. Past studies indicated that both pure blocking-based and abort-based protocols were unsatisfactory. Blocking harms a system by holding system resources whereas transaction aborts lengthen system response time because of restart workloads. A delicate balance is required to attain optimal system performance. To date, there is still no in depth study on the way that blocking and abort affect the performance of transaction scheduling for database systems. In this dissertation, a critical evaluation of the effects of the balance between blocking and abort in database system has been carried out for both centralized and distributed database systems with special reference to the problem of multigranularity lock interference and client distribution. In a centralized system, multigranularity locking allows each transaction to use the granule sizes most appropriate to its mode of operation so as to reduce the cost of locking. However, the result is the higher probability of lock conflicts as transactions with coarser granularity can be in conflict with transactions using finer granularity of lock. The degradation of system performance due to this lock interference cannot be underestimated. In the Study, the effects of balancing the degree of transaction blocking and abort on multigranularity lock interference have been investigated. Another area of investigation is in the effects of the balance between blocking and abort on the communication overhead for distributed database systems. Because of the increasing lock holding time due to internode communications, commitment protocols and possible delays in deadlock resolution, the balance between transaction blocking and abort is more critical to distributed than centralized systems. In connection, two important parameters communication delay and client distribution have been examined. For both centralized and distributed database systems, the Study has found that the cost of transaction scheduling can be significantly reduced by a careful choice of the balance between blocking and abort. The Study also shows that lock conflicts resulting from multigranularity lock interference can be attenuated through a better balance between blocking and abort.
Online Catalog Link:
Appears in Collections:CS - Master of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html159 BHTMLView/Open
abstract.html159 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer