CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

SPEEDITY-A Real Time Commit Protocol

by S. Agrawal, Udai Shanker, Abhay N. Singh, A. Anand
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 3
Year of Publication: 2010
Authors: S. Agrawal, Udai Shanker, Abhay N. Singh, A. Anand
10.5120/79-174

S. Agrawal, Udai Shanker, Abhay N. Singh, A. Anand . SPEEDITY-A Real Time Commit Protocol. International Journal of Computer Applications. 1, 3 ( February 2010), 74-81. DOI=10.5120/79-174

@article{ 10.5120/79-174,
author = { S. Agrawal, Udai Shanker, Abhay N. Singh, A. Anand },
title = { SPEEDITY-A Real Time Commit Protocol },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 3 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 74-81 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number3/79-174/ },
doi = { 10.5120/79-174 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:44:01.039681+05:30
%A S. Agrawal
%A Udai Shanker
%A Abhay N. Singh
%A A. Anand
%T SPEEDITY-A Real Time Commit Protocol
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 3
%P 74-81
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents Shadow, Piggy bag, Elemental External Dependency Inversion and in Time Yielding (SPEEDITY) commit protocol for distributed real time database systems (DRTDBS). Here, only abort dependent cohort having deadline greater than a specific value (Tshadow_creation_time) needs to forks off a replica of itself called a shadow, whenever it borrows dirty value of a data item. Commit-on-Termination external dependency between final commit of lender and shadow of its borrower and Begin-on-Abort internal dependency between shadow of borrower and borrower itself are defined. Due to heavy delay in commitment of lender in the case of update-read conflict, execution of borrower is started with its shadow by sending YES-VOTE message piggy bagged with the before value [11] to its coordinator after aborting it and abort dependency created between lender and borrower is reversed to commit dependency between shadow and lender with read-update conflict and commit operation governed by Commit-on-Termination dependency. The performance of SPEEDITY is compared with shadow PROMPT, SWIFT and DSS-SWIFT commit protocols [6, 22, 23] 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 5% as transaction miss percentage.

References
  1. Attaluri, Gopi K., and Salem, K. 2002. The Presumed-Either Two-Phase Commit Protocol. IEEE Transactions on Knowledge and Data Engineering, 14, 5(Sep. 2000), 1190-1196.
  2. Gray, J., and Reuter, A. 1993 Transaction Processing: Concepts and Technique. San Mateo, CA, USA: Morgan Kaufman.
  3. Gray, J. 1978. Notes on Database Operating Systems. Operating Systems: an Advanced Course, Lecture Notes in Computer Science, Springer Verlag, 60, 393-481.
  4. Gupta, R., Haritsa, J. R., and Ramamritham, K. 1997 More Optimism About Real-Time Distributed Commit Processing. Technical Report. Database System Lab, Supercomputer Education and Research Centre, I.I.Sc. Bangalore, India
  5. Gupta, R., Haritsa, J. R., Ramamritham, K., and Seshadri, S. 1996. Commit processing in distributed real time database systems. In Proceedings of the Real-time Systems Symposium, Washington DC, San Francisco.
  6. Haritsa, J. R., Ramamritham, K., and Gupta, R. 2000. The PROMPT real time commit protocol. IEEE Transaction on Parallel and Distributed Systems, 11, 2(Feb. 2000), 160-181.
  7. Huang, J. 1991 Real Time Transaction Processing: Design, Implementation and Performance Evaluation. Doctoral Thesis, University of Massachusetts, USA.
  8. Inseon, L., and Yeom H. Y. 2002. A Single Phase Distributed Commit Protocol for Main Memory Database Systems. In Proceedings of the 16th International Parallel & Distributed Processing Symposium (IPDPS 2002), Ft. Lauderdale, Florida, USA.
  9. Lam, K. Y. 1994 Concurrency Control in Distributed Real-Time Database Systems. Doctoral Thesis, City University of Hong Kong, Hong Kong.
  10. Lam, K. Y., Hung, S. L., and Son, S. H. 1997. On Using Real-Time Static Locking Protocols for Distributed Real-Time Databases. Real - Time Systems, 13, 2(Sep. 1997), 141-166.
  11. Lam, K. Y., Pang, C., Son, S. H., and Cao, J. 1999. Resolving Executing-Committing Conflicts in Distributed Real - time Database Systems. Journals of Computer, 42, 8, 674-692.
  12. Misikangas, P. 1997. 2PL and Its Variants. Seminar on Real - Time Systems, Department of Computer Science, University of Helsinki.
  13. Mohan, C., Lindsay, B., and Obermarck, R. 1986. Transaction management in the R* distributed database Management System. ACM transaction on Database Systems, 11, 4(Dec. 1986), 378-396.
  14. Pang, C. L., and Lam K. Y. 1998. On Using Similarity for Resolving Conflicts at Commit in Mixed Distributed Real-time Databases. In Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications.
  15. Qin, B., and Liu, Y. 2003. High Performance Distributed Real-time Commit Protocol. Journal of Systems and Software, Elsevier Science Inc., 68, 2(Nov. 2003), 145-152.
  16. Qin, B., Liu, Y., and Yang, J. C. 2003. A Commit Strategy for Distributed Real-Time Transaction. Journal of Computer Science and Technology, 18, 5, 626-631.
  17. Ramamritham, K., and Chrysanthis, P. K. 1996. A Taxonomy of Correctness Criteria in Database Applications. Journal of the VLDB, 5, 1(Jan. 1996), 85-97.
  18. Shanker, U, Misra, M., and Sarje, Anil K. 2005. Dependency Sensitive Distributed Commit Protocol. In Proceedings of the 8th International Conference on Information Technology, Bhubaneswar, India, 41-46.
  19. Shanker, U. 2006 Some Performance Issues in Distributed Real Time Database Systems. Doctoral Thesis, Department of Electronics & Computer Engineering, Indian Institute of Technology Roorkee, India.
  20. Shanker, U., Misra, M., and Sarje, Anil K. 2001. Hard Real-Time Distributed Database Systems: Future Directions. In Proceedings of the All India Seminar on Recent Trends in Computer Communication Networks, Department of Electronics & Computer Engineering, Indian Institute of Technology Roorkee, India, 172-177.
  21. Shanker, U., Misra, M., and Sarje, Anil K. 2008. Distributed Real Time Database Systems: Background and Literature Review. International Journal of Distributed and Parallel Databases, Springer Verlag, 23, 2(April 2008), 127-149.
  22. Shanker, U., Misra, M., and Sarje, Anil K. 2006. SWIFT- A New Real Time Commit Protocol. International Journal of Distributed and Parallel Databases, Springer Verlag, 20, 1(July 2006), 29-56.
  23. Shanker, U., Misra, M., Sarje, Anil K., and Shisondia, R. 2006. .Dependency Sensitive Shadow SWIFT. In Proceedings of the 10th International Database Applications and Engineering Symposium, Delhi, India, 373-376.
  24. Soparkar, N., Levy, E., Korth, H. F., and Silberschatz, A. 1994. Adaptive Commitment for Real - Time Distributed Transaction. In Proceedings of the 3rd International Conference on Information and Knowledge Management, Gaithersburg, Maryland, United States, 187-204.
  25. Taina, J., and Son, S. H. 1999. Towards a General Real-Time Database Simulator Software Library. In Proceedings of the Active and Real-Time Database Systems.
  26. Ulusoy, O. 1992 Concurrency Control in Real-time Database Systems. Doctoral Thesis, Department of Computer Science, University of Illinois, Urbana-Champaign, USA.
  27. Xin, T. 2006 A Framework for Processing Generalized Advanced Transactions. Doctoral Thesis, Department of Computer Science, Colorado State University, USA.
Index Terms

Computer Science
Information Sciences

Keywords

Distributed Real Time Database System Commit Protocol Conflict Resolution Dependency Inversion

Powered by PhDFocusTM