Call for Paper - September 2022 Edition
IJCA solicits original research papers for the September 2022 Edition. Last date of manuscript submission is August 22, 2022. Read More

VGS Algorithm: An Efficient Deadlock Prevention Mechanism for Distributed Transactions using Pipeline Method

International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 46 - Number 22
Year of Publication: 2012
Menka Goswami
Kunwar Singh Vaisla
Ajit Singh

Menka Goswami, Kunwar Singh Vaisla and Ajit Singh. Article: VGS Algorithm: An Efficient Deadlock Prevention Mechanism for Distributed Transactions using Pipeline Method. International Journal of Computer Applications 46(22):1-9, May 2012. Full text available. BibTeX

	author = {Menka Goswami and Kunwar Singh Vaisla and Ajit Singh},
	title = {Article: VGS Algorithm: An Efficient Deadlock Prevention Mechanism for Distributed Transactions using Pipeline Method},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {46},
	number = {22},
	pages = {1-9},
	month = {May},
	note = {Full text available}


Deadlock is one of the most serious problems in database system. The deadlock problem becomes further complicated if the underlying system is distributed. Distributed deadlock prevention has been studied to some extent in distributed database systems. This paper introduces brief overview of the most recent algorithm for deadlock prevention. The main objective of this paper is to provide an improvement over other deadlock prevention algorithms. Executing the transactions requesting for same resources in pipeline fashion has been discussed which efficiently prevents deadlocks and mechanism for reducing the waiting time of the requesting transactions has also been discussed.


  • U. Kapasi, W. Dally, S. Rixner, J. Owens, and B. Khailany, "The Imagine stream processor," Proc. International Conference of Computer Design, 2002, 282–288.
  • D. Zobel, "The Deadlock problem: a classifying bibliography,"ACM SIGOPS Operating Systems Review, vol. 17, October 1983.
  • H. M. Deite1,"An Introduction to Operating Systems", Addision-Wesley Company, Second Edition, 199003-8575-6/04, IEEE.
  • A. D. Kshemkalyani and M. Singhal, "A One-Phase Algorithm to Detect Distributed Deadlocks in Replicated Databases", IEEE Transaction on Knowledge and Engineering, Vol. 11, No. 6, November December, 1999.
  • ZhiWu Li, NaiQiWu, and MengChu Zhou, "Deadlock Control of Automated Manufacturing Systems Based on Petri Nets—A Literature Review", IEEE transactions on systems, man, and cybernetics—part c: applications and reviews, Digital Object Identifier 10. 1109/TSMCC. 2011. 2160626, IEEE, 2011.
  • KeYi Xing, LiBin Han, MengChu Zhou and Feng Wang,"Deadlock-Free Genetic Scheduling Algorithm for Automated Manufacturing Systems Based on Deadlock Control Policy", IEEE transactions on systems, man, and cybernetics—part b: cybernetics, Digital Object Identifier 10. 1109/TSMCB. 2011. 2170678, IEEE. 2011.
  • T. Murata, "Petri nets: properties, analysis and application," Proceedings of IEEE, vol. 77, no. 4, pp. 541–579, April 1989.
  • Hesuan Hu, Zhiwu Li, Mengchu Zhou, "Two Generalized-Petri-net-based Strategies for Deadlock Prevention in Resource Allocation Systems", IEEE, 2008.
  • E. G. Coffman, M. J. Elphick, and A. Shoshani, "Systems deadlocks,"ACM Comput. Surv, vol. 3, no. 2, pp. 66–78, 1971.
  • Victor Fay Wolfe, Susan Davidson & Insup Lee, "Deadlock Prevention in the RTC Programming System for Distributed Real-Time Applications", IEEE, 1993.
  • S. Venkatesh, J. Smith, "An evaluation of deadlock-handling strategies in semiconductor cluster tools," IEEE Trans. Semiconductor Manufacturing, vol 18, pp. 197-201, 2005.
  • Lin Lou1, Feilong Tang, Ilsun You, Minyi Guo, Yao Shen, Li Li ,"An Effective Deadlock Prevention Mechanism for Distributed Transaction Management", 2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing DOI 10. 1109/IMIS. 2011. 109 IEEE Computer society,2011.
  • Lei Gao, Gaurav Mittal, David Zaretsky, and Prith Banerjee, "Resource Optimization and Deadlock Prevention while Generating Streaming Architectures from Ordinary Programs",2011 NASA/ESA conference on adaptive hardware and systems(AHS- 2011), IEEE,2011.
  • Nagi Z. Gebraeel and Mark A. Lawley, "Deadlock Detection, Prevention, and Avoidance for automated Tool Sharing Systems", IEEE transactions on robotics and automation, vol. 17, no. 3, June 2001.
  • Jieqi Ding, Han Zhu_, Huibiao Zhu and Qin Li "Formal Modeling and Verifications of Deadlock Prevention Solutions in Web Service Oriented System", 2010 17th IEEE International Conference and Workshops on Engineering of Computer-Based Systems DOI 10. 1109/ECBS. 2010. 48,IEEE computer society, 2010.
  • Zhang Chuanfu Liu Yunsheng Zhang Tong Zha Yabing Huang Kedi, "A Deadlock Prevention Approach based on Atomic Transaction for Resource Co-allocation", Proceedings of the First International Conference on Semantics, Knowledge, and Grid (SKG 2005), 2006, IEEE.
  • Jonghun Park, "A Deadlock and Livelock Free Protocol for Decentralized Internet Resource Co-allocation", IEEE Transactions on systems, man and cybernetics –Part A: systems and humans, Vol. 34, No. 1, and January 2004