14,223 Hits in 6.8 sec

Deadlock detection in distributed systems

M. Singhal
1989 Computer  
To present the state of the art of deadlock detection in distributed systems, this article describes a series of deadlock detection techniques based on centralized, hierarchical, and distributed control  ...  In contrast, this article examines deadlock detection in distributed systems more from the point of view of its practical implications.  ...  Lakshman of Bellcore, and seven anonymous referees whose comments on an earlier version were instrumental in improving the quality of presentation and enhancing the technical content of this article.  ... 
doi:10.1109/2.43525 fatcat:hgefpvcmifhwfpw6s6yjl2doqe

Avoiding deadlock in distributed data bases

W. W. Chu, G. Ohlmacher
1974 Proceedings of the 1974 annual conference on - ACM 74  
Deadlock prevention mechanisms and a deadlock protection mechanism for distributed data base systems are presented. The notion of process sets used in preventing deadlock is introduced.  ...  Examples are given to illustrate these methods for avoiding file deadlock in computer networks.  ...  The implementation of the deadlock detection mechanism in a distributed data base is accomplished by appointing one node of the network to monitor requests for files and detect deadlocks.  ... 
doi:10.1145/800182.810396 dblp:conf/acm/ChuO74 fatcat:a56ffcvl2za7znywvbvrgkvmee

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

Sonia Singh, S. S. Tyagi
2012 International Journal of Computer Applications  
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.  ...  Detecting generalized deadlocks in distributed systems is a difficult problem, because it requires detection of a complex topology in the global WFG.  ... 
doi:10.5120/7377-0186 fatcat:2wksulfbhrfb7aftwtpncqp5dm

Deadlock Detection and Recovery in Distributed Databases

Pooja Sapra, Suresh Kumar, R K Rathy
2013 International Journal of Computer Applications  
In this paper we propose a new distributed deadlock detection and recovery algorithm that not only detects deadlock but also resolve them efficiently by aborting less number of transactions.  ...  As the need of distributed processing increases, the complexity in handling of deadlocks also increases.  ...  detection is the most important problem that must have a strong attention in case of distributed systems.  ... 
doi:10.5120/12708-9509 fatcat:vvsobob74rbdblv6xhu5jsa3pi

Analysis of Emerging Field Related to Distributed Concurrency control

Rajdeep Singh Solanki
2018 International Journal for Research in Applied Science and Engineering Technology  
In this chapter, we explore the emerging field related to distribute concurrency control. We discuss advance transaction process called nested transaction and issues of nested transaction.  ...  In this chapter we also describe nested transactions where the transactions from one system interact with the transactions from another system.  ...  Deadlock detection in distributed systems seems to be the best approach to handle deadlocks in distributed systems.  ... 
doi:10.22214/ijraset.2018.1434 fatcat:5eerz7tnxbajbou5ataz6djjaa

Daemon- Based Distributed Deadlock Detection And Resolution

Z. RahimAlipour, A. T. Haghighat
2010 Zenodo  
detecting the deadlock is one of the important problems in distributed systems and different solutions have been proposed for it.  ...  One of the problems associated with them is that they cannot detect some deadlocks and they even identify false deadlocks.  ...  in order for a correct detection of deadlocks and therefore, minimizing the possibility of false deadlock detection in distributed systems.  ... 
doi:10.5281/zenodo.1076232 fatcat:p2y2326jmvbpjnfzbaebclhqb4

Deadlock detection of active objects with synchronous and asynchronous method calls

Olaf Owe, Ingrid Chieh Yu
2014 Norsk Informatikkonferanse  
Open distributed systems are essential in today's software solutions. However, not all programming paradigms provide natural support for such systems.  ...  Deadlocks may occur if there is a call chain with at least one blocking call.We propose a method for static detection of deadlocks, and demonstrate its use on a non-trivial example.  ...  Some approaches (like [4] ) are not able to detect deadlock freedom in the last case. The contribution of this paper is to propose a way to statically detect potential deadlocks in this setting.  ... 
dblp:conf/nik/OweY14 fatcat:exotznmlkneupgn4gwdlvnchwm

Deadlock Prevention Algorithm in Grid Environment

Deepti Malhotra, T. Srivastava, S. Rani, S. Kakkar
2016 MATEC Web of Conferences  
Deadlocks in distributed systems are similar to deadlocks in single processor systems, only worse. They are harder to avoid, prevent or even detect.  ...  Deadlock is a highly unfavourable situation, the deadlock problem becomes further complicated if the underlying system is distributed.  ...  To present the state of the art of deadlock detection in distributed systems, this article describes a series of deadlock detection techniques based on centralized, hierarchical, and distributed control  ... 
doi:10.1051/matecconf/20165702013 fatcat:cecfuodjurcdjffk6cpejelfry

Distributed algorithms and systems

F. Zambonelli
2003 Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings.  
algorithm for distributed deadlock detection and resolution" focuses on the problem of minimizing communication costs in deadlock detection recovery; the paper "k-Dependency vectors: a scalable causality  ...  With this regard: the paper "Knot resolution algorithm and its performance evaluation" proposes a novel practical approach to detect deadlocks in a distributed system; the paper "A low communication costs  ...  algorithm for distributed deadlock detection and resolution" focuses on the problem of minimizing communication costs in deadlock detection recovery; the paper "k-Dependency vectors: a scalable causality  ... 
doi:10.1109/empdp.2003.1183591 fatcat:quks5at46fafdijwrrkakuivmq

Technical solutions to resources allocation for distributed virtual machine systems [article]

Ha Huy Cuong Nguyen, Van Thuan Dang, Van Son Le
2015 arXiv   pre-print
In the scope of this paper, we find a way to produce efficient distributed resources which emphasizes solutions preventing deadlock and proposing methods to avoid resource shortage issue.  ...  appropriate to be the foundation for internal control systems in the cloud.  ...  deadlock detection algorithm detected on deadlocks.  ... 
arXiv:1502.04798v1 fatcat:6v3oztg5bjecxc4wxsjnjo4uke

Distributed Deadlock Detection in Mobile Agent Systems [chapter]

Bruce Ashfield, Dwight Deugo, Franz Oppacher, Tony White
2002 Lecture Notes in Computer Science  
This paper describes a distributed deadlock solution for use in mobile agent systems.  ...  The presented technique, called the shadow agent solution proposes dedicated agents for deadlock initiation, detection and resolution.  ...  Section two provides a general overview of the problem of distributed deadlocks in mobile agent systems.  ... 
doi:10.1007/3-540-48035-8_15 fatcat:esuhazpbxjeafmouo4ypc2uem4

Deadlock Detection Views of Distributed Database

B.M. Monjurul Alom, Frans Alexander Henskens, Michael Richard Hannaford
2009 2009 Sixth International Conference on Information Technology: New Generations  
This paper attempts a comprehensive study of deadlock detection in distributed database systems. Afterwards, a deadlock detection algorithm is presented.  ...  Deadlock detection is very difficult in a distributed database system because no controller has complete and current information about the system and data dependencies.  ...  Deadlocks can arise in each database system that permits concurrent execution of transactions using locking protocols, which is the case in most of today's (distributed) database systems.  ... 
doi:10.1109/itng.2009.220 dblp:conf/itng/AlomHH09 fatcat:32qe3nmxszfqlljratzovur6qi

Deadlock detection in distributed system

Kshirod Kumar Rout, Debani Prasad Mishra, Surender Reddy Salkuti
2021 Indonesian Journal of Electrical Engineering and Computer Science  
The proposed algorithm gives an efficient way for deadlock detection. For the implementation of this work, C++ and python as the basic programming language are used.  ...  In highly automated devices, deadlock is a case that occurs when no system can permit its event which may give irrelevant economic losses.  ...  Thus, this system is not deadlocked. Table 4 presents a scenario of no deadlock state as available resources are distributed efficiently as requirements are fulfilled now.  ... 
doi:10.11591/ijeecs.v24.i3.pp1596-1603 fatcat:twuzv5kbqrcazg2xyerz3fafty

Distributed Deadlock Detection Technique with the Finite Automata

Shivendra Kumar P
2015 Journal of Information Technology & Software Engineering  
Fast and efficient deadlock detection is very challenging and difficult task in distributed systems. In this paper distributed deadlock is detected by the distributed control manager.  ...  Distributed Deadlock Detection In this proposed algorithm we have used distributed control system to detect the deadlock where the wait for graph (WFG) is spread over different sites.  ... 
doi:10.4172/2165-7866.1000148 fatcat:4dgk3yp7bzhojjtlnayju3fceu

A survey of distributed deadlock detection algorithms

Ahmed K. Elmagarmid
1986 SIGMOD record  
Deadlock Detection in Distributed Systems", IEEE Transactions on Software  ...  ., "Distributed Deadlock Detection in Distributed Database Systems. Ph.D. Thesis, Department of Computer Science, University of Illinois at [TSAI82b] Tsai W.-C.  ... 
doi:10.1145/15833.15837 fatcat:qcjal4cnebdktcsxsrsel7q3fe
« Previous Showing results 1 — 15 out of 14,223 results