ADPQ: adaptive priority queuing

Differentiated services (DiffServ) framework defines expedited forwarding (EF) behavior for high quality services which tries to provide leased line-like service for aggregates of flows. The most popular scheduler used to service EF queue is strict priority queuing (PQ). PQ is simple and fast but can generate long bursts in the core of the network. So far some schedulers like DRR++ M. H. MacGregor et al. (2000) are introduced to overcome PQ problems. We introduce a new algorithm to reduce burst length within the configured timing constraint and compare it with the other methods.

[1]  P. F. Chimento,et al.  A measurement-based analysis of expedited forwarding PHB mechanisms , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

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

[3]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[4]  Tiziana Ferrari,et al.  Differentiated Services , 2002 .

[5]  Anujan Varma,et al.  FRAME-BASED FAIR QUEUEING: A NEW TRAFFIC SCHEDULING ALGORITHM FOR PACKET-SWITCHED NETWORKS , 1995 .

[6]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1997, TNET.

[7]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.

[8]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .

[10]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[11]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[12]  Mike H. MacGregor,et al.  Deficits for bursty latency-critical flows: DRR++ , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[13]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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