skip to main content
10.1145/1851290.1851292acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Free Access

Energy-aware routing in data center network

Published:30 August 2010Publication History

ABSTRACT

The goal of data center network is to interconnect the massive number of data center servers, and provide efficient and fault-tolerant routing service to upper-layer applications. To overcome the problem of tree architecture in current practice, many new network architectures are proposed, represented by Fat-Tree, BCube, and etc. A consistent theme in these new architectures is that a large number of network devices are used to achieve 1:1 oversubscription ratio. However, at most time, data center traffic is far below the peak value. The idle network devices will waste significant amount of energy, which is now a headache for many data center owners.

In this paper, we discuss how to save energy consumption in high-density data center networks in a routing perspective. We call this kind of routing energy-aware routing. The key idea is to use as few network devices to provide the routing service as possible, with no/little sacrifice on the network performance. Meanwhile, the idle network devices can be shutdown or put into sleep mode for energy saving. We establish the model of energy-aware routing in data center network, and design a heuristic algorithm to achieve the idea. Our simulation in typical data center networks shows that energy-aware routing can effectively save power consumed by network devices.

References

  1. S. Ghemawat, H. Gobioff, and S. Leung. The Google File System. In SOSP, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. CloudStore. Higher Performance Scalable Storage. http://kosmosfs.sourceforge.net/.Google ScholarGoogle Scholar
  3. J. Dean and S. Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In OSDI, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Al-Fares, A. Loukissas, and A. Vahdat. A Scalable, Commodity Data Center Network Architecture. In SIGCOMM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu. BCube: A High Performance, Server-centric Network Architecture for Modular Data Centers. In ACM SIGCOMM, August 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu. DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers. In ACM SIGCOMM, pages 75--86, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. B. Heller, S. Seetharaman, P. Mahadevan. ElasticTree: Saving Energy in Data Center Networks. In NSDI'10, Apr 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. U.S. Environmental Protection Agency. Data Center Report to Congress. http://www.energystar.gov.Google ScholarGoogle Scholar
  9. R.M.Karp. Reducibility Among Combinatorial Problems, in R.E.Miller and J.W. Thatcher (Eds.), Complexity of Computer Computations. Plenum Press, New York, 1972.Google ScholarGoogle Scholar
  10. A.Levitin. Introduction to the design & analysis of algorithms. Addison-Wesley, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D.Nace, N.L.Doan, E.Gourdin, B.Liau. Computing Optimal Max-Min Fair Resource Allocation for Elastic Flows. IEEE/ACM Transactions on Networking 16(6): 1272--1281, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. D.Bertsekas, R.Gallager. Data networks. Englewood Cliffs, NJ: Prentice-Hall, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. R. N. Mysore, et al. PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric. In ACM SIGCOMM, August 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. Greenberg, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. Maltz, P. Patel, and S. Sengupta. VL2: A Scalable and Flexible Data Center Network. In ACM SIGCOMM, August 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. D. Li, C. X. Guo, H. T. Wu, K Tan, Y. G. Zhang, S. W. Lu. FiConn: Using Backup Port for Server Interconnection in Data Centers. In INFOCOM 2009.Google ScholarGoogle Scholar
  16. M. Gupta, S. Singh. Greening of the Internet. In ACM SIGCOMM, Karlsruhe, Germany. August 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. M. Gupta and S. Singh. Using Low-Power Modes for Energy Conservation in Ethernet LANs. INFOCOM'07, May 2007.Google ScholarGoogle Scholar
  18. S. Nedevschi et al. Reducing network energy consumption via sleeping and rate-adaptation. In Proceedings of the 5th USENIX NSDI, pages 323--336, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. K. Christensen, B.Nordman, R.Brown. Power Management in Networked Devices. In IEEE COMPUTER SOCIETY, August 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. Chabarek, J. Sommers, P. Barford, et al. Power Awareness in Network Design and Routing. INFOCOM'08, Apr 2008.Google ScholarGoogle Scholar
  21. G. Magklis, M. Scott, G. Semeraro, and etc. Profile-based Dynamic Voltage and Frequency Scaling for a Multiple Clock Domain Microprocessor. In ISCA'03, Jun 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. D. Meisner, B. Gold, T. Wenisch. PowerNap: Eliminating Server Idle Power. In ASPLOS'09, May 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. G. Ananthanarayanan and R. H. Katz. Greening the Switch. HotPower'08, Dec 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. C. Patel, C. Bash, R. Sharma, M. Beitelmam, and R. Friedrich. Smart Cooling of data Centers. In Proceedings of InterPack, July 2003.Google ScholarGoogle ScholarCross RefCross Ref
  25. S. Nedevschi, J. Chandrashekar, and B. Nordman. Skilled in the Art of Being Idle: Reducing Energy Waste in Networked Systems. NSDI'09, Apr 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. S. Srikantaiah, A. Kansal and F. Zhao. Energy Aware Consolidation for Cloud Computing. HotPower'08, Dec 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. L. A. Barroso, U. Hlzle. The case for energy-proportional computing. Computer, 40(12):33--37,2007. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Energy-aware routing in data center network

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        Green Networking '10: Proceedings of the first ACM SIGCOMM workshop on Green networking
        August 2010
        92 pages
        ISBN:9781450301961
        DOI:10.1145/1851290

        Copyright © 2010 ACM

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 30 August 2010

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader