Energy-aware capacity scaling in virtualized environments with performance guarantees

Performance Evaluation

Volumn 68, Issue 11, 2011, Pages 1207-1221

  Anselmi, J ^a   Verloop, I M ^a,b  

^a BCAM BASQUE CENTER FOR APPLIED MATHEMATICS   (Spain)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Generalized processor sharing queue; Mean field analysis; Optimal GPS weights selection; Speed scaling; Virtualized server

Indexed keywords

ASYMPTOTIC FORMULA; CAPACITY SCALING; CLOSED-FORM FORMULAE; DATA CENTERS; ENERGY AWARE; GENERALIZED PROCESSOR SHARING; IT SERVICES; MEAN FIELD ANALYSIS; NON-TRIVIAL; OPTIMAL CHOICE; OPTIMAL GPS WEIGHTS SELECTION; PERFORMANCE DEGRADATION; PERFORMANCE GUARANTEES; PROCESSING CAPACITIES; SPEED SCALING; STATIONARY POINTS; STOCHASTIC EVOLUTION; SYSTEM OF ORDINARY DIFFERENTIAL EQUATIONS; VIRTUAL MACHINES; VIRTUALIZED ENVIRONMENT;

ASYMPTOTIC ANALYSIS; OPTIMIZATION; QUEUEING NETWORKS; STOCHASTIC MODELS; VIRTUAL REALITY;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 80053374134     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2011.07.004     Document Type: Conference Paper

References (31)

1. Z. Wang, X. Zhu, P. Padala, S. Singhal, Capacity and performance overhead in dynamic resource allocation to virtual containers, in: Integrated Network Management, 2007, pp. 149158.
2. ESX server performance and resource management for CPU-intensive workloads, VMware White Paper, 2005.
3. A.K. Parekh, and R.G. Gallagher A generalized processor sharing approach to flow control in integrated services networks: The multiple node case IEEE/ACM Trans. Netw. 2 2 1994 137 150
4. A. Chandra, W. Gong, and P. Shenoy Dynamic resource allocation for shared data centers using online measurements Proceedings of ACM SIGMETRICS 2003 ACM NY, USA 300 301
5. D. Ardagna, B. Panicucci, M. Trubian, and L. Zhang Energy-aware autonomic resource allocation in multi-tier virtualized environments IEEE Trans. Serv. Comput. 99 2010
6. M. van Uitert, Generalized processor sharing queues, Ph.D. Dissertation, 2003.
7. B. Speitkamp, and M. Bichler A mathematical programming approach for server consolidation problems in virtualized data centers IEEE Trans. Serv. Comput. 3 2010 266 278
8. Z. Liu, M.S. Squillante, and J.L. Wolf On maximizing service-level- agreement profits Proceedings of the 3rd ACM Conference on Electronic Commerce 2001 ACM New York, NY, USA 213 223
9. Z.-L. Zhang, D.F. Towsley, and J.F. Kurose Statistical analysis of generalized processor sharing scheduling discipline IEEE J. Sel. Areas Commun. 13 6 1995 1071 1080
10. US environmental protection agency, EPA Report on Server and Data Center Energy Efficiency, 2007.
11. A. Gandhi, V. Gupta, M. Harchol-Balter, and M.A. Kozuch Optimality analysis of energy-performance trade-off for server farm management Perform. Eval. 67 2010 1155 1171
12. F. Yao, A. Demers, and S. Shenker A scheduling model for reduced CPU energy Proc. of the 36th FOCS'95 1995 IEEE Computer Society Washington, DC, USA 374 382
13. N. Bansal, T. Kimbrel, and K. Pruhs Speed scaling to manage energy and temperature J. ACM 54 2007 3:1 3:39
14. L.L. Andrew, M. Lin, and A. Wierman Optimality, fairness, and robustness in speed scaling designs Proceedings of SIGMETRICS 2010 ACM New York, NY, USA 37 48
15. A. Wierman, L.L.H. Andrew, A. Tang, Power-aware speed scaling in processor sharing systems, in: INFOCOM, 2009, pp. 20072015.
16. E.D. Lazowska, J. Zahorjan, G. Graham, and K.C. Sevcik Quantitative System Performance: Computer System Analysis Using Queueing Network Models 1984 Prentice-Hall Upper Saddle River, NJ, US
17. R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, and X. Zhu No power struggles: Coordinated multi-level power management for the data center Proc. of 13th Int. Conf. on Architectural Support for Programming Languages and Operating Systems ASPLOS 2008 ACM NY, USA 48 59 (Pubitemid 351585393)
18. S. Ethier, and T. Kurtz Markov Processes: Characterization and Convergence 1986 Wiley
19. N. Gast, and B. Gaujal A mean field model of work stealing in large-scale systems Proceedings of SIGMETRICS 2010 ACM NY, USA 13 24
20. A. Ganesh, S. Lilienthal, D. Manjunath, A. Proutiere, and F. Simatos Load balancing via random local search in closed and open systems Proc. of SIGMETRICS 2010 ACM NY, USA 287 298
21. S. Kaxiras, and M. Martonosi Computer Architecture Techniques for Power-Efficiency 2008 Morgan and Claypool
22. P. Lieshout, M. Mandjes, and S.C. Borst GPS scheduling: selection of optimal weights and comparison with strict priorities Proceedings of SIGMETRICS 2006 ACM NY, USA 75 86 (Pubitemid 44619081)
23. I.M. Verloop, U. Ayesta, and S.C. Borst Monotonicity properties for multi-class queueing systems Discrete Event Dyn. Syst. 20 2010 473 509
24. A. Elwalid, D. Mitra, Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes, in: INFOCOM, 1999, pp. 12201230.
25. K. Kumaran, G. Margrave, D. Mitra, K. Stanley, Novel techniques for the design and control of generalized processor sharing schedulers for multiple QoS classes, in: INFOCOM, 2000, pp. 932941.
26. A. Wchter, and L.T. Biegler On the implementation of a primaldual interior point filter line search algorithm for large-scale nonlinear programming Math. Program. 106 1 2006 25 57 (Pubitemid 41813168)
27. S. Boyd, and L. Vandenberghe Convex Optimization 2004 Cambridge University Press
28. M.B. Combé, and O.J. Boxma Optimization of static traffic allocation policies Theoret. Comput. Sci. 125 1 1994 17 43
29. J. Anselmi, B. Gaujal, The price of forgetting in parallel and non-observable queues, Perform. Eval., Elsevier (in press).
30. X. Guo, Y. Lu, and M.S. Squillante Optimal probabilistic routing in distributed parallel queues SIGMETRICS Perform. Eval. Rev. 32 2 2004 53 54
31. J. Anselmi, U. Ayesta, and A. Wierman Competition yields efficiency in load balancing games Perform. Eval. 68 11 2011 986 1001