Cloud Computing: Survey on Energy Efficiency <s> Traffic Engineering and Routing in Wired Networks <s> Current network infrastructures exhibit poor power efficiency, running network devices at full capacity all the time regardless of the traffic demand and distribution over the network. Most research on router power management are at component level or link level, treating routers as isolated devices. A complementary approach is to facilitate power management at network level by routing traffic through different paths to adjust the workload on individual routers or links. Given the high path redundancy and low link utilization in today's large networks, this approach can potentially allow more network devices or components to go into power saving mode. This paper proposes an intra-domain traffic engineering mechanism, GreenTE, which maximizes the number of links that can be put into sleep under given performance constraints such as link utilization and packet delay. Using network topologies and traffic data from several wide-area networks, our evaluation shows that GreenTE can reduce line-cards' power consumption by 27% to 42% under constraints that the maximum link utilization is below 50% and the network diameter remains the same as in shortest path routing. <s> BIB001 </s> Cloud Computing: Survey on Energy Efficiency <s> Traffic Engineering and Routing in Wired Networks <s> Energy consumption of the Internet is already substantial and it is likely to increase as operators deploy faster equipment to handle popular bandwidth-intensive services, such as streaming and video-on-demand. Existing work on energy saving considers local adaptation relying primarily on hardware-based techniques, such as sleeping and rate adaptation. We argue that a complete solution requires a network-wide approach that works in conjunction with local measures. However, traditional traffic engineering objectives do not include energy. This paper presents Energy-Aware Traffic engineering (EATe), a technique that takes energy consumption into account while achieving the same traffic rates as the energy-oblivious approaches. EATe uses a scalable, online technique to spread the load among multiple paths so as to increase energy savings. Our extensive ns-2 simulations over realistic topologies show that EATe succeeds in moving 21% of the links to the sleep state, while keeping the same sending rates and being close to the optimal energy-aware solution. Further, we demonstrate that EATe successfully handles changes in traffic load and quickly restores a low overall energy state. Alternatively, EATe can move links to lower energy levels, resulting in energy savings of 8%. Finally, EATe can succeed in making 16% of active routers sleep. <s> BIB002 </s> Cloud Computing: Survey on Energy Efficiency <s> Traffic Engineering and Routing in Wired Networks <s> The power consumption of the Internet and datacenter networks is already significant, and threatens to shortly hit the power delivery limits while the hardware is trying to sustain ever-increasing traffic requirements. Existing energy-reduction approaches in this domain advocate recomputing network configuration with each substantial change in demand. Unfortunately, computing the minimum network subset is computationally hard and does not scale. Thus, the network is forced to operate with diminished performance during the recomputation periods. In this paper, we propose REsPoNse, a framework which overcomes the optimality-scalability trade-off. The insight in REsPoNse is to identify a few energy-critical paths off-line, install them into network elements, and use a simple online element to redirect the traffic in a way that enables large parts of the network to enter a low-power state. We evaluate REsPoNse with real network data and demonstrate that it achieves the same energy savings as the existing approaches, with marginal impact on network scalability and application performance. <s> BIB003 </s> Cloud Computing: Survey on Energy Efficiency <s> Traffic Engineering and Routing in Wired Networks <s> This paper deals with an energy saving routing solution, called Energy Saving IP Routing (ESIR), to be applied in an IP network. ESIR operation is integrated with Open Shorthest Path First (OSPF) protocol and allows the selection of the links to be switched off so that the negative effects of the IP topology reconfiguration procedures are avoided. The basic mechanisms which ESIR is based on are the concepts of SPT exportation and move. These mechanisms allow to share a Shortest Path Tree (SPT) between neighbor routers, so that the overall set of active network links can be reduced. Properties of moves are defined and the energy saving problem in an IP network is formulated as the problem of finding the Maximum Set of Compatible Moves (MSCM). The MSCM problem is investigated in two steps: firstly, a relaxed version of the problem, named basic MSCM problem, is considered in which QoS requirements are neglected; in the second step, the solution of the full problem, named QoS-aware MSCM problem, is faced. We prove that the basic MSCM problem can be formulated as the well-known Maximum Clique Problem in a graph; instead the QoS-aware MSCM introduces a condition equivalent to the Knapsack problem. ILP formulations to solve both the problems are given and heuristics to solve them in practical cases are proposed. The performance evaluation shows that in a real ISP network scenario ESIR is able to switch off up to 30% of network links by exploiting over-provisioning adopted by operators in the network resource planning phase and typical daily traffic trend. <s> BIB004
. Based on energy saving strategies proposed for single devices, network-wide energy conservation can be achieved by exploring energy-efficient traffic engineering and routing methods. BIB001 proposed an intradomain traffic engineering mechanism, GreenTE, which is able to guarantee given performance requirements while a maximum number of links are put into sleep mode. BIB002 argued that "a complete network energy saving solution requires a network-wide approach that works in conjunction with local measures" such as sleeping and rate adaptation. They then presented Energy-Aware Traffic engineering (EATe), achieving the same traffic rates while reducing network energy consumption by spreading load among multiple paths. Then, in BIB003 , they propose a REsPoNse framework, in which a few energy-critical paths are identified and utilized, and traffic is shaped to enable the network to enter a low-power state. Compared with old methods, this framework can overcome the optimalityscalability tradeoff problem. Recently, BIB004 proposed power-aware OSPF routing protocols that aim at providing routing services with the minimum number of links by modifying Dijkstra's algorithm and sharing the shortest path trees of underutilized routers. However, quality of service is recognized as a tradeoff.