Capacity assignment in multiservice packet networks with soft maximum waiting time guarantees

We address the problem of capacity assignment in packet networks with soft maximum waiting time guarantees. We present a multi-level framework for designing and analyzing capacity assignment methods in multiservice networks. Moreover, we propose a novel capacity assignment method that provides a tradeoff between capacity requirements and quality for the voice traffic class. The proposed method aims at providing slightly softened quality guarantees with some controlled tolerance to service degradation in order to notably reduce the amount of required capacity. In order to demonstrate the key characteristics of the proposed method, derivations, analysis, and results are presented over multiple levels of detail starting at the buffer level and extending to the node level, the path level, and finally the network level. At the path and network levels, the problem of capacity assignment with soft maximum waiting time guarantees is formulated as an optimization problem in order to obtain minimized values of the link capacities. Numerical calculation results are presented based on example scenarios at the different levels in order to demonstrate the effectiveness of the proposed method compared to other approaches. Moreover, Monte Carlo simulation results are presented whenever necessary in order to validate assumptions and further support observations.

[1]  Vilho Räisänen,et al.  Implementing Service Quality in IP Networks , 2003 .

[2]  Franco Davoli,et al.  Capacity planning in IP Virtual Private Networks under mixed traffic , 2006, Comput. Networks.

[3]  Alberto Leon-Garcia,et al.  Call admission and resource reservation for guaranteed quality of service (GQoS) services in internet , 1998, Comput. Commun..

[4]  Fouad A. Tobagi,et al.  Provisioning IP backbone networks to support latency sensitive traffic , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Michel Mandjes,et al.  Dimensioning network links: a new look at equivalent bandwidth , 2009, IEEE Network.

[6]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[7]  Vijay Sivaraman,et al.  Deterministic end-to-end delay guarantees with rate controlled EDF scheduling , 2006, Perform. Evaluation.

[8]  Pierre A. Humblet,et al.  Ballot theorems applied to the transient analysis of nD/D/1 queues , 1993, TNET.

[9]  Roch Guérin,et al.  Quality-of-Service in Packet Networks: Basic Mechanisms and Directions , 1999, Comput. Networks.

[10]  Sanaa Sharafeddine,et al.  A Dimensioning Strategy for Almost Guaranteed Quality of Service in Voice over IP Networks , 2003, HSNMC.

[11]  Andreas Bley,et al.  Routing and Capacity Optimization for IP Networks , 2007, OR.

[12]  Tzi-cker Chiueh,et al.  Delay budget partitioning to maximize network resource usage efficiency , 2004, IEEE INFOCOM 2004.

[13]  Fouad A. Tobagi,et al.  Analysis of the delay and jitter of voice traffic over the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Giacomo Verticale,et al.  Transport of TCP/IP traffic over assured forwarding IP-differentiated services , 2003, IEEE Netw..

[15]  Yongmin Choi A Network Dimensioning Framework for QoS-guaranteed IP Networks , 2008, NOMS Workshops 2008 - IEEE Network Operations and Management Symposium Workshops.

[16]  Catherine Rosenberg,et al.  On the advantages of optimal end-to-end QoS budget partitioning , 2007, Telecommun. Syst..

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

[18]  Adrian E. Eckberg,et al.  The Single Server Queue with Periodic Arrival Process and Deterministic Service Times , 1979, IEEE Trans. Commun..

[19]  J. George Shanthikumar,et al.  ON A BUFFER PROBLEM FOR PACKETIZED VOICE WITH AN N-PERIODIC STRONGLY INTERCHANGEABLE INPUT PROCESS , 1991 .

[20]  Joakim Kalvenes,et al.  Traffic Estimation and Capacity Assignment in Multimedia Distribution Networks with Guaranteed Quality of Service , 2007, Oper. Res..

[21]  Thomas Bauschert,et al.  On the dimensioning of voice over IP networks for various call admission control schemes , 2003 .

[22]  Ugo Mocci,et al.  Broadband Network Teletraffic: Final Report of Action COST 242 , 1996 .

[23]  Michael Menth,et al.  Capacity overprovisioning for networks with resilience requirements , 2006, SIGCOMM 2006.

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

[25]  Anurag Kumar,et al.  Optimal per-node rate allocation to provide per-flow end-to-end delay guarantees in a network of routers supporting guaranteed service class , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[26]  N. H. Bingham,et al.  16. Probability, Statistics and Optimization: A Tribute to Peter Whittle , 1995 .

[27]  Khaled M. F. Elsayed,et al.  A framework for end-to-end deterministic-delay service provisioning in multiservice packet networks , 2005, IEEE Transactions on Multimedia.

[28]  Michel Mandjes,et al.  End-to-end delay models for interactive services on a large-scale IP network , 1999 .

[29]  Michel Mandjes,et al.  QoS-aware bandwidth provisioning for IP network links , 2006, Comput. Networks.