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

  • Authors:

  • Kam-Yiu Lam;Sheung-Lun Hung;Sang H. Son

  • Affiliations:

  • Department of Computer Science, City University of Hong Kong, Hong Kong;Department of Computer Science, City University of Hong Kong, Hong Kong;Department of Computer Science, University of Virginia, Charlotteville, VA 22903, U.S.A.

  • Venue:
  • Real-Time Systems
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

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-timeS2PL (RT-S2PL) protocols do possess some desirable features makingthem suitable for RTDBS, especially for distributed real-timedatabase systems (DRTDBS) in which remote locking is requiredand distributed deadlock is possible. In this paper, differentRT-S2PL protocols are proposed. They differ in their methodsof reducing the blocking time of higher priority transactions.Their performance is studied and compared with a real-time dynamictwo phase locking protocol (RT-D2PL), called Hybrid Two PhaseLocking (Hb2PL). The impact of different system and workloadparameters, such as mean inter-arrival time of transactions,number of remote lock requests of a transaction, communicationoverhead for sending messages, and database size on their performancehave been examined. The performance results indicate that theRT-S2PL protocols are suitable for DRTDBS in which the proportionof local locks of a transaction is small and the communicationoverhead for locking is high.