Using only proportional jitter scheduling at the boundary of a Differentiated Service network: simple and efficient

There exist some studies in proportional delay scheduling algorithms for a Differentiated Service (DiffServ) network which schedule the packets between different classes proportionally based on queuing delay. Traditionally, it is necessary to implement such proportional delay scheduling algorithms at all the routers of the network for receiving proportional delay between different classes. In this paper, we propose a new and simple model, which does not provide proportional delay but delay jitter between different classes. In addition, we point out that for receiving proportional jitter in such a DiffServ Network, it is only necessary to implement a proportional jitter scheduling algorithm at the boundary of the network. Furthermore, we propose some networks using RJPS (relative jitter packet scheduling) and WTP (waiting time priority) at different positions (core or egress) and a playout buffer delay adjustment algorithm (Concord algorithm) at the receiver. Finally we compare its performance in terms of normalized end-to-end delay with different loss probabilities at the playout buffer. Our first result showed that a proportional jitter DiffServ network achieves better performance while keeping the cost of implementation lower in some cases.

[1]  David D. Clark,et al.  Explicit allocation of best-effort packet delivery service , 1998, TNET.

[2]  Prathima Agrawal,et al.  The Concord algorithm for synchronization of networked multimedia streams , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[3]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[4]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[5]  Serge Fdida,et al.  A proportional Queue Control Mechanism to Provide Differentiated Services , 1998 .

[6]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[7]  Thu Ngo Quynh The influence of proportional jitter and delay on end to end delay in differentiated service network , 2001, Proceedings IEEE International Symposium on Network Computing and Applications. NCA 2001.

[8]  C. Dovrolis,et al.  Proportional differentiated services, part II: loss rate differentiation and packet dropping , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[9]  Parameswaran Ramanathan,et al.  Proportional differentiated services for the internet , 2000 .

[10]  Vaduvur Bharghavan,et al.  Delay differentiation and adaptation in core stateless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[12]  Adam Wolisz,et al.  Relative Jitter Packet Scheduling for Differentiated Services , 2001 .