Anatomy of delay performance for the strict priority scheduling scheme in multi-service Internet

  • Authors:

  • Hoon Lee

  • Affiliations:

  • Department of Information and Communications Engineering, Changwon National University, Changwon 641-773, South Korea

  • Venue:
  • Computer Communications
  • Year:
  • 2005

Quantified Score

Hi-index 0.24

Visualization

Abstract

Strict priority scheme is one of several ways for the implementation of a service differentiation in a router because of simplicity in implementation and its capability to guarantee the delay requirement of the highest-class of traffic. It is also known that strict priority to highest-priority class traffic starves the lower-classes traffic at the cost of prioritizing the highest-class traffic. Starvation of lower-class traffic may be problematic in case the offered load of highest-class traffic is high. However, under some proper mixing of the traffic and over a high-speed link, the concerns for the starvation problem may not be so serious. In addition, we argue that delay of the highest-class traffic can be influenced by the behaviors of the lower-class traffic even under the strict priority service scheme. The purpose of this work is to present an analytic method which can represent the delay performance of the strict priority scheme in an explicit manner from those two viewpoints, and shows that it may be applied to a service differentiation scheme for the future IP network with low or moderate level of the highest-class traffic. Via numerical experiments we validate our argument.