Two different approaches for providing QoS in the Internet backbone

This paper compares two different approaches for providing QoS in the Internet backbone. The first, denoted as simple approach, is a simple method of Admission Control performed by a weighted-fair-queuing scheduler. This approach guarantees QoS with a suitable overprovisioning of transmission resources. The second approach, denoted as basic statistical approach, is a full-featured statistical framework, based on the central limit approximation, for estimating the delay bound violation probability associated to each traffic class, given the offered traffic and the schedulers' configuration. Both approaches adopt the dual-leaky-bucket (p, r, b) regulated traffic model in order to characterize the aggregate traffic flows. At first, we analyze the characteristics of both approaches in order to point out the respective pros and cons. Then, we propose an enhanced version of the basic statistical approach, the enhanced statistical approach. Our novel approach, as opposed to the basic statistical approach, performs a joint optimization of the regulator's parameters and of the network capacity instead of a separate optimization. Our study shows that the enhanced statistical approach outperforms both the basic statistical approach and the simple approach and offers the highest potential for a better utilization of transmission resources. The basic and the enhanced statistical approaches assume that traffic is Gaussian. The simple approach has looser constraints on the statistical behavior of traffic, but it requires overprovisioning of transmission resources to guarantee the required QoS in terms of packet delay and loss.

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

[2]  Gregorio Procissi,et al.  Token bucket characterization of long-range dependent traffic , 2002, Comput. Commun..

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

[4]  Mirjana D. Stojanovic,et al.  A novel approach for providing quality of service in multi service IP networks , 2004 .

[5]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[6]  Lionel M. Ni,et al.  A practical approach for providing QoS in the Internet backbone , 2002 .

[7]  Beat Kleiner,et al.  Graphical Methods for Data Analysis , 1983 .

[8]  Domenico Ferrari,et al.  Rate-Controlled Service Disciplines , 1994, J. High Speed Networks.

[9]  Ram Krishnan,et al.  Multi-Protocol Label Switching (MPLS) Support of Differentiated Services , 2002, RFC.

[10]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

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

[12]  Edward W. Knightly,et al.  Buffering vs. smoothing for end-to-end QoS: fundamental issues and comparison , 2000 .

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

[14]  Ness B. Shroff,et al.  A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks , 1998, TNET.

[15]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[16]  Edward W. Knightly,et al.  Second moment resource allocation in multi-service networks , 1997, SIGMETRICS '97.

[17]  Edward W. Knightly,et al.  Inter-class resource sharing using statistical service envelopes , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[18]  Rene Leonardo Cruz A Calculus for Network Delay and a Note on Topologies of Interconnection Networks , 1987 .

[19]  Aleksandar Kuzmanovic,et al.  Measuring service in multi-class networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).