Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Adaptive Delay Differentiation in Next-Generation Networks

차세대 네트워크에서의 적응형 지연 차별화 방식

  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, an algerian 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.

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

Keywords

References

  1. S. Shenker, and J. Wroclawski, 'General Characterization Parameters for Integrated Service Network Elements,' IETF RFC 2215, September 1997
  2. S. Blake, D. Black, M, Carlson, E. Davies, Z. Wang, and W. Weiss, 'An architecture for differentiated service,' IETF RFC 2475, December 1998
  3. I. Stoica and H. Zhang, 'Providing Guaranteed Services Without Per Flow Management,' ACM SIGCOMM '99, Cambridge, MA, September 1999 https://doi.org/10.1145/316194.316208
  4. C. Dovrolis, D. Stiliadis and P. Ramanathan, 'Proportional Differentiated Services: Delay Differentiation and Packet Scheduling,' ACM SIGCOMM'99, Cambridge, MA, September 1999 https://doi.org/10.1145/316188.316211
  5. L. Liebeherr and N. Christin, 'Buffer Management and Scheduling for Enhanced Differentiated Service,' Technical Report: University of Virginia, CS-2000-2
  6. C. Cetinkaya and E. Knightly, 'Egress admission control,' Proc. IEEE INFOCOMM 2000, vol.3, no. 1, pp.1471-1480, Tel Aviv, Israel, March 2000 https://doi.org/10.1109/INFCOM.2000.832545
  7. C. Cetinkaya, V. Kanodia, and E. Knightly, 'Scalable Services via Egress Admission Control,' IEEE TRANSACTION ON MULTIMEDIA Special Issue on Multimedia over IP, vol. 3, no. 1, March 2001 https://doi.org/10.1109/6046.909595
  8. J. Qiu and E. Knightly, 'Measurement-based admission control with aggregate traffic envelopes,' Proc. 10th IEEE ITWDC'98, vol.9, no.2, pp.199-210, Ischia, Italy, Sept. 1998 https://doi.org/10.1109/90.917076
  9. L. Breslau, E. Knightly, S, Schenker, I. Stoica, and H. Zhang;, 'Endpoint admission control: Architectural issue and performance,' ACM SIGCOMM 2000, vol.30, no.4, pp.57-69, Stockholm, Sweden, Aug. 2000 https://doi.org/10.1145/347057.347400
  10. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakom, 'Statistical service envelopes : Statistical bounds on multiplexed traffic in packet network,' Proc. IEEE INFOCOMM 2000, vol.3, no. 1, pp.1223-1232, Tel Aviv, Israel, March 2000 https://doi.org/10.1109/INFCOM.2000.832502
  11. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakom, 'Statistical service assurances for traffic scheduling algorithm,' IEEE. J. Sel. Areas Commun., vol.18, no.12, pp.2651-2664, Dec. 2000 https://doi.org/10.1109/49.898747
  12. G. Bianchi, A. Capone, and C. Petrioli, 'Throughput analysis of end-to-end measurement-based admission control in IP,' Proc. IEEE INFOCOM 2000, vol. 3, no. 1, pp.1461-1470, Tel Aviv, Israel, March 2000 https://doi.org/10.1109/INFCOM.2000.832544
  13. V. Elek, G. Karlsson, and R. Ronngren, 'Admission control based on end-to-end measurements,' Proc. IEEE INFOCOM 2000, vol. 2, no. 1, pp.623-630, Tel Aviv, Israel, March 2000 https://doi.org/10.1109/INFCOM.2000.832236
  14. C. Dovrolis, D. Stiliadis and P. Ramanathan, 'Proportional Differentiated Services: Delay. Differentiation and Packet Scheduling,' ACM SIGCOMM '99, Cambridge, MA, September 1999 https://doi.org/10.1145/316188.316211
  15. Chin-Chang Li, Shiao-Li Tsao, Meng Cheng Chen, Yeali Sun, and Yueh-Min Huang, 'Proportional Delay Differentiation Service Based on Weighted Fair Queueing,' 2000 IEEE ICCCN, p418-423, Oct. 2000 https://doi.org/10.1109/ICCCN.2000.885523
  16. Yuan-Chang and Chang.A, 'A non-work conserving scheduler to provide proportional delay differentiated services,' GLOBECOM, vol.3, p1723-1727, 29 Nov.-3 Dec. 2004 https://doi.org/10.1109/GLOCOM.2004.1378277