Online job-migration for reducing the electricity bill in the cloud

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6640 LNCS, Issue PART 1, 2011, Pages 172-185

  Buchbinder, Niv ^a   Jain, Navendu ^b   Menache, Ishai ^b  

^a OPEN UNIVERSITY OF ISRAEL   (Israel)

^b MICROSOFT RESEARCH   (United States)

Author keywords

cloud computing; datacenters; energy efficiency; job migration

Indexed keywords

BATCH JOBS; DATA CENTER OPERATIONS; DATACENTERS; DISTINCTIVE FEATURES; ELECTRICITY BILL; ELECTRICITY PRICES; ELECTRICITY PRICING; ENERGY COST; ENERGY SOURCE; GREEDY ALGORITHMS; JOB MIGRATION; OFFLINE; ON-LINE ALGORITHMS; OPERATION COST; SIMULATION RESULT; SPATIO-TEMPORAL VARIATION; WORST-CASE PERFORMANCE; COMPETITIVE ANALYSIS; DATA CENTERS; THEORETICAL GUARANTEES;

ALGORITHMS; BANDWIDTH; CLOUD COMPUTING; ELECTRICITY; ENERGY EFFICIENCY; WIDE AREA NETWORKS; OPERATING COSTS; SOCIAL NETWORKING (ONLINE);

COST REDUCTION; COSTS;

EID: 79956052540     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20757-0_14     Document Type: Conference Paper

References (23)

1. Bansal, N., Buchbinder, N., Naor, J.: A primal-dual randomized algorithm for weighted paging. In: FOCS, pp. 507-517 (2007)
2. Bansal, N., Buchbinder, N., Naor, J.: Metrical task systems and the k-server problem on HSTs. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol. 6198, pp. 287-298. Springer, Heidelberg (2010)
3. Bansal, N., Buchbinder, N., Naor, J.: Towards the randomized k-server conjecture: a primaldual approach. In: SODA (2010)
4. Bartal, Y., Blum, A., Burch, C., Tomkins, A.: A polylog(n)-competitive algorithm for metrical task systems. In: STOC, pp. 711-719 (1997)
5. Belady, C.: In the data center, power and cooling costs more than it equipment it supports. Electronics Cooling Magazine (February 2007)
6. Beloglazov, A., Buyya, R.: Energy efficient resource management in virtualized cloud data centers. In: 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp. 826-831 (2010)
7. Borodin, A., El-Yaniv, R.: Online computation and competitive analysis. Cambridge University Press, Cambridge (1998)
8. Borodin, A., Linial, N., Saks, M.E.: An optimal on-line algorithm for metrical task system. Journal of the ACM 39(4), 745-763 (1992) (Pubitemid 23600390)
9. Buchbinder, N., Jain, N., Menache, I.: Online job-migration for reducing the electricity bill in the cloud. Tech. Rep. MSR-TR-2011-20, Microsoft Research (February 2011)
10. Buchbinder, N., Naor, J.: The design of competitive online algorithms via a primal-dual approach. Foundations and Trends in Theoretical Computer Science 3(2-3), 93-263 (2009)
11. Butler,D.: (2009), http://www.nature.com/news/2009/090911/full/news. 2009.905.html
12. Clark, C., Fraser, K., Steven, H., Hansen, J.G., Jul, E., Limpach, C., Pratt, I., Warfield, A.: Live migration of virtual machines. In: NSDI (2005)
13. Department of Energy: Carbon dioxide emissions from the generation of electric power in the united states (2000), http://www.eia.doe.gov/cneaf/ electricity/ page/co2-report/co2emiss.pdf
14. Gandhi, A., Gupta, V., Harchol-Balter, M., Kozuch, M.: Optimality analysis of energyperformance trade-off for server farm management. In: Performance (2010)
15. Kahn, C.: As power demand soars, grid holds up... so far (2010), http://www.news9. com/global/story.asp?s=12762338
16. Komanoff, C.: Carbon tax center (2010), http://www.carbontax.org
17. Le, K., Bilgir, O., Bianchini, R., Martonosi, M., Nguyen, T.D.: Managing the cost, energy consumption, and carbon footprint of internet services. In: Sigmetrics, pp. 357-358 (2010)
18. McGeehan, P.: Heat wave report: 102 degrees in central park (2010), http://cityroom.blogs.nytimes.com/2010/07/06/heatwave-reportthe- days-first-power-loss/
19. Qureshi, A., Weber, R., Balakrishnan, H., Guttag, J.V., Maggs, B.V.: Cutting the electric bill for internet-scale systems. In: SIGCOMM, pp. 123-134 (2009)
20. Rao, L., Liu, X., Xie, L., Liu, W.: Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment. In: INFOCOM (2010)
21. Sleator, D.D., Tarjan, R.E.: Amortized efficiency of list update and paging rules. Communications of the ACM 28(2), 202-208 (1985)
22. Vazirani, V.V.: Approximation Algorithms. Springer, Heidelberg (2001)
23. Windows Azure Platform, http://www.azure.com