Dependability evaluation of interconnection networks

Chita R. Das, Laxmi N. Bhuyan

Research output: Contribution to journalArticle

Abstract

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
Volume43
Issue number1-2
DOIs
StatePublished - Jan 1 1987

Fingerprint

Dependability
Interconnection Networks
Availability
Multicomputers
Multiprocessor
Evaluation
Multistage Interconnection Networks
Communication
Adjacency Matrix
Tree Structure
Hypercube
Interconnection
Simulation Model
Degradation
Quantify
Bandwidth
Topology
Mesh
Evaluate
Requirements

All Science Journal Classification (ASJC) codes

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

Cite this

Das, Chita R. ; Bhuyan, Laxmi N. / Dependability evaluation of interconnection networks. In: Information Sciences. 1987 ; Vol. 43, No. 1-2. pp. 107-138.
@article{66a055bb6566411a913b4fcb39aa18d0,
title = "Dependability evaluation of interconnection networks",
abstract = "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.",
author = "Das, {Chita R.} and Bhuyan, {Laxmi N.}",
year = "1987",
month = "1",
day = "1",
doi = "10.1016/0020-0255(87)90033-8",
language = "English (US)",
volume = "43",
pages = "107--138",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",
number = "1-2",

}

Dependability evaluation of interconnection networks. / Das, Chita R.; Bhuyan, Laxmi N.

In: Information Sciences, Vol. 43, No. 1-2, 01.01.1987, p. 107-138.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Dependability evaluation of interconnection networks

AU - Das, Chita R.

AU - Bhuyan, Laxmi N.

PY - 1987/1/1

Y1 - 1987/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0023435734&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023435734&partnerID=8YFLogxK

U2 - 10.1016/0020-0255(87)90033-8

DO - 10.1016/0020-0255(87)90033-8

M3 - Article

AN - SCOPUS:0023435734

VL - 43

SP - 107

EP - 138

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 1-2

ER -