We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
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

Distributed Deadlock Detection using Fault Informing Probes

by V. Geetha, N. Sreenath
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 41 - Number 8
Year of Publication: 2012
Authors: V. Geetha, N. Sreenath
10.5120/5559-7634

V. Geetha, N. Sreenath . Distributed Deadlock Detection using Fault Informing Probes. International Journal of Computer Applications. 41, 8 ( March 2012), 6-11. DOI=10.5120/5559-7634

@article{ 10.5120/5559-7634,
author = { V. Geetha, N. Sreenath },
title = { Distributed Deadlock Detection using Fault Informing Probes },
journal = { International Journal of Computer Applications },
issue_date = { March 2012 },
volume = { 41 },
number = { 8 },
month = { March },
year = { 2012 },
issn = { 0975-8887 },
pages = { 6-11 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume41/number8/5559-7634/ },
doi = { 10.5120/5559-7634 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:29:03.070280+05:30
%A V. Geetha
%A N. Sreenath
%T Distributed Deadlock Detection using Fault Informing Probes
%J International Journal of Computer Applications
%@ 0975-8887
%V 41
%N 8
%P 6-11
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The existing probe based distributed deadlock detection algorithms work only in fault free environments. But any network is prone to failures. So the existing probe based algorithms fail in such fault prone environment. This algorithm modifies the existing probe based algorithm to adapt in faulty environment also.

References
  1. Pei-yu Li and Bruce McMillin, "Fault-tolerant Distributed Deadlock Detection/ Resolution", IEEE Transactions on parallel and distributed systems, pp 224-230, 1993.
  2. M. Tamer Ozsu and Patrick Valduriez, "Principles of Distributed Database Systems", Pearson Education, 1999.
  3. Chowdhary, A. N. , Kohler, W. H. , Stankovic, J. A. and Towsley, D. , "A modified priority based probe algorithm for distributed deadlock detection and resolution", IEEE Trans, Software Eng. , vol. SE-15, pp. 10-17, Jan. 1989.
  4. Mitchell, D. P. and Merrit, M. J. , "A distributed algorithm for deadlock detection and resolution. " Proc. 3rd ACM Symp. Principles of Distributed Computing, Vancouver, Canada. pp. 282-284, Aug 1984.
  5. Roesler, M. , Burkhard, W. A. and Cooper, K. B. , "Efficient deadlock resolution for lock-based concurrency control schemes", IEEE 8th Int'l conf. Distributed Computing Systems, pp. 224-233, 1988.
  6. Sinha, M. K and Natarajan, N. , "A priority based distributed deadlock detection algorithm," IEEE Trans. Software Eng. , vol. SE-11, pp. 67-80, Jan. 1985.
  7. K. Mani Chandy and Jayadev Mishra, "Distributed Deadlock Detection", ACM Transactions on Computer Systems, Vol. 1,No. 2,Pages 144-156, 1983.
  8. R. C. Hansdah, Nilanjan Gantait, Sandeep Dey, "A Fault Tolerant distributed Deadlock Detection Algorithm",Lecture Notes in Computer Science, Springerlink, Vol. 2571,pp 78-87,2002.
  9. J. Brzezinski, J. M. Helary, M. Raynal and M. Singhal, "Deadlock models and a General Algorithm for Distributed Deadlock Detection", Journal of Parallel and Distributed Computing, vol. 31, pp112-125, 1995.
  10. Preparata et al. , "On the connection assignment problem of diagnostic systems", IEEE Transactions on Electronic Computers, Vol. EC-16, 1967.
  11. V. Geetha and n. Sreenath, " Fault-informant distributed deadlock detection using colored probes", Second International Conference on Advances in Communication, Network, and Computing, CNC 2011, Bangalore, India, March 10-11, 2011. Proceedings in LNCS-CICS.
Index Terms

Computer Science
Information Sciences

Keywords

Distributed Systems Fault Tolerance Deadlocks Probe Based Detection

Powered by PhDFocusTM