On the complexity of power minimization schemes in data center networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2010, Pages

  McGeer, Rick ^a   Mahadevan, Priya ^a   Banerjee, Sujata ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; NETWORK SECURITY; OPTIMIZATION; VIRTUAL MACHINE;

COMPLEX PROBLEMS; DATA CENTER NETWORKS; DATACENTER; NETWORK POWER; NP-HARD; OPTIMISATIONS; OPTIMIZATION PROBLEMS; PLACEMENT AND ROUTING; POWER MINIMIZATION; VLSI PLACEMENT ALGORITHMS;

TOPOLOGY;

EID: 79551652986     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2010.5683128     Document Type: Conference Paper

References (17)

1. X. Fan, W.-D. Weber, and L. A. Barroso, "Power provisioning for a warehouse-sized computer," in Proceedings Of ISCA, June 2007.
2. J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle, "Managing energy and server resources in hosting centers," in Symposium on Operating Systems Principles (SOSP), October 2001.
3. R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, and X. Zhu, "No Power Struggles: A Unified Multi-level Power Management Architecture for the Data Center," in Proceedings Of ASPLOS, March 2008.
4. A. Greenberg, J. Hamilton, D. Maltz, and P. Patel, "The cost of a cloud: Research problems in data center networks," in ACM SIGCOMM CCR: Editorial note, January 2009.
5. L. A. Barroso and U. Holzle, "The case for energy-proportional computing," in IEEE Computer, December 2007.
6. P. Mahadevan, P. Sharma, S. Banerjee, and P. Ranganathan, "A Power Benchmarking Framework for Network Devices," in Proceedings of IFIP Networking, May 2009.
7. -, "Energy Aware Network Operations," in Proceedings of Global Internet Symposium, in conjuction with IEEE Infocom, April 2009.
8. M. Al-Fares, A. Loukissas, and A. Vahdat, "A Scalable, Commodity Data Center Architecture," in Proceedings Of SIGCOMM, August 2008.
9. R. McGeer, P. Mahadevan, and S. Banerjee, "On the complexity of power minimization schemes in data center networks," Hewlett-Packard Laboratories, Tech. Rep., 2010.
10. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic aware machine placement," in Proceedings of Infocomm 2010, 2010.
11. R. McGeer, D. Andersen, and S. Schwab, "The network testbed mapping problem," in Proceedings of TridentCom 2010, May 2010.
12. B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown, "Elastictree: Saving energy in data center networks," in NSDI'10: To appear in the 7th USENIX Symposium on Networked Systems Design and Implementation, 2010.
13. T. Terlaky, A. Vannelli, and H. Zhang, "On routing in vlsi design and communication networks," Discrete Applied Mathematics, vol. 156, no. 11, pp. 2178-2194, June 2008.
14. M. R. Garey and D. S. Johnson, Computers and Intractability : A Guide to the Theory of NP-Completeness. W. H. Freeman & Co Ltd.
15. C. E. Leiserson, "Fat-trees: Universal networks for hardware-efficient supercomputing," IEEE Transacations on Computers, vol. 34, no. 10, pp. 892-901, 1985.
16. B. W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell Systems Technical Journal, vol. 49, pp. 291-307, 1970.
17. C. M. Fidducia and R. M. Mattheyses, "A linear-time heuristic for improving network partitions," in Proc. 19th Design Automation Conference, 1982, pp. 175-181.