Pop-level and access-link-level traffic dynamics in a tier-1 POP
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Reducing network energy consumption via sleeping and rate-adaptation
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Routing and scheduling for energy and delay minimization in the powerdown model
INFOCOM'10 Proceedings of the 29th conference on Information communications
Routing for energy minimization in the speed scaling model
INFOCOM'10 Proceedings of the 29th conference on Information communications
Greening backbone networks: reducing energy consumption by shutting off cables in bundled links
Proceedings of the first ACM SIGCOMM workshop on Green networking
ElasticTree: saving energy in data center networks
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Feasibility of IP restoration in a tier 1 backbone
IEEE Network: The Magazine of Global Internetworking
| Hi-index | 0.00 |
We consider the problem of minimizing the power consumption of Internet backbone networks by means of power aware design and auto configuration of Points of Presence (PoPs). We show that the problem of achieving a power-optimal PoP design under general traffic demands is NP-Hard. The problem is NP-Hard even when the traffic demands are correlated i.e. traffic demands across different source-destination pairs scale uniformly. We first consider the Multi-Chassis PoP Design and Auto-configuration Problem (MC-PDA) which ignores the power consumption of PoP-internal links. We propose the Port-Sorting algorithm which outputs a provably optimal PoP design. Further, we propose an auto-configuration scheme, that activates minimal number of network components for a given traffic load. We next consider the Single-Chassis PoP Design and Auto-configuration Problem (SC-PDA) which takes the power consumption of PoP-internal links into account. Since the SC-PDA problem is NP-Hard, we propose a heuristic solution based on the Port-Sorting algorithm. Finally, we conduct extensive simulations which demonstrate that our PoP design and auto-configuration algorithms achieve near-optimal performance over a wide range of traffic instances and significantly outperform other candidate algorithms.