Optimising data placement and traffic routing for energy saving in Backbone Networks

The energy consumption of network elements has become a big concern due to the exponential traffic growth and the rapid expansion of communication infrastructures. To deal with this problem, we propose a new approach called Backbone network Energy Saving based on Traffic engineering (BEST), which reduces the power consumption of network elements at the backbone level through jointly optimising data placement and traffic routing. Based on analysis on traffic characteristics, BEST firstly optimises the placement of data services such that the pairwise traffic demands can be better coordinated with the pairwise network costs, in order to minimise the traffic burden imposed on the network elements. Then, BEST optimises the routing of traffic flows and tries to find the minimum-power network subset that must remain active to fulfill the traffic requirements. Efficient heuristics are given by BEST to find an admissible solution when the problem size is very large. The simulation results illustrate the efficacy and efficiency of BEST in energy conservation on backbone networksThis work was supported in part by the National Science Foundation of China (grant nos. 61202430, 61303245 and 61103185), the Science and Technology Foundation of Beijing Jiaotong University (grant no. 2012RC040).Fang, W.; Wang, Z.; Lloret, J.; Zhang, D.; Yang, Z. (2014). Optimising data placement and traffic routing for energy saving in Backbone Networks. Transactions on Emerging Telecommunications Technologies. 25(9):914-925. https://doi.org/10.1002/ett.2774S914925259Zhang MG Yi C Liu B Zhang BC GreenTE: power-aware traffic engineering Proceedings of the 18 th IEEE International Conference on Network Protocols (ICNP 2010) 2010 21 30Cianfrani, A., Eramo, V., Listanti, M., Polverini, M., & Vasilakos, A. V. (2012). An OSPF-Integrated Routing Strategy for QoS-Aware Energy Saving in IP Backbone Networks. IEEE Transactions on Network and Service Management, 9(3), 254-267. doi:10.1109/tnsm.2012.031512.110165Lange, C., Kosiankowski, D., Weidmann, R., & Gladisch, A. (2011). Energy Consumption of Telecommunication Networks and Related Improvement Options. IEEE Journal of Selected Topics in Quantum Electronics, 17(2), 285-295. doi:10.1109/jstqe.2010.2053522Gupta M Singh S Greening of the Internet Proceedings of the 2003 ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2003) 2003 19 26Nedevschi S Popa L Iannaccone G Ratnasamy S Wetherall D Reducing network energy consumption via sleeping and rate-adaptation Proceedings of the 5 th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2008) 2008 323 336Gunaratne, C., Christensen, K., & Nordman, B. (2005). Managing energy consumption costs in desktop PCs and LAN switches with proxying, split TCP connections, and scaling of link speed. International Journal of Network Management, 15(5), 297-310. doi:10.1002/nem.565Morosi, S., Piunti, P., & Re, E. D. (2013). Sleep mode management in cellular networks: a traffic based technique enabling energy saving. Transactions on Emerging Telecommunications Technologies, 24(3), 331-341. doi:10.1002/ett.2621Bolla, R., Bruschi, R., Davoli, F., & Cucchietti, F. (2011). Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures. IEEE Communications Surveys & Tutorials, 13(2), 223-244. doi:10.1109/surv.2011.071410.00073Yaacoub, E., AlKanj, L., Dawy, Z., Sharafeddine, S., Filali, F., & Abu-Dayya, A. (2012). A utility minimization approach for energy-aware cooperative content distribution with fairness constraints. Transactions on Emerging Telecommunications Technologies, 23(4), 378-392. doi:10.1002/ett.1546Al-Kanj, L., & Dawy, Z. (2012). Impact of network parameters on the design of energy-aware cooperative content distribution protocols. Transactions on Emerging Telecommunications Technologies, 24(3), 317-330. doi:10.1002/ett.2552Emilio G Sebastián AM Eduardo RS Jaime L Energy consumption study of network access switches to enhance energy distribution Proceedings of the 2012 IEEE Global Communications Conference (Globecom 2012) 2012 1496 1501Sebastián AM Eduardo RS Sandra S Jaime L Router power consumption analysis: towards green communications Proceedings of the 2 nd ICST International Conference on Green Commuincations and Networking (GreeNets 2012) 2012 28 37Sebastián AM Eduardo RS Emilio G Jaime L Energy consumption of wireless network access points Proceedings of the 2 nd ICST International Conference on Green Commuincations and Networking (GreeNets 2012) 2012 81 91Amaldi E Capone A Gianoli L Mascetti LA MILP-based heuristic for energy-aware traffic engineering with shortest path routing Proceedings of the 2011 International Network Optimization Conference (INOC 2011) 2011 464 477Chiaraviglio, L., Mellia, M., & Neri, F. (2012). Minimizing ISP Network Energy Cost: Formulation and Solutions. IEEE/ACM Transactions on Networking, 20(2), 463-476. doi:10.1109/tnet.2011.2161487Cuomo, F., Cianfrani, A., Polverini, M., & Mangione, D. (2012). Network pruning for energy saving in the Internet. Computer Networks, 56(10), 2355-2367. doi:10.1016/j.comnet.2012.03.009Heller B Seetharaman S Mahadevan P Yiakoumis Y Sharma P Banerjee S Mckeown N Elastictree: saving energy in data center networks Proceedings of the 7 th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2010) 2010 17 17Fang, W., Liang, X., Li, S., Chiaraviglio, L., & Xiong, N. (2013). VMPlanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers. Computer Networks, 57(1), 179-196. doi:10.1016/j.comnet.2012.09.008Agarwal S Dunagan J Jain N Saroiu S Wolman A Bhogan H Volley: automated data placement for geo-distributed cloud services Proceedings of the 7 th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2010) 2010 17 32Meng X Pappas V Zhang L Improving the scalability of data center networks with traffic-aware virtual machine placement Proceedings of the 29 th Conference on Computer Communications (INFOCOM 2010) 2010 1 9Famaey, J., Wauters, T., De Turck, F., Dhoedt, B., & Demeester, P. (2011). Network-aware service placement and selection algorithms on large-scale overlay networks. Computer Communications, 34(15), 1777-1787. doi:10.1016/j.comcom.2011.03.017Steiner M Gaglianello B Gurbani V Hilt V Roome W Scharf M Voith T Network-aware service placement in a distributed cloud environment Proceedings of the 2012 ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2012) 2012 73 74Zhang, Y., Chowdhury, P., Tornatore, M., & Mukherjee, B. (2010). Energy Efficiency in Telecom Optical Networks. IEEE Communications Surveys & Tutorials, 12(4), 441-458. doi:10.1109/surv.2011.062410.00034Bianzino, A. P., Chaudet, C., Rossi, D., & Rougier, J.-L. (2012). A Survey of Green Networking Research. IEEE Communications Surveys & Tutorials, 14(1), 3-20. doi:10.1109/surv.2011.113010.00106Cisco Inc Cisco global cloud index: forecast and methodology 2013 http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns1175/Cloud_Index_White_Paper.pdfJain S Jumar A Mandal S Ong J Poutievski L Singh A Venkata S Wanderer J Zhou JL Zhu M Zolla J Holzle U Stuart S Vahdat A B4: experience with a globally-deployed software defined WAN Proceedings of the 2013 ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2013) 2013 3 14Google Inc A different kind of Internet 2013 https://fiber.google.com/about/Zanjirani Farahani, R., & Hekmatfar, M. (Eds.). (2009). Facility Location. Contributions to Management Science. doi:10.1007/978-3-7908-2151-2Gao X Curtis A Wong B Keshav S Proceedings of the 2012 ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2012) 2012 211 222Vasic N Bhurat P Novakovic D Canini M Shekhar S Kostic D Identifying and using energy-critical paths Proceedings of the 7 th International Conference on Emerging Networking Experiments and Technologies (CoNEXT 2011) 2011 1 12Singh R Shenoy P Ramakrishnan K Kelkar R Vin H eTransform: Transforming enterprise data centers by automated consolidation Proceedings of the 32nd International Conference on Distributed Computing Systems (ICDCS 2012) 2012 1 11Fang WW BEST algorithm simulation source code 2013 https://sites.google.com/site/fwwbest/BEST.7zChen, X., De Leenheer, M., Wang, R., Vadrevu, C. S. K., Shi, L., Zhang, J., & Mukherjee, B. (2013). High-performance routing for hose-based VPNs in multi-domain backbone networks. Computer Networks, 57(4), 944-953. doi:10.1016/j.comnet.2012.11.010Mohsin, A. H., Abu Bakar, K., Adekiigbe, A., & Ghafoor, K. Z. (2012). A Survey of Energy-aware Routing protocols in Mobile Ad-hoc Networks: Trends and Challenges. Network Protocols and Algorithms, 4(2). doi:10.5296/npa.v4i2.1154Zhang, D., Chen, M., Huang, H., & Guo, M. (2011). Decentralized checking of context inconsistency in pervasive computing environments. The Journal of Supercomputing, 64(2), 256-273. doi:10.1007/s11227-011-0661-xZhang DQ Cao JN Guo MY Zhou J Raychoudhury V An efficient collaborative filtering approach using smoothing and fusing Proceedings of the 38 th International Conference on Parallel Processing (ICPP 2009) 2009 558 56