ACTIVE-A Real Time Commit Protocol
- 1
- 2
- 3
- 4
- 5
Abstract
Many existing real time commit protocols try to improve system performance by allowing a committing cohort to lend its data to an executing cohort, thus reducing data inaccessibility. They block the borrower from sending WORKDONE/PREPARED message and restrict them from lending data so that transaction abort chain is limited to one. Thus, transaction execution time increases. This paper proposes a modified real time commit protocol for distributed real time database systems (DRTDBS), Allow Commit Dependent and in Time borrowers for Incredible Value added data lending without extended abort chain (ACTIVE), where borrower cohorts are categorized as commit and abort dependent. Further, the commit dependent borrowers can lend data to executing cohorts with still limiting the transaction abort chain to one only and reducing the data inaccessibility. Also, an incoming executing cohort having borrowing factor greater than one can only borrow the dirty data items from lender. This minimizes the fruitless borrowing by the cohort. The performance of ACTIVE is compared with PROMPT, 2SC and SWIFT protocols for both main memory resident and disk resident databases with and without communication delay. Simulation results show that the proposed protocol improves the system performance up to 4% as transaction miss percentage.
- Y. Lam, C-L. Pang, S. H. Son, and J. Cao, “Resolving executing-committing conflicts in distributed real-time database systems,” Computer Journal, Vol. 42, No. 8, pp. 674–692, 1999.
- C.-L. Pang and K. Y. Lam, “On using similarity for resolving conflicts at commit in mixed distributed real-time databases,” Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications, 1998.
- G. K. Attaluri and K. Salem, “The presumed-either two- phase commit protocol,” IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 5, pp. 1190– 1196, 2002.
- J. Gray and A. Reuter, “Transaction processing: Concepts and technique,” Morgan Kaufman, San Mateo, California, 1993.
- J. Gray, “Notes on database operating systems,” Operating Systems: An Advanced Course, Lecture Notes in Computer Science, Springer Verlag, Vol. 60, pp. 397– 405, 1978.
- P. Misikangas, “2PL and its variants,” Seminar on Real- Time Systems, Department of Computer Science, University of Helsinki, 1997.
- I. Lee and Y. H. Yeom, “A single phase distributed commit protocol for main memory database systems,” 16th International Parallel & Distributed Processing Symposium (IPDPS), Ft. Lauderdale, Florida, USA, 2002.
- C. Mohan, B. Lindsay, and R. Obermarck, “Transaction management in the R* distributed database management system,” ACM transaction on Database Systems, Vol. 11, No. 4, 1986.
- N. Soparkar, E. Levy, H. F. Korth, and A. Silberschatz, “Adaptive commitment for real-time distributed transaction,” Technical Report TR-92–15, Department of Computer Science, University of Texax, Austinm, 1992.
- R. Gupta, J. R. Haritsa, and K. Ramamritham, “More optimism about real-time distributed commit processing,” Technical Report TR–97-Database System Lab, Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore, India, 1997.
- R. Gupta, J. R. Haritsa, K. Ramamritham, and S. Seshadri, “Commit processing in distributed real time database systems,” Proceedings of Real-Time Systems Symposium, IEEE Computer Society Press, Washington DC, San Francisco, 1996.
- J. R. Haritsa, K. Ramamritham, and R. Gupta, “The PROMPT real time commit protocol,” IEEE Transaction on Parallel and Distributed Systems, Vol. 11, No. 2, pp. 160–181, 2000.
- U. Shanker, M. Misra, and A. K. Sarje, “Distributed real time database systems: Background and literature review,” International Journal of Distributed and Parallel Databases, Springer Verlag, Vol. 23, No. 2, pp. 127–149, 2008.