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

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
Titel einer Zeitschrift oder einer Reihe:	None
Sprache der Veröffentlichung:	Englisch
Einrichtung:	Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
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ätsbibliothek Mannheim bereitgestellt.

BASE: Freiling, Felix ; Majuntke, Matthias ; Mittal, Neeraj

Google Scholar: Freiling, Felix ; Majuntke, Matthias ; Mittal, Neeraj

Downloads im letzten Jahr

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

Eintrag anzeigen