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


Freiling, Felix ; Majuntke, Matthias ; Mittal, Neeraj


[img]
Preview
PDF
TDiCRM_TR.pdf - Published

Download (248kB)

URL: https://ub-madoc.bib.uni-mannheim.de/1175
URN: urn:nbn:de:bsz:180-madoc-11752
Document Type: Working paper
Year of publication: 2006
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Mathematik und Informatik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject: 004 Computer science, internet
Subject headings (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.
Additional information:

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




+ Citation Example and Export

Freiling, Felix ; Majuntke, Matthias ; Mittal, Neeraj (2006) Termination Detection in an Asynchronous Distributed System with Crash-Recovery Failures. Open Access [Working paper]
[img]
Preview


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item