Is a bird in the hand worth more than two in the bush? Limitations of priority cognizance in conflict resolution for firm real-time database systems

IEEE Transactions on Computers

Volumn 49, Issue 5, 2000, Pages 482-502

  Datta, Anindya ^b   Son, Sang H ^a,c   Kumar, Vijay ^d  

^a IEEE   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c University of Virginia   (United States)

^d UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMISTIC CONCURRENCY CONTROL (OCC) PROTOCOLS; PRIORITY COGNIZANCE; REAL TIME DATABASE SYSTEMS (RTDBS);

ALGORITHMS; COGNITIVE SYSTEMS; COMPUTER SYSTEMS PROGRAMMING; CONCURRENCY CONTROL; NETWORK PROTOCOLS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

DATABASE SYSTEMS;

EID: 0034187227     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.859541     Document Type: Article

References (29)

1. R. Abbott and H. Garcia-Molina, "Scheduling Real-Time Transactions," ACM SIGMOD RECORD, 1988.
2. R. Abbott and H. Garcia-Molina, "Scheduling Real-Time Transactions with Disk Resident Data," Proc. 15th Conf. Very Large Data Bases, 1989.
3. R. Abbott and H. Garcia-Molina, "Scheduling Real-Time Transactions: Performance Evaluation," ACM Trans. Database Systems, 1992.
4. A. Bestavros and S. Braoudakis, "SCC-nS: A Family of Speculative Concurrency Control Algorithms for Real-Time Databases," Proc. Third Int'l Workshop Responsive Computer Systems, 1993.
5. A. Datta, S. Mukherjee, P. Konana, I. Viguier, and A. Bajaj, "Multiclass Transaction Scheduling and Overload Management in Firm Real-Time Database Systems," Information Systems, vol. 21, no. 1, pp. 29-54, Mar. 1996.
6. A. Datta and S.H. Son, "A Study of Concurrency Control in Real-Time Active Database Systems," submitted for publication, 1995.
7. P.A. Fishwick, "Simpack: Getting Started with Simulation Programming in C and C++," Technical Report TR92-022, Computer and Information Sciences, Univ. of Florida, Gainesville, 1992.
8. P.A. Fishwick, Simulation Model Design And Execution: Building Digital Worlds. Prentice Hall, 1995.
9. P.A. Franaszek, J.T. Robinson, and A. Thomasian, "Access Invariance and Its Use in High Contention Environment," Proc. Seventh Int'l Conf. Data Eng., pp. 47-55, Feb. 1990.
10. J.R. Haritsa, M.J. Carey, and M. Livny, "On Being Optimistic about Real-Time Constraints," Proc. ACM Principles of Distributed Systems, 1990.
11. J.R. Haritsa, M.J. Carey, and M. Livny, "Dynamic Real-Time Optimistic Concurrency Control," Proc. 11th IEEE Real-Time Systems Symp., Dec. 1990.
12. J.R. Haritsa, M.J. Carey, and M. Livny, "Data Access Scheduling in Firm Real-Time Database Systems," Proc. IEEE Real-Time Systems Symp., 1992.
13. D. Hong, S. Chakravarthy, and T. Johnson, "Locking Based Concurrency Control for Integrated Real-Time Database Systems," Proc. First Int'l Workshop Real-Time Databases: Issues and Applications, Mar. 1996.
14. J. Huang, J. Stankovic, K. Ramamritham, and D. Towsley, "Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes," Proc. 17th Int'l Conf. Very Large Data Bases, 1991.
15. J. Huang, J. Stankovic, D. Towsley, and K. Ramamrithnam, "Experimental Evaluation of Realtime Transaction Processing," Proc. IEEE Real-Time Systems Symp., 1989.
16. J. Huang and L. Gruenwald, "An Update-Frequency-Valid-Interval Partition Checkpoint Technique for Real-Time Main Memory Databases," Proc. First Int'l Workshop Real-Time Databases: Issues and Applications, Mar. 1996.
17. H.T. Kung and J.T. Robinson, "On Optimistic Methods for Concurrency Control," ACM Trans. Database Systems, vol. 6, no. 2, June 1981.
18. J. Lee and S.H. Son, "Using Dynamic Adjustment of Serialization Order for Real-Time Database Systems," Proc. IEEE Real-Time Systems Symp., Dec. 1993.
19. Y. Lin and S.H. Son, "Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order," Proc. IEEE Real-Time Systems Symp., 1990.
20. C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, Jan. 1973.
21. D. Menasce and T. Nakanishi, "Optimistic versus Pessimistic Concurrency Control Mechanisms in Database Management," Information Systems, vol. 7, no. 1, 1982.
22. H. Nakazato and K. Lin, "Concurrency Control Algorithms for Real-Time Systems," Microprocessing and Microprogramming (Proc. Euromicro '93), 1993.
23. P.E. O'Neil, K. Ramamritham, and C. Pu, "Towards Predictable Transaction Executions in Real-Time Database Systems," Technical Report CS 92-35, Univ. of Massachusetts at Amherst, 1992.
24. H. Pang, M. Livny, and M.J. Carey, "Transaction Scheduling in Multiclass Real-Time Database Systems," Proc. IEEE Real-Time Systems Symp., 1992.
25. K. Ramamritham, "Real-Time Databases," Int'l J. Distributed and Parallel Databases, vol. 1, no. 1, 1992.
26. L. Sha, R. Rajkumar, and J.P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Computers, 1990.
27. L. Sha, R. Rajkumar, S.H. Son, and C.-H. Chang, "A Real-Time Locking Protocol," IEEE Trans. Computers, 1991.
28. M. Squadrito, L.C. DiPippo, and V.F. Wolfe, "Towards Priority Ceilings in Object-Based Semantic Real-Time Concurrency Control," Proc. First Int'l Workshop Real-Time Databases: Issues and Applications, Mar. 1996.
29. P.S. Yu, K-L. Wu, K-J. Lin, and S.H. Son, "On Real-Time Databases: Concurrency Control and Scheduling," Proc. IEEE, Special Issue on Real-Time Systems, vol. 82, no. 1, pp. 140-157, 1994.