Perfomence comprison of various input-buffered ATM switch architectures under random and bursty traffic

랜덤 프래픽과 버스티 트래픽 환경에서 ATM 입력 버퍼링 스위치 최대 수율 향상 방식들의 성능 비교 및 분석

  • 손장우 (연세대학교 전자공학) ;
  • 이현태 (목원대학교 정보통신공학과) ;
  • 이준호 (서울산업대학교 전자공학과) ;
  • 이재용 (연세대학교 기계전자공학부) ;
  • 이상배 (연세대학교 기계전자공학부)
  • Published : 1998.05.01

Abstract

In this paper, we compare vaious input-buffered ATM switch architectures in structures on input buffer and switching fabric, the resons for performance improvement and degradation, arbitration scheme and maximum throughput, and present comparative merits and demerits of each architecture under random and bursty traffic. We also analyze the prformance of combined architectures of windowing scheme, destination-queueing based input-port expansion schemeand output-port expansion scheme, and show that it is possible to achieve 100% throughput with combined scheme of destination-queueing based input-port expansion scheme and output-port expansio scheme when the number of output group is 2 and output port expansion ratio is 2.

본 논문에서는 입력 버퍼링 스위치의 최대 수율 향상 방안으로서 제안되어진 다양한 성능 향상 방식들을 입력 버퍼와 스위칭 패브릭의 구조, 성능 향상 요인, 성능 한계 요인, 경합 중재 방식 그리고 최대 수율의 측면에서 비교 분석하며 특히 랜덤 트래픽과 버스티 트래픽 환경에서 각 방식들의 성능 우열 관계를 도출하고 그 원인 분석을 제시한다. 또한 각 방식들이 높은 수율을 얻기 위해 큰 성능 향상 인자가 요구되며 성능 향상 인자를 2로 했을 때 성능 향상이 두드러지나 3이상이면 성능향상 폭이 좁아진다는 점에 착안하여, 한 방식만 사용하지 않고 각 방식들을 결합하여 구성함으로써 구현의 용이성과 낮은 비용을 유지하면서 높은 성능을 얻을 수 있는 다양한 결합 구조를 제시하고 분석한다. 결합 구조로서 제안된 목적지별 큐잉 기반 입출력단 확장 구조는 출력단 그룹수를 2로 하고 출력단 확장을 2로 하는 경우 랜덤 트래픽과 버스티 트래픽 환경하에서 100%의 수율을 보여 적은 비용으로 출력 버퍼링 스위치의 성능을 얻을 수 있음을 확인하였다.

Keywords

References

  1. IEEE JSAC v.6 no.9 Queueing in High-performance Packet Switching M. G. Hluchyj;M. J. Karol
  2. ICC'89 Effect of Speedup in Nonblocking Packet Switch Y. Oie;M. Murata;K. Kubota;H. Miyahara
  3. IEEE JASC v.9 no.3 Comparison of Buffering Strategies for Asymmetric Packet Switch Modules S. C. Liew;K. W. Lu
  4. IEEE Tr. On Commun v.42 no.2~4 Performance of Various Input-buffered and output-buffered ATM Switch Design Principles under Bursty Traffic:Simulation Study S. C. Liew
  5. INFOCOM91 Performance of Trunk Grouping in Packet Switch Design San-qi Li
  6. ICC94 A Fast Algorithm for Multi-Channel/Port Traffic Assignment M. Chen;N. D. Georganas;W. W. Yang
  7. Telecommunication Systems v.6 Performance Study of an Input and Output queueing ATM switch with a Window scheme and a speed constraint J. S. Choi;C. K. Un
  8. ICC96 The Odd-Even Input-Queueing ATM switch:Performance Evaluation Kolias;L. Kleinrock
  9. IEE Electronics Letters v.33 no.19 Throughput Analysis for Input-Buffered ATM Switches with Multiple FIFO queues per Input Port K. L. Yeung;S. Hai
  10. INFOCOM'96 Achieving 100% Throughput in an Input-Queued Switch N. McKeown
  11. IEE Electronics Letters v.33 no.14 Performance of an Input-Buffered ATM Switch with Even/Odd Switching Fabric J. W. Son;H. T. Lee;Y. Y. Oh;J. Y. Lee;S. B. Lee
  12. IEEE GLOBECOM96 Speed-up of Input-Buffered Asynchronous Transfer Mode Switch by Introducing of Parallel Read-Out Structure Fujihashi;H. Hikita