Dynamic right-sizing for power-proportional data centers

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1098-1106

  Lin, Minghong ^a   Wierman, Adam ^a   Andrew, Lachlan L H ^b   Thereska, Eno ^c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRICAL ENGINEERING;

CLOUD SERVICES; COST SAVING; DATA CENTERS; OFF-LINE ALGORITHM; ON-LINE ALGORITHMS; PROPORTIONAL DATUM; SERVICE CAPACITY; SIMPLE STRUCTURES;

GREEN COMPUTING;

EID: 79955577602     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934885     Document Type: Conference Paper

References (36)

1. J. Hamilton, "Cost of power in large-scale data centers," http://perspectives.mvdirona.com/, Nov. 2009.
2. L. A. Barroso and U. Hölzle, "The case for energy- proportional computing," Computer, vol. 40, no. 12, pp. 33-37, 2007.
3. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, "Live migration of virtual machines," in Proc. USENIX NSDI, 2005, pp. 273-286.
4. G. Chen, W. He, J. Liu, S. Nath, L. Rigas, L. Xiao, and F. Zhao, "Energyaware server provisioning and load dispatching for connection-intensive internet services," in Proc. USENIX NSDI, 2008.
5. E. Thereska, A. Donnelly, and D. Narayanan, "Sierra: a powerproportional, distributed storage system," Microsoft Research, Tech. Rep. MSR-TR-2009-153, 2009.
6. H. Amur, J. Cipar, V. Gupta, G. R. Ganger, M. A. Kozuch, and K. Schwan, "Robust and flexible power-proportional storage," in Proc. ACM SoCC, 2010.
7. "SPEC power data on SPEC website at http://www.spec.org.
8. L. Kleinrock, Queueing Systems Volume II: Computer Applications. Wiley Interscience, 1976.
9. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," in Proc. IEEE FOCS, 1995, pp. 374-382.
10. A. Wierman, L. L. H. Andrew, and A. Tang, "Power-aware speed scaling in processor sharing systems," in Proc. IEEE INFOCOM, 2009.
11. L. L. H. Andrew, M. Lin, and A. Wierman, "Optimality, fairness and robustness in speed scaling designs," in Proc. ACM Sigmetrics, 2010.
12. P. Bodik, M. P. Armbrust, K. Canini, A. Fox, M. Jordan, and D. A. Patterson, "A case for adaptive datacenters to conserve energy and improve reliability," University of California at Berkeley, Tech. Rep. UCB/EECS-2008-127, 2008.
13. D. Gmach, J. Rolia, L. Cherkasova, and A. Kemper, "Workload analysis and demand prediction of enterprise data center applications," in Proc. IEEE Symp. Workload Characterization, Boston, MA, Sep. 2007.
14. D. Kusic, J. O. Kephart, J. E. Hanson, N. Kandasamy, and G. Jiang, "Power and performance management of virtualized computing environments via lookahead control," Cluster computing, vol. 12, no. 1, pp. 1-15, Mar. 2009.
15. J. S. Chase, D. C. Anderson, P. N. Thakar, A. M. Vahdat, and R. P. Doyle, "Managing energy and server resources in hosting centers," in Proc. ACM SOSP, 2001, pp. 103-116.
16. E. Pinheiro, R. Bianchini, E. Carrera, and T. Heath, "Load balancing and unbalancing for power and performacne in cluster-based systems," in proc. Compilers and Operating Systems for Low Power, 2001.
17. B. Khargharia, S. Hariri, and M. Yousif, "Autonomic power and performance management for computing systems," Cluster computing, vol. 11, no. 2, pp. 167-181, Dec. 2007.
18. A. Kansal, J. Liu, A. Singh, R. Nathuji, and T. Abdelzaher, "Semanticless coordination of power management and application performance," in ACM SIGOPS, 2010, pp. 66-70.
19. A. Beloglazov, R. Buyya, Y. C. Lee, and A. Zomaya, "A taxonomy and survey of energy-efficient data centers and cloud computing systems," Univ. of Melbourne, Tech. Rep. CLOUDS-TR-2010-3, 2010.
20. C. G. Plaxton, Y. Sun, M. Tiwari, and H. Vin, "Reconfigurable resource scheduling," in ACM SPAA, 2006.
21. S. Irani, R. Gupta, and S. Shukla, "Competitive analysis of dynamic power management strategies for systems with multiple power savings states," in Proc. Design, Automation, and Test in Europe, 2002, p. 117.
22. A. Gandhi, M. Harchol-Balter, R. Das, and C. Lefurgy, "Optimal power allocation in server farms," in Proc. of ACM Sigmetrics, 2009.
23. A. Gandhi, V. Gupta, M. Harchol-Balter, and M. A. Kozuch, "Optimality analysis of energy-performance trade-off for server farm management," Performance Evaluation, vol. 67, no. 11, pp. 1155-1171, 2010.
24. T. Horvath and K. Skadron, "Multi-mode energy management for multitier server clusters," in Proc. PACT, 2008.
25. Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam, "Managing server energy and operational costs in hosting centers," in Proc. Sigmetrics, 2005.
26. R. Urgaonkar, U. C. Kozat, K. Igarashi, and M. J. Neely, "Dynamic resource allocation and power management in virtualized data centers," in Proc. IEEE/IFIP NOMS, Apr. 2010.
27. S. Albers, "Energy-efficient algorithms," Comm. of the ACM, vol. 53, no. 5, pp. 86-96, 2010.
28. E. F. Camacho and C. Bordons, Model predictive control. Springer, 2004.
29. A. Borodin and R. El-Yaniv, Online computation and competitive analysis. Cambridge University Press, 1998.
30. A. R. Karlin, M. S. Manasse, L. Rudolph, and D. D. Sleator, "Competitive snoopy caching," Algorithmica, vol. 3, no. 1, pp. 77-119, 1988.
31. A. R. Karlin, C. Kenyon, and D. Randall, "Dynamic tcp acknowledgement and other stories about e/(e - 1)," in Proc. ACM STOC, 2001.
32. M. Bienkowski, "Price fluctuations: To buy or to rent," in Approximation and Online Algorithms, 2008, pp. 25-36.
33. A. Borodin, N. Linial, and M. E. Saks, "An optimal on-line algorithm for metrical task system," J. ACM, vol. 39, no. 4, pp. 745-763, 1992.
34. A. Blum and C. Burch, "On-line learning and the metrical task system problem," Machine Learning, vol. 39, no. 1, Apr. 2000.
35. A. Fiat and M. Mendel, "Better algorithms for unfair metrical task systems and applications," in Proc. STOC, 2000, pp. 725-734.
36. D. L. Black and D. D. Sleator, "Competitive algorithms for replication and migration problems," Carnegie Mellon University, Tech. Rep. CMUCS- 89-201, 1989.