CFP last date
22 April 2024
Reseach Article

An Extended Three Phase Commit Protocol for Concurrency Control in Distributed Systems

by Poonam Singh, Parul Yadav, Amal Shukla, Sanchit Lohia
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 21 - Number 10
Year of Publication: 2011
Authors: Poonam Singh, Parul Yadav, Amal Shukla, Sanchit Lohia
10.5120/2596-3608

Poonam Singh, Parul Yadav, Amal Shukla, Sanchit Lohia . An Extended Three Phase Commit Protocol for Concurrency Control in Distributed Systems. International Journal of Computer Applications. 21, 10 ( May 2011), 35-39. DOI=10.5120/2596-3608

@article{ 10.5120/2596-3608,
author = { Poonam Singh, Parul Yadav, Amal Shukla, Sanchit Lohia },
title = { An Extended Three Phase Commit Protocol for Concurrency Control in Distributed Systems },
journal = { International Journal of Computer Applications },
issue_date = { May 2011 },
volume = { 21 },
number = { 10 },
month = { May },
year = { 2011 },
issn = { 0975-8887 },
pages = { 35-39 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume21/number10/2596-3608/ },
doi = { 10.5120/2596-3608 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:08:10.550083+05:30
%A Poonam Singh
%A Parul Yadav
%A Amal Shukla
%A Sanchit Lohia
%T An Extended Three Phase Commit Protocol for Concurrency Control in Distributed Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 21
%N 10
%P 35-39
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

One of the important issues of distributed system is to improve Concurrency control , I observed that Concurrency Control is very difficult task for distributed systems because of absence of global clock and lack of shared memory. To improve the concurrency control problems in my work, a new modified version of three phase commit protocol is introduced that works for the sake of concurrency control in distributed systems. The basis of this protocol is the division of all the sites into two groups depending upon the number of queries generated and importance of the queries at these sites. The sites where more queries are generated are considered as primary sites and those having less, are considered as secondary sites. The Primary sites are given more importance while deciding whether to commit or abort a transaction. In this a modified version of three phase commit protocol is praposed that ensures if a transaction is originated from a primary site then it is bound to commit provided all other primary sites vote to commit, no matter whether secondary sites commit or not and there the advantages and disadvantages of this new version is considered. It is to be mentioned that this protocol works only for transactions that accesses a single database object. Instances of such transactions could be debiting or crediting a bank account as in this only a single database object such as a personal bank account is accessed.

References
  1. Tanenbaum Andrew S. 2006, Distributed Systems: Principles and Paradigms, 2/E Maarten Van Steen.2006.
  2. Bernstein Dr. Philip. 2001 Concurrency Control, Database Hall of Fame (WS2001)
  3. Krishna Reddy P., Bhalla Subhash, TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 15, NO. 3, MAY/JUNE 2003,
  4. Lectures on distributed systems, Distributed Deadlock, Paul Krzyzanowski, Philip Bernstein, Eric Newcomer, Principles of Transaction Processing (for the Systems Professional), Morgan Kaufmann Publishers, January 1997
  5. Philip Bernstein, Vassos Hadzilacos, Nathan Goodman Concurrency Control and Recovery in Database Systems,Addison-Wesley, 1987
  6. Commit Protocols CS60002: Distributed Systems Distributed Systems Pallab Dasgupta Dept. of Computer Sc. & Engg Indian Institute of Technology Kharagpur.
  7. Shanker Udai, Agarwal Nikhil ACTIVE-A Real Time Commit Protocol ªScheduling Real-Time Transactions: A Performance Evaluation,º Proc. 14th Int'l Conf. Very Large Databases, Aug. 1988.
  8. Agrawal R., Carey M., and Livny M., ªConcurrency Control Performance Modeling: Alternatives and Implications,º ACM Trans. Database Systems, vol. 12, no. 4, Dec. 1987.
  9. Bernstein P., Hadzilacos V., and Goodman N., Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
  10. A. Bestavros and S. Braoudakis, ªTimeliness Via Speculation for Real-Time Databases,º Proc. 15th Real-Time Systems Symp., Dec.1994.
  11. Bhargava B., ed. Concurrency and Reliability in Distributed Database Systems. Van Nostrand Reinhold, 1987.
  12. Carey M. and Livny M. , ªDistributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication,º Proc. 14th Int'l Conf. Very Large Databases, Aug. 1988.
  13. Chrysantis P., Samaras G., and Al-Houmaily Y., ª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.
  14. Skeen, D., Stonebraker,M.: A formal model of crash recovery in a distributed system. Concurrency control and reliability in distributed systems, 295–317 (1987)
Index Terms

Computer Science
Information Sciences

Keywords

Concurrency Control Two-Phase Commit Protocol Three Phase Commit Protocol Primary Sites Secondary Sites