Efficient capacity provisioning in delay constrained IP networks

This paper addresses the problem of capacity provisioning in a QoS enabled IP network, subject to satisfying varying performance requirements for different traffic classes. These performance requirements are viewed in terms of mean end-to-end delays required for the various traffic classes or in terms of random variations of their delays (i.e., jitter) or a combination of both. The accuracy of the model is investigated by means of a simulation study over an extended range of test cases for different traffic load characteristics and traffic intensities at the nodes. The results demonstrate the capability of the model in guaranteeing the end-to-end delay requirements for the traffic classes.

[1]  Armin Heindl.  Traffic based decomposition of general queueing networks with correlated input processes , 2001 .

[2]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[3]  P. Kuehn,et al.  Approximate Analysis of General Queuing Networks by Decomposition , 1979, IEEE Trans. Commun..

[4]  W. Whitt,et al.  Performance of the Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[5]  Richard J. Harris,et al.  LP-based algorithm for optimization in multiservice IP networks , 2003 .

[6]  Richard J. Harris,et al.  Dimensioning Method for Multiservice IP Networks to Satisfy Delay QoS Constraints , 2002, INTERWORKING.

[7]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

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

[9]  Ward Whitt,et al.  Approximating a point process by a renewal process , 1981 .

[10]  Ward Whitt,et al.  Approximating a Point Process by a Renewal Process, I: Two Basic Methods , 1982, Oper. Res..

[11]  Richard J. Harris,et al.  Characterization of class-based traffic flows in multiservice IP networks , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

[12]  Irena Atov.  QNA Inverse Model for Capacity Provisioning in Delay Constrained IP Networks , 2004 .

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

[14]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[15]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[16]  Hieu T. Tran,et al.  OPQR-G: algorithm for efficient QoS partition and routing in multiservice IP networks , 2005, Comput. Commun..

[17]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[18]  Hieu T. Tran,et al.  Efficient QoS partition and routing in multiservice IP networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..