차세대 네트워크에서의 적응형 지연 차별화 방식 = Adaptive Delay Differentiation in Next-Generation Networks

다국어 초록 (Multilingual Abstract)

In this paper, an algorithm that provisions absolute and proportional differentiation of packet delays is proposed with an objective for enhancing quality of service (QoS) in future packet networks. It features a scheme that compensates the deviation for prediction on the traffic to be arrived continuously. It predicts the traffic to be arrived at the beginning of a time slot and measures the actual arrived traffic at the end of the time slot and derives the difference between them. The deviation is utilized to the delay control operation for the next time slot to offset it. As it compensates the prediction error continuously, it shows superior adaptability to the bursty traffic as well as the exponential traffic. It is demonstrated through simulation that the algorithm meets the quantitative delay bounds and shows superiority to the traffic fluctuation in comparison with the conventional non-adaptive mechanism

국문 초록 (Abstract)

본 논문에서는 패킷 네트워크에서의 성능 품질을 개선하기 위한 접근방식으로 적응형 절대적/상대적 지연 차별화 방식을 제안한다. 제안된 방식은 타임 슬롯의 시작점에서 추후 도착될 트래픽의 양을 예측하여 지연 차별화 기능을 수행한 후 해당 타임 슬롯의 종단점에서 실제로 입력된 트래픽의 양을 실측하여 예측치와 실측치간의 차이를 도출하고 이를 다음 타임 슬롯의 지연 차별화 동작에 반영하여 성능 개선을 추구하는 것이 특징이다.. 제안된 방식은 지속적으로 예상 트래픽의 오차를 보상함으로서 지수형 트래픽 뿐만 아니라 버스트 트래픽에 대하여 기존 방식에 비하여 우수한 적응성을 제공한다. 모의실험을 통하여 제안된 방식은 엄격한 지연 목표를 충족할 뿐만 아니라 기존 방식에 비하여 트래픽 변동에 우수한 적응성을 제공함을 입증한다.

참고문헌 (Reference)

1 G. Bianchi, "Throughputanalysisof end-to-end measurement- based admission control in IP" Tel Aviv, Israel 3 (3): 1461-1470, 2000

2 R. Boorstyn, "Statistical service envelopes : Statistical bounds on multiplexed traffic in packet network" 3 (3): 1223-1232, 2000

3 R. Boorstyn, "Statistical service assurances for traffic scheduling algorithm" 18 (18): 2651-2664, 2000

4 C. Cetinkaya, "Scalable Services via Egress Admission Control" 3 (3): 2001

5 I. Stoica, "Providing Guaranteed Services Without Per Flow Management" Cambridge, MA 1999

6 C. Dovrolis, "Proportional Differentiated Services: Delay Differentiation and Packet Scheduling" Cambridge, MA 1999

7 C. Dovrolis, "Proportional Differentiated Services: Delay Differentiation and Packet Scheduling" Cambridge, MA 1999

8 Chin-Chang Li, "Proportional Delay Differentiation Service Based on Weighted Fair Queueing" 418-423, 2000

9 J. Qiu, "Measurement-based admission control with aggregate traffic envelopes" 9 (9): 199-210, 1998

10 S. Shenker, "General Characterization Parameters for Integrated Service Network Elements" (2215) : 1997

11 L. Breslau, "Endpoint admission control: Architectural issue and performance" Stockholm, Sweden, 30 (30): 57-69, 2000

12 C. Cetinkaya, "Egress admission control" 3 (3): 1471-1480, 2000

13 L. Liebeherr, "Buffer Management and Scheduling for Enhanced Differentiated Service" 2000

14 S. Blake, "An architecture for differentiated service" (2475) : 1998

15 V. Elek, "Admission control based on end-to-end measurements" Tel Aviv, Israel 2 (2): 623-630, 2000

16 Yuan-Chang, "A non-work conserving scheduler to provide proportional delay differentiated services" 3 : 1723-1727, 2004