More than bin packing: Dynamic resource allocation strategies in cloud data centers

Information Systems

Volumn 52, Issue , 2015, Pages 83-95

  Wolke, Andreas ^a   Tsend Ayush, Boldbaatar ^a   Pfeiffer, Carl ^a   Bichler, Martin ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Capacity planning; Cloud computing; Resource allocation

Indexed keywords

BINS; CLOUD COMPUTING; CONTROLLERS; JAVA PROGRAMMING LANGUAGE; RESOURCE ALLOCATION;

CAPACITY PLANNING; CLOUD DATA CENTERS; CONTROL STRATEGIES; DYNAMIC RESOURCE ALLOCATIONS; IT SERVICE PROVIDERS; OVERALL ENERGY EFFICIENCY; RESOURCE ALLOCATION STRATEGIES; VIRTUALIZED DATA CENTERS;

ENERGY EFFICIENCY;

EID: 84928962947     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2015.03.003     Document Type: Article

References (28)

1. A. Hios, T. Ulichnie, Top 10 Data Center Business Management Priorities for 2013 about the Uptime Institute Network, Technical Report, Uptime Institute, 2013.
2. NASCIO, State Cio Priorities for 2013, Technical Report, NASCIO, 2013.
3. C. Ingle, S. Group, Beyond Organisational Boundaries: Answering the Enterprise Computing Challenge Chris Ingle, Consulting and Research Director, Systems Group Agenda Current Economic Conditions and the Cio Investing for Efficiency: Datacentre Design and Operations, Technical Report, IDC, 2009.
4. B. Speitkamp, and M. Bichler A mathematical programming approach for server consolidation problems in virtualized data centers IEEE Trans. Serv. Comput. 3 4 2010 266 278
5. D. Gmach, J. Rolia, L. Cherkasova, and A. Kemper Resource pool management reactive versus proactive or lets be friends Comput. Netw. 53 17 2009 2905 2922
6. A. Wolke, M. Bichler, T., Setzer, Planning vs. dynamic control: resource allocation in corporate clouds, IEEE Transactions on, Cloud Computing, vol. 99, 2015, p. 1-1, 10.1109/TCC.2014.2360399
7. S. Brumec, and N. Vrcek Cost effectiveness of commercial computing clouds Inf. Syst. 38 4 2013 495 508
8. C. Clark, K. Fraser, S. Hand, J.G. Hansen, E. Jul, C. Limpach, I. Pratt, A. Warfield, M. Nelson, B.-H. Lim, G. Hutchins, Fast transparent migration for virtual machines, in: M. Nelson, B.-H. Lim, G. Hutchins (Eds.), Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, vol. 2, ATEC 05, USENIX Association, Berkeley, CA, USA, 2005, pp. 273-286.
9. Y. Choi, S. Lee, J. Kim, Y. Kim, H. Pak, G. Moon, J. Ra, and Y.-G. Jung The method to secure scalability and high density in cloud data-center Inf. Syst. 48 2015 274 278
10. E.G., Coffman, Jr., M.R. Garey, D.S., Johnson, Approximation algorithms for bin packing: a survey, in: Approximation Algorithms for NP-hard Problems, Dorit S. Hochbaum, (Ed.) PWS Publishing Co., Boston, MA, USA, 1997, pp. 46-93, http://dl.acm.org/citation.cfm?id=241938.241940
11. E.G. Coffman Jr, M.R. Garey, and D.S. Johnson Dynamic bin packing SIAM J. Comput. 12 2 1983 227 258
12. Wong, W.H. Prudence Yung, C.C. Fencol Mihai, Burcea, An 8/3 lower bound for online dynamic bin packing, in: Chao, Kun-Mao and Hsu, Tsan-sheng and Lee, Der-Tsai, (Eds.) Algorithms and Computation, Lecture Notes in Computer Science, vol. 7676, pp. 2012, 44-53, Springer, Berlin, Heidelberg, 10.1007/978-3-642-35261-4-8
13. Z. Ivkovic, E. Lloyd, Fully dynamic algorithms for bin packing: being (mostly) myopic helps, in: T. Lengauer (Ed.), Algorithms - ESA 93, Lecture Notes in Computer Science, vol. 726, Springer, Berlin, Heidelberg, 1993, pp. 224-235.
14. T. Setzer, and M. Bichler Using matrix approximation for high-dimensional discrete optimization problems server consolidation based on cyclic time-series data Eur. J. Oper. Res. 227 1 2013 62 75
15. N. Bobroff, A. Kochut, K. Beaty, Dynamic placement of virtual machines for managing SLA violations, in: Proceedings of the 10th IFIP/IEEE International Syposium on Integrated Network Management, 2007, pp. 119-128, 10.1109/INM.2007.374776.
16. A. Verma, P. Ahuja, A. Neogi, pmapper: Power and migration cost aware application placement in virtualized systems, in: Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, Middleware 08, Springer-Verlag New York, Inc., New York, NY, USA, 2008, pp. 243-264.
17. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif Sandpiper black-box and gray-box resource management for virtual machines Comput. Netw. 53 17 2009 2923 2938
18. G. Dhiman, G. Marchetti, T. Rosing, vgreen: A system for energy efficient computing in virtualized environments, in: Proceedings of the 14th ACM/IEEE International Symposium on Low Power Electronics and Design, ISLPED 09, ACM, New York, NY, USA
19. N. Calcavecchia, O. Biran, E. Hadad, Y. Moatti, VM placement strategies for cloud scenarios, in: 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), 2012, pp. 852-859.
20. K. Mills, J. Filliben, C. Dabrowski, An efficient sensitivity analysis method for large cloud simulations, in: 2011 IEEE International Conference on Cloud Computing (CLOUD), 2011, pp. 724-731.
21. A. Beloglazov, J. Abawajy, and R. Buyya Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing Future Gener. Comput. Syst. 28 5 2012 755 768 Special Section: Energy efficiency in large-scale distributed systems
22. C. Peng, M. Kim, Z. Zhang, H. Lei, Vdn: virtual machine image distribution network for cloud data centers, in: INFOCOM, 2012 Proceedings IEEE, 2012, pp. 181-189.
23. S.S. Seiden On the online bin packing problem J. ACM 49 5 2002 640 671
24. R. Panigrahy, K. Talwar, L. Uyeda, U. Wieder, Heuristics for Vector Bin Packing, Technical Report, 2011.
25. X. Li, A. Ventresque, N. Stokes, J. Thorburn, J. Murphy, ivmp: an interactive vm placement algorithm for agile capital allocation, in: IEEE Conference on Cloud Computing, 2013.
26. T. Setzer, A. Wolke, Virtual machine re-assignment considering migration overhead, in: Network Operations and Management Symposium (NOMS), 2012 IEEE, 2012, pp. 631-634.
27. X. Fan, W.-D. Weber, L.A. Barroso, Power provisioning for a warehouse-sized computer, in: Proceedings of the 34th Annual International Symposium on Computer Architecture, ISCA 07, ACM, New York, NY, USA, 2007, pp. 13-23.
28. Montgomery, and C. Douglas Design and Analysis of Experiments 2006 John Wiley & Sons