Automatic Bandwidth Adjustment for Content Distribution in MPLS Networks

Aggregates of real-time traffic may experience changes in their statistical characteristics often manifesting non stationary behavior. In multi protocol label switching (MPLS) networks this type of the traffic is assigned constant amount of resources. This may result in ineffective usage of resources when the load is below than expected or inappropriate performance when the load is higher. In this paper we propose new algorithm for dynamic resource adaptation to temporarily changing traffic conditions. Assuming that network nodes may reallocate resources on-demand using automatic bandwidth adjustment capability of MPLS framework, the proposed algorithm, implemented at ingress MPLS nodes, dynamically decides which amount of resources is currently sufficient to handle arriving traffic with given performance metrics. This decision is then communicated to interior MPLS nodes along the label switched path. As a basic tool of the algorithm we use change-point statistical test that signals time instants at which statistical characteristics of traffic aggregates change. The major advantage of the proposed approach is that it is fully autonomous, that is, network nodes do not need any support from hosts in terms of resource reservation requests. The proposed algorithm is well suited for traffic patterns experiencing high variability, especially, for non stationary type of the traffic.

[1]  Tony Li,et al.  Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE) , 2004, RFC.

[2]  San-qi Li,et al.  Queue response to input correlation functions: discrete spectral analysis , 1993, TNET.

[3]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[4]  Walter Willinger,et al.  A pragmatic approach to dealing with high-variability in network measurements , 2004, IMC '04.

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

[6]  Ina Minei,et al.  LDP Specification , 2007, RFC.

[7]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[8]  E. S. Page A test for a change in a parameter occurring at an unknown point , 1955 .

[9]  Stefano Giordano,et al.  Estimation of token bucket parameters for aggregated VoIP sources , 2002, Int. J. Commun. Syst..

[10]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[11]  Jaap E. Wieringa Control charts for monitoring the mean of AR(1) data , 1998 .

[12]  Jin Cao,et al.  On the nonstationarity of Internet traffic , 2001, SIGMETRICS '01.

[13]  Jakob Edo Wieringa Statistical process control for serially correlated data , 1999 .

[14]  Tony Li,et al.  IS-IS Extensions for Traffic Engineering , 2008, RFC.

[15]  R. F.,et al.  Statistical Method from the Viewpoint of Quality Control , 1940, Nature.

[16]  Yevgeni Koucheryavy,et al.  A top-down approach to VoD traffic transmission over DiffServ domain using AF PHB class , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[17]  Bruce E. Hajek,et al.  On variations of queue response for inputs with the same mean and autocorrelation function , 1998, TNET.

[18]  Martin Reisslein,et al.  MPEG-4 and H.263 video traces for network performance evaluation , 2001, IEEE Netw..

[19]  Francois Le Faucheur,et al.  Protocol Extensions for Support of Diffserv-aware MPLS Traffic Engineering , 2005, RFC.

[20]  Anja Feldmann,et al.  Dynamics of IP traffic: a study of the role of variability and the impact of control , 1999, SIGCOMM '99.

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

[22]  Ilkka Norros,et al.  Testing the Gaussian approximation of aggregate traffic , 2002, IMW '02.

[23]  Dave Katz,et al.  Traffic Engineering (TE) Extensions to OSPF Version 2 , 2003, RFC.

[24]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[25]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[26]  Michalis Faloutsos,et al.  A nonstationary Poisson view of Internet traffic , 2004, IEEE INFOCOM 2004.

[27]  Steve McLaughlin,et al.  Is VBR video non-stationary or self-similar? Implications for ATM traffic characterisation , 1996 .