loading...
On the fly estimation of the processes that are alive/crashed in an asynchronous message-passing system
Riverside, California December 18-December 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PRDC.2006.4812th Pacific Rim International Sympos ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Achour MOSTEFAOUI, IRISA, Universite de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France
Michel RAYNAL, IRISA, Universite de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France
Gilles TREDAN, IRISA, Universite de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France
It is well-known that, in an asynchronous system where processes are prone to crash, it is impossible to design a protocol that provides each process with the set of processes that are currently alive. Basically, this comes from the fact that it is impossible to distinguish a crashed process from a process that is very slow or with which communications are very slow. Nevertheless, designing protocols that provide the processes with good approximations of the set of processes that are currently alive remains a real challenge in fault-tolerant distributed computing. This paper proposes such a protocol. To that end, it considers a realistic computation model where the processes are provided with nonsynchronized local clocks and a function . That function takes a local duration as a parameter, and returns an integer that is an estimate of the number of processes that can crash during that duration. A simulation-based experimental evaluation of the protocol is also presented. The experiments show that the protocol is practically relevant.
Citation:
Achour MOSTEFAOUI, Michel RAYNAL, Gilles TREDAN, "On the fly estimation of the processes that are alive/crashed in an asynchronous message-passing system," prdc, pp.259-266, 12th Pacific Rim International Symposium on Dependable Computing (PRDC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions