An Adaptive Bandwidth Scheduling for Throughput and Delay Differentiation

In the article, we proposed a new scheduling architecture based on rate-proportional servers, which is able to support different services in the DiffServ model by using a single service discipline. The scheduling algorithms allow to reduce the implementation complexity at the network node in the sense that there is no need to deploy a multi-level scheduling architecture for multiple types of services and for link sharing. The network operator is able to provide not only delay differentiation but also other services, such as bandwidth reservation, link-sharing or traffic engineering, etc.

[1]  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).

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

[3]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1997, TNET.

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

[5]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[6]  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).

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

[8]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

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

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

[11]  S. Bodamer,et al.  A scheduling algorithm for relative delay differentiation , 2000, ATM 2000. Proceedings of the IEEE Conference on High Performance Switching and Routing (Cat. No.00TH8485).

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

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