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
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

A Review of Distributed Deadlock Detection Techniques based on Diffusion Computation Approach

by Sonia Singh, S. S. Tyagi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 48 - Number 9
Year of Publication: 2012
Authors: Sonia Singh, S. S. Tyagi
10.5120/7377-0186

Sonia Singh, S. S. Tyagi . A Review of Distributed Deadlock Detection Techniques based on Diffusion Computation Approach. International Journal of Computer Applications. 48, 9 ( June 2012), 28-32. DOI=10.5120/7377-0186

@article{ 10.5120/7377-0186,
author = { Sonia Singh, S. S. Tyagi },
title = { A Review of Distributed Deadlock Detection Techniques based on Diffusion Computation Approach },
journal = { International Journal of Computer Applications },
issue_date = { June 2012 },
volume = { 48 },
number = { 9 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 28-32 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume48/number9/7377-0186/ },
doi = { 10.5120/7377-0186 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:43:38.766368+05:30
%A Sonia Singh
%A S. S. Tyagi
%T A Review of Distributed Deadlock Detection Techniques based on Diffusion Computation Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 48
%N 9
%P 28-32
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A deadlock is a system state in which every process in some group requests resources from other processes in the group, and then waits indefinitely for these requests to be satisfied. Deadlocks have a very adverse effect on the efficient working of operating system therefore they should be either prevented, avoided or if exist should be detected and resolved. Because distributed systems are more vulnerable to deadlocks, the problems of deadlock detection and resolution have long been considered important problems in such systems. This paper provides a comprehensive review of the some of the existing techniques for deadlock detection in distributed environment.

References
  1. Knapp,E. 1987. Deadlock Detection in Distributed Database Systems, ACM Computing Surveys, Vol. 19, No. 4, 303-327
  2. Roesler, M. and Burkhard, W. A. 1989. Resolution of Deadlocks in Object-Oriented Distributed Systems, IEEE Trans. Computers, Vol. 38, No. 8, 1212-1224
  3. Ng,W. K and Ravishankar C. V. 1994. On-Line Detection and Resolution of Communication Deadlocks, Proc. 27th Ann. Hawaii Int'l Conf. System Science, 524-533
  4. Bracha,G and Toueg,S. 1987. A distributed algorithm for generalized deadlock detection. Distributed Computing, 2:127– 138
  5. Wang,J Huang, S and Chen,N. 1990. A distributed algorithm for detecting generalized deadlocks. Tech. Rep. , Dept. of Computer Science, National Tsing-Hua University.
  6. Lee, S. and Kim, J. L. 1995. An Efficient Distributed Deadlock Detection Algorithm," Proc. of the 15th Int. Conference on Distributed Computing System, 169–178
  7. Brzezinski, J. Helary, J. M. Raynal, M. and Singhal, M. 1995. Deadlock Models and a General Algorithm for Distributed Deadlock Detection, J. Parallel and Distributed Computing,31(2) ,112-125
  8. Chen, S. Deng, Y. Attie, P. C. and Sun, W. 1996. Optimal deadlock detection in distributed systems based on locally constructed wait-for graphs. Proc. Int'l Conf. Distributed Computing Systems, 613–619
  9. Kshemkalyani, A. D. and Singhal, M. 1999. A One-Phase Algorithm to Detect Distributed Deadlocks in Replicated Databases, IEEE Trans. Knowledge and Data Eng. , vol. 11, no. 6, 880-895
  10. Kshemkalyani, A. D. and Singhal,M. 1989. Efficient detection and resolution of generalized distributed deadlocks, IEEE Transactions on Software Engineering, 20(1):43–54
  11. Kshemkalyani,A. D and Singhal,M. 1997. Distributed detection of generalized deadlocks. Proc. 17th Int'l Conf. Distributed Computing Systems, 553–560
  12. Kshemkalyani, A. D. and Singhal, M. 1999. A One-Phase Algorithm to Detect Distributed Deadlocks in Replicated Databases, IEEE Trans. Knowledge and Data Eng. , vol. 11, no. 6,880-895
  13. Lee, S. 2004. Fast, Centralized Detection and Resolution of Distributed Deadlocks in the Generalized Model, IEEE Trans. On Software Engineering, Vol. 30, NO. 9, 561-573
  14. Lee,S. and Kim, J. L. 2001. Performance Analysis of Distributed Deadlock Detection Algorithms, IEEE Trans. Knowledge and Data Eng. , vol. 13, no. 4,623-636,
  15. Lee, S. 2001. Efficient Generalized Deadlock Detection and Resolution in Distributed Systems, Proc. 21st Int. Conference on Distributed Computing Systems, 47-54
  16. Srinivasan Selvaraj and Rajaram Ramasamy 2010. An Efficient Detection and Resolution of Generalized Deadlock in Distributed Systems; International Journal of Computer Applications, Volume 1-No. 19
Index Terms

Computer Science
Information Sciences

Keywords

Deadlock Detection Distributed Environment Diffusion Computation

Powered by PhDFocusTM