[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2208828.2208850acmotherconferencesArticle/Chapter ViewAbstractPublication Pagese-energyConference Proceedingsconference-collections
research-article

Power efficient PoP design and auto-configuration

Published: 09 May 2012 Publication History

Abstract

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.

References

[1]
Sandvine intelligent broadband networks, 2009 global broadband phenomena.
[2]
AMS-IX - Amsterdam Internet Exchange. url: http://www.ams-ix.net.
[3]
SANOG VI CISCO ISP routing and BGP multihoming workshop tutorial slides, July 2005. Thimpu, Bhutan.
[4]
M. Andrews, A. F. Anta, L. Zhang, and W. Zhao. Routing and scheduling for energy and delay minimization in the powerdown model. In IEEE INFOCOM, 2010.
[5]
M. Andrews, A. F. Anta, L. Zhang, and W. Zhao. Routing for energy minimization in the speed scaling model. In IEEE INFOCOM, 2010.
[6]
S. Antonakopoulos, S. Fortune, and L. Zhang. Energy-aware routing with rate adaptive networking elements. In IEEE GreenCom, 2010.
[7]
Y. Bejerano and S. Vasudevan. Power aware PoP design and auto-configuration. Technical report, Bell Labs, 2012.
[8]
S. Bhattacharya, C. Diot, and J. G. Jetcheva. Pop-level and access-link-level traffic dynamics in a tier-1 pop. In Internet Measurement Workshop, pages 39--53, 2001.
[9]
R. Bolla, R. Bruschi, F. Davoli, and F. Cucchietti. Energy efficiency in the future internet: A survey of existing approaches and trends in energy-aware fixed network infrastructures. IEEE Communication Surveys & Tutorials, 13(2):359--372, 2011.
[10]
R. Bolla, F. Davoli, R. Bruschi, K. Christensen, F. Cucchietti, and S. Singh. The potential impact of green technologies in next-generation wireline networks: Is there room for energy saving optimization? IEEE Communications Magazine, 49(8):80--86, august 2011.
[11]
J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright. Power awareness in network design and routing. In INFOCOM, pages 457--465, 2008.
[12]
S. Chamberland. On the design problem of two-level ip networks. In Telecommunications Network Strategy and Planning Symposium (NETWORKS), 2010 14th International, pages 1--6, sept. 2010.
[13]
W. Fisher, M. Suchara, and J. Rexford. Greening backbone networks: reducing energy consumption by shutting off cables in bundled links. In Green Networking, pages 29--34, 2010.
[14]
M. Garey and D. Johsnon. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H Freeman, 1979.
[15]
B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown. Elastictree: Saving energy in data center networks. In NSDI, pages 249--264, 2010.
[16]
G. Iannaccone, C.-N. Chuah, S. Bhattacharyya, and C. Diot. Feasibility of ip restoration in a tier 1 backbone. IEEE Network, 18(2):13--19, 2004.
[17]
C. Lange, D. Kosiankowski, R. Weidmann, and A. Gladisch. Energy consumption of telecommunication networks and related improvement options. IEEE Journal of Selected Topics in Quantum Electronics, 2010.
[18]
S. Nedevschi, L. P. 0002, G. Iannaccone, S. Ratnasamy, and D. Wetherall. Reducing network energy consumption via sleeping and rate-adaptation. In NSDI, pages 323--336, 2008.
[19]
A. Odlyzko. Data networks are lightly loaded and will stay that way. Review of Network Economics, 2(3), 2003.
[20]
J. Restrepo, C. Gruber, and C. Machuca. Energy profile-aware routing. In Proc. Of First International Workshop on Green Communications (GreenComm), 2009.

Cited By

View all
  • (2016)Energy-efficient ip core network configuration under general traffic demandsIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2015.240457524:2(745-758)Online publication date: 1-Apr-2016

Index Terms

  1. Power efficient PoP design and auto-configuration

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    e-Energy '12: Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet
    May 2012
    250 pages
    ISBN:9781450310550
    DOI:10.1145/2208828
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    • IEEE-CS\DATC: IEEE Computer Society

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 09 May 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. auto-configuration
    2. energy efficiency
    3. green networks
    4. network design

    Qualifiers

    • Research-article

    Conference

    e-Energy'12
    Sponsor:
    • IEEE-CS\DATC

    Acceptance Rates

    Overall Acceptance Rate 160 of 446 submissions, 36%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 11 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)Energy-efficient ip core network configuration under general traffic demandsIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2015.240457524:2(745-758)Online publication date: 1-Apr-2016

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media