Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Reliability Analysis of the 2-Dimensional Ring-Banyan Network

2차원 링-밴얀 망의 신뢰성 분석

  • 박재현 (중앙대학교 컴퓨터공학부)
  • Published : 2007.08.15
Download PDF
⟨ Previous Next ⟩

Abstract

2-Dimensional Ring-banyan network is a high-performance fault-tolerant switching network using a deflection self-routing. The throughput of the switching network is better than that of Cyclic Banyan network under non-uniform traffic. In this paper, we present an analytic reliability analysis of the fault-tolerant switching network. We present the Mean-Time-to-Failure that is calculated by using probabilistic model. This model also takes into account a hardware complexity. In case of $16\;{\times}\;16$ size, the presented switching network is 1.275 times more reliable than Hui's switching network. And it is 1.510 times more reliable than Hui's network in case of $64\;{\times}\;64$ size.

편향 자기 경로 제어 방법을 사용하는 고성능 고장 감내 스위칭 망인, 2차원 링-밴얀 망은 비균일 부하를 가하였을 경우에 사이클릭 밴얀 스위칭 망보다 성능이 우수하다. 본 논문에서는 이 망의 신뢰성 분석을 제시한다. 하드웨어 복잡도를 반영한 확률적 모형을 사용하여, 고장까지의 평균시간(Mean-Time-to-Failure)을 계산하여 제시하였다. 결과적으로, 최근에 개발된 Hui의 망 보다. $16\;{\times}\;16$ 망은 27.5%, $64\;{\times}\;64$ 망은 51.0%, 이 스위칭 망의 신뢰성이 높음을 알 수 있었다.

Keywords

References

  1. Minsu Choi, N. Park, and F Lombardi, ' Modeling and Analysis of Fault Tolerant Multistage Interconnection Network,' IEEE Transactions on Instrumentation and Measurement, Vol. 52, No. 5, pp. 1509-1519, 2003 https://doi.org/10.1109/TIM.2003.817906
  2. M. Anan and M. Guizani,'A Fault Tolerant ATM Switching Architecture,'Proceeding of the IEEE International Performance, Computing, and Communications Conference 2000. IPCCC '00, pp. 295 -301, Feb. 2000
  3. M.P. Haynos and Yuanyuan Yang, ' An Analytical Model on the Blocking Probability of a Fault- Tolerant Network,' IEEE Transactions on Parallel and Distributed Systems, Vol. 10, No. 10, pp.1040-1051, 1999 https://doi.org/10.1109/71.808147
  4. S.K. Hui, K. Seman,and J. Yunus, 'An Augmented Chained Fault-Tolerant ATM Switch,' 5th IEEE International Conference on High Speed Networks and Multimedia Communications, pp. 397-400, July 2002
  5. Jae-Hyun Park,'Two-Dimensional Ring-Banyan Network: A High-Performance Fault-Tolerant Switching Network,'IEE Electronics Letters, Vol.42, No.4, pp. 249-251, IEE, UK, February 2006 https://doi.org/10.1049/el:20062728
  6. Jae-Hyun Park, 'A High-Performance Fault- Tolerant Switching Network and Its Fault Diagnosis,' Journal of KISS: Information Networking, Vol.31, No.3, pp. 335-346, KISS, Republic of Korea, June 2004
  7. Jae-Hyun Park, H. Yoon, and H. Lee, 'The Deflection Self-routing Banyan Network: A Large- Scale ATM Switch using the Fully-Adaptive Self-routing and its Performance Analyses,' IEEE/ACM Trans. on Networking, Vol.7, No.4, pp. 588-604, IEEE, U.S.A., August 1999 https://doi.org/10.1109/90.793032
  8. Jae-Hyun Park, H. Yoon, and H. Lee, 'The Cyclic Banyan Network: A Fault Tolerant Multistage Interconnection Network with the Fully-Adaptive Self-routing,'Seventh IEEE Symposium on Parallel and Distributed Processing, pp. 702-710, October 1995, texas, U.S.A
  9. N. Tzeng, P. Yew, and C. Zhu, 'A Fault-Tolerant Scheme for Multistage Interconnection Networks,' Proc. 12th Int'l Symp. Computer Architecture, pp. 368-375, June, 1985