An improved algorithm to detect communication deadlocks in distributed systems

Autor(en): Kröger, B.
Lüling, R.
Monien, B.
Vornberger, O. 
Herausgeber: van Leeuwen, J.
Santoro, N.
Stichwörter: Computer science; Computers, Distributed deadlock detection; Distributed systems; Space complexity, Artificial intelligence
Erscheinungsdatum: 1991
Herausgeber: Springer Verlag
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen: 486 LNCS
Startseite: 90
Seitenende: 101
This paper presents a new algorithm for the detection and resolution of communication deadlocks in distributed systems. The algorithm is based on some well known concepts for distributed deadlock detection and adds some new features to reduce message- and space complexity. It was implemented on a transputer network and shown to be more efficient than previously published algorithms. © 1991, Springer Verlag. All rights reserved.
Conference of 4th International Workshop on Distributed Algorithms, WDAG 1990 ; Conference Date: 24 September 1990 Through 26 September 1990; Conference Code:114983
ISBN: 9783540540991
ISSN: 03029743
DOI: 10.1007/3-540-54099-7_7
Externe URL:

Show full item record

Page view(s)

Last Week
Last month
checked on Apr 24, 2024

Google ScholarTM