A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
Deadlock detection in distributed systems
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
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
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
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
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
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
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
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
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]
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]
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
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
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
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
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