Title :
Unreliable distributed timing scrutinizer: adapting asynchronous algorithms to the environment
Author :
Anceaume, Emmanuelle ; Mourgaya, Eric
Author_Institution :
IRISA, Rennes, France
fDate :
6/24/1905 12:00:00 AM
Abstract :
We present an unreliable distributed timing scrutinizer (UDTS). This mechanism captures the state of the network and, based on its observation, estimates the waiting time that maximizes the efficiency of a round-based protocol regarding the number and/or the duration of its computational rounds. An UDTS is not an abstract oracle, it is implementable and reveals the properties of the network. We illustrate our approach by addressing the consensus problem in asynchronous distributed systems equipped with an unreliable distributed timing scrutinizer. The proposed protocol is conceptually simple. It benefits from the UDTS predictions to implement different convergence and decision conditions. This allows the protocol to be efficient in number and/or duration of rounds for stable networks
Keywords :
distributed algorithms; protocols; timing; asynchronous algorithm adaptation; asynchronous distributed systems; computational rounds; consensus problem; convergence conditions; decision conditions; round-based protocol; stable networks; state network; unreliable distributed timing scrutinizer; waiting time estimation; Computational modeling; Computer networks; Convergence; Costs; Process design; Protocols; Robustness; State estimation; Timing; Upper bound;
Conference_Titel :
Object-Oriented Real-Time Distributed Computing, 2002. (ISORC 2002). Proceedings. Fifth IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7695-1558-4
DOI :
10.1109/ISORC.2002.1003662
