Decoupling bandwidth and delay properties in class based queuing

This paper presents the decoupled class based scheduling, a CBQ-derived scheduling algorithm. The main advantages of D-CBQ are a new set of rules for distributing excess bandwidth and the ability to guarantee bandwidth and delay in a separate way, whence the name "decoupled"; moreover D-CBQ guarantees better delay bounds and more precise bandwidth assignment. This paper presents D-CBQ main points and discusses the choices for the implementation of the algorithm.

[1]  Sally Floyd,et al.  Notes on Class-Based Queueing : Setting Parameters , 1996 .

[2]  Mario Baldi,et al.  Efficiency of packet voice with deterministic delay , 2000 .

[3]  Ion Stoica,et al.  A hierarchical fair service curve algorithm for link-sharing, real-time and priority services , 1997, SIGCOMM '97.

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

[5]  John Nagle,et al.  On Packet Switches with Infinite Storage , 1985, IEEE Trans. Commun..

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

[7]  Fulvio Risso.  Implementation and Characterization of an Advanced Scheduler , 2001, ICN.

[8]  Fulvio Risso,et al.  Operational and performance issues of a CBQ router , 1999, CCRV.

[9]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM '96.

[10]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[11]  François Toutain,et al.  Decoupled generalized processor sharing: a fair queueing principle for adaptive multimedia applications , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[12]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.