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

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

ENERGY AWARE TRAFFIC ENGINEERING IN WIRED COMMUNICATION NETWORKS

The reduction of power consumption in communication networks has become a key issue for both the Internet Service Providers (ISP) and the research community. Ac- cording to different studies, the power consumption of Information and Communication Technologies (ICT) varies from 2% to 10% of the worldwide power consumption [1,2]. Moreover, the expected trends for the future predict a notably increase of the ICT power consumption, doubling its value by 2020 [2] and growing to around 30% of the worldwide electricity demand by 2030 according to business-as-usual evaluation scenarios [15]. It is therefore not surprising that researchers, manufacturers and network providers are spending significant efforts to reduce the power consumption of ICT systems from dif- ferent angles. To this extent, networking devices waste a considerable amount of power. In partic- ular, their power consumption has always been increased in the last years, coupled with the increase of the offered performance [16]. Actually, power consumption of network- ing devices scales with the installed capacity, rather than the current load [17]. Thus, for an ISP the network power consumption is practically constant, unrespectively to traffic fluctuations. However, actual traffic is subject to strong day/night oscillations [3]. Thus, many devices are underutilized, especially during off-peak hours when traffic is low. This represents a clear opportunity for saving energy, since many resources (i.e., routers and links) are powered on without being fully utilized. In this context, resource consolidation is a known paradigm for the reduction of the power consumption. It consists in having a carefully selected subset of network devices entering a low power state, and use the rest to transport the required amount of traffic. This is possible without disrupting the Quality of Service (QoS) offered by the network infrastructure, since communication networks are designed over the peak foreseen traffic request, and with redundancy and over-provisioning in mind. In this thesis work, we present different techniques to perform resource consolida- tion in backbone IP-based networks, ranging from centralized solutions, where a central entity computes a global solution based on an omniscient vision of the network, to dis- tributed solutions, where single nodes take independent decisions on the local power- state, based solely on local knowledge. Moreover, different technological assumptions are made, to account for different possible directions of the network devices evolutions, ranging from the possibility to switch off linecard ports, to whole network nodes, and taking into account different power consumption profiles

Optimization for time-driven link sleeping reconfigurations in ISP backbone networks

Backbone network energy efficiency has recently become a primary concern for Internet Service Providers and regulators. The common solutions for energy conservation in such an environment include sleep mode reconfigurations and rate adaptation at network devices when the traffic volume is low. It has been observed that many ISP networks exhibit regular traffic dynamicity patterns which can be exploited for practical time-driven link sleeping configurations. In this work, we propose a joint optimization algorithm to compute the reduced network topology and its actual configuration duration during daily operations. The main idea is first to intelligently remove network links using a greedy heuristic, without causing network congestion during off-peak time. Following that, a robust algorithm is applied to determine the window size of the configuration duration of the reduced topology, making sure that a unified configuration with optimized energy efficiency performance can be enforced exactly at the same time period on a daily basis. Our algorithm was evaluated using on a Point-of-Presence representation of the GÉANT network and its real traffic matrices. According to our simulation results, the reduced network topology obtained is able to achieve 18.6% energy reduction during that period without causing significant network performance deterioration. The contribution from this work is a practical but efficient approach for energy savings in ISP networks, which can be directly deployed on legacy routing platforms without requiring any protocol extension. © 2012 IEEE

Optimizing IGP Link Weights for Energy-efficiency in a Changing World

Recently, saving energy for backbone networks has raised an increasing concern for network operators. Since traffic load has a small influence on power consumption, the most common approach is to put unused links into sleep mode to save energy. To guarantee QoS, all traffic demands should be routed without violating capacity constraints. In this work, we consider to save energy with Open Shortest Path First (OSPF) protocol. From the perspective of traffic engineering, we argue that stability in routing configuration also plays an important role in QoS. In details, frequent changes in network configuration (link weights, slept and activated links) to adapt with traffic fluctuation in daily time cause network oscillation. We propose a novel optimization method of link weight so as to limit the changes in network configurations in multi-period traffic matrices. We formally define the problem and model it as Mixed Integer Linear Program (MILP). We then propose efficient heuristic algorithm that is suitable for large networks. Simulation results with real traffic traces on three different networks show that our approach achieves high energy savings and less pain for QoS (in term of less changes in network configuration)

Disruption-Free Link Wake-up Optimisation for Energy Aware Networks

Part 1: Autonomic and Decentralized Management International audience Energy efficiency has become a major research topic in the Internet community as a result of unprecedented rise in the Information and Communication Technology (ICT) sector. One typical approach towards energy efficiency is to select a subset of IP routers or interfaces that will go to sleep mode during the off-peak period. However, on-the-fly network reconfiguration is generally deemed harmful especially to real time packets due to routing re-convergence. In this paper, we develop an efficient algorithm for achieving energy efficiency which is disruption free. The objective is to incrementally wake up sleeping links upon the detection of increased traffic demand. Unlike normal approaches of manipulating link weights or reverting to full topology in case of even minor network congestion and thereby sacrificing energy savings, our algorithm wakes up the minimum number of sleeping links to the network in order to handle this dynamicity. The performance of our algorithm was evaluated using the GEANT network topology and its traffic traces over a period of one week. According to our simulation results, up to almost 47% energy gains can be achieved without any obstruction to the network performance. Secondly, we show that the activation of a small number of sleeping links is still sufficient to cope with the observed traffic surge. Document type: Part of book or chapter of boo

Energy aware traffic engineering in wired communication networks

Que le phénomène découle d une prise de conscience des conséquences sur l environnement, d une opportunité économique ou d une question de réputation et de commerce, la réduction des émissions de gaz à effets de serre est récemment devenue un objectif de premier plan. Les individus, les entreprises et les gouvernements effectuent un effort important pour réduire la dépense énergétique de multiples secteurs d activité. Parallèlement, les technologies de l information et de la communication sont de plus en plus présentes dans la plupart des activités humaines et l on a estimé que 2% des émissions de gaz à effets de serre pouvaient leur être attribuées, cette proportion atteignant 10 % dans les pays fortement industrialisés [1, 2]. Si ces chiffres paraissent raisonnables aujourd hui, ils sont certainement appelés à croître à l avenir. À l heure du cloud computing, les infrastructures de calcul et de communication demandent de plus en plus de performance et de disponibilité et imposent l utilisation de matériels puissants et engendrant une consommation d énergie importante du fait de leur fonctionnement direct, mais aussi à cause du refroidissement qu ils nécessitent. En outre, les contraintes de disponibilité imposent une conception d architectures redondantes et dimensionnées sur une charge crête. Les infrastructures sont donc souvent sous-utilisées et adapter leur niveau de performance à la charge effectivement constatée constitue une piste d optimisation prometteuse à divers niveaux. Si l on adopte un strict point de vue environnemental, l objectif du Green Networking consiste à réduire le volume d émissions de gaz à effets de serre dues au processus de communication. L utilisation de sources d énergie renouvelables ou d électronique de faible consommation (par exemple asynchrone) constituent des pistes évidentes d amélioration.The reduction of power consumption in communication networks has become a key issue for both the Internet Service Providers (ISP) and the research community. Ac- cording to different studies, the power consumption of Information and Communication Technologies (ICT) varies from 2% to 10% of the worldwide power consumption [1, 2]. Moreover, the expected trends for the future predict a notably increase of the ICT power consumption, doubling its value by 2020 [2] and growing to around 30% of the worldwide electricity demand by 2030 according to business-as-usual evaluation scenarios [15]. It is therefore not surprising that researchers, manufacturers and network providers are spending significant efforts to reduce the power consumption of ICT systems from dif- ferent angles. To this extent, networking devices waste a considerable amount of power. In partic- ular, their power consumption has always been increased in the last years, coupled with the increase of the offered performance [16]. Actually, power consumption of network- ing devices scales with the installed capacity, rather than the current load [17]. Thus, for an ISP the network power consumption is practically constant, unrespectively to traffic fluctuations. However, actual traffic is subject to strong day/night oscillations [3]. Thus, many devices are underutilized, especially during off-peak hours when traffic is low. This represents a clear opportunity for saving energy, since many resources (i.e., routers and links) are powered on without being fully utilized. In this context, resource consolidation is a known paradigm for the reduction of the power consumption. It consists in having a carefully selected subset of network devices entering a low power state, and use the rest to transport the required amountof traffic.PARIS-Télécom ParisTech (751132302) / SudocSudocFranceF

Engineering self-managed adaptive networks

In order to meet the requirements of emerging services, the future Internet will need to be flexible, reactive and adaptive with respect to arising network conditions. Network management functionality is essential in providing dynamic reactiveness and adaptability but current management approaches have limitations which prevent them from meeting these requirements. In search for a paradigm shift, recent research efforts have been focusing on autonomic/self-management principles, whereby network elements can adapt themselves to contextual changes without any external intervention through adaptive and flexible functionality. This thesis investigates how autonomic principles can be extended and applied to fixed networks for quality of service and performance management. It presents a novel resource management framework which enables intelligence to be introduced within the network in order to support self-management functionality in a coordinated and controllable manner. The proposed framework relies on a distributed infrastructure, called the management substrate, which is a logical structure formed by the ingress nodes of the network. The role of the substrate is illustrated on realistic resource management application scenarios for the emerging self-managed Internet. These cover solutions for dynamic traffic engineering (load balancing across multiple paths), energy efficiency and cache management in Internet Service Providers. The thesis addresses important research challenges associated with the proposed framework, such as the design of specific organisational, communication and coordination models required to support the different management control loops. Furthermore, it develops, for each application scenario, specific mechanisms to realise the relevant resource management functionality. It also considers issues related to the coexistence of multiple control loops and investigates an approach by which their interactions can be managed. In order to demonstrate the benefits of the proposed resource management solution, an extensive performance evaluation of the different mechanisms described in this thesis have been performed based on realistic traffic traces and network topologies