Optimal Task Placement with QoS Constraints in Geo-Distributed Data Centers Using DVFS

IEEE Transactions on Computers

Volumn 64, Issue 7, 2015, Pages 2049-2059

  Gu, Lin ^a   Zeng, Deze ^b   Barnawi, Ahmed ^c   Guo, Song ^a   Stojmenovic, Ivan ^c,d,e  

^a UNIVERSITY OF AIZU   (Japan)

^b CHINA UNIVERSITY OF GEOSCIENCES   (China)

^c KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^d DEAKIN UNIVERSITY   (Australia)

^e UNIVERSITY OF OTTAWA   (Canada)

Author keywords

cost minimization; Data center; dynamic voltage frequency scaling; request mapping

Indexed keywords

COSTS; DYNAMIC FREQUENCY SCALING; OPTIMIZATION; VOLTAGE SCALING;

COST MINIMIZATION; DATA CENTERS; DYNAMIC VOLTAGE FREQUENCY SCALING; ELECTRICITY-CONSUMPTION; FORMULATED PROBLEMS; OPERATIONAL EXPENDITURES; OPTIMIZATION PROBLEMS; PLACEMENT PROBLEMS;

QUALITY OF SERVICE;

EID: 84933055329     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2014.2349510     Document Type: Article

References (40)

1. R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, and X. Zhu, "No "Power" struggles: Coordinated multi-level power management for the data center," in Proc. 13th Int. Conf. Archit. Support Programm. Lang. Oper. Syst., 2008, pp. 48-59.
2. Data Center Locations. (2012). [Online]. Available: http://www.google.com/about/datacenters/inside/locations/index.html
3. L. Rao, X. Liu, L. Xie, and W. Liu, "Minimizing electricity cost: Optimization of distributed internet data centers in a multielectricity-market environment," in Proc. 29th IEEE Int. Conf. Comput. Commun., 2010, pp. 1-9.
4. Z. Liu, M. Lin, A. Wierman, S. H. Low, and L. L. Andrew, "Greening geographical load balancing," in Proc. Int. Conf. Meas. Model. Comput. Syst., 2011, pp. 233-244.
5. R. Urgaonkar, B. Urgaonkar, M. J. Neely, and A. Sivasubramaniam, "Optimal power cost management using stored energy in data centers," in Proc. Int. Conf. Meas. Model. Comput. Syst., 2011, pp. 221-232.
6. B. Li, H. Xu, and C. Feng, "Temperature aware workload management in geo-distributed datacenters," in Proc. Int. Conf. Meas. Model. Comput. Syst., 2013, pp. 33-36.
7. M. Lin, A. Wierman, L. L. H. Andrew, and E. Thereska, "Dynamic right-sizing for power-proportional data centers," in Proc. 30th IEEE Int. Conf. Comput. Commun., 2011, pp. 1098-1106.
8. E. Le Sueur and G. Heiser, "Dynamic voltage and frequency scaling: The laws of diminishing returns," in Proc. Int. Conf. Power Aware Comput. Syst., 2010, pp. 1-8.
9. M. Andrews, A. Anta, L. Zhang, and W. Zhao, "Routing for energy minimization in the speed scaling model," in Proc. 29th IEEE Int. Conf. Comput. Commun., 2010, pp. 1-9.
10. H. David, C. Fallin, E. Gorbatov, U. R. Hanebutte, and O. Mutlu, "Memory power management via dynamic voltage/frequency scaling," in Proc. 8th Int. Conf. Auton. Comput., 2011, pp. 31-40.
11. C. Jiang, J. Wan, X. Xu, Y. Li, X. You, and D. Yu, "Dynamic voltage/frequency scaling for power reduction in data centers: Enough or not?" in Proc. Comput., Commun., Control, Manage., 2009, pp. 428-431.
12. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the electric bill for internet-scale systems," in Proc. ACM Special Interest Group Data Commun., 2009, pp. 123-134.
13. X. Fan, W.-D. Weber, and L. A. Barroso, "Power provisioning for a warehouse-sized computer," in Proc. 34th Annu. Int. Symp. Comput. Archit., 2007, pp. 13-23.
14. S. Govindan, A. Sivasubramaniam, and B. Urgaonkar, "Benefits and limitations of tapping into stored energy for datacenters," in Proc. 38th Annu. Int. Symp. Comput. Archit., 2011, pp. 341-352.
15. P. X. Gao, A. R. Curtis, B. Wong, and S. Keshav, "It's not easy being green," in Proc. ACM Special Interest Group Data Commun., 2012, pp. 211-222.
16. Z. Liu, Y. Chen, C. Bash, A. Wierman, D. Gmach, Z. Wang, M. Marwah, and C. Hyser, "Renewable and cooling aware workload management for sustainable data centers," in Proc. Int. Conf. Meas. Model. Comput. Syst., 2012, pp. 175-186.
17. C. Delimitrou and C. Kozyrakis, "Paragon: QoS-aware scheduling for heterogeneous datacenters," in Proc. 18th Int. Conf. Archit. Support Programm. Lang. Oper. Syst., 2013, pp. 77-88.
18. Z. Hu, A. Buyuktosunoglu, V. Srinivasan, V. Zyuban, H. Jacobson, and P. Bose, "Microarchitectural techniques for power gating of execution units," in Proc. Int. Symp. Low Power Electron. Design, 2004, pp. 32-37.
19. K. Ma and X. Wang, "Pgcapping: Exploiting power gating for power capping and core lifetime balancing in CMPS," in Proc. 21st Int. Conf. Parallel Archit. Compilation Techn., 2012, pp. 13-22.
20. J. Leverich, M. Monchiero, V. Talwar, P. Ranganathan, and C. Kozyrakis, "Power management of datacenter workloads using per-core power gating," Comput. Archit. Lett., vol. 8, no. 2, pp. 48-51, 2009.
21. O. Bilgir, M. Martonosi, Q. Wu, and Facebook Inc, "Exploring the potential of CMP core count management on data center energy savings," in Proc. 3rd Workshop Energy Efficient Design, 2011, pp. 1-7.
22. D. Meisner, C. Sadler, L. Barroso, W. Weber, and T. Wenisch, "Power management of online data-intensive services," in Proc. 38th Annu. Int. Symp. Comput. Archit., 2011, pp. 319-330.
23. J. Howard, S. Dighe, S. Vangal, G. Ruhl, N. Borkar, S. Jain, V. Erraguntla, M. Konow, M. Riepen, M. Gries, G. Droege, T. Lund-Larsen, S. Steibl, S. Borkar, V. De, and R. Van Der Wijngaart, "A 48-core ia-32 processor in 45 nm CMOS using on-die message-passing and DVFS for performance and power scaling," IEEE J. Solid-State Circuits, vol. 46, no. 1, pp. 173-183, Jan. 2011.
24. B. Rountree, D. Ahn, B. De Supinski, D. Lowenthal, and M. Schulz, "Beyond DVFS: A first look at performance under a hardware-enforced power bound," in Proc. IEEE 26th Int. Parallel Distrib. Process. Symp. Workshops PhD Forum, 2012, pp. 947-953.
25. V. Hanumaiah and S. Vrudhula, "Temperature-aware DVFS for hard real-time applications on multicore processors," IEEE Trans. Comput., vol. 61, no. 10, pp. 1484-1494, Oct. 2012.
26. W. Fu, T. Song, S. Wang, and X. Wang, "Dynamic frequency scaling architecture for energy efficient router," in Proc. 8th ACM/IEEE Symp. Archit. Netw. Commun. Syst., 2012, pp. 139-140.
27. M. Etinski, J. Corbalan, J. Labarta, and M. Valero, "Understanding the future of energy-performance tradeoff via DVFS in HPC environments," J. Parallel Distrib. Comput., vol. 72, no. 4, pp. 579-590, 2012.
28. D. Li and J. Wu, "Energy-aware scheduling for frame-based tasks on heterogeneous multiprocessor platforms," in Proc. 41st Int. Conf. Parallel Process., 2012, pp. 430-439.
29. N. Kim, T. Austin, D. Baauw, T. Mudge, K. Flautner, J. Hu, M. Irwin, M. Kandemir, and V. Narayanan, "Leakage current: Moore's law meets static power," Computer, vol. 36, no. 12, pp. 68-75, Dec. 2003.
30. D. Meisner, B. T. Gold, and T. F. Wenisch, "PowerNap: Eliminating server idle power," in Proc. 14th Int. Conf. Archit. Support Programm. Lang. Oper. Syst., 2009, pp. 205-216.
31. G. Chen, W. He, J. Liu, S. Nath, L. Rigas, L. Xiao, and F. Zhao, "Energy-aware server provisioning and load dispatching for connection-intensive internet services," in Proc. 5th Symp. Netw. Syst. Design Implementation, 2008, pp. 337-350.
32. I. Marshall and C. Roadknight, "Linking cache performance to user behaviour," Comput. Netw. ISDN Syst., vol. 30, no. 223, pp. 2123-2130, 1998.
33. S. Gunduz and M. Ozsu, "A poisson model for user accesses to web pages," in Computer and Information Sciences-ISCIS 2003, ser. Lecture Notes in Computer Science, vol. 2869. Berlin, Germany: Springer, 2003, pp. 332-339.
34. H. Xu and B. Li, "Joint request mapping and response routing for geo-distributed cloud services," in Proc. 32th IEEE Int. Conf. Comput. Commun., 2013, pp. 854-862.
35. Oracle Server Management. (2012). [Online]. Available: http://docs.oracle.com/cd/E19089-01/n1.sysmgr12/819-4141/gaugo/index.html
36. Microsoft Data Center Management. (2012). [Online]. Available: https://www.cari.net/cloud-hosting/dedicated-private-cloud-hosting/microsoft-system-center/
37. S. Liu, S. Ren, G. Quan, M. Zhao, and S. Ren, "Profit aware load balancing for distributed cloud data centers," in Proc. IEEE 27th Int. Symp. Parallel Distrib. Process., 2013, pp. 611-622.
38. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
39. fminconset. (2000). [Online]. Available: http://www.mathworks.com/matlabcentral/fileexchange/96-fminconset
40. World cup 1998 web site request. (1999). [Online]. Available: http://ita.ee.lbl.gov/html/contrib/WorldCup.html