On Using Real-Time Static Locking Protocols for Distributed Real-Time Databases

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

17 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)141-166
Journal / PublicationReal-Time Systems
Volume13
Issue number2
Publication statusPublished - Sep 1997

Abstract

The use of Static Two Phase Locking Protocols (S2PL) for concurrency control in real-time database systems (RTDBS) has received little attention in the past. Actually, real-time S2PL (RT-S2PL) protocols do possess some desirable features making them suitable for RTDBS, especially for distributed real-time database systems (DRTDBS) in which remote locking is required and distributed deadlock is possible. In this paper, different RT-S2PL protocols are proposed. They differ in their methods of reducing the blocking time of higher priority transactions. Their performance is studied and compared with a real-time dynamic two phase locking protocol (RT-D2PL), called Hybrid Two Phase Locking (Hb2PL). The impact of different system and workload parameters, such as mean inter-arrival time of transactions, number of remote lock requests of a transaction, communication overhead for sending messages, and database size on their performance have been examined. The performance results indicate that the RT-S2PL protocols are suitable for DRTDBS in which the proportion of local locks of a transaction is small and the communication overhead for locking is high.

Research Area(s)

  • Distributed real-time database systems, Real-time concurrency control, Real-time two phase locking protocols

Citation Format(s)

On Using Real-Time Static Locking Protocols for Distributed Real-Time Databases. / LAM, KAM-YIU; HUNG, SHEUNG-LUN; SON, SANG H.

In: Real-Time Systems, Vol. 13, No. 2, 09.1997, p. 141-166.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review