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
The title of a journal, publication series: None
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
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.




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




Metadata export


Citation


+ 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