A Buffer-Management Scheme for Bandwidth and Delay Differentiation Using a Virtual Scheduler

This paper presents a new scalable buffer-management scheme for IP Differentiated Services. The scheme consists of a Differentiated Random Drop (DRD) algorithm using feedback from a virtual scheduler. DRD choses a queue to perform an early packet drop to avoid congestion according to a specific probability function. It will be shown that DRD in conjunction with first-come first-served scheduling is able to support relative service differentiation. The virtual scheduler is introduced to enable service differentiation in terms of bandwidth and delay at the same time. A virtual scheduler runs in parallel to the real scheduler and maintains virtual queue lengths that are being used by the congestion avoidance scheme for packet-drop decisions. Scheduling packets for transmission is performed by the real scheduler only.

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

[2]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

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

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

[5]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[6]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.

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

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

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

[10]  Roch Guérin,et al.  A Two Rate Three Color Marker , 1999, RFC.

[11]  Roch Guérin,et al.  Scalable QoS provision through buffer management , 1998, SIGCOMM '98.

[12]  Roch Guérin,et al.  A Single Rate Three Color Marker , 1999, RFC.

[13]  P. Droz.  A new Buffer Management Scheme for IP Differentiated Services , 2000 .

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

[15]  Anujan Varma,et al.  Design and analysis of frame-based fair queueing: a new traffic scheduling algorithm for packet-switched networks , 1996, SIGMETRICS '96.

[16]  Satish Kumar,et al.  Improving Simulation for Network Research , 1999 .

[17]  Fulvio Risso.  Decoupling bandwidth and delay properties in class based queuing , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

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

[19]  QueueingJon,et al.  WF 2 Q : Worst-case Fair Weighted Fair , 1996 .