A quantification of aborting effect for real-time data accesses

IEEE Transactions on Computers

Volumn 52, Issue 5, 2003, Pages 670-675

  Liang, Ming Chung ^a   Kuo, Tei Wei ^b   Shu, LihChyun ^c  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Concurrency control; Priority inversion; Real time data access; Real time databases; Transaction aborting

Indexed keywords

ALGORITHMS; REAL TIME SYSTEMS; SCHEDULING;

REAL-TIME DATABASES;

DATABASE SYSTEMS;

EID: 0037957225     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2003.1197132     Document Type: Article

References (17)

1. R. Abbott and H. Garcia-Molina, "Scheduling Real-Time Transactions: A Performance Evaluation," Proc. 14th Very Large Databases Conf., pp. 1-12, 1988.
2. T.P. Baker, "A Stack-Based Resource Allocation Policy for Real Time Processes," Proc. IEEE 11th Real-Time Systems Symp., Dec. 1990.
3. J.R. Haritsa, M.J. Carey, and M. Livny, "On Being Optimistic About Real-Time Constraints," Proc. Ninth ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems, pp. 331-343, Apr. 1990.
4. T.-W. Kuo, M.-C. Liang, and L. Shu, "Abort-Oriented Concurrency Control for Real-Time Databases," IEEE Trans. Computers, vol. 50, no. 7, pp. 660-673, July 2001.
5. T.-W. Kuo and A.K. Mok, "SSP: A Semantics-Based Protocol for Real-Time Data Access," Proc. IEEE 14th Real-Time Systems Symp., Dec. 1993.
6. M.-C. Liang, "Real-Time Database-Abort-Oriented Concurrency Control," master thesis, Dept. of Computer Science and Information Eng., Nat'l Chung Cheng Univ., June 1996.
7. M.-C. Liang, T.-W. Kuo, and L. Shu, "BAP: A Class of Abort-Oriented Protocols Based on the Notion of Compatibility," Proc. Third Int'l Workshop Real-Time Computing Systems and Applications, pp. 118-127, Oct. 1996.
8. Y. Lin and S.H. Son, "Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order," Proc. IEEE 11th Real-Time Systems Symp., Dec. 1990.
9. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973.
10. C.D. Locke, D.R. Vogel, and T.J. Mesler, "Building a Predictable Avionics Platform in Ada: A Case Study," Proc. IEEE 12th Real-Time Systems Symp., Dec. 1991.
11. A.K. Mok, "The Design of Real-Time Programming Systems Based on Process Models," Proc. IEEE Real-Time System Symp., 1984.
12. L. Sha, "Distributed Real-Time System Design Using Generalized Rate Monotonic Theory," lecture note, Software Eng. Inst., Carnegie Mellon Univ. 1992.
13. L. Sha, R. Rajkumar, and J.P. Lehoczky, "Concurrency Control for Distributed Real-Time Databases," ACM SIGMOD Record, vol. 17, pp. 82-98, Mar. 1988.
14. L. Sha, R. Rajkumar, and J.P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Computers, vol. 39, no. 9, Sept. 1990.
15. L. Shu and M. Young, "A Mixed Locking/Abort Protocol for Hard Real-Time Systems," Proc. IEEE 11th Workshop Real-Time Operating Systems and Software, pp. 102-106, May 1994.
16. L. Shu, M. Young, and R. Rajkumar, "An Abort Ceiling Protocol for Controlling Priority Inversion," Proc. First Int'l Workshop Real-Time Computing Systems and Applications, pp. 202-206, Dec. 1994.
17. H. Takada and K. Sakamura, "Real-Time Synchronization Protocols for Controlling Priority Inversion," Proc. First Int'l Workshop Real-Time Computing Systems and Applications, pp. 202-206, Dec. 1994.