Local optimal proportional differentiation scheduler for relative differentiated services

This paper describes a local optimal proportional delay scheduler for relative differentiation in differentiated services (Diffserv). The scheduler achieves a target for the average delay ratio for each class of packet under the assumption that there are no additional arriving packets. A concept is proposed called the `local optimal´ which means the optimal decision when there are no further arriving packets. The proposed idea is applied to derive the scheduler. Numerical examples, including some using real data, show that the performance of the scheduler is at least as good as that of the waiting time priority scheduler, which has the best performance amongst existing schedulers for proportional delay differentiation