Termination Detection in an Asynchronous Distributed System with Crash-Recovery Failures


Freiling, Felix ; Majuntke, Matthias ; Mittal, Neeraj


[img]
Vorschau
PDF
TDiCRM_TR.pdf - Veröffentlichte Version

Download (248kB)

URL: https://ub-madoc.bib.uni-mannheim.de/1175
URN: urn:nbn:de:bsz:180-madoc-11752
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2006
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Mathematik und Informatik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Normierte Schlagwörter (SWD): Verteilter Algorithmus , Verteiltes System , Fehlertoleranz
Abstract: We revisit the problem of detecting the termination of a distributed application in an asynchronous message-passing model with crash-recovery failures and failure detectors. We derive a suitable definition of termination detection in this model but show that this definition is impossible to implement unless you have a failure detector which can predict the future. We subsequently weaken the problem and strengthen the failure model to allow solvability.
Zusätzliche Informationen:

Das Dokument wird vom Publikationsserver der Universitätsibliothek Mannheim bereitgestellt.




+ Zitationsbeispiel und Export

Freiling, Felix und Majuntke, Matthias und Mittal, Neeraj (2006) Termination Detection in an Asynchronous Distributed System with Crash-Recovery Failures. [Arbeitspapier]
[img]
Vorschau



+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detailierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen