A novel scheduler for proportional delay differentiation by considering packet transmission time

The proportional delay differentiation model provides consistent packet delay differentiation between classes of service. The waiting time priority (WTP) scheduler is a priority scheduler in which the priority of a packet increases in proportion to its waiting time, and it is known as the best scheduler to achieve the proportional delay differentiation model. This paper proposes an advanced WTP (AWTP) scheduler, modified from WTP, that takes the packet transmission time into account. Simulation results reveal that when the link utilization is moderate (60%-90%), this scheduler not only obtains more accurate delay proportion than the WTP scheduler, but also reduces the average waiting time.

[1]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[2]  Hiroshi Saito,et al.  Local optimal proportional differentiation scheduler for relative differentiated services , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[3]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[4]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 1999, SIGCOMM '99.

[5]  Yutaka Takahashi,et al.  The effects of packet size distributions on output and delay processes of CSMA/CD , 1990, IEEE Trans. Commun..