A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments

• Published in: IEEE transactions on parallel and distributed systems Vol. 18; no. 5; pp. 608 - 620
• Main Authors: England, D., Bharadwaj Veeravalli, Weissman, J.B.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.05.2007; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Analytical models; Data collection; Displays; Disruption; Distributed algorithms; distributed computing; divisible load scheduling; Energy consumption; fault tolerance; graph theory; Large-scale systems; Network topology; Networks; Power generation; Resilience; Robustness; Scheduling; Sensors; Software; Studies; Topology; Trees; wireless sensor networks

Large-scale distributed applications are subject to frequent disruptions due to resource contention and failure. Such disruptions are inherently unpredictable and, therefore, robustness is a desirable property for the distributed operating environment. In this work, we describe and evaluate a robust...