loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Workshop on Real-Time Computing Systems Application (RTCSA'96)
BAP: a class of abort-oriented protocols based on the notion of compatibility
Seoul, Korea
October 30-November 01
ISBN: 0-8186-7626-4
Ming-Chung Liang, Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
Tei-Wei Kuo, Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
LihChyun Shu, Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
There has been growing interest in the performance of transaction systems that have significant response time requirements. These requirements are usually specified as hard or soft deadlines on individual transactions, and a concurrency control algorithm must attempt to meet the deadlines as well as preserve data consistency. This paper proposes a class of simple and efficient abort-oriented concurrency control algorithms based on the notion of compatibility. The schedulability of a transaction system is improved by aborting transactions that introduce excessive blockings. We consider different levels of the aborting relationship among transactions and evaluate the impacts of the aborting relationship when the relationship is built in an on-line or off-line fashion.
Index Terms:
concurrency control; BAP; abort-oriented protocols; notion of compatibility; performance; transaction systems; response time requirements; concurrency control algorithm; data consistency
Citation:
Ming-Chung Liang, Tei-Wei Kuo, LihChyun Shu, "BAP: a class of abort-oriented protocols based on the notion of compatibility," rtcsa, pp.118, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.