Previous [1] [2] [3] [4] [5] [6] 7 [8

Journal of Inforamtion Science and Engineering, Vol.7 No.2, pp.253-278 (June 1991)
Stochastic Data flow Graph Models for
the Reliability Analysis of Interconnection
and Computer Networks

Deng-Jyi Chen and K. M. Kavi+
Department of Computer Science and Information Engineering
National Chiao Tung University
1001 Ta Hsueh Rd. Hsinchu, Taiwan, R.O. C. 30050
+Computer Science Engineering Department
The University of Texas at Arlington
Arlington, TX 76010, U.S.A.

The speed and reliability performance of computers are significantly influenced by the underlying interconnection structures. Combinatorial methods have been used to compute the reliability of interconnection networks. However, time-dependent reliability analysis requires the use of a stochastic process such that the reliability performance can be formulated more accurately. This paper discusses a new reliability modeling approach, i.e., the Stochastic Dataflow Graph (SDFG) Models for the reliability modeling of interconnection and computer networks. Examples of interconnection networks and computer networks are analyzed based on the SDFG models (including continuous time SDFG, and SDFG with repair parameters) to illustrate this new reliaility modeling and analysis approach. The proposed reliability analysis models provide system engineers with a useful tool for evaluating the reliability performance of interconnection and computer networks.

Keywords: reliability, dataflow graph (DFG), stochastic DFG, interconnection network, Markov process

Received August 1, 1990; revised March 4, 1991.
Communicated by Wen-Tsuen Chen.