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

Submit your paper
Know more
Reseach Article

FIVE: A Real-Time Commit Protocol

by Rabin Kumar Singh, Pradeep Kr. Baitha, Vishal Pathak, Dr. Udai Shanker
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 13 - Number 5
Year of Publication: 2011
Authors: Rabin Kumar Singh, Pradeep Kr. Baitha, Vishal Pathak, Dr. Udai Shanker
10.5120/1773-2444

Rabin Kumar Singh, Pradeep Kr. Baitha, Vishal Pathak, Dr. Udai Shanker . FIVE: A Real-Time Commit Protocol. International Journal of Computer Applications. 13, 5 ( January 2011), 32-38. DOI=10.5120/1773-2444

@article{ 10.5120/1773-2444,
author = { Rabin Kumar Singh, Pradeep Kr. Baitha, Vishal Pathak, Dr. Udai Shanker },
title = { FIVE: A Real-Time Commit Protocol },
journal = { International Journal of Computer Applications },
issue_date = { January 2011 },
volume = { 13 },
number = { 5 },
month = { January },
year = { 2011 },
issn = { 0975-8887 },
pages = { 32-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume13/number5/1773-2444/ },
doi = { 10.5120/1773-2444 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:01:58.197059+05:30
%A Rabin Kumar Singh
%A Pradeep Kr. Baitha
%A Vishal Pathak
%A Dr. Udai Shanker
%T FIVE: A Real-Time Commit Protocol
%J International Journal of Computer Applications
%@ 0975-8887
%V 13
%N 5
%P 32-38
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In recent years, numerous commit protocols have been proposed for the lending of prepared data to the borrower in its commit phase to overcome the problem of data inaccessibility, but few of these considered the fruitful borrowing of this data. In this paper we have proposed a new commit protocol for distributed real time database systems (DRTDBS) by investigating lender- borrower relation in detail and also considered such systems which have combination of many non-healthy borrower and super-healthy borrower. Fruitful lending of Incredible Value added data without Extending abort chain (FIVE), which considered all types of borrowers and lend the data in a fruitful way and solve the problem of higher kill percentage of transactions and we categorized the borrower cohorts 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. This minimizes the fruitless borrowing by the cohort. The performance of FIVE is compared with ACTIVE, PROMPT, 2SC and SWIFT protocols for both main memory resident and disk resident databases without communication delay for the soft real time distributed transactions.

References
  1. U. Shanker et al.”ACTIVE-a real time commit protocol” Wireless Sensor Network, 2010, 2, 254-263..
  2. 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.
  3. 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.
  4. J. Gray and A. Reuter, “Transaction processing: Concepts and technique,” Morgan Kaufman, San Mateo, California, 1993.
  5. 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.
  6. P. Misikangas, “2PL and its variants,” Seminar on Real- Time Systems, Department of Computer Science, University of Helsinki, 1997.
  7. 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.
  8. R. Gupta, J. R. Haritsa, and K. Ramamritham, “More optimism about real-time distributed commit processing,”.Technical Report TR–97-Database System Lab, SuperU. Shanker ET AL. Copyright © 2010 SciRes. WSN
  9. 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.
  10. 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.
  11. U. Shanker, M. Misra and A. K. Sarje, “SWIFT - a new real time commit protocol,” International Journal of Distributed and Parallel Databases, Springer Verlag, Vol. 20, No. 1, pp. 29–56, 2006.
  12. U. Shanker, M. Misra, A. K. Sarje and R. Shisondia, “Dependency sensitive shadow SWIFT,” Proceedings of the 10th International Database Applications and Engineering Symposium, Delhi, India, pp. 373–276, 2006 .
  13. B. Qin and Y. Liu, “High performance distributed real time commit protocol,” Journal of Systems and Software, Elsevier Science Inc., pp. 1–8, 2003.
  14. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Distributed Real Time Database System Commit Protocol Conflict Resolution Dependency Lender Borrower Modified-Borrow Factor (M-BF)