Influence of topology-fluctuations on self-stabilizing algorithms

Publikationstyp
Conference Paper
Date Issued
2016-08-08
Sprache
English
Author(s)
Lohs, Stefan  
Nolte, Jörg  
Siegemund, Gerry  
Turau, Volker  
Institut
Telematik E-17  
TORE-URI
http://hdl.handle.net/11420/5256
Start Page
122
End Page
124
Article Number
7536327
Citation
Proceedings - 12th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2016: 7536327, 122-124 (2016-08-08)
Contribution to Conference
12th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2016  
Publisher DOI
10.1109/DCOSS.2016.44
Scopus ID
2-s2.0-84985904848
Self-stabilizing systems have in theory the unique and provable ability, to always return to a valid system state even in the face of failures. These properties are certainly desirable for domains like wireless ad-hoc networks with numerous unpredictable faults. Unfortunately, the time in which the system returns to a valid state is not predictable and potentially unbound. The failure rate typically depends on physical phenomena and in self-stabilizing systems each node tries to react to failures in an inherently adaptive fashion by the cyclic observation of the states of its neighbors. When state changes are either too quick or too slow the system might never reach a state that is sufficiently stable for a specific task. In this paper, we investigate the influences of the error rate on the (stability) convergence time on the basis of topology information acquired in real network experiments. This allows us to asses the asymptotic behavior of relevant self-stabilizing algorithms in typical wireless networks.
DDC Class
004: Informatik
More Funding Information
Funded by the DFG (Deutsche Forschungsgesellschaft (DFG NO 625/6-2 and DFG TU 221/6-2)).