Evaluation of a Fat-tree Network with Buffered a$\times$b Switches

버퍼를 장착한 a$\times$b 스위치들로 구성된 Hat-tree 망의 성능분석

  • 신태지 (울산대학교 전기전자 정보시스템공학부) ;
  • 설춘룡 (울산대학교 전기전자 정보시스템공학부) ;
  • 신종균 (울산대학교 전기전자 정보시스템공학부) ;
  • 양명국 (울산대학교 전기전자 정보시스템공학부)
  • Published : 2003.04.01

Abstract

본 논문에서는, a$\times$b 출력 버퍼 스위치로 구성된 fat-tree 망의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따를 성능 향상 추이를 분석하였다. 제안한 성능 예측 모형은 먼저 네트웍 내부 임의 스위치 입력 단에 유입되는 데이터 패킷이 스위치 내부에서 전송되는 유형을 확률적으로 분석하여 수립되었다. 성능분석 모형은 스위치에 장착된 버퍼의 개수와 무관하게 버퍼를 장착한 a$\times$b 스위치의 성능, 네트웍 정상상태 처리율(Steady state Throughput, ST)과 네트웍 지연시간(Network Delay)을 간단한 확률식으로 구할 수 있다. 제안한 수학적 성능 분석 연구의 실효성 검증을 위하여 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 오형의 예측 데이터와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다.

Keywords