Minimal fault diameter for highly resilient product networks

Khaled Day, Abdel Elah Al-Ayyoub

Research output: Contribution to journalArticlepeer-review

29 Citations (Scopus)


We present a number of results related to the fault tolerance of Cartesian product networks. We start by presenting a method for building containers (i.e., sets of node-disjoint paths) between any two nodes of a product network based on given containers for the factor networks. Then, we show that the best achievable fault diameter (i.e., diameter under maximum fault conditions), under reasonable network regularity and connectivity conditions, is equal to the fault-free diameter plus one. The concept of high fault resilience is then defined. We then prove that if each factor network is highly resilient, then their Cartesian product has minimal fault diameter. We derive from these results that Cartesian products of several popular networks are highly resilient and have minimal fault diameter equal to diameter plus one. These results spare future efforts that would be needed to individually determine the fault diameter of such networks as has been the practice with previously studied networks.

Original languageEnglish
Pages (from-to)926-930
Number of pages5
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number9
Publication statusPublished - Sept 2000

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Minimal fault diameter for highly resilient product networks'. Together they form a unique fingerprint.

Cite this