Scheduling transactions with stringent real-time constraints

Information Systems

Volumn 25, Issue 6, 2000, Pages 431-452

  Lam, Kwok Wa ^a   Son, Sang H ^b   Hung, Sheung Lun ^a   Wang, Zhiwei ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENCY CONTROL; CONSTRAINT THEORY; NETWORK PROTOCOLS; REAL TIME SYSTEMS;

PRIORITY CEILING PROTOCOLS; TRANSACTION BLOCKING DELAY;

DATABASE SYSTEMS;

EID: 0034272296     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(00)00027-2     Document Type: Article

References (30)

1. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions: a performance evaluation. ACM Transactions on Database Systems, 17(3):513-560 (1992)
2. T.P. Baker. Stack-based scheduling of realtime processes. Real-Time Systems, 3(1):67-99 (1991).
3. R. Bayer, K. Elhardt, J. Heigert, and A. Reiser, Dynamic timestamp allocation for transactions in database systems. Proceedings of the Second International Symposium on Distributed Data Bases, Germany, pp. 9-20, North-Holland (1982).
4. P.A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Mass (1987).
5. A. Bestavros and S. Nagy. Value-cognizant admission control strategies for real-time DBMS. Proceedings of First Workshop on Real-Time Databases: Issues and Applications, USA, pp. 50-57, Kluwer Academic (1996).
6. M Chen and K.J. Lin Dynamic priority ceilings, a concurrency control protocol for real-time systems. Real-Time Systems, 2(4):325-346 (1990).
7. K. P. Eswaran, J. N. Gary, R. A. Lorie, and I.L. Traiger. The Notions of Consistency and Predicate Locks in a Database System. Communication of ACM, 19(11):624-633 (1976).
8. J.R. Haritsa, M.J. Carey, and M. Livny. Data Access Scheduling in Firm Real-time Database Systems, Real-time Systems, 4(3):203-242 (1992).
9. D.S. Hong, S. Chakravarthy, and T. Johnson. Locking Based Concurrency Control for Integrated Real-Time Database. Proceedings of First Workshop on Real-Time Databases: Issues and Applications, USA, pp. 50-57, Kluwer Academic (1996).
10. J. Huang, J.A. Stankovic, K. Ramamritham, and D. Towley. Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes. Proceedings of the 17th International Conference on Very Large Data Bases, Spain, pp. 35-46, Morgan Kaufmann (1991).
11. T.W. Kuo and A.K. Mok. Load Adjustment in Adaptive Real-Time Systems. Proceedings of 14th IEEE Real-Time Systems Symposium, USA, pp. 41-50, IEEE (1993).
12. K.W. Lam, S.H. Son and S.L. Hung. A Priority Ceiling Protocol with Dynamic Adjustment of Serialization Order. Proceedings of the 13th IEEE International Conference on Data Engineering (ICDE'97), U.K., pp. 552-561, IEEE (1997).
13. J. Lee and S.H. Son. Using Dynamic Adjustment of Serialization Order for Real-time Database Systems. Proceedings of 14th IEEE Real-Time Systems Symposium, USA, pp. 121-130, IEEE (1993).
14. J.P. Lehoczky, L. Sha, and Y. Ding. The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavor. Proceedings of IEEE 10th Real-Time Systems Symposium,USA, pp. 51-60, IEEE (1989).
15. C.L. Liu and J.W. Layland. Scheduling Algorithms for Multi-programming in a Hard-Real-Time Environment. Journal of ACM, 20(1):46-66 (1973).
16. H. Nakazato. Issues on Synchronizing and Scheduling Tasks in Real-Time Database Systems. PhD thesis, University of Illinois at Urbana-Champaign (1993).
17. C.S. Peng, K.J. Lin, and C. Boettcher. Real-Time Database Benchmark Design for Avionics Systems. Real-Time Database Systems: Issues and Applications, A. Bestavros, K. J. Lin, and S. H. Son, editors, Kluwer Academic Publishers, pp. 123-138 (1997).
18. R. Rajkumar. Synchronization in Real-time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers, The Netherlands (1991).
19. K. Ramamritham. Real-time Databases. International Journal of Distributed and Parallel Databases, 1(2):199-226 (1992).
20. L. Sha, R. Rajkumar, and J.P. Lehoczky. Priority Inheritance protocols: An Approach to Real-time Synchronization. IEEE Transactions on Computer, 39(9):1175-1185 (1990).
21. L. Sha, R. Rajkumar, S.H. Son, and C.H. Chang. A Real-time Locking Protocol, IEEE Transactions on Computers, 40(7):793-800 (1991).
22. L.C. Shu and M. Young. A Mixed Locking/Abort Protocol for Hard Real-Time Systems. Proceedings of 11th IEEE Workshop on Real-Time Operating Systems and Software. RTOSS'94, USA, pp. 102-106, IEEE (1994).
23. L.C. Shu, M. Young and R. Rajkumar. An Abort Ceiling Protocol for Controlling Priority Inversion. Proceedings of 1st International Workshop on Real-time Computing Systems & Application, Seoul Korea, pp. 48-52, IEEE (1994).
24. S.H. Son, S. Park, and Y. Lin. An Integrated Real-Time Locking Protocol. Proceedings of the 8th International Conference on Data Engineering, USA, pp. 527-534, IEEE (1992).
25. H. Takada and K. Sakamura. Real-Time Synchronization Protocols with Abortable Critical Sections. Proceedings of 1st International Workshop on Real-time Computing Systems & Application, Seoul Korea, pp. 48-52, IEEE (1994).
26. S.R. Thuel and J.P. Lehoczky. Algorithms for Scheduling Hard Aperiodic Tasks in Fixed Priority Systems Using Slack Stealing. Proceedings of 15th IEEE Real-Time Systems Symposium, USA, pp. 25-34, IEEE (1994).
27. T.S. Tia, J.W.S. Liu, and M. Shankar. Algorithms and Optimality of Scheduling Aperiodic Requests in Fixed Priority Preemptive System. Real-Time Systems, 10(1): 23-43, Kluwer Academic (1996).
28. S.M. Tseng, Y.H. Chin and W.P. Yang. Scheduling Value-Based Transactions in Real-Time Main-Memory Databases, Proceedings of First Workshop on Real-Time Databases: Issues and Applications, California, USA, March (1996).
29. O. Ulusoy and G.G. Belford. Real-Time Transaction Scheduling in Database Systems. Information Systems, 18(8): 539-557, Elsevier/Pergamon (1993).
30. P.S. Yu, K.L. Wu, K.J. Lin, K.J. and S.H. Son. On Real-time Databases: Concurrency Control and Scheduling. Proceedings of the IEEE, 82(1):140-157 (1994).