[ main ] [ back ]

75/2006 : Construction of a Fault-Tolerant Wireless Communication Topology Using Distributed Agreement

RR Number
75/2006
Conference
Junior Scientist Conference 2006
Author(s)
Heinrich Moser, Ulrich Schmid
Abstract
This paper presents a proven correct implementation of a distributed topology construction algorithm based upon agreement on minimal-weight clusters for creating a Delta-regular, Delta-node connected fault-tolerant communication network. It adapts to crashing nodes, moving nodes and changing communication cost. We analyze the requirements imposed upon the system model by this class of agreement-based algorithms and show that our implementation works in asynchronous distributed systems augmented with unreliable failure detectors.
Download
Get abstract.pdf - Adobe PDF-format, (89.2051 KB; posted at July 09 2013; )

[ main ] [ back ]