전자공학회논문지 IE

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

Implementation of Absolute Delay Differentiation Scheme in Next-Generation Networks

차세대 네트워크에서의 절대적 지연 차별화 기능 구현

  • 백정훈 (동아방송예술대학) ;
  • 김대업 (한국전자통신연구원 방송통신융합연구부분 네트워크 연구부) ;
  • 주범순 (한국전자통신연구원 방송통신융합연구부분 네트워크 연구부)
  • Published : 2008.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, an algorithm, that provisions absolute differentiation of packet delays is proposed, simulated, and implemented with VHDL on XPC 860 CPU based test board 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 both simulation and the real traffic test on the board that the algorithm meets the quantitative delay bounds and shows superiority to the traffic fluctuation in comparison with the conventional non-adaptive mechanism.

본 논문에서는 차세대 패킷 네트워크에서의 서비스 품질 기능 고도화를 목적으로 절대적 지연 차별화 기능을 제공하는 알고리듬을 제시하고 시뮬레이션을 통해 성능 분석을 수행한다. 또한, 제안된 알고리듬을 XPC 850 CPU 기반의 시험 보드상에서 VHDL로 구현하여 실제 트래픽 입력 상황하에서의 성능 분석을 수행한다. 제안된 알고리듬은 매 시간 구간마다 입력되는 트래픽을 측정하고 이를 기반으로 다음 시간 구간 동안 입력될 트래픽의 양을 예측한 후 실제로 다음 시간 구간 동안에 입력된 트래픽과 비교하여 오차분을 도출하여 이를 다음 타임 슬롯의 지연 차별화 동작에 지속적으로 반영하는 것이 특징적 요소이므로 오차분을 고려하지 않는 기존 방식에 비해 버스트 트래픽에 대하여 우수한 적응성을 보여준다. 제안된 방식의 성능은 시뮬레이션과 실제 보드상에서의 시험을 통해 절대적 지연 목표를 충족시킴과 동시에 기존 방식에 비해 버스트 트래픽에 대하여 성능 개선 효과가 달성됨이 확인된다.

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
  4. C. Dovrolis, D. Stiliadis and P. Ramanathan, 'Proportional Differentiated Services: Delay Differentiation and Packet Scheduling,' ACM SIGCOMM'99, Cambridge, MA, September 1999
  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
  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
  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
  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. Oottamakorn, '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
  11. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn, '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
  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
  14. C. Dovrolis, D. Stiliadis and P. Ramanathan, 'Proportional Differentiated Services: Delay Differentiation and Packet Scheduling,' ACM SIGCOMM '99, Cambridge, MA, September 1999
  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
  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