Dependability evaluation of interconnection networks

Chita R. Das, Laxmi N. Bhuyan

Research output: Contribution to journalArticlepeer-review


This paper presents simulation models for the dependability evaluation of multiprocessor and multicomputer networks considering degradation of both computation and ommunication capabilities. Reliability and performance availability (PA) are used to characterize and evaluate the dependability of these architectures. Bandwidth availability (BA) and computation-communication availability (CCA) are used to quantify the PA of multiprocessors and multicomputers, respectively. These measures are based on the system requirements for the parallel execution of a task (job) that consists of a few subtasks. Dependability of the multiprocessors is analyzed for three general interconnection topologies, namely: crossbar, multistage interconnection network (MIN) and multiple-bus. The reliability-and-CCA model for the multicomputer graph accepts the adjacency matrix as the input and hence is suitable for all types of networks. Typical results are presented and compared for loop, complete connection, hypercube, mesh, and tree structures.

Original languageEnglish (US)
Pages (from-to)107-138
Number of pages32
JournalInformation Sciences
Issue number1-2
StatePublished - Jan 1 1987

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'Dependability evaluation of interconnection networks'. Together they form a unique fingerprint.

Cite this