The PROMPT real-time commit protocol

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 2, 2000, Pages 160-181

  Haritsa, Jayant R ^a,b   Ramamritham, Krithi ^a,c,d   Gupta, Ramesh ^e  

^a IEEE   (India)

^b INDIAN INSTITUTE OF SCIENCE   (India)

^c Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^d INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^e Goldencom Technologies   (United States)

Author keywords

Commit protocol; Distributed real time database; Performance evaluation; Priority inheritance; Three phase commit; Two phase commit

Indexed keywords

COMPUTER SIMULATION; COMPUTER SOFTWARE; DISTRIBUTED DATABASE SYSTEMS; NETWORK PROTOCOLS; PERFORMANCE; REAL TIME SYSTEMS;

COMMIT PROTOCOL; DISTRIBUTED REALTIME DATABASE; PERFORMANCE EVALUATION; PRIORITY INHERITANCE; THREE PHASE COMMIT; TWO PHASE COMMIT;

PARALLEL PROCESSING SYSTEMS;

EID: 0033901949     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.841752     Document Type: Article

References (46)

1. R. Abbott and H. Garcia-Molina, "Scheduling Real-Time Transactions: A Performance Evaluation," Proc. 14th Int'l Conf. Very Large Databases, Aug. 1988.
2. R. Agrawal, M. Carey, and M. Livny, "Concurrency Control Performance Modeling: Alternatives and Implications," ACM Trans. Database Systems, vol. 12, no. 4, Dec. 1987.
3. P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
4. A. Bestavros and S. Braoudakis, "Timeliness Via Speculation for Real-Time Databases," Proc. 15th Real-Time Systems Symp., Dec. 1994.
5. B. Bhargava, ed. Concurrency and Reliability in Distributed Database Systems. Van Nostrand Reinhold, 1987.
6. M. Carey and M. Livny, "Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication," Proc. 14th Int'l Conf. Very Large Databases, Aug. 1988.
7. P. Chrysantis, G. Samaras, and Y. Al-Houmaily, "Recovery and Performance of Atomic Commit Processing in Distributed Database Systems," Recovery Mechanisms in Database Systems. V. Kumar and M. Hsu, eds. Prentice Hall, 1998.
8. S. Davidson, I. Lee, and V. Wolfe, "A Protocol for Timed Atomic Commitment," Proc. Ninth Int'l Conf. Distributed Computing Systems, 1989.
9. B. Lindsay, "Computation and Communication in R*: A Distributed Database Manager," ACM Trans. Computer Systems, vol. 2, no. 1, 1984.
10. B. Purimetla et al., "A Study of Distributed Real-Time Active Database Applications," Proc. IEEE Workshop Parallel and Distributed Real-Time Systems, 1993.
11. C. Mohan et al., "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging," ACM Trans. Database Systems, vol. 17, no. 1, 1992.
12. G. Samaras et al., "Two-Phase Commit Optimizations in a Commercial Distributed Environment," J. Distributed and Parallel Databases, vol. 3, no. 4, 1995.
13. J. Huang et al., "On Using Priority Inheritance in Real-Time Databases," Int'l J. Real-Time Systems, vol. 4, no. 3, 1992.
14. K. Eswaran et al., "The Notions of Consistency and Predicate Locks in a Database System," Comm. ACM, Nov. 1976.
15. N. Soparkar et al., "Adaptive Commitment for Real-Time DistributedTransactions," Technical Report TR-92-15, Dept. of Computer Science, Univ. of Texas, Austin, 1992.
16. J. Gray, "Notes on Database Operating Systems," Operating Systems: An Advanced Course. Springer Verlag, 1978.
17. J. Gray, "The Transaction Concept: Virtues and Limitations," Proc. Seventh Int'l Conf. Very Large Databases, 1981.
18. R. Gupta, Commit Processing in Distributed On-line and Real-Time Transaction Processing Systems, master's thesis, SERC, Indian Inst. of Science, Mar. 1997.
19. R. Gupta, J. Haritsa, "Commit Processing in Distributed Real-Time Database Systems," Proc. Nat'l Conf. Software for Real-Time Systems, Jan. 1996
20. R. Gupta, J. Haritsa, and K. Ramamritham, "More Optimism about Real-Time Distributed CommitProcessing," Proc. 18th IEEE Real-Time Systems Symp., Dec. 1997.
21. R. Gupta, J. Haritsa, and K. Ramamritham, "Revisiting Commit Processing Performance in Distributed Database Systems," Proc. ACM SIGMOD Int'l Conf. Management of Data, May 1997.
22. R. Gupta, J. Haritsa, K. Ramamritham, and S. Seshadri, "Commit Processing in Distributed Real-Time Database Systems," Proc. 17th IEEE Real-Time Systems Symp., Dec. 1996.
23. T. Haerder, "Observations on Optimistic Concurrency Control Schemes," Information Systems, vol. 9, no. 2, 1984.
24. J. Haritsa, M. Carey, and M. Livny, "Data Access Scheduling in Firm Real-Time Database Systems," Int'l J. Real-Time Systems, vol. 4, no. 3, 1992.
25. J. Haritsa, M. Carey, and M. Livny, "Value-Based Scheduling in Real-Time Database Systems," Int'l J. Very Large Databases, vol. 2, no. 2, Apr. 1993.
26. W. Kohler, "A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems," ACM Computing Surveys, vol. 13, no. 2, June 1981.
27. H. Kung and J. Robinson, "On Optimistic Methods for Concurrency Control," ACM Trans. on Database Systems, vol. 6, no. 2, June 1981.
28. K. Lam, Concurrency Control in Distributed Real-Time Database Systems, PhD thesis, City Univ. of Hong Kong, Oct. 1994.
29. B. Lampson and D. Lomet, "A New Presumed Commit Optimization for Two Phase Commit," Proc. 19th Int'l Conf. Very Large Databases, Aug. 1993.
30. B. Lampson and H. Sturgis, "Crash Recovery in a Distributed Data Storage System," technical report, Xerox Palo Alto Research Center, 1976.
31. E. Levy, H. Korth, and A. Silberschatz, "An Optimistic Commit Protocol for DistributedTransaction Management," Proc. ACM SIGMOD Int'l Conf. Management of Data, May 1991.
32. C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a HardReal-Time Environment," J. ACM, vol. 20, no. 1, 1973.
33. C. Mohan, "Less Optimism about Optimistic Concurrency Control," Proc. Second Int'l Workshop RIDE: Transaction and Query Processing, Feb. 1992.
34. C. Mohan, B. Lindsay, and R. Obermarck, "Transaction Management in the R* Distributed Database Management System," ACM Trans. Database Systems, vol. 11, no. 4, 1986.
35. M. Oszu and P. Valduriez, Principles of Distributed Database Systems. Prentice Hall, 1991.
36. L. Sha, R. Rajkumar, and J. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," Technical Report CMU-CS-87-181, Dept. of Computer Science, Carnegie Mellon Univ., 1987.
37. L. Sha, R. Rajkumar, and J. Lehoczky, "Concurrency Control for Distributed Real-Time Databases," ACM SIGMOD Record, vol. 17, no. 1, Mar. 1988.
38. D. Skeen, "Nonblocking Commit Protocols," Proc. ACM SIGMOD Int'l Conf. Management of Data, June 1981.
39. S. Son, "Real-Time Database Systems: A New Challenge," Data Eng. Bulletin, vol. 13, no. 4, Dec. 1990.
40. P. Spiro, A. Joshi, and T. Rengarajan, "Designing an Optimized Transaction Commit Protocol," Digital Technical J., vol. 3, no. 1, 1991.
41. J. Stankovic and W. Zhao, "On Real-Time Transactions," ACM SIGMOD Record, Mar. 1988.
42. M. Stonebraker, "Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres," IEEE Trans. Software Eng., vol. 5, no. 3, 1979.
43. O. Ulusoy, "Processing Real-Time Transactions in a Replicated-Database System," Int'l J. Distributed and Parallel Databases, vol. 2, no. 4, 1994.
44. O. Ulusoy, "Research Issues in Real-Time Database Systems," Technial Report BU-CEIS-94-32, Dept. of Computer Eng. and Information Science, Bilkent Univ., Turkey, 1994.
45. O. Ulusoy and G. Belford, "Real-Time Lock-based Concurrency Control in a Distributed Database System," Proc. 12th Int'l Conf. Distributed Computing Systems, 1992.
46. Y. Yoon, Transaction Scheduling and Commit Processing forReal-Time Distributed Database Systems, PhD thesis, Korea Advanced Inst. Science and Technology, May 1994.