Evaluation of Traffic Engineering Based on Model Predictive Control Using Traffic Trace in Actual Network

Traffic engineering with traffic prediction is one approach to accommodate time-varying traffic stably. In this approach, the routes are calculated so as to avoid congestion based on the predicted traffic. However, predicted traffic includes prediction errors. We proposed a traffic engineering method with traffic prediction, which is robust to prediction errors. To achieve the robust control against the prediction errors, our method uses the idea of the Model Predictive Control(MPC), which is a method of process control with predicting the system dynamics. In each control cycle, our method calculates the routes with the new predicted traffic which is corrected by the feedback from the observation. In addition, our method avoids the large routing change to achieve the stable routing even if the prediction error may happen. In this paper, through simulation with the actual traffic trace, we clarify that our method avoids the congestion even if the predicted traffic includes errors.

[1]  Masayuki Murata,et al.  Traffic prediction for dynamic traffic engineering considering traffic variation , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[2]  Gong Jian,et al.  Nonlinear-periodical network traffic behavioral forecast based on seasonal neural network model , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

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

[4]  Bo Zhou,et al.  Network Traffic Modeling and Prediction with ARIMA / GARCH , 2005 .

[5]  Ning Wang,et al.  An overview of routing optimization for internet traffic engineering , 2008, IEEE Communications Surveys & Tutorials.

[6]  Matthew Roughan,et al.  Robust Network Planning , 2010 .

[7]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[8]  Martin Suchara,et al.  Greening backbone networks: reducing energy consumption by shutting off cables in bundled links , 2010, Green Networking '10.

[9]  Yin Zhang,et al.  COPE: traffic engineering in dynamic networks , 2006, SIGCOMM 2006.

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

[11]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  Srikanth Kandula,et al.  Walking the tightrope: responsive yet stable traffic engineering , 2005, SIGCOMM '05.

[13]  Júlio C. Nievola,et al.  New models for long-term Internet traffic forecasting using artificial neural networks and flow based information , 2012, 2012 IEEE Network Operations and Management Symposium.

[14]  Mohamed Faten Zhani,et al.  Analysis and Prediction of Real Network Traffic , 2009, J. Networks.