Transaction Scheduling in Distributed Real-Time Systems

Inthis paper, we study the performance of using optimistic approachto concurrency control in distributed real-time database systems(RTDBS). The traditional optimistic approach suffers from theproblem of unnecessary restarts. Transaction restarts can significantlyincrease the system workload and intensify resource and datacontention. In distributed environments, the complexity of thesystem and the high communication overhead exacerbate the problem.Therefore, the number of unnecessary restarts is the determinantfactor that affects the performance of optimistic approach indistributed RTDBS. When optimistic approach is extended to distributedenvironments, a number of issues resulting from the increasedcomplexity and communication overhead have to be resolved. Inthis paper, a new real-time distributed optimistic concurrencycontrol (DOCC) protocol with dynamic adjustment of serializationorder (DASO), called DOCC-DA is proposed. This protocol can avoidunnecessary transaction restarts by dynamically adjusting theserialization order of the conflicting transactions. Therefore,resources can be saved and more transactions can meet their deadlines.In the DOCC-DA protocol, a new distributed circular validationscheme is included to facilitate transaction validation in distributedenvironments. The performance of the DOCC-DA protocol has beenexamined in detail by simulation. The results showed that theperformance of the DOCC-DA protocol is consistently better thanthat of other protocols.

[1]  Donald F. Towsley,et al.  Experimental evaluation of real-time transaction processing , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[2]  Donald F. Towsley,et al.  On using priority inheritance in real-time databases , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[3]  Donald F. Towsley,et al.  Priority inheritance in soft real-time databases , 2004, Real-Time Systems.

[4]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[5]  Kam-Yiu Lam,et al.  Concurrency control in distributed real-time database systems , 1994 .

[6]  Hector Garcia-Molina,et al.  Scheduling real-time transactions: a performance evaluation , 1988, TODS.

[7]  Özgür Ulusoy,et al.  Processing real-time transactions in a replicated database system , 1994, Distributed and Parallel Databases.

[8]  Sang Hyuk Son,et al.  An Optimistic Concurrency Control Protocol for Real-Time Database Systems , 1993, DASFAA.

[9]  Sheung-lun Hung,et al.  On Using Real-Time Static Locking Protocols for Distributed Real-Time Databases , 2004, Real-Time Systems.

[10]  Vijay Kumar,et al.  A Study of Priority Cognizance in Conflict Resolution for Firm Real-Time Database Systems , 1997, RTDB.

[11]  Theo Härder,et al.  Observations on optimistic concurrency control schemes , 1984, Inf. Syst..

[12]  Miron Livny,et al.  Data access scheduling in firm real-time database systems , 1992, Real-Time Systems.

[13]  Philip S. Yu,et al.  On real-time databases: concurrency control and scheduling , 1994, Proc. IEEE.

[14]  L. DiPippo,et al.  Real-Time Databases , 1995 .

[15]  Geneva G. Belford,et al.  A simulation model for distributed real-time database systems , 1992, Proceedings. 25th Annual Simulation Symposium.

[16]  Kwok-Wa Lam,et al.  Real-time optimistic concurrency control protocol with dynamic adjustment of serialization order , 1995, Proceedings Real-Time Technology and Applications Symposium.

[17]  Miron Livny,et al.  Dynamic real-time optimistic concurrency control , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[18]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[19]  Krithi Ramamritham.  Real-time databases , 2005, Distributed and Parallel Databases.

[20]  Sang Hyuk Son,et al.  A token-based synchronisation scheme for distributed real-time databases , 1993, Inf. Syst..

[21]  C. H. Chang,et al.  Performance evaluation of real-time locking protocols using a distributed software prototyping environment , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[22]  Thki Hder,et al.  OBSERVATIONS ON OPTIMISTIC CONCURRENCY CONTROL SCHEMES , 2003 .

[23]  Sang Hyuk Son,et al.  Using dynamic adjustment of serialization order for real-time database systems , 1993, 1993 Proceedings Real-Time Systems Symposium.

[24]  Juhnyoung Lee.  Concurrency control algorithms for real-time database systems , 1994 .

[25]  Prabhudev Konana,et al.  Updating Timestamp Interval for Dynamic Adjustment of Serialization Order in Optimistic Concurrency Control-Time Interval (OCCTI) Protocol , 1997, Inf. Process. Lett..

[26]  Lui Sha,et al.  Concurrency control for distributed real-time databases , 1988, SGMD.

[27]  Miron Livny,et al.  On being optimistic about real-time constraints , 1990, PODS '90.

[28]  Donald F. Towsley,et al.  Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes , 1991, VLDB.