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 | Zusammenfassung: | 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. |
Beschreibung: | 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: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85030641445&doi=10.1007%2f3-540-54099-7_7&partnerID=40&md5=21490928efc2852af0300f28633f3495 |
Zur Langanzeige
Seitenaufrufe
1
Letzte Woche
0
0
Letzter Monat
0
0
geprüft am 17.05.2024