Value-cognizant speculative concurrency control for real-time databases

Information Systems

Volumn 21, Issue 1, 1996, Pages 75-101

  Bestavros, Azer ^a   Braoudakis, Spyridon ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

Performance Evaluation; Real Time Databases; Speculative Concurrency Control

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; DATABASE SYSTEMS; NETWORK PROTOCOLS; PERFORMANCE; REAL TIME SYSTEMS; SYSTEMS ANALYSIS;

PERFORMANCE EVALUATION; REAL TIME DATABASE SYSTEMS; SPECULATIVE CONCURRENCY CONTROL; TIMING CONSTRAINTS; TRANSACTIONS; VALUE COGNIZANT PROTOCOL;

CONCURRENCY CONTROL;

EID: 0030107760     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(96)00005-1     Document Type: Article

References (37)

1. Robert Abbott and Hector Garcia-Molina. Scheduling real-time transactions: A performance evaluation. In Proceedings of the 14th International Conference on Very Large Data Bases, Los Angeles, Ca (1988).
2. D. Agrawal, A. El Abbadi, and R. Jeffers. Using delayed commitment in locking protocols for real-time databases. In Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, Ca (1992).
3. R. Agrawal, M. Carey, and M. Linvy. Concurency control performance modeling: Alternatives and implications. ACM Transaction on Database Systems, 12(4) (1987).
4. A. Bernstein, A. Philip, V. Hadzilacos, and N. Goodman. Concurrency Control And Recovery In Database Systems. Addison-Wesley (1987).
5. Azer Bestavros. Speculative Algorithms For Concurrency Control in Responsive Databases. In Miroslaw Malek, editor, Responsive Computer Systems: Steps toward fault-tolerant real-time systems. Kluwer Academic Publishers, Norwell, Massachusetts (1994).
6. th IEEE Symposium on Parallel and Distributed Processing, San Anotonio, Texas (1995).
7. th IEEE Real-Time System Symposium, San Juan, Puerto Rico (1994).
8. Azer Bestavros and Spyridon Braoudakis. Value-cognizant speculative concurrency control. In Proceedings of VLDB'95: The International Conference on Very Large Databases, Zurich, Switzerland (1995).
9. Sara Biyabani, John Stankovic, and Krithi Ramamritham. The integration of deadline and criticalness in hard real-time scheduling. In Proceedings of the 9th Real-Time Systems Symposium (1988).
10. C. Boksenbaum, M. Cart, J. Ferrié, and J. Francois. Concurrent certifications by intervals of timestamps in distributed database systems. IEEE Transactions on Software Engineering, pp. 409-419 (1987).
11. Spyridon Braoudakis. Concurrency Control Protocols for Real-Time Databases. PhD thesis, Computer Science Department, Boston University, Boston, MA 02215 (1994).
12. A. P. Buchmann, D. C. McCarthy, M. Hsu, and U. Dayal. Time-critical database scheduling: A framework for integrating real-time scheduling and concurrency controls. In Proceedings of the 5th International Conference on Data Engineering, Los Angeles, California (1989).
13. K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger. The notions of consistency and predicate locks in a database system. Communications of the ACM, 19(11):624-633 (1976).
14. Peter Franaszek and John Robinson. Limitations of concurrency in transaction processing. ACM Transactions on Database Systems, 10(1) (1985).
15. J. N. Gray, R. A. Lorie, G. R. Putzolu, and I. L. Traiger. Granularity of locks and degrees of consistensy in a shared data base. In G. M. Nijssen, editor, Modeling in Data Base Management Systems, pp. 365-395. North-Holland, Amsterdam, The Netherlands (1976).
16. Jayant R. Haritsa, Michael J. Carey, and Miron Linvy. Dynamic real-time optimistic concurrency control. In Proceedings of the 11th Real-Time Systems Symposium (1990).
17. Jayant R. Haritsa, Michael J. Carey, and Miron Linvy. On being optimistic about real-time constraints. In Proceedings of the 1990 ACM PODS Symposium (1990).
18. Jayant R. Haritsa, Michael J. Carey, and Miron Linvy. Value-based scheduling in real-time database systems. Technical Report Computer Sciences Technical Report #1024, University of Wisconsin-Madison (1991).
19. Jayant R. Haritsa, Michael J. Carey, and Miron Linvy. Data access scehduling in firm real-time database systems. The Journal of Real-Time Systems, 4:203-241 (1992).
20. J. Huang, J. A. Stankovic, D. Towsley, and K. Ramamritham. Experimental evaluation of real-time transaction processing. In Proceedings of the 10th Real-Time Systems Symposium (1989).
21. Jiandong Huang, John A. Stankovic, Krithi Ramamritham, and Don Towslwy. Experimental evaluation of real-time optimistic concurrency control schemes. In Proceedings of the 17th International Conference on Very Large Data Bases, Barcelona, Spain (1991).
22. E. Jensen, C. Locke, and H. Tokuda. A time-driven scheduling model for real-time operating systems. In Proceedings of the 6th Real-Time Systems Symbosium (1985).
23. Woosaeng Kim and Jaideep Srivastava. Enhancing real-time dbms performance with multiversion data and priority based disk scheduling. In Proceedings of the 12th Real-Time Systems Symposium (1991).
24. Henry Korth. Triggered real-time databases with consistency constraints. In Proceedings of the 16th International Conference on Very Large Data Bases, Brisbane, Australia (1990).
25. H. Kung and John Robinson. On optimistic methods for concurrency control. ACM Transactions on Database Systems, 6(2) (1981).
26. Yi Lin and Sang Son. Concurrency control in real-time databases by dynamic adjustment of serialization order. In Proceedings of the 11th Real-Time Systems Symposium (1990).
27. C. Locke. Best Effort Decision Making for Real-Time Scheduling. PhD thesis, Carnegie-Mellon University, Department of Computer Science (1986).
28. D. Menasce and T. Nakanishi. Optimistic versus pessimistic concurrency control mechanisms in database management systems. Information Systems, 7(1) (1982).
29. Christos Papadimitriou. The serializability of concurrent database updates. Journal of the ACM, 26(4):631-653 (1979).
30. Dietmar Posselt. The implementation of a concurrency control manager for an object oriented real-time database system, MS/PhD Thesis project, The University of Massachusetts at Dartmouth. (1995).
31. John Robinson. Design of Concurrency Controls for Transaction Processing Systems. PhD thesis, Carnegie Mellon University, Pittsburgh, PA (1982).
32. L. Sha, R. Rajkumar, and J. Lojoczky. Priority inheritence protocols: An approach to real-time syncronization. IEEE Transactions on Computers, 39(9):1175-1185 (1990).
33. Lui Sha, R. Rajkumar, and J. Lehoczky. Concurrency control for distributed real-time databases. ACM, SIGMOD Record, 17(1):82-98 (1988).
34. Lui Sha, R. Rajkumar, Sang Son, and Chun-Hyon Chang. A real-time locking protocol. IEEE Transactions on Computers, 40(7):793-800 (1991).
35. Mukesh Singhal. Issues and approaches to design real-time database systems. ACM, SIGMOD Record, 17(1):19-33 (1988).
36. S. Son, S. Park, and Y. Lin. An integrated real-time locking protocol. In Proceedings of the IEEE International Conference on Data Engineering, Tempe, AZ (1992).
37. John Stankovic and Wei Zhao. On real-time transactions. ACM, SIGMOD Record, 17(1):4-18 (1988).