Optimised deployment of critical applications in infrastructure-as-a-service clouds

International Journal of Cloud Computing

Volumn 6, Issue 4, 2017, Pages 342-362

  Kocsis, Imre ^a   Mann, Zoltán Ádám ^a   Zilahi, Dávid ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Data centre allocation optimisation; Deployment of critical applications; IaaS; Infrastructure as a service; Integer linear programming; Network function virtualisation; NFV; Virtual machine placement

Indexed keywords

INFRASTRUCTURE AS A SERVICE (IAAS); INTEGER PROGRAMMING; TRANSFER FUNCTIONS; VIRTUAL MACHINE; VIRTUAL REALITY;

ALLOCATION OPTIMIZATION; CRITICAL APPLICATIONS; DATA CENTER ALLOCATION OPTIMIZATION; DATACENTER; DEPLOYMENT OF CRITICAL APPLICATION; IAA; INTEGER LINEAR PROGRAMMING; OPTIMIZATION PROBLEMS; OPTIMIZED DEPLOYMENTS; VIRTUAL MACHINE PLACEMENTS;

NETWORK FUNCTION VIRTUALIZATION;

EID: 85044280662     PISSN: 20439989     EISSN: 20439997     Source Type: Journal    
DOI: 10.1504/IJCC.2017.090201     Document Type: Conference Paper

References (43)

1. 3GPP (2015) IP Multimedia Subsystem (IMS); Stage 2 [online] http://www.3gpp.org/ DynaReport/23228.htm (accessed 5 January 2016).
2. Ahvar, E., Ahvar, S., Crespi, N., Garcia-Alfaro, J. and Mann. Z.Á. (2015) 'NACER: a network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds', in Proceedings of the 14th IEEE International Symposium on Network Computing and Applications, pp.90-97.
3. Barrett, E., Howley, E. and Duggan, J. (2013) 'Applying reinforcement learning towards automating resource allocation and application scalability in the cloud', Concurrency and Computation: Practice and Experience, Vol. 25, No. 12, pp.1656-1674, ISSN: 1532-0634, DOI: 10.1002/cpe.2864 [online] http://onlinelibrary.wiley.com/doi/10.1002/cpe.2864/abstract (accessed 5 January 2016).
4. Bartók, D. and Mann, Z.Á. (2015) 'A branch-and-bound approach to virtual machine placement', in Proceedings of the 3rd HPI Cloud Symposium 'Operating the Cloud'', pp.49-63.
5. Beloglazov, A. and Buyya, R. (2012)' Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers', Concurrency and Computation: Practice and Experience, Vol. 24, No. 13, pp.1397-1420.
6. Beloglazov, A., Abawajy, J. and Buyya, R. (2012) 'Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing', Future Generation Computer Systems, Vol. 28, No. 5, pp.755-768.
7. Biran, O., Corradi, A., Fanelli, M., Foschini, L., Nus, A., Raz, D. and Silvera, E. (2012) 'A stable network-aware VM placement for cloud systems', in Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (Ccgrid 2012), IEEE Computer Society, pp.498-506.
8. Bobroff, N., Kochut, A. and Beaty, K. (2007) 'Dynamic placement of virtual machines for managing SLA violations', in 10th IFIP/IEEE International Symposium on Integrated Network Management, pp.119-128.
9. Breitgand, D. and Epstein, A. (2012) 'Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds', in Proceedings of IEEE Infocom 2012, pp.2861-2865.
10. Chowdhury, M.R., Mahmud, M.R. and Rahman, R.M. (2013) 'Study and performance analysis of various VM placement strategies', in 16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), IEEE.
11. CSMIC (2013) SMI Framework Version 2.1. [online] http://csmic.org/wp-content/ uploads/ 2014/07/SMI-Overview-TwoPointOne1.pdf (accessed 5 January 2016).
12. Dräxler, S., Karl, H. and Mann, Z.Á. (2017) 'Joint optimization of scaling and placement of virtual network services', in 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2017), pp.365-370.
13. ETSI (2013) NFV Specifications [online] http://www.etsi.org/technologies-clusters/ technologies/nfv, 2013.
14. ETSI (2014) Network Functions Virtualisation (NFV); Service Quality Metrics - ETSI GS NFVINF 010 [online] http://www.etsi.org/deliver/etsi-gs/NFV-INF/001-099/ 010/01.01.01-60/ gs-NFV-INF010v010101p.pdf (accessed 5 January 2016).
15. European Telecommunications Standards Institute (2012) Network Functions Virtualisation - Introductory White Paper [online] https://portal.etsi.org/NFV/NFV-White-Paper.pdf (accessed 5 January 2016).
16. Gao, Y., Guan, H., Qi, Z., Hou, Y. and Liu, L. (2013) 'A multi-objective ant colony system algorithm for virtual machine placement in cloud computing', Journal of Computer and System Sciences, Vol. 79, No. 8, pp.1230-1242.
17. Ghosh, R. and Naik, V.K. (2012) 'Biting off safely more than you can chew: predictive analytics for resource over-commit in IaaS cloud', In 5th International Conference on Cloud Computing, IEEE, pp.25-32.
18. Gmach, D., Rolia, J., Cherkasova, L., Belrose, G., Turicchi, T. and Kemper, A. (2008) 'An integrated approach to resource pool management: policies, efficiency and quality metrics', in IEEE International Conference on Dependable Systems and Networks, pp.326-335.
19. Guazzone, M., Anglano, C. and Canonico, M. (2012) 'Exploiting VM migration for the automated power and performance management of green cloud computing systems', in First International Workshop on Energy Efficient Data Centers (E2DC 2012), pp.81-92, Springer.
20. Guenter, B., Jain, N. and Williams, C. (2011) 'Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning', in Proceedings of IEEE INFOCOM, IEEE, pp.1332-1340.
21. Gurobi Optimization, I. (2015) Gurobi Optimizer Reference Manual [online] http://www.gurobi.com (accessed 5 January 2016).
22. He, S., Guo, L., Ghanem, M. and Guo, Y. (2012) 'Improving resource utilisation in the cloud environment using multivariate probabilistic models', in IEEE 5th International Conference on Cloud Computing, pp.574-581.
23. Iosup, A., Yigitbasi, N. and Epema, D. (2011) 'On the performance variability of production cloud services', in 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp.104-113, DOI: 10.1109/CCGrid.2011.22.
24. Jung, G., Hiltunen, M.A., Joshi, K.R., Schlichting, R.D. and Pu, C. (2010) 'Mistral: dynamically managing power, performance, and adaptation cost in cloud infrastructures', in IEEE 30th International Conference on Distributed Computing Systems (ICDCS), pp.62-73.
25. Kim, S., Eom, H. and Yeom, H.Y. (2013) 'Virtual machine consolidation based on interference modeling', The Journal of Supercomputing, Vol. 66, No. 3, pp.1489-1506.
26. Kocsis, I., Pataricza, A., Micskei, Z., Kövi, A. and Kocsis, Z. (2013) 'Analytics of resource transients in cloud-based applications', International Journal of Cloud Computing, Vol. 2, Nos. 2-3, pp.191-212.
27. Lago, D., Madeira, E. and Bittencourt, L. (2011) 'Power-aware virtual machine scheduling on clouds using active cooling control and DVFS', in Proceedings of the 9th International Workshop on Middleware for Grids, Clouds and e-Science.
28. Li, W., Tordsson, J. and Elmroth, E. (2011) 'Virtual machine placement for predictable and timeconstrained peak loads', in Proceedings of the 8th International Conference on Economics of Grids, Clouds, Systems, and Services (GECON 2011), pp.120-134, Springer.
29. Li, Z., OBrien, L., Cai, R. and Zhang, H. (2012) 'Towards a taxonomy of performance evaluation of commercial cloud services', in 2012 IEEE Fifth International Conference on Cloud Computing, IEEE, June 201, pp.344-351, ISBN: 978-1-4673-2892-0, DOI: 10.1109/CLOUD.2012.74 [online] http://ieeexplore.ieee.org/xpls/abs\-all.jsp?arnumber= 6253524; http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6253524 (accessed 5 January 2016).
30. Mann, Z.A. (2015a) 'Approximability of virtual machine allocation: much harder than bin packing', in Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, pp.21-30.
31. Mann. Z.A. (2015b) 'Modeling the virtual machine allocation problem', in Proceedings of the International Conference on Mathematical Methods, Mathematical Models and Simulation in Science and Engineering, pp.102-106.
32. Mann, Z.A. (2015c) 'Allocation of virtual machines in cloud data centers - a survey of problem models and optimization algorithms', ACM Computing Surveys, Vol. 48, No. 1, Article 11.
33. NIST (2011) The NIST Definition of Cloud Computing - SP 800-145 [online] http://csrc.nist.gov/publications/nistpubs/800-145/SP800-145.pdf, 2011 (accessed 5 January 2016).
34. Project Clearwater (2015) Online Documentation for Project Clearwater [online] http://clearwater.readthedocs.org/en/stable/index.html (accessed 5 January 2016).
35. Reiss, C., Tumanov, A., Ganger, G.R., Katz, R.H. and Kozuch, M.A. (2012) 'Heterogeneity and dynamicity of clouds at scale: Google trace analysis', in ACM Symposium on Cloud Computing (SoCC).
36. Ribas, B.C., Suguimoto, R.M., Montano, R.A.N.R., Silva, F., de Bona, L. and Castilho, M.A. (2012) 'On modelling virtual machine consolidation to pseudo-boolean constraints', in 13th Ibero-American Conference on AI, pp.361-370.
37. Rodero, I., Viswanathan, H., Lee, E.K., Gamell, M., Pompili, D. and Parasha, M. (2012) 'Energy efficient thermal-aware autonomic management of virtualized HPC cloud infrastructure', Journal of Grid Computing, Vol. 10, No. 3, pp.447-473.
38. Shi, L., Furlong, J. and Wang, R. (2013) 'Empirical evaluation of vector bin packing algorithms for energy efficient data centers', in IEEE Symposium on Computers and Communications (ISCC), pp.9-15.
39. Song, W., Xiao, Z., Chen, Q. and Luo, H. (2014) 'Adaptive resource provisioning for the cloud using online bin packing', IEEE Transactions on Computers, Vol. 63, No. 11, pp.2647-2660.
40. Tomás, L. and Tordsson, J. (2014) 'An autonomic approach to risk-aware data center overbooking', IEEE Transactions on Cloud Computing, Vol. 2, No. 3, pp.292-305.
41. Verma, A., Dasgupta, G., Nayak, T.K., De, P. and Kothari, R. (2009) 'Server workload analysis for power minimization using consolidation', in Proceedings of the 2009 USENIX Annual Technical Conference, pp.355-368.
42. Weinman, J. (2012) Cloudonomics: The Business Value of Cloud Computing, John Wiley and Sons, Hoboken, New Jersey, ISBN: 9781118282885.
43. Zhu, X., Young, D., Watson, B.J., Wang, Z., Rolia, J., Singhal, S., McKee, B., Hyser, C., Gmach, D., Gardner, R., Christian, T. and Cherkasova, L (2009) '1000 islands: an integrated approach to resource management for virtualized data centers', Cluster Computing, Vol. 12, No. 1, pp.45-57.