Journal of Korean Society for Quality Management (품질경영학회지)

Korean Society for Quality Management (한국품질경영학회)
권호 표지

Using Minimal Path Sets for the Evaluation of the Reliability of DRDT Interconnection $Networks^+$

  • Lim , Hae-Hak (Dept. of Accounting, Taejon National University of Technology) ;
  • Lee, Chong-Hyung (Dept. of Statistics, Hallym University) ;
  • Cho, Byung-Yup (Dept of Computing Science and Statistics, Chosun University)
  • Published : 2000.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we consider an interconnection network, DRDT (Dual Receive Dual Transmit), that is a double-loop ring topology and adopts the concept of multiple packets transmission. For three types of DRDT configurations, we investigate some properties related to path sets and discuss the method for finding minimal path sets. Using the concept of the terminal reliability and the path sets approach, we evaluate the reliability of the DRDT networks and compare them with a single ring network and a unidirectional double-loop ring network.

Keywords