The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Grouped Input Buffered ATM switch for the HOL Blocking

HOL 블록킹을 위한 그룹형 입력버퍼 ATM 스위치

  • 김충헌 (Univ. of Texas, Arlington 대학원) ;
  • 손유익 (계명대학교 컴퓨터공학과)
  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a new modified input buffered switch, which called a grouped input buffered (GIB) switch, to eliminate the influence of HOL blocking when using multiple input buffers in ATM switches. The GIB switch consists of grouped sub switches per a network stage. The switch gives extra paths and buffered switching elements between groups for transferring the blocked cells. As the result, the proposed model can reduce the effect by the HOL blocking and thereafter it enhances the performance of the switch. The simulation results show that the proposed scheme has good performance in comparison with previous works by using the parameters such as throughput, cell loss, delay and system power.

본 논문에서는 ATM 스위치에서 복수개의 입력버퍼를 사용하는 경우 HOL 블록킹에 의한 성능 저하의 영향을 최소화하기 위하여 입력버퍼 방식을 개선한 그룹형 버퍼 방식의 새로운 스위치구조를 제안한다. 스위치 내부 구조는 네트워크의 구조적 특성에 따라 분할된 서브 네트워크들을 단계별로 재귀적 방법으로 그룹화하여 구성된다. 이것은 블록된 셀을 전송하기 위하여 그룹간에 추가적인 경로와 버퍼를 제공하게 함으로써 HOL 블록킹에 의한 영향을 감소시킬수 있으며, 따라서 스위치의 성능이 향상되는 결과를 나타낸다. 처리율, 셀 손실율, 지연, 시스템 파워 등의 척도를 고려한 시뮬레이션을 통하여 기존의 모델과 비교, 분석하였다.

Keywords

References

  1. D. E. McDysan, Darren L. Spohn, ATM Theory and Applicalion, McGraw-Hill, 1994
  2. W. Stallings, DATA AND COMMUNICATIONS, PrenticeHall, 5th edition, 1997
  3. C. KoIias, L. Kleinrock, 'The Dual-Banyan(DB) Switch: A High-Performance Buffered-Banyan ATM Switch,' Proceedings of ICC97, pp.770-776, 1997 https://doi.org/10.1109/ICC.1997.609986
  4. M. Hamdi, 'Performance Evaluation of ATM Switches Under Various Traffic and Buffering Schemes,' Proc. of IEEE Globecom '95, pp.828-832, Nov., 1995 https://doi.org/10.1109/GLOCOM.1995.502046
  5. Guogen Zhang, William G. Bulgren, Victor L. Wallace, 'A Performance Model of Space-Division ATM Switches with Input and Output Queueing,' IEEE Proceeding of the 29th Annual Hawaii International Conference on System Science, pp.72-79, 1996 https://doi.org/10.1109/HICSS.1996.495449
  6. F. A. Tobagi, 'Fast Packet Switch Architectures For Broadband Integrated Services Digital Networks,' Proceedings of the IEEE, Vol.78, No.1, pp.133-167, Jan., 1990 https://doi.org/10.1109/5.52203
  7. E. W. Zegura, 'Architectures for ATM Switching Systems,' IEEE Communications Magazine, Vol.31 , No.2, pp.28-37, Feb., 1993 https://doi.org/10.1109/35.186359
  8. H. S. Kim, 'Design and performance of Multinet switch: a multistage ATM switch architecture with partially shared buffers,' IEEE/ACM Transactions on Networking, Vol. 2, No.6, pp.571-580, Dec., 1994 https://doi.org/10.1109/90.365416
  9. M. J. Karal, M. G. Hluchyi, S. P. Morgan, 'Input Versus Output Queuing on a space-division Packet Switch,' IEEE Transactions on Comm., VoI.COM-35, No.12, pp.1374-1356, Dec., 1987
  10. Y. C. Jenq, 'Performance Analysis of A Packet Switch based on Single Buffered Banyan Network,' IEEE Journal on Selected Areas in Communications, VoI.SAC-7, No.7, pp.1091-1021, Dec., 1983
  11. H. Kim, A. Leon-Garcia, 'Performance of buffered Banyan networks under nonuniform traffic patterns,' Proc. of IEEE Infocom '88, pp.4A.4.1-4A.4.10, 1988. https://doi.org/10.1109/INFCOM.1988.12936
  12. M. Hun, G. Wang, S. Jia, 'Queuing Analysis of Buffered ATM Switches,' Communication Technology Proceedings, ICCT '96, Vol.1, pp.517-520, 1996 https://doi.org/10.1109/ICCT.1996.545235
  13. H. Diab, H. Tabbara, N. Mansour, 'Simulation of dynamic input buffer space in multistage interconnection networks,' Advances in Engineering Software 31, pp.13-24, 2000 https://doi.org/10.1016/S0965-9978(99)00025-3
  14. L. K. Goke, G. J. Lipovski, 'Banyan networks for Partitioning Multiprocessing Systems,' Proc. of 1st Annual Symp, on Compo Architecture, pp.21-28, Dec., 1973 https://doi.org/10.1145/800123.803967
  15. H. Ahmadi, W. Denzel, 'A Survey of Modem High Performance Switching Technology,' IEEE Journal on Selected Areas in Communication(7), pp.1091-1103, Sep., 1989 https://doi.org/10.1109/49.44557
  16. H. Y. Kim, C. H. Oh, A. Ahmad and K. S. Kim, 'Performance Comparison of High Speed Input-Buffered ATM Switches,' Proceedings of IEEE ATM '97 Workshop, Lisbon, Portugal, pp.505-513, May, 1997 https://doi.org/10.1109/ATM.1997.624719