A New Reliability Model for Interconnection Networks

  • Authors:
  • Vicente Chirivella;Rosa Alcover

  • Affiliations:
  • -;-

  • Venue:
  • Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The traditional approach to study fault-tolerance in multicomputer interconnection networks consists of determining the worst possible combination of faulty components that causes a network failure, and then assuming that this will occur. But the worst possible combination does not always occur, and the routing algorithm allows the network to work in the presence of a greater number of failures. Thus network reliability parameters computed according to the traditional approach will be underestimated. In this paper we propose a new methodology to compute accurately the reliability function. The reliability parameters have been computed for an interconnection network with mesh topology, taking into account size, routing algorithm, failure and repair rates of the network channels and coverage.