Modeling and simulation of failure tolerance in scale free networks

  • Authors:
  • Bharat B. Madan;Bo Chen Wu;Shashi Phoha;Doina Bein

  • Affiliations:
  • Penn State University, PA;Penn State University, PA;Penn State University, PA;Penn State University, PA

  • Venue:
  • Proceedings of the Winter Simulation Conference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Random Graph (RG) model is based on the notion that statistically all nodes have identical connectivity pattern. Given n nodes and k randomly distributed edges (k≪ n-1)/2) leading to a bell shaped distribution with a mean=k/n. Actual measurements performed on large networks showed that connectivity behavior follows a power law distribution instead. This distribution causes large networks to exhibit the behavior of preferential attachment to nodes with high degree. Furthermore, this behavior of preferential attachment is exhibited by networks of varying sizes, from thousands of nodes to billions of nodes, leading to a scale free graph (SFG) model. This paper analyzes the effects of multiple failures on networks modeled as RGs and SFGs by measuring network fragmentation and diameter as a function of the number of failures. We also propose a new routing technique, called the Redundant Array of Inexpensive Links (RAIL) that makes connectivity inherently tolerant to multiple failures.