본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

2차원 링-밴얀 망의 신뢰성 분석
Reliability Analysis of the 2-Dimensional Ring-Banyan Network

박재현    (중앙대학교 컴퓨터공학부  );
  • 초록

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


    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.


  • 주제어

    결함 감내 셀 스위칭 망 .   신뢰성 분석.  

  • 참고문헌 (9)

    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 
    2. 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 
    3. 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     
    4. 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 
    5. 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 
    6. 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 
    7. 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 
    8. 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 
    9. 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 

 저자의 다른 논문

  • 박재현 (9)

    1. 2004 "OSPF Protocol 표준 및 구현의 대수 정형적 명세 및 정형적 검증" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 29 (b3): 360~374    
    2. 2004 "고성능 결함감내 스위칭 망과 결함 진단법" 정보과학회논문지. Journal of KIISE. 정보통신 31 (3): 335~346    
    3. 2004 "사이클릭 벤얀 망의 셀 순서 무결성 보장을 위한 셀 재배열 버퍼" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 41 (9): 73~80    
    4. 2007 "무선 애드혹 망을 위한 연결 지배 집합 다중-링 위상의 분산적 구성-볼츠만 기계적 접근" 정보과학회논문지. Journal of KIISE. 정보통신 34 (3): 226~238    
    5. 2008 "재결정 위상의 분산적 구성과 비구조적 피어투피어 망에서의 효율적 검색" 정보과학회논문지. Journal of KIISE. 정보통신 35 (4): 251~267    
    6. 2009 "무선 센서 망을 위한 K-연결 (K+1)-감지도 고장 감내 위상 제어 프로토콜" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 34 (b11): 1133~1141    
    7. 2009 "계산 그리드 기반 의료영상 저장시스템" 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 15 (10): 715~723    
    8. 2010 "다차원 링-델타 망: 고성능 고장감내 스위칭 망" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 35 (b1): 1~7    
    9. 2010 "재결정 위상 : 척도 없는 거듭제곱 법칙 망" 정보과학회논문지. Journal of KIISE. 정보통신 37 (3): 167~174    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기