버퍼를 장착한 스위치로 구성된 네트워크들의 성능분석 = Performance Evaluation of Networks with Buffered Switches

국문 초록 (Abstract)

본 논문은 출력 버퍼를 장착한 크로스바 스위치로 구성된 다양한 네트워크들의 성능 예측 모형을 제안하고, 스위치에 장착된 버퍼의 개수 증가에 따른 성능 향상 추이를 분석하였다. 스위치 내부에 버퍼를 장착하는 기법은 네트워크 내부의 데이타 충돌 문제를 효과적으로 해결하고, 네트워크 성능 및 신뢰도를 높이는 방법으로 널리 알려져 있다. 또한, 크로스바 스위치를 이용하여 네트워크를 구성할 경우 네트워크 내부의 스위치들 간의 연결 형태 그리고, 각 스위치 내부의 데이타 이동 패턴에 따라 네트워크 특성이 결정된다. 본 논문에서는 크로스바 스위치로 구성된 세 가지 서로 다른 형태의 네트워크 : 다단 연결망(MIN), Fat-tree 망, 그리고 일반 통신망 등의 성능 분석모형을 제안하였다.
제안한 분석 모형은 네트워크 내부 스위치에 장착된 버퍼의 개수와 무관하게 네트워크 성능 평가의 두가지 주요 요소인 네트워크 정상상태 처리율(Normalized Throughput, NT)과 네트워크 지연시간을 예측한다. 제안한 수학적 성능 분석 연구의 실효성을 검증하기 위하여 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 모형의 예측 데이타와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다. 또한 분석 결과 네트워크 내부 스위치에 많은 버퍼를 장착 할수록 상대적으로 정상상태 처리율의 증가율은 감소하고, 네트워크 지연시간은 증가하는 것으로 나타났다.

다국어 초록 (Multilingual Abstract)

In this paper, a performance evaluation model of Networks with the multiple-buffered crossbar switches is proposed and examined. Buffered switch technique is well known to solve the data collision problem of the switch networks. The characteristic of a network with crossbar switches is determined by both the connection pattern of the switches and the limitation of data flow in a each switch. In this thesis, the evaluation models of three different networks : Multistage interconnection network, Fat-tree network, and other ordinary communication network are developed. The proposed evaluation model is developed by investigating the transfer patterns of data packets in a switch with output-buffers. Two important parameters of the network performance, throughput and delay, are evaluated.
The proposed model takes simple and primitive switch networks, i.e., no flow control and drop packet, to demonstrate analysis procedures clearly. It, however, can not only be applied to any other complicate modern switch networks that have intelligent flow control but also estimate the performance of any size networks with multiple-buffered switches. To validate the proposed analysis model, the simulation is carried out on the various sizes of networks that uses the multiple buffered crossbar switches. It is shown that both the analysis and the simulation results match closely. It is also observed that the increasing rate of Normalized Throughput is reduced and the Network Delay is getting bigger as the buffer size increased.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 네트워크의 성능분석
• 3. 네트워크들의 성능 평가
• 4. 결론
• 참고문헌

참고문헌 (Reference)

• 1 "universal networks for hardware-efficient supercomputing" 892-34 901, 1985
• 2 "The UniMIN Switch Architecture for Large-Scale ATM Switches" 8 (8): 109-120, 2000.2
• 3 "The Buffered Fat-Tree ATM switch" IEEE 2 : 1209s-1215s, 1995
• 4 "Proceedings of the 18th Annual Symposium on Computer Architecture" 106-115,
• 5 "Performance Evaluation of the Buffered MIN with a×a Switches" 244-246, 2000.11
• 6 "Performance Enhancement of Multistage Interconnection Networks with Unit Step Buffering" 47 (47): 618-630, 1999.4
• 7 "Performance Analysis of Multibuffered Packet-Switching Networks in Multiprocessor Systems" 319-39 327, 1990
• 8 "Performance Analysis of Finite-Buffered Asynchronous Multistage Interconnection Networks" 7 (7): 18-25, 1996.6
• 9 "Performance Analysis of Finite Buffered Multistage Interconnection Networks" 153-162, 1994
• 10 "On Generalized Fat trees" 37s-44s, 1995
• 11 "Next Generation ClearChannel Architecture for Catalyst 1900/2820 Ethernet Switches" Cisco Systems Inc com/warp/pubic/cc/cisco/mkt/switch/cat/c1928/tech/nwgen_wp
• 12 "Fast Packet Switch Architectures for Broadband Integrated Networks" 133-167,
• 13 "Design and performance analysis of the Practical Fat Tree Network using a butterfly network" 43 : 355-363, 1997
• 14 "An Improved Analytical Model for Wormhole Routed Networks with Application to Buterfly Fat-trees" 44s-48s, 1997