Influence of Social Networks on Recovering Large Scale Distributed Systems

  • Authors:
  • Wei Ren;Yang Xu;Jinmei Luo;Liying Guo

  • Affiliations:
  • School of Computer Science & Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054;School of Computer Science & Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054;School of Computer Science & Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054;School of Computer Science & Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054

  • Venue:
  • PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

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.