JISE


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


Journal of Information Science and Engineering, Vol. 7 No. 2, pp. 253-278


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

  Retrieve PDF document (JISE_199102_07.pdf)