ATM 망에서 다중 임계치를 이용한 멀티미디어 트래픽의 효율적 스케쥴링 기법 = An Efficient Scheduling Mechanism using Multiple Thresholds for Multimedia Traffic in ATM Networks

국문 초록 (Abstract)

본 논문은 ATM 네트워크에서 멀티미디어 트래픽을 효율적으로 제어하기 위해 동적 우선순위 셀 전송 스케쥴링 기법인 QLT/MT(Queue Length Thresholds with Multiple Thresholds)를 제안하였다. 멀티미디어 트래픽은 실시간 특성 및 셀 손실 허용률을 기반으로 세 개의 클래스로 분류될 수 있으며, QLT/MT는 이러한 트래픽을 각 클래스 큐의 여러 개의 임계치를 두어 클래스 우선순위와 큐의 상태에 따라 동적으로 우선순위를 부여하여 서비스하도록 설계되었다. 또한, 셀 손실을 허용하는 트래픽 클래스에 대해서는 ATM 셀 혜더의 CLP 비트를 이용하는 기존의 손실 우선순위 기법을 적용하여 높은 우선순위 셀의 손실 가능성을 더욱 줄였다. QLT/MT의 성능을 평가하기 위하여, SLAM-Ⅱ 3.1을 이용한 컴퓨터 시뮬레이션을 통하여 기존의 스케쥴링 기법인 SPS(Static Priority Schehuling), QLT(Queue Length Threshold), DHOL(HOL with double threshold) 그리고 DQLT(Double queue length QLT)를 대상으로 셀 손실률 및 평균 지연 측면에서 비교하였다. 그 결과, QLT/MT는 각 클래스에 대하여 측정된 셀 손실률 및 평균 지연을 기존의 스케쥴링 기법보다 향상시켰다. 또한, 손실 우선순위 제어를 추가적으로 수행하였을 경우, 높은 우선 순위 셀의 손실률을 현저하게 줄일 수 있을 뿐만 아니라 네트워크의 혼잡 상태를 효과적으로 해결할 수 있음을 확인하였다.

다국어 초록 (Multilingual Abstract)

In this paper, we propose QLT/MT(Queue Length Threshold with Multiple Thresholds) as a dynamic priority cell scheduling mechanism to serve efficiently multimedia traffic in ATM networks. Multimedia traffics can be categorized into three classes based on their real-time properties and loss tolerance. QLT/MT is designed to schedule the traffics so that first serviced can be the most urgent class in terms of the priority of its class and the state of its queue. We also apply an existing loss priority control scheme using the CLP(Cell Loss Priority) bit in ATM cell header to the class with less stringent loss requirement so that the loss rate of high priority cell can be further reduced. In order to evaluate our mechanism, the cell loss rate and average delay of QLT/MT are compared through computer simulation using SLAM 3.1 with those of the existing mechanisms such as SPS(Static Priority Scheduling), QLT(Queue Length Threshold), DHOL(HOL with double threshold) and DQLT(Double queue length QLT). The simulation results show that both cell loss rate and average delay of QLT/MT measured for each class are lowered in most cases. Furthermore, we confirm that QLT/MT with additional loss priority control not only reduces significantly the joss rate of high priority cell, but also handles network congestion efficiently.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 동적 우선순위 셀 전송 스케쥴링 기법
• 4. 성능 평가
• 5. 결론
• 참고문헌
• 저자소개