Call for Paper - November 2022 Edition
IJCA solicits original research papers for the November 2022 Edition. Last date of manuscript submission is October 20, 2022. Read More

Provide a New Mapping for Deadlock Detection and Resolution Modeling of Distributed Database to Colored Petri Net

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 95 - Number 5
Year of Publication: 2014
Authors:
Masoomeh Ghodrati
Ali Harounabadi
10.5120/16587-6289

Masoomeh Ghodrati and Ali Harounabadi. Article: Provide a New Mapping for Deadlock Detection and Resolution Modeling of Distributed Database to Colored Petri Net. International Journal of Computer Applications 95(5):1-7, June 2014. Full text available. BibTeX

@article{key:article,
	author = {Masoomeh Ghodrati and Ali Harounabadi},
	title = {Article: Provide a New Mapping for Deadlock Detection and Resolution Modeling of Distributed Database to Colored Petri Net},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {95},
	number = {5},
	pages = {1-7},
	month = {June},
	note = {Full text available}
}

Abstract

One of the most important applications of distributed systems is enabling resource sharing between systems. In such environments, if a sequence of procedures to control resource allocation is not possible to create a deadlock exists. Deadlock problem for a distributed database system that uses locking as a concurrency control algorithm, as there are inherent. The following new rule for the modeling of the proposed method using colored Petri nets is presented. In the model proposed the new rules for mapping TWFG with colored Petri nets for modeling the deadlocks detection and resolve. Colored Petri net is considered one of the most widely used formal methods capable of modeling a wide variety of distributed systems are concurrent. A lot of work being done to define the concurrency execution of transactions in Petri nets is that none of these methods of communication with how mapping TWFG with colored Petri nets for modeling the deadlocks detection and resolve.

References

  • B. M. Monjurul Alom, Frans Alexander Henskens and Michael Richard Hannaford, "Optimization of Detected Deadlock Views of Distributed Database", First International Conference on Data Storage and Data Engineering, Vol. 41, pp. 44-48 2010.
  • B. M. M. Alom, F. Henskens, and M. Hannaford, "Deadlock Detection Views of istributed Database", in 6th International conference on Information Technology & New Generartion (ITNG-2009) Las Vegas, USA. IEEE Computer Society, pp. 730-737, 2009.
  • K. M. Chandy, J. Misra, and L. M. Hass, "Distributed Deadlock Detection", ACM Transaction on Computer Systems, Vol. 1, Issues. 2, pp. 144-156, 1983.
  • M. K. Sinha and N. Natarjan, "A Priority Based Distributed Deadlock Detection Algorithm" IEEE Transactions on Software Engineering, Vol. 11, Issues. 1, pp. 67-80, 1985.
  • R. Obermarck, "Distributed Deadlock Detection Algorithm", ACM Transaction on Database Systems, Vol. 7, Issues. 2, pp. 187-208, 1982.
  • D. A. Menasce and R. R. Muntz, "Locking and Deadlock Detection in Distributed Data Bases" IEEE Transactions on Software Engineering, Vol. 5, Issues. 3, pp. 195-202, 1979.
  • G. S. HO and C. V. RAMAMOORTHY, "Protocols for Deadlock Detection in Distributed Database Systems " IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, Vol. 8, Issues. 6, pp. 554-557, 1982.
  • S. Kawazu, S. Minami, K. Itoh, and K. Teranaka, "Two-Phase Deadlock Detection Algorithm in Distributed Databases", VLDB, the fifth International Conference on Very Large Data Bases – Vol. 5, pp. 360-367, 1979.
  • Kunwar Singh Vaisla and Menka Goswami and Ajit Singh, "VGS Algorithm - an Efficient Deadlock Resolution Method", International Journal of Computer Applications, Vol. 44, Number. 1, pp. 29-33, April 2012.
  • Saeid Pashazadeh, "Modeling and Verification of Deadlock Potentials of a Concurrency Control Mechanism in Distributed Databases Using Hierarchical Colored Petri Net ", International Journal of Information and Education Technology, Vol. 2, No. 2, pp. 77-82, April 2012.
  • B. B. Sarkar and N. Chaki, " Transaction Management for Distributed Database using Petri Nets", International Journal of Computer Information Systems and Industrial Management Applications (IJCISIM), ISSN. 2150-7988, Vol. 2, pp. 069-076, 2010.
  • K. Maabreh and and A. Hamami, "Implementing New Approach for Enhancing Performance and Throughput in A Distributed Database", Vol. 10, Issue. 3, pp290-296, IAJIT, 2011.
  • D. Gupta and V. K. Gupta, " Approaches for Deadlock Detection and Deadlock Prevention for Distributed systems", Research Journal of Recent Sciences, Vol. 1, pp. 422-425, 2012.
  • Noriyani Mohd Zin, A. Noraziah, A. H. Beg, Ainul Azila Che Fauzi, "Deadlock Detection and Resolution in Neighbour Replication on Grid", IACSIT, Vol. 5 No. 22, pp. 350-357, 2011.
  • V. Geetha and N. Sreenath, " Distributed Deadlock Detection using Fault Informing Probes ", International Journal of Computer Applications, Vol. 41, No. 8, pp. 6-11, March 2012.
  • Arun Kumar Yadav and Dr. Ajay Agarwal, "A Distributed Architecture for Transactions Synchronization in Distributed Database Systems ", International Journal on Computer Science and Engineering, Vol. 02, No. 06, p. 1984, 2010.
  • Himanshi Grover and Suresh Kumar, "ANALYSIS OF DEADLOCK DETECTION AND RESOLUTION TECHNIQUES IN DISTRIBUTED DATABASE ENVIRONMENT", International Journal of Computer Engineering & Science, Vol. 2, Issue 1, pp. 17-25, Sept 2012.
  • Srinivasan Selvaraj and Rajaram Ramasamy, "An Efficient Detection and Resolution of Generalized Deadlocks in Distributed Systems", International Journal of Computer Applications, Vol. 1 – No. 19, pp. 1-7, 2010.
  • M. Tamer Ozsu and Patrick Valduries, "Principles OF Distributed Database System", Springer, Third Edition, pp. 387-394, 2011.
  • Pooja Sapra and Suresh Kumar and R K Rathy, "Deadlock Detection and Recovery in Distributed Databases", International Journal of Computer, Vol. 73, No. 1, pp. 32-36, July 2013.
  • Gupta and Swati, "Deadlock Detection Techniques in Distributed Database System", International Journal of Computer Applications. Jul2013, Vol. 74 Issue 1-21, pp41-45, 2013.
  • Knapp. E. , "Deadlock Detection in Distributed Databases", ACM Computing Surveys, Vol. 19, no. 4, pp. 303-328, Dec. 1987.
  • Noriyani Mohd Zin, A. Noraziah, Ahmed N. Abdalla and Ainul Azila CheFauzi, "Solving Two Deadlock Cycles through Neighbor Replication on Grid Deadlock Detection Model ", Journal of Computer Science, Vol. 8, No. 2, pp. 265-271, 2012.
  • Masoomeh Ghodrati and Ali Harounabadi, "A New Method for Optimization of Deadlock resolution of Distributed Database with Formal Model", International Journal of Electronics Communication and Computer Engineering, Vol. 5, no. 1, pp. 220-228, Jun. 2014.