Robust network dimensioning for realtime services over IP networks with traffic deviation

Network planning for realtime services in traditional systems is normally performed based on a fixed traffic demand. Realtime services such as voice and video are currently being widely deployed over packet-based IP networks. Due to the lack of resource control mechanisms in IP networks, the actual traffic during network operation may easily deviate from the given mean traffic matrix values. As realtime services impose stringent quality of service (QoS) constraints, any traffic deviation inside the network might lead to severe quality degradation if any of the links provides insufficient service rate for the available traffic at any time. In this work, we highlight the significance of this problem and propose an effective approach to provide a highly robust network against traffic deviation. By means of both analytical and simulation studies, we study the distribution of realtime connections over an enterprise IP network and show how capacity needs of realtime traffic are affected when various resource control mechanisms are employed. In addition, we study the resulting tradeoff between capacity needs and traffic QoS parameters including packet loss and blocking probability.

[1]  V. Marbukh.  A scenario based framework for robust network provisioning , 2003 .

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

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

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

[5]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

[6]  Nikolas Mitrou,et al.  Enforcing Effective Rates for Packet-Level QoS Control in IP Networks: Theory and Validation Based on Real Traffic Data , 2004, Telecommun. Syst..

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

[8]  M. Mandjes,et al.  Evaluation of 'user-oriented' and 'black-box' traffic models for link provisioning , 2005, Next Generation Internet Networks, 2005.

[9]  Yasuhiro Miyao.  Bandwidth allocation in ATM networks that guarantee multiple QOS requirements , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[10]  Christophe Diot,et al.  Traffic matrix estimation: existing techniques and new directions , 2002, SIGCOMM 2002.

[11]  Carsten Lund,et al.  An information-theoretic approach to traffic matrix estimation , 2003, SIGCOMM '03.

[12]  A. I. Elwalid,et al.  Effective bandwidth of bursty, variable rate sources for admission control to B-ISDN , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

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

[14]  Mikkel Thorup,et al.  Optimizing OSPF/IS-IS weights in a changing world , 2002, IEEE J. Sel. Areas Commun..

[15]  B. Yu,et al.  Time-varying network tomography: router link data , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[16]  Ulrich Killat,et al.  Internet Traffic Engineering for Partially Uncertain Demands , 2005 .

[17]  Alberto Leon-Garcia,et al.  Call Admission and Resource Reservation for Guaranteed QoS services in Internet , 1998 .

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

[19]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2000, SIGCOMM.

[20]  Ulrich Killat,et al.  Optimizing IP Networks for Uncertain Demands Using Outbound Traffic Constraints , 2005 .

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

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

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

[24]  Michael A. West,et al.  Bayesian Inference on Network Traffic Using Link Count Data , 1998 .

[25]  M. West,et al.  Bayesian Inference on Network Traffic Using Link Count Data: Rejoinder , 1998 .

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

[27]  J. W. Roberts,et al.  A survey on statistical bandwidth sharing , 2004, Comput. Networks.

[28]  Zaher Dawy,et al.  Capacity Allocation for Voice over IP Networks Using Maximum Waiting Time Models , 2004, ICT.

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

[30]  Michael Menth,et al.  A performance evaluation framework for network admission control methods , 2004, 2004 IEEE/IFIP Network Operations and Management Symposium (IEEE Cat. No.04CH37507).