Embedding Multiple-Step-Ahead Traffic Prediction in Network Energy Efficiency Problem

Adaptive Link Rate (ALR) is widely used to save energy consumption of network by adjusting the link rate according to the carried traffic through a network-level optimization of the flow allocation process. Existing ALR solution is mainly reactive, in which link speed is changed only when new traffic demand is requested. Also, they focus on energy consumption, and do not consider the cost of changes in the network (e.g., change in traffic routes, and link rates). Once bandwidth has been allocated for a demand, the link rate remains constant during the entire session. Therefore, this solution may result in sub-optimal schemes and requires multiple re-optimizations as traffic flows are fluctuating during the session, hence reducing the overall network performance. In this paper, we improve the ALR with a multiple-step-ahead method to optimize link rates based on forecasting traffic demand predictively. We formulate the proposed Predictive ALR (PALR) as an Integer Linear Programming (ILP) model and then design a heuristic simulated annealing (SA) -based algorithm to solve it. Our experimental results show our approach provides energy saving while it decreases on average 18% of link state transition and 11% of the flow reroutings compared to the original ALR.

[1]  W. Marsden.  I and J , 2012 .

[2]  Mohamed Cheriet,et al.  Multiple-Step-Ahead Traffic Prediction in High-Speed Networks , 2018, IEEE Communications Letters.

[3]  Kenneth J. Christensen,et al.  Reducing the Energy Consumption of Ethernet with Adaptive Link Rate (ALR) , 2008, IEEE Transactions on Computers.

[4]  Hong Liu,et al.  Predicting Inter-Data-Center Network Traffic Using Elephant Flow and Sublink Information , 2016, IEEE Transactions on Network and Service Management.

[5]  Federico Tramarin,et al.  Energy Efficient Ethernet for Real-Time Industrial Networks , 2015, IEEE Transactions on Automation Science and Engineering.

[6]  Suresh Singh,et al.  Using Low-Power Modes for Energy Conservation in Ethernet LANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Andrea Francini.  Selection of a rate adaptation scheme for network hardware , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Lorenzo Maggi,et al.  Minimum Cost SDN Routing With Reconfiguration Frequency Constraints , 2018, IEEE/ACM Transactions on Networking.

[9]  Nasir Ghani,et al.  A traffic and resource-aware energy-saving mechanism in software defined networks , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).

[10]  Markus Hidell,et al.  Can Energy-Aware Routing Improve the Energy Savings of Energy-Efficient Ethernet? , 2018, IEEE Transactions on Green Communications and Networking.

[11]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[12]  Jian Tang,et al.  On exploiting flow allocation with rate adaptation for green networking , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  Andrea Francini,et al.  A low-cost methodology for profiling the power consumption of network equipment , 2015, IEEE Communications Magazine.

[14]  Randy H. Katz,et al.  Greening the Switch , 2008, HotPower.

[15]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

[16]  Phone Lin,et al.  Modeling Energy Saving Mechanism for Green Routers , 2018, IEEE Transactions on Green Communications and Networking.

[17]  Lin Wang,et al.  Incorporating Rate Adaptation Into Green Networking for Future Data Centers , 2013, 2013 IEEE 12th International Symposium on Network Computing and Applications.