Reliability analysis on the multiple-loop network

研究成果: Article同行評審


The loop network has been one of the popular network topologies used in the design and implementation of local area networks and other configurations. However, the single loop network tends to be unreliable when the number of points in the network becomes large. Reliability can be improved by using the multiple-loop network which is the generalization of the ring network. In this paper the multiple-loop network is first defined based on the construction of the Cayley graph. Then the connectivity properties of this network are discussed. The paper also includes the derivation of a simple formula for the number of spanning trees of the multiple-loop network. As a result, the reliability for high line failure rate can be readily obtained. Finally, we measure Bλ as the number of line disconnecting sets of order λ where λ is the line connectivity. By using this result we can obtain the reliability for small line failure rate.

頁(從 - 到)2335-2348
期刊International Journal of Systems Science
出版狀態Published - 1992 十二月

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications

指紋 深入研究「Reliability analysis on the multiple-loop network」主題。共同形成了獨特的指紋。