QoS Guarantees on DiffServ Architectures with GPS-Like Scheduling Disciplines

The differentiated services (DiffServ) architecture is a scalable solution for supporting quality of service (QoS) in the Internet. The scheduling discipline plays a fundamental role in QoS capable network nodes. The weighted fair queuing (WFQ), has shown many advantages and widely spread in the last years. In this work we present a mechanism for a dynamic tuning of the WFQ scheduler weights based on measurements of the incoming traffic. The purpose is to obtain proportional maximum delay guarantees for the traffic classes. Our proposal is reliable and efficient in supporting a proportional relative model of QoS. Collected results show how a WFQ-based router can effectively guarantee the proportionality between the maximum delays of DiffServ classes at a given interface in realistic scenarios.

[1]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

[2]  Timo Hämäläinen,et al.  An adaptive approach to WFQ with the revenue criterion , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[3]  Wenyu Jiang,et al.  Analysis of on-off patterns in VoIP and their effect on voice traffic aggregation , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[4]  Jung-Shian Li,et al.  Providing flow-based proportional differentiated services in class-based DiffServ routers , 2004 .

[5]  Li Jiandong,et al.  Improve WFQ to implement PDS and its performance analysis , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[6]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

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

[8]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[9]  JongWon Kim,et al.  Adaptive packet forwarding for relative differentiated services and categorized packet video , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[10]  Zhi-Li Zhang,et al.  Small-time scaling behaviors of Internet backbone traffic: an empirical study , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Kang G. Shin,et al.  Adaptive-weighted packet scheduling for premium service , 2001, ICC.

[12]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[13]  Timo Hämäläinen,et al.  Adaptive algorithm for revenue maximization in WFQ scheduler , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[14]  Srinivasan Keshav,et al.  An Engineering Approach to Computer Networking: ATM Networks , 1996 .

[15]  Jin Cao,et al.  Internet Traffic Tends Toward Poisson and Independent as the Load Increases , 2003 .

[16]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .

[17]  Chunming Qiao,et al.  Proportional differentiation: a scalable QoS approach , 2003, IEEE Commun. Mag..

[18]  Edward W. Knightly.  Enforceable quality of service guarantees for bursty traffic streams , 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.

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

[20]  Han-Chieh Chao,et al.  Sliding weighted fair queueing scheme for real-time applications , 2005 .

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

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