Delay Performance of Multi-Service Network with Strict Priority Scheduling Scheme

  • Published : 2005.02.28

Abstract

Strict priority scheduling scheme is a good candidate for the implementation of service differentiation in an Internet because of simplicity in implementation and the capability to guarantee the delay requirement of the highest class of traffic. However, it is also blown that strict priority starves the lower-class traffic at the cost of prioritizing the higher-class traffic. The purpose of this work is to propose an analytic method which can estimate the average delay performance of Diffserv service architecture and shows that strict priority scheme does not sacrifice the lower class traffic over a diverse condition of the load. From the numerical experiments for three-class Diffserv network we validate our argument that strict priority scheme may be applied to a service differentiation scheme for the future Internet.

Keywords

References

  1. G. Armitage, Quality of Services in IP networks, Foundations for a multi-service Internet, Macmillan Technical Publishing, USA, 2000
  2. M.J. Karam and F.A. Tobagi, Analysis of delay and delay jitter of voice traffic in the Internet, Computer Networks 40 (2002) 711-726
  3. K. Yamauchi et al., Performance evaluation of a hardware router with QoS control capabilities, Technical Report of IEICE, NS2001-258 (2002-03)
  4. T. Minagawa and T. Kitami, Packet size based dynamic scheduling for assured services in Diffserv network, Tr. of IEICE, Vol.J87-B, No.2, pp.181-189, February 2004
  5. Roon Lee Ed., Advances in queuing systems, Lecture notes of Graduate School of IT, Changwon National University, 2001
  6. L. Kleinrock, Queueing systems, Vol. 1; Theory, John Wiley & Sons, 1975
  7. G. Bolch, S. Greiner, R. de Meer, and K. Trivedi, Queueing networks and Markov chains, John Wiley & Sons, 1998
  8. P. Nain and D. Towsley, Performance evaluation of computer systems: Lecture notes, 1995
  9. Roon Lee and Yong-Chang Baek, Anatomy of Delay for Voice Service in NGN, Proceedings of 2003 IEEK Fall Conference, November 29, 2003
  10. Y. Kim, Roon Lee, and K. Lee, Dimensioning Next Generation Networks for Guaranteed Voice Services, Journal of IEEK, Vol.40, TC-12, December 2003
  11. E. Chi, M. Fu, and J. Walrand, Proactive resource provisioning, Computer Communications 27 (2004) 1174-1182 https://doi.org/10.1016/j.comcom.2004.02.019
  12. Y. Kim, Roon Lee, and K. Lee, Dimensioning links for NGN VoIP networks, Journal of KICS, Vol.28, No.8B, August 2003
  13. T. Sugiyama, Bandwidth provisioning for the uncertain WAN link, NIKKEI COMMUNICATIONS, April 12, 2004