Performance Studies of Locking Protocols for Real-time Databases With Earliest Deadline First

Performance Studies of Locking Protocols for Real-time Databases With Earliest Deadline First

Kam-Yiu Lam (City University of Hong Kong, Hong Kong), Sheung-Lun Hung (City University of Hong Kong, Hong Kong) and Ken Chee-Keung Law (City University of Hong Kong, Hong Kong)
Copyright: © 1995 |Pages: 11
DOI: 10.4018/jdm.1995040103
OnDemand PDF Download:
List Price: $37.50


Transaction scheduling in real-time database systems (RTDBS) is complicated by the requirements to satisfy the timing constraints of transactions and at the same time to maintain database consistency. These two goals may not be easily achieved at the same time because of the incompatibility between the two schedulings, namely data scheduling and resource scheduling. In this paper, a new locking protocol, called Hybrid 2-Phase Locking (Hb2PL), is proposed for concurrency control in RTDBS with the objectives to maintain database consistency and to minimize its impact on the adopted resource scheduling algorithm. The performance of Hb2PL has been compared with two other well-known realtime locking protocols, High Priority 2-Phase Locking (H2PL) and Conditional High Priority 2-Phase Locking (CH2PL). Amongst the three protocols, the performance of Hb2PL is the best for different degrees of system workloads and number of CPUs. CH2PL is most sensitive towards changes in data contention and CPU preemption. The results also indicate that the effect of the protocols on the system performance is more significant under light workloads than under heavy workloads in which case the effectiveness of the resource scheduling algorithm is the dominant factor on system performance. Relationship between the optimal resource scheduling algorithm, Earliest Deadline First (EDF), and the locking protocols has also been studied. It has been found that their effect on the performance of RTDBS is significantly affected by the distribution of transaction deadlines and the deadline variability.

Complete Article List

Search this Journal:
Open Access Articles
Volume 28: 4 Issues (2017)
Volume 27: 4 Issues (2016)
Volume 26: 4 Issues (2015)
Volume 25: 4 Issues (2014)
Volume 24: 4 Issues (2013)
Volume 23: 4 Issues (2012)
Volume 22: 4 Issues (2011)
Volume 21: 4 Issues (2010)
Volume 20: 4 Issues (2009)
Volume 19: 4 Issues (2008)
Volume 18: 4 Issues (2007)
Volume 17: 4 Issues (2006)
Volume 16: 4 Issues (2005)
Volume 15: 4 Issues (2004)
Volume 14: 4 Issues (2003)
Volume 13: 4 Issues (2002)
Volume 12: 4 Issues (2001)
Volume 11: 4 Issues (2000)
Volume 10: 4 Issues (1999)
Volume 9: 4 Issues (1998)
Volume 8: 4 Issues (1997)
Volume 7: 4 Issues (1996)
Volume 6: 4 Issues (1995)
Volume 5: 4 Issues (1994)
Volume 4: 4 Issues (1993)
Volume 3: 4 Issues (1992)
Volume 2: 4 Issues (1991)
Volume 1: 2 Issues (1990)
View Complete Journal Contents Listing