Energy management in communication networks: a journey through modelling and optimization glasses

The widespread proliferation of Internet and wireless applications has produced a significant increase of ICT energy footprint. As a response, in the last five years, significant efforts have been undertaken to include energy-awareness into network management. Several green networking frameworks have been proposed by carefully managing the network routing and the power state of network devices. Even though approaches proposed differ based on network technologies and sleep modes of nodes and interfaces, they all aim at tailoring the active network resources to the varying traffic needs in order to minimize energy consumption. From a modeling point of view, this has several commonalities with classical network design and routing problems, even if with different objectives and in a dynamic context. With most researchers focused on addressing the complex and crucial technological aspects of green networking schemes, there has been so far little attention on understanding the modeling similarities and differences of proposed solutions. This paper fills the gap surveying the literature with optimization modeling glasses, following a tutorial approach that guides through the different components of the models with a unified symbolism. A detailed classification of the previous work based on the modeling issues included is also proposed

A Survey of Green Networking Research

Reduction of unnecessary energy consumption is becoming a major concern in wired networking, because of the potential economical benefits and of its expected environmental impact. These issues, usually referred to as "green networking", relate to embedding energy-awareness in the design, in the devices and in the protocols of networks. In this work, we first formulate a more precise definition of the "green" attribute. We furthermore identify a few paradigms that are the key enablers of energy-aware networking research. We then overview the current state of the art and provide a taxonomy of the relevant work, with a special focus on wired networking. At a high level, we identify four branches of green networking research that stem from different observations on the root causes of energy waste, namely (i) Adaptive Link Rate, (ii) Interface proxying, (iii) Energy-aware infrastructures and (iv) Energy-aware applications. In this work, we do not only explore specific proposals pertaining to each of the above branches, but also offer a perspective for research.Comment: Index Terms: Green Networking; Wired Networks; Adaptive Link Rate; Interface Proxying; Energy-aware Infrastructures; Energy-aware Applications. 18 pages, 6 figures, 2 table

Robust Energy Management for Green and Survivable IP Networks

Despite the growing necessity to make Internet greener, it is worth pointing out that energy-aware strategies to minimize network energy consumption must not undermine the normal network operation. In particular, two very important issues that may limit the application of green networking techniques concern, respectively, network survivability, i.e. the network capability to react to device failures, and robustness to traffic variations. We propose novel modelling techniques to minimize the daily energy consumption of IP networks, while explicitly guaranteeing, in addition to typical QoS requirements, both network survivability and robustness to traffic variations. The impact of such limitations on final network consumption is exhaustively investigated. Daily traffic variations are modelled by dividing a single day into multiple time intervals (multi-period problem), and network consumption is reduced by putting to sleep idle line cards and chassis. To preserve network resiliency we consider two different protection schemes, i.e. dedicated and shared protection, according to which a backup path is assigned to each demand and a certain amount of spare capacity has to be available on each link. Robustness to traffic variations is provided by means of a specific modelling framework that allows to tune the conservatism degree of the solutions and to take into account load variations of different magnitude. Furthermore, we impose some inter-period constraints necessary to guarantee network stability and preserve the device lifetime. Both exact and heuristic methods are proposed. Experimentations carried out with realistic networks operated with flow-based routing protocols (i.e. MPLS) show that significant savings, up to 30%, can be achieved also when both survivability and robustness are fully guaranteed

Minimizing Energy and Link Utilization in ISP Backbone Networks with multi-path Routing: A Bi-level Approach

International audienceIn recent years, green networking has attracted a lot of attention from device manufacturers and Internet Service Providers (ISP) to reduce energy consumption. In the literature, energy-aware traffic engineering problem is proposed to minimize the total energy consumption by switching off unused network devices (routers and links) while guaranteeing full network connectiv-ity. In this work, we are interested in the problem of energy-aware Traffic Engineering while using multi-path routing (ETE-MPR) to minimize link capacity utilization in ISP backbone networks. To this end, we propose a bi-level optimization model where the upper level represents the energy management function , and the lower level refers to the deployed multi-path routing protocol. Then, we reformulate it as a one-level MILP replacing the second level problem by different sets of optimality conditions. We further use these formulations to solve the problem with classical branch-and-bound, cutting plane, and branch-and-cut algorithms. The computational experiments are performed on real instances to compare the proposed algorithms and to evaluate the efficiency of our model against the existing single-path and multi-objective approaches

Post-peak ICT: graceful degradation for communication networks in an energy constrained future

In recent years, rising energy prices and increasing environmental concerns have boosted research in the so called green ICT and green networking research tracks, aimed at improving the energy efficiency of communications while still offering maximal functionality. In this article we explore a future scenario in which low power networking is no longer optional, but instead becomes a necessity due to fluctuating energy availability. The contribution of this work is twofold. First, we argue why a so called post-peak future scenario, in which we can no longer rely on fossil fuels as our main resource for electricity production, is not unlikely, and what it might entail. Second, we explore the consequences of such a scenario for ICT: How well can current and future infrastructures cope with temporary energy limitations? As an illustration, we present a case study showing the impact of reduced energy availability on a wireless access network

Green Approach for Joint Management of Geo-Distributed Data Centers and Interconnection Networks

Every time an Internet user downloads a video, shares a picture, or sends an email, his/her device addresses a data center and often several of them. These complex systems feed the web and all Internet applications with their computing power and information storage, but they are very energy hungry. The energy consumed by Information and Communication Technology (ICT) infrastructures is currently more than 4\% of the worldwide consumption and it is expected to double in the next few years. Data centers and communication networks are responsible for a large portion of the ICT energy consumption and this has stimulated in the last years a research effort to reduce or mitigate their environmental impact. Most of the approaches proposed tackle the problem by separately optimizing the power consumption of the servers in data centers and of the network. However, the Cloud computing infrastructure of most providers, which includes traditional telcos that are extending their offer, is rapidly evolving toward geographically distributed data centers strongly integrated with the network interconnecting them. Distributed data centers do not only bring services closer to users with better quality, but also provide opportunities to improve energy efficiency exploiting the variation of prices in different time zones, the locally generated green energy, and the storage systems that are becoming popular in energy networks. In this paper, we propose an energy aware joint management framework for geo-distributed data centers and their interconnection network. The model is based on virtual machine migration and formulated using mixed integer linear programming. It can be solved using state-of-the art solvers such as CPLEX in reasonable time. The proposed approach covers various aspects of Cloud computing systems. Alongside, it jointly manages the use of green and brown energies using energy storage technologies. The obtained results show that significant energy cost savings can be achieved compared to a baseline strategy, in which data centers do not collaborate to reduce energy and do not use the power coming from renewable resources

Cross-Layer Energy Optimization for IoT Environments: Technical Advances and Opportunities

[EN] Energy efficiency is a significant characteristic of battery-run devices such as sensors, RFID and mobile phones. In the present scenario, this is the most prominent requirement that must be served while introducing a communication protocol for an IoT environment. IoT network success and performance enhancement depend heavily on optimization of energy consumption that enhance the lifetime of IoT nodes and the network. In this context, this paper presents a comprehensive review on energy efficiency techniques used in IoT environments. The techniques proposed by researchers have been categorized based on five different layers of the energy architecture of IoT. These five layers are named as sensing, local processing and storage, network/communication, cloud processing and storage, and application. Specifically, the significance of energy efficiency in IoT environments is highlighted. A taxonomy is presented for the classification of related literature on energy efficient techniques in IoT environments. Following the taxonomy, a critical review of literature is performed focusing on major functional models, strengths and weaknesses. Open research challenges related to energy efficiency in IoT are identified as future research directions in the area. The survey should benefit IoT industry practitioners and researchers, in terms of augmenting the understanding of energy efficiency and its IoT-related trends and issues.Kumar, K.; Kumar, S.; Kaiwartya, O.; Cao, Y.; Lloret, J.; Aslam, N. (2017). Cross-Layer Energy Optimization for IoT Environments: Technical Advances and Opportunities. Energies. 10(12):1-40. https://doi.org/10.3390/en10122073S1401012Zanella, A., Bui, N., Castellani, A., Vangelista, L., & Zorzi, M. (2014). Internet of Things for Smart Cities. IEEE Internet of Things Journal, 1(1), 22-32. doi:10.1109/jiot.2014.2306328Kamalinejad, P., Mahapatra, C., Sheng, Z., Mirabbasi, S., M. Leung, V. C., & Guan, Y. L. (2015). Wireless energy harvesting for the Internet of Things. IEEE Communications Magazine, 53(6), 102-108. doi:10.1109/mcom.2015.7120024Kaiwartya, O., Abdullah, A. H., Cao, Y., Altameem, A., Prasad, M., Lin, C.-T., & Liu, X. (2016). Internet of Vehicles: Motivation, Layered Architecture, Network Model, Challenges, and Future Aspects. IEEE Access, 4, 5356-5373. doi:10.1109/access.2016.2603219Grieco, L. A., Rizzo, A., Colucci, S., Sicari, S., Piro, G., Di Paola, D., & Boggia, G. (2014). IoT-aided robotics applications: Technological implications, target domains and open issues. Computer Communications, 54, 32-47. doi:10.1016/j.comcom.2014.07.013Aijaz, A., & Aghvami, A. H. (2015). Cognitive Machine-to-Machine Communications for Internet-of-Things: A Protocol Stack Perspective. IEEE Internet of Things Journal, 2(2), 103-112. doi:10.1109/jiot.2015.2390775Lin, Y.-B., Lin, Y.-W., Chih, C.-Y., Li, T.-Y., Tai, C.-C., Wang, Y.-C., … Hsu, S.-C. (2015). EasyConnect: A Management System for IoT Devices and Its Applications for Interactive Design and Art. IEEE Internet of Things Journal, 2(6), 551-561. doi:10.1109/jiot.2015.2423286Bello, O., & Zeadally, S. (2016). Intelligent Device-to-Device Communication in the Internet of Things. IEEE Systems Journal, 10(3), 1172-1182. doi:10.1109/jsyst.2014.2298837Atzori, L., Iera, A., & Morabito, G. (2010). The Internet of Things: A survey. Computer Networks, 54(15), 2787-2805. doi:10.1016/j.comnet.2010.05.010Kaur, N., & Sood, S. K. (2017). An Energy-Efficient Architecture for the Internet of Things (IoT). IEEE Systems Journal, 11(2), 796-805. doi:10.1109/jsyst.2015.2469676Erol-Kantarci, M., & Mouftah, H. T. (2015). Energy-Efficient Information and Communication Infrastructures in the Smart Grid: A Survey on Interactions and Open Issues. IEEE Communications Surveys & Tutorials, 17(1), 179-197. doi:10.1109/comst.2014.2341600Machine-to-Machine Communications (M2M). M2M Service Requirementshttp://www.etsi.org/deliver/etsi_ts/102600_102699/102689/01.01.01_60/ts_102689v010101p.pdfKhan, M., Silva, B. N., & Han, K. (2016). Internet of Things Based Energy Aware Smart Home Control System. IEEE Access, 4, 7556-7566. doi:10.1109/access.2016.2621752Huang, S.-C., Chen, B.-H., Chou, S.-K., Hwang, J.-N., & Lee, K.-H. (2016). Smart Car [Application Notes]. IEEE Computational Intelligence Magazine, 11(4), 46-58. doi:10.1109/mci.2016.2601758Kant, K., & Pal, A. (2017). Internet of Perishable Logistics. IEEE Internet Computing, 21(1), 22-31. doi:10.1109/mic.2017.19Roopaei, M., Rad, P., & Choo, K.-K. R. (2017). Cloud of Things in Smart Agriculture: Intelligent Irrigation Monitoring by Thermal Imaging. IEEE Cloud Computing, 4(1), 10-15. doi:10.1109/mcc.2017.5Tröster, G. (2011). Smart Clothes—The Unfulfilled Pledge? IEEE Pervasive Computing, 10(2), 87-89. doi:10.1109/mprv.2011.32Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., & Ayyash, M. (2015). Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications. IEEE Communications Surveys & Tutorials, 17(4), 2347-2376. doi:10.1109/comst.2015.2444095Lin, J., Yu, W., Zhang, N., Yang, X., Zhang, H., & Zhao, W. (2017). A Survey on Internet of Things: Architecture, Enabling Technologies, Security and Privacy, and Applications. IEEE Internet of Things Journal, 4(5), 1125-1142. doi:10.1109/jiot.2017.2683200Perera, C., Liu, C. H., Jayawardena, S., & Min Chen. (2014). A Survey on Internet of Things From Industrial Market Perspective. IEEE Access, 2, 1660-1679. doi:10.1109/access.2015.2389854Kamilaris, A., & Pitsillides, A. (2016). Mobile Phone Computing and the Internet of Things: A Survey. IEEE Internet of Things Journal, 3(6), 885-898. doi:10.1109/jiot.2016.2600569Arcadius Tokognon, C., Gao, B., Tian, G. Y., & Yan, Y. (2017). Structural Health Monitoring Framework Based on Internet of Things: A Survey. IEEE Internet of Things Journal, 4(3), 619-635. doi:10.1109/jiot.2017.2664072Razzaque, M. A., Milojevic-Jevric, M., Palade, A., & Clarke, S. (2016). Middleware for Internet of Things: A Survey. IEEE Internet of Things Journal, 3(1), 70-95. doi:10.1109/jiot.2015.2498900Luong, N. C., Hoang, D. T., Wang, P., Niyato, D., Kim, D. I., & Han, Z. (2016). Data Collection and Wireless Communication in Internet of Things (IoT) Using Economic Analysis and Pricing Models: A Survey. IEEE Communications Surveys & Tutorials, 18(4), 2546-2590. doi:10.1109/comst.2016.2582841Perera, C., Zaslavsky, A., Christen, P., & Georgakopoulos, D. (2014). Context Aware Computing for The Internet of Things: A Survey. IEEE Communications Surveys & Tutorials, 16(1), 414-454. doi:10.1109/surv.2013.042313.00197Khan, A. A., Rehmani, M. H., & Rachedi, A. (2017). Cognitive-Radio-Based Internet of Things: Applications, Architectures, Spectrum Related Functionalities, and Future Research Directions. IEEE Wireless Communications, 24(3), 17-25. doi:10.1109/mwc.2017.1600404Ahmed, E., Yaqoob, I., Gani, A., Imran, M., & Guizani, M. (2016). Internet-of-things-based smart environments: state of the art, taxonomy, and open research challenges. IEEE Wireless Communications, 23(5), 10-16. doi:10.1109/mwc.2016.7721736Cao, Y., Jiang, T., & Han, Z. (2016). A Survey of Emerging M2M Systems: Context, Task, and Objective. IEEE Internet of Things Journal, 3(6), 1246-1258. doi:10.1109/jiot.2016.2582540Rajandekar, A., & Sikdar, B. (2015). A Survey of MAC Layer Issues and Protocols for Machine-to-Machine Communications. IEEE Internet of Things Journal, 2(2), 175-186. doi:10.1109/jiot.2015.2394438Botta, A., de Donato, W., Persico, V., & Pescapé, A. (2016). Integration of Cloud computing and Internet of Things: A survey. Future Generation Computer Systems, 56, 684-700. doi:10.1016/j.future.2015.09.021Risteska Stojkoska, B. L., & Trivodaliev, K. V. (2017). A review of Internet of Things for smart home: Challenges and solutions. Journal of Cleaner Production, 140, 1454-1464. doi:10.1016/j.jclepro.2016.10.006Liu, C. H., Fan, J., Branch, J. W., & Leung, K. K. (2014). Toward QoI and Energy-Efficiency in Internet-of-Things Sensory Environments. IEEE Transactions on Emerging Topics in Computing, 2(4), 473-487. doi:10.1109/tetc.2014.2364915Du, R., Gkatzikis, L., Fischione, C., & Xiao, M. (2015). Energy Efficient Sensor Activation for Water Distribution Networks Based on Compressive Sensing. IEEE Journal on Selected Areas in Communications, 33(12), 2997-3010. doi:10.1109/jsac.2015.2481199Chen, Y., Chiotellis, N., Chuo, L.-X., Pfeiffer, C., Shi, Y., Dreslinski, R. G., … Kim, H. S. (2016). Energy-Autonomous Wireless Communication for Millimeter-Scale Internet-of-Things Sensor Nodes. IEEE Journal on Selected Areas in Communications, 34(12), 3962-3977. doi:10.1109/jsac.2016.2612041Akgül, Ö. U., & Canberk, B. (2016). Self-Organized Things (SoT): An energy efficient next generation network management. Computer Communications, 74, 52-62. doi:10.1016/j.comcom.2014.07.004Ahn, J. H., & Lee, T.-J. (2018). ALLYS: All You can Send for Energy Harvesting Networks. IEEE Transactions on Mobile Computing, 17(4), 775-788. doi:10.1109/tmc.2017.2740929Mondal, S., & Paily, R. (2017). Efficient Solar Power Management System for Self-Powered IoT Node. IEEE Transactions on Circuits and Systems I: Regular Papers, 64(9), 2359-2369. doi:10.1109/tcsi.2017.2707566Qureshi, F. F., Iqbal, R., & Asghar, M. N. (2017). Energy efficient wireless communication technique based on Cognitive Radio for Internet of Things. Journal of Network and Computer Applications, 89, 14-25. doi:10.1016/j.jnca.2017.01.003Nguyen, T. D., Khan, J. Y., & Ngo, D. T. (2017). Energy harvested roadside IEEE 802.15.4 wireless sensor networks for IoT applications. Ad Hoc Networks, 56, 109-121. doi:10.1016/j.adhoc.2016.12.003Khanouche, M. E., Amirat, Y., Chibani, A., Kerkar, M., & Yachir, A. (2016). Energy-Centered and QoS-Aware Services Selection for Internet of Things. IEEE Transactions on Automation Science and Engineering, 13(3), 1256-1269. doi:10.1109/tase.2016.2539240Afzal, B., Alvi, S. A., Shah, G. A., & Mahmood, W. (2017). Energy efficient context aware traffic scheduling for IoT applications. Ad Hoc Networks, 62, 101-115. doi:10.1016/j.adhoc.2017.05.001Song, L., Chai, K. K., Chen, Y., Schormans, J., Loo, J., & Vinel, A. (2017). QoS-Aware Energy-Efficient Cooperative Scheme for Cluster-Based IoT Systems. IEEE Systems Journal, 11(3), 1447-1455. doi:10.1109/jsyst.2015.2465292Energy-Efficient Probabilistic Routing Algorithm for Internet of Thingshttp://www.ietf.org/rfc/rfc3561.txtMachado, K., Rosário, D., Cerqueira, E., Loureiro, A., Neto, A., & de Souza, J. (2013). A Routing Protocol Based on Energy and Link Quality for Internet of Things Applications. Sensors, 13(2), 1942-1964. doi:10.3390/s130201942Chelloug, S. A. (2015). Energy-Efficient Content-Based Routing in Internet of Things. Journal of Computer and Communications, 03(12), 9-20. doi:10.4236/jcc.2015.312002Zhao, M., Ho, I. W.-H., & Chong, P. H. J. (2016). An Energy-Efficient Region-Based RPL Routing Protocol for Low-Power and Lossy Networks. IEEE Internet of Things Journal, 3(6), 1319-1333. doi:10.1109/jiot.2016.2593438Qiu, T., Lv, Y., Xia, F., Chen, N., Wan, J., & Tolba, A. (2016). ERGID: An efficient routing protocol for emergency response Internet of Things. Journal of Network and Computer Applications, 72, 104-112. doi:10.1016/j.jnca.2016.06.009Liu, Y., Liu, A., Hu, Y., Li, Z., Choi, Y.-J., Sekiya, H., & Li, J. (2016). FFSC: An Energy Efficiency Communications Ap-proach for Delay Minimizing in Internet of Things. IEEE Access, 1-1. doi:10.1109/access.2016.2588278Qiu, S., Haselmayr, W., Li, B., Zhao, C., & Guo, W. (2017). Bacterial Relay for Energy-Efficient Molecular Communications. IEEE Transactions on NanoBioscience, 16(7), 555-562. doi:10.1109/tnb.2017.2741669Biason, A., Pielli, C., Rossi, M., Zanella, A., Zordan, D., Kelly, M., & Zorzi, M. (2017). EC-CENTRIC: An Energy- and Context-Centric Perspective on IoT Systems and Protocol Design. IEEE Access, 5, 6894-6908. doi:10.1109/access.2017.2692522Huang, Z., Lin, K.-J., Yu, S.-Y., & Hsu, J. Y. (2014). Co-locating services in IoT systems to minimize the communication energy cost. Journal of Innovation in Digital Ecosystems, 1(1-2), 47-57. doi:10.1016/j.jides.2015.02.005Kwak, J., Kim, Y., Lee, J., & Chong, S. (2015). DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems. IEEE Journal on Selected Areas in Communications, 33(12), 2510-2523. doi:10.1109/jsac.2015.2478718Abu Sharkh, M., & Shami, A. (2017). An evergreen cloud: Optimizing energy efficiency in heterogeneous cloud computing architectures. Vehicular Communications, 9, 199-210. doi:10.1016/j.vehcom.2017.02.004Bui, D.-M., Yoon, Y., Huh, E.-N., Jun, S., & Lee, S. (2017). Energy efficiency for cloud computing system based on predictive optimization. Journal of Parallel and Distributed Computing, 102, 103-114. doi:10.1016/j.jpdc.2016.11.011Liu, A., Zhang, Q., Li, Z., Choi, Y., Li, J., & Komuro, N. (2017). A green and reliable communication modeling for industrial internet of things. Computers & Electrical Engineering, 58, 364-381. doi:10.1016/j.compeleceng.2016.09.005Kim, J. (2015). Energy-Efficient Dynamic Packet Downloading for Medical IoT Platforms. IEEE Transactions on Industrial Informatics, 11(6), 1653-1659. doi:10.1109/tii.2015.2434773Chiu, T.-C., Shih, Y.-Y., Pang, A.-C., & Pai, C.-W. (2017). Optimized Day-Ahead Pricing With Renewable Energy Demand-Side Management for Smart Grids. IEEE Internet of Things Journal, 4(2), 374-383. doi:10.1109/jiot.2016.2556006Gandotra, P., Jha, R. K., & Jain, S. (2017). Green Communication in Next Generation Cellular Networks: A Survey. IEEE Access, 5, 11727-11758. doi:10.1109/access.2017.2711784Li, J., Peng, M., Yu, Y., & Ding, Z. (2016). Energy-Efficient Joint Congestion Control and Resource Optimization in Heterogeneous Cloud Radio Access Networks. IEEE Transactions on Vehicular Technology, 65(12), 9873-9887. doi:10.1109/tvt.2016.2531184Kaiwartya, O., Abdullah, A. H., Cao, Y., Lloret, J., Kumar, S., Shah, R. R., … Prakash, S. (2018). Virtualization in Wireless Sensor Networks: Fault Tolerant Embedding for Internet of Things. IEEE Internet of Things Journal, 5(2), 571-580. doi:10.1109/jiot.2017.2717704Garcia, M., Sendra, S., Lloret, J., & Canovas, A. (2011). Saving energy and improving communications using cooperative group-based Wireless Sensor Networks. Telecommunication Systems, 52(4), 2489-2502. doi:10.1007/s11235-011-9568-3kaiwartya, omprakash, Abdullah, A., Cao, Y., Rao, R. S., Kumar, S., Lobiyal, D. K., … Shah, R. R. (2016). T-MQM: Testbed based Multi-metric Quality Measurement of Sensor Deployment for Precision Agriculture-A Case Study. IEEE Sensors Journal, 1-1. doi:10.1109/jsen.2016.2614748Alrajeh, N. A., Khan, S., Lloret, J., & Loo, J. (2013). Secure Routing Protocol Using Cross-Layer Design and Energy Harvesting in Wireless Sensor Networks. International Journal of Distributed Sensor Networks, 9(1), 374796. doi:10.1155/2013/374796Mehmood, A., Khan, S., Shams, B., & Lloret, J. (2013). Energy-efficient multi-level and distance-aware clustering mechanism for WSNs. International Journal of Communication Systems, 28(5), 972-989. doi:10.1002/dac.272