Influence of Social Networks on Recovering Large Scale Distributed Systems

Wei Ren,Yang Xu,Jinmei Luo,Liying Guo
DOI: https://doi.org/10.1007/978-3-642-11161-7_44
2009-01-01
Abstract:Network Topology has been shown as a key factor on influencing system performance even under the same coordination algorithm. Although many distributed algorithm designs have been proved to be feasible to make up some functions in the large scale distributed systems as claimed, for example, recovering the network from link or node failures, they may significantly change the network topology which has never been tested. Therefore, their influences on the overall system performance are unknown. In this paper, we have made an initial effort to find how a standard network recovery policy, such as MPLS algorithm, may change the network in terms of network congestions and shifts of network topologies. Those interesting discoveries are helpful to predict their influences on system performance and in turn to be useful for new algorithm design.
What problem does this paper attempt to address?