Traffic provisioning in a Future Internet

An adaptive traffic estimation algorithm for an Autonomic Future Internet which can provide improved throughput, energy-efficiency and QoS guarantees is proposed. The theory for a Future Internet which supports multiple service classes, i.e., the traditional Best-Effort (BE) class and a new Essentially-Perfect-QoS (QoS) class, has recently been proposed. In this Future Internet, the routers give preference to the QoS traffic class. All smoothened end-to-end traffic flows in the QoS class will never experience congestion and can achieve Essentially Perfect link-utilizations and end-to-end QoS guarantees, with significantly improved energy-efficiencies. Each Future Internet router must provision bandwidth for the QoS traffic class, and schedule this class with 100% throughput efficiency and strict QoS guarantees, using a recently-proposed mathematical scheduling algorithm. In this paper, adaptive traffic estimation algorithms which allow each Future Internet router to estimate its future QoS traffic demands and provision bandwidth for the QoS demands in anticipation of their arrival are proposed. An Autonomic Controller (AC) in each router maintains a history of its QoS and Best-Effort traffic demands over a long time horizon. Several variations of Autoregressive Integrated Moving Average (ARIMA) filters are used to estimate the future traffic demands. The AC can then provision resources for the QoS demands in anticipation of their arrival. To test the algorithms, real traffic measurements taken every 15 minutes over 4 months for a European backbone network are used. The estimates are shown to be very accurate, provisioning bandwidth for the QoS class with success rates between 93% ... 99%. An Autonomic Controller (AC) in each router can also be used to automate the bandwidth provisioning process for existing Differentiated-Services traffic classes in existing Best-Effort Internet routers.

[1]  Murali S. Kodialam,et al.  On guaranteed smooth scheduling for input-queued switches , 2005, IEEE/ACM Transactions on Networking.

[2]  L.G. Roberts.  A radical new router , 2009, IEEE Spectrum.

[3]  Yang Yang,et al.  Traffic matrix estimation based on a square root Kalman filtering algorithm , 2008, Int. J. Netw. Manag..

[4]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[5]  Konstantina Papagiannaki,et al.  Long-term forecasting of Internet backbone traffic , 2005, IEEE Transactions on Neural Networks.

[6]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[7]  Ted H. Szymanski.  Video Multicasting in an Autonomic Future Internet with Essentially-Perfect Throughput and QoS Guarantees , 2011, NEW2AN.

[8]  Zbigniew Dziong,et al.  Kalman filter based capacity adaptation for network profit maximization , 2010, 2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS).

[9]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[10]  Murali S. Kodialam,et al.  On guaranteed smooth scheduling for input-queued switches , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Philippe Owezarski,et al.  Modeling Internet backbone traffic at the flow level , 2003, IEEE Trans. Signal Process..

[12]  Dave Gilbert,et al.  Provisioning mission-critical telerobotic control systems over internet backbone networks with essentially-perfect QoS , 2010, IEEE Journal on Selected Areas in Communications.

[13]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[14]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .

[15]  Mikael Johansson,et al.  Traffic matrix estimation on a large IP backbone: a comparison on real data , 2004, IMC '04.

[16]  Konstantina Papagiannaki,et al.  Traffic matrices: balancing measurements, inference and modeling , 2005, SIGMETRICS '05.

[17]  Chase Cotton,et al.  Packet-level traffic measurements from the Sprint IP backbone , 2003, IEEE Netw..

[18]  B. Melamed,et al.  Traffic modeling for telecommunications networks , 1994, IEEE Communications Magazine.

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

[20]  George C. Polyzos,et al.  A time series model of long-term NSFNET backbone traffic , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.