loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th Pacific Rim International Symposium on Dependable Computing (PRDC'06)
On the fly estimation of the processes that are alive/crashed in an asynchronous message-passing system
Riverside, California
December 18-December 20
ISBN: 0-7695-2724-8
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.