On achieving short-term QoS and long-term fairness in high speed networks

We address the problem of short term QoS, caused by unexpected nature of traffic and expectation of high utilization, by using measurement based adaptive bandwidth control. We develop a short term QoS guaranteed scheduler, called short term QoS Deficit Round Robin (SQ-DRR), which adapts the allocated bandwidth to guarantee delay constraints. The major appealing aspect of the scheduler is that it guarantees delay constraint for short term aggregate burst traffic violating pre-contracted descriptors at the same time without losing long term fairness. We then evaluate the scheduler performance with and without admission control scheme under non-stationary long-range dependence traffic. The simulation results indicate that the SQ-DRR performs well in single-hop and multi-hop network under dynamic burst traffic conditions.

[1]  Don Towsley,et al.  Theories and models for Internet quality of service , 2002, Proc. IEEE.

[2]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[3]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[4]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[5]  Abdelnaser Mohammad Adas Using adaptive linear prediction to support real-time VBR video under RCBR network service model , 1998, TNET.

[6]  Harry G. Perros,et al.  Call admission control schemes: a review , 1996, IEEE Commun. Mag..

[7]  Ness B. Shroff,et al.  Admission control for statistical QoS: theory and practice , 1999, IEEE Netw..

[8]  San-qi Li,et al.  Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM , 1995, IEEE J. Sel. Areas Commun..

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

[10]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[11]  Andrew T. Campbell,et al.  Dynamic Core Provisioning for Quantitative Differentiated Service , 2001, IWQoS.

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

[13]  José R. Gallardo,et al.  Dynamic resource management considering the real behavior of aggregate traffic , 2001, IEEE Trans. Multim..

[14]  Anujan Varma,et al.  Efficient fair queueing algorithms for packet-switched networks , 1998, TNET.

[15]  Anujan Varma,et al.  Latency-rate servers: a general model for analysis of traffic scheduling algorithms , 1998, TNET.

[16]  George D. Stamoulis,et al.  Application and evaluation of large deviation techniques for traffic engineering in broadband networks , 1998, SIGMETRICS '98/PERFORMANCE '98.

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

[18]  Richard J. Gibbens,et al.  A Decision-Theoretic Approach to Call Admission Control in ATM Networks , 1995, IEEE J. Sel. Areas Commun..

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

[20]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated service packet networks , 1997, TNET.

[21]  Costas Courcoubetis,et al.  Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip , 1991, IEEE J. Sel. Areas Commun..

[22]  Peter B. Danzig,et al.  Comparison of measurement-based admission control algorithms for controlled-load service , 1997, Proceedings of INFOCOM '97.

[23]  J. Walrand,et al.  DYNAMIC BANDWIDTH ALLOCATION FOR ATM SWITCHES , 1996 .

[24]  Harry G. Perros,et al.  A Comparative Performance Analysis of Call Admission Control Schemes in ATM Networks , 2002 .

[25]  Jean-Yves Le Boudec,et al.  Delay Bounds in a Network with Aggregate Scheduling , 2000, QofIS.