ATM 교환기에서 멀티미디어 트래픽 지원을 위한 효율적인 셀 큐잉 및 스케줄링 알고리즘에 관한 연구

A Study on Efficient Cell Queueing and Scheduling Algorithms for Multimedia Support in ATM Switches

  • 박진수 (삼성전자 Data 공통 Lab) ;
  • 이성원 (한국통신 통신망 관리센터) ;
  • 김영범 (건국대학교 전자공학부)
  • 발행 : 2001.07.01

초록

본 논문에서는 공유 메모리형 ATM 스위치 설계에 있어서 스위치 자원의 이용률 향상과 서비스 품질 기능 지원을 위한 버퍼관리방안을 고찰하고 여러 기법들의 성능을 비교 분석하였다. 정적 임계법(ST)와 푸시 아웃(PO) 그리고, 동적 임계법(DT)의 성능을 시뮬레이션을 통하여 비교 분석하였고, 특히 동적임계법이 트래픽 부하 및 버스티니스 (Burstyness), 복수개 출력포트간 부하의 불균형성 (Non-uniformity)등의 트래픽 특성 변화에 대해 푸시아웃 (Pushout)에 가까운 견고성 (Robustness)을 가짐을 보였다. 또한, 서비스 품질 기능 구현에 있어서 연결승인제어 (CAC)로부터 구한 트래적 기술자를 이용하여 각 셀 스트림의 서비스 요구조건에 맞도록 메모리 공간을 할당하는 가상분할법 (VP: Virtual partitioning)과 동적분할법 (DP: Dynamic partitioning)등의 버퍼관리 메커니즘을 고찰하였다. 이 기법들을 사용할 경우 규정된 트래픽 (Regulated traffic)과 규정되지 않은 (Unregulated) best-effort 트래픽의 공존이 가능하며 규정되지 않은 트래픽이 존재하더라도 규정된 트래픽이 연결승인제어에 의해 계산된 셀 유실률을 보장받게 됨을 컴퓨터 시뮬레이션을 통하여 보였으며, 특히 과부하 상태에서 DP가 VP에 비해 서비스품질 지원 기능 면에서 우수함을 보였다.

In this paper, we investigated several buffer management schemes for the design of shared-memory type ATM switches, which can enhance the utilization of switch resources and can support quality-of-service (QoS) functionalities. Our results show that dynamic threshold (DT) scheme demonstrate a moderate degree of robustness close to pushout(PO) scheme, which is known to be impractical in the perspective of hardware implementation, under various traffic conditions such as traffic loads, burstyness of incoming traffic, and load non-uniformity across output ports. Next, we considered buffer management strategies to support QoS functions, which utilize parameter values obtained via connection admission control (CAC) procedures to set tile threshold values. Through simulations, we showed that the buffer management schemes adopted behave well in the sense that they can protect regulated traffic from unregulated cell traffic in allocating buffer space. In particular, it was observed that dynamic partitioning is superior in terms of QoS support than virtual partitioning.

키워드

참고문헌

  1. Proc. IEEE v.78 no.1 Fast Packet Switch Architectures for Broadband Integrated Services Digital Networks Tobagi, F.A.
  2. IEEE/ACM Trans. Commun. v.6 no.2 Dynamic Queue Length Thresholds for Shared-Memory Packet Switches Choudhury, A.K.;Hanhne, E.L.
  3. IEEE Dynamic Partitioning: A Mechanism for Shared Memory Management Choudhury, A.K.;Krishnan, S.;Chuissi, F.M.
  4. Proc. IEEE INFOCOM'98 Performance and Fluid Simulations of a Novel Shared Buffer Management Scheme Kumaran, K.;Mitra, D.
  5. Broadband Communications, Proc. International Zurich Seminar on Digital Communications no.Spring Virtual Partitioning by Dynamic Priorities: Fair and Efficient Resource Sharing by Several Services Mitra, D.;Ziedins, I.
  6. IEEE Network no.July/August ATM Shared-Memory Switching Architectures Garcia-Haro, Joan;Jajszczyk, Andrezej
  7. IEEE Journal on Selected Areas of Communications v.13 no.Aug. A New Approach for Allocating Buffers and Bandwidth to Heterogeneous, Regulated Traffic in an ATM Node Elwalid, A.;Mitra, D.;Wentworth, R.
  8. IEEE Communications Surveys & Tutorials v.3 no.First Quarter Buffer Management for Shared-Memory ATM Switches Arpaci, M.;Copeland, J.A.
  9. IEEE Journal High Speed Networks v.3 no.4 A Simulation Study of Space Priorities in a Shared Memory ATM Switch Choudhury, A.K.;Hahne, E.L.
  10. Computer Networks 3rd. Tanenbaum, A.S.
  11. High Speed Networks, TCP/IP and ATM Design Principles Stallings, W.
  12. ATM volume1 Foundation for Broadband Networks 2nd. Black, U.