Resource optimization across the cloud stack

IEEE Transactions on Parallel and Distributed Systems

Volumn 29, Issue 1, 2018, Pages 169-182

  Mann, Zoltán Ádám ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Cloud computing; Data center; Virtual machines; VM consolidation; VM placement; VM selection; VM sizing

Indexed keywords

CLOUD COMPUTING; COMPUTER HARDWARE; ENERGY UTILIZATION; GREEN COMPUTING; HARDWARE; HEURISTIC ALGORITHMS; MAPPING; MODELING LANGUAGES; NETWORK SECURITY; UNIFIED MODELING LANGUAGE; VIRTUAL MACHINE; VIRTUAL REALITY;

DATA CENTERS; LICENSES; VM PLACEMENTS; VM SELECTION; VM SIZINGS;

OPTIMIZATION;

EID: 85028730398     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2017.2744627     Document Type: Article

References (50)

1. P. Arroba, J. M. Moya, J. L. Ayala, and R. Buyya, "Dynamic voltage and frequency scaling-aware dynamic consolidation of virtual machines for energy efficient cloud data centers, " Concurrency Comput.: Practice Experience, vol. 29, 2017, Art. no. e4067.
2. J. Bao, Z. Lu, J. Wu, S. Zhang, and Y. Zhong, "Implementing a novel load-aware auto scale scheme for private cloud resource management platform, " in Proc. IEEE Netw. Oper. Manage. Symp., 2014, pp. 1-4.
3. D. Bartók and Z. A. Mann, "A branch-and-bound approach to virtual machine placement, " in Proc. 3rd HPI Cloud Symp. "Operating Cloud", 2015, pp. 49-63.
4. A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing, " Future Generation Comput. Syst., vol. 28, pp. 755-768, 2012.
5. A. Beloglazov and R. Buyya, "Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers, " Concurrency Comput.: Practice Experience, vol. 24, no. 13, pp. 1397-1420, 2012.
6. A. Beloglazov and R. Buyya, "Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints, " IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 7, pp. 1366-1379, Jul. 2013.
7. J. Betz, D. Westhoff, and G. Muller, "Survey on covert channels in virtual machines and cloud computing, " Trans. Emerging Telecommun. Technol., vol. 28, 2017, Art. no. e3134.
8. O. Biran, et al., "A stable network-aware VM placement for cloud systems, " in Proc. 12th IEEE/ACM Int. Symp. Cluster Cloud Grid Comput., 2012, pp. 498-506.
9. L. F. Bittencourt, E. R. Madeira, and N. L. da Fonseca, "Scheduling in hybrid clouds, " IEEE Commun. Mag., vol. 50, no. 9, pp. 42-47, Sep. 2012.
10. L. F. Bittencourt, R. Sakellariou, and E. R. M. Madeira, "Using relative costs in workflow scheduling to cope with input data uncertainty, " in Proc. 10th Int. Workshop Middleware Grids Clouds e- Sci., 2012, Art. no. 8.
11. D. Breitgand and A. Epstein, "SLA-aware placement of multivirtual machine elastic services in compute clouds, " in Proc. 12th IFIP/IEEE Int. Symp. Integr. Netw. Manage., 2011, pp. 161-168.
12. D. Candeia, R. Araujo, R. Lopes, and F. Brasileiro, "Investigating business-driven cloudburst schedulers for e-science bag-of-tasks applications, " in Proc. 2nd IEEE Int. Conf. Cloud Comput. Technol. Sci., 2010, pp. 343-350.
13. C. R. Chang, J. J. Wu, and P. Liu, "An empirical study on memory sharing of virtual machines for server consolidation, " in Proc. IEEE 9th Int. Symp. Parallel Distrib. Process. Appl., 2011, pp. 244-249.
14. N. Chohan, C. Castillo, M. Spreitzer, M. Steinder, A. Tantawi, and C. Krintz, "See spot run: Using spot instances for MapReduce workflows, " in Proc. 2nd USENIX Conf. Hot Topics Cloud Comput., 2011, Art. no. 7.
15. M. R. Chowdhury, M. R. Mahmud, and R. M. Rahman, "Study and performance analysis of various VM placement strategies, " in Proc. 16th IEEE/ACIS Int. Conf. Softw. Eng. Artif. Intell. Netw. Parallel/ Distrib. Comput., 2015, pp. 1-6.
16. U. Deshpande and K. Keahey, "Traffic-sensitive live migration of virtual machines, " in Proc. 15th IEEE/ACM Int. Symp. Cluster Cloud Grid Comput., 2015, pp. 51-60.
17. R. Ganesan, S. Sarkar, and A. Narayan, "Analysis of SaaS business platform workloads for sizing and collocation, " in Proc. IEEE 5th Int. Conf. Cloud Comput., 2012, pp. 868-875.
18. Y. Gao, H. Guan, Z. Qi, Y. Hou, and L. Liu, "A multi-objective ant colony system algorithm for virtual machine placement in cloud computing, " J. Comput. Syst. Sci., vol. 79, pp. 1230-1242, 2013.
19. T. A. L. Genez, L. F. Bittencourt, and E. R. M. Madeira, "Workflow scheduling for SaaS/PaaS cloud providers considering two SLA levels, " in Proc. IEEE Netw. Oper. Manage. Symp., 2012, pp. 906-912.
20. M. Guazzone, C. Anglano, and M. Canonico, "Exploiting VM migration for the automated power and performance management of green cloud computing systems, " in Proc. 1st Int. Workshop Energy Efficient Data Centers, 2012, pp. 81-92.
21. P. Hoenisch, D. Schuller, S. Schulte, C. Hochreiner, and S. Dustdar, "Optimization of complex elastic processes, " IEEE Trans. Serv. Comput., vol. 9, no. 5, pp. 700-713, Sep./Oct. 2016.
22. P. Hoenisch, I. Weber, S. Schulte, L. Zhu, and A. Fekete, "Fourfold auto-scaling on a contemporary deployment platform using docker containers, " in Proc. Int. Conf. Service-Oriented Comput., 2015, pp. 316-323.
23. HP, "Power efficiency and power management in HP ProLiant servers, " 2012. [Online]. Available: http://h10032.www1.hp. com/ctg/Manual/c03161908.pdf
24. D. Lago, E. Madeira, and L. Bittencourt, "Power-aware virtual machine scheduling on clouds using active cooling control and DVFS, " in Proc. 9th Int. Workshop Middleware Grids Clouds e-Sci., 2011, Art. no. 2.
25. U. Lampe, T. Mayer, J. Hiemer, D. Schuller, and R. Steinmetz, "Enabling cost-efficient software service distribution in infrastructure clouds at run time, " in Proc. IEEE Int. Conf. Service-Oriented Comput. Appl., 2011, pp. 1-8.
26. U. Lampe, M. Siebenhaar, R. Hans, D. Schuller, and R. Steinmetz, "Let the clouds compute: Cost-efficient workload distribution in infrastructure clouds, " in Proc. 9th Int. Conf. Econ. Grids Clouds Syst. Services, 2012, pp. 91-101.
27. P. Leitner and J. Cito, "Patterns in the chaos-A study of performance variation and predictability in public IaaS clouds, " ACM Trans. Internet Technol., vol. 16, no. 3, 2016, Art. no. 15.
28. W. Li, J. Tordsson, and E. Elmroth, "Virtual machine placement for predictable and time-constrained peak loads, " in Proc. 8th Int. Conf. Econ. Grids Clouds Syst. Services, 2011, pp. 120-134.
29. W. Li, J. Tordsson, and E. Elmroth, "Modeling for dynamic cloud scheduling via migration of virtual machines, " in Proc. 3rd IEEE Int. Conf. Cloud Comput. Technol. Sci., 2011, pp. 163-171.
30. Z. A. Mann, "Allocation of virtual machines in cloud data centers-A survey of problem models and optimization algorithms, " ACM Comput. Surveys, vol. 48, no. 1, 2015, Art. no. 11.
31. Z. A. Mann, "Approximability of virtual machine allocation: Much harder than bin packing, " in Proc. 9th Hungarian-Japanese Symp. Discrete Math. Appl., 2015, pp. 21-30.
32. Z. A. Mann, "A taxonomy for the virtual machine allocation problem, " Int. J. Math. Models Methods Appl. Sci., vol. 9, pp. 269-276, 2015.
33. Z. A. Mann, "Interplay of virtual machine selection and virtual machine placement, " in Proc. 5th Eur. Conf. Service-Oriented Cloud Comput., 2016, pp. 137-151.
34. M. Mishra and A. Sahoo, "On theory of VM placement: Anomalies in existing methodologies and their mitigation using a novel vector based approach, " in Proc. IEEE Int. Conf. Cloud Comput., 2011, pp. 275-282.
35. D. Oliveira, K. A. C. S. Ocana, F. Baiao, and M. Mattoso, "A provenance-based adaptive scheduling heuristic for parallel scientific workflows in clouds, " J. Grid Comput., vol. 10, pp. 521-552, 2012.
36. S. F. Piraghaj, A. V. Dastjerdi, R. N. Calheiros, and R. Buyya, "Efficient virtual machine sizing for hosting containers as a service, " in Proc. IEEE World Congr. Services, 2015, pp. 31-38.
37. A. Radhakrishnan and V. Kavitha, "Energy conservation in cloud data centers by minimizing virtual machines migration through artificial neural network, " Comput., vol. 98, no. 11, pp. 1185-1202, 2016.
38. S. Rampersaud and D. Grosu, "Sharing-aware online virtual machine packing in heterogeneous resource clouds, " IEEE Trans. Parallel Distrib. Syst., vol. 28, no. 7, pp. 2046-2059, Jul. 2017.
39. B. C. Ribas, R. M. Suguimoto, R. A. N. R. Montano, F. Silva, L. de Bona, and M. A. Castilho, "On modelling virtual machine consolidation to pseudo-Boolean constraints, " in Proc. 13th Ibero-Amer. Conf. AI, 2012, pp. 361-370.
40. M. Sedaghat, F. Hernandez-Rodriguez, and E. Elmroth, "A virtual machine re-packing approach to the horizontal versus vertical elasticity trade-off for cloud autoscaling, " in Proc. ACM Cloud Autonomic Comput. Conf., 2013, Art. no. 6.
41. L. Shi, Z. Zhang, and T. Robertazzi, "Energy-aware scheduling of embarrassingly parallel jobs and resource allocation in cloud, " IEEE Trans. Parallel Distrib. Syst., vol. 28, no. 6, pp. 1607-1620, Jun. 2017.
42. W. Song, Z. Xiao, Q. Chen, and H. Luo, "Adaptive resource provisioning for the cloud using online bin packing, " IEEE Trans. Comput., vol. 63, no. 11, pp. 2647-2660, Nov. 2014.
43. P. Svärd, W. Li, E. Wadbro, J. Tordsson, and E. Elmroth, "Continuous datacenter consolidation, " in Proc. IEEE 7th Int. Conf. Cloud Comput. Technol. Sci., 2015, pp. 387-396.
44. L. Tomás and J. Tordsson, "An autonomic approach to risk-aware data center overbooking, " IEEE Trans. Cloud Comput., vol. 2, no. 3, pp. 292-305, Jul.-Sep. 2014.
45. J. Tordsson, R. S. Montero, R. Moreno-Vozmediano, and I. M. Llorente, "Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers, " Future Generation Comput. Syst., vol. 28, no. 2, pp. 358-367, 2012.
46. D. Villegas, A. Antoniou, S. M. Sadjadi, and A. Iosup, "An analysis of provisioning and allocation policies for infrastructure-as-aservice clouds, " in Proc. 12th IEEE/ACM Int. Symp. Cluster Cloud Grid Comput., 2012, pp. 612-619.
47. S. Wang, A. Zhou, C.-H. Hsu, X. Xiao, and F. Yang, "Provision of data-intensive services through energy- and QoS-aware virtual machine placement in national cloud data centers, " IEEE Trans. Emerging Topics Comput., vol. 4, no. 2, pp. 290-300, Apr.-Jun. 2016.
48. Z. Wang, M. M. Hayat, N. Ghani, and K. B. Shaban, "Optimizing cloud-service performance: Efficient resource provisioning via optimal workload allocation, " IEEE Trans. Parallel Distrib. Syst., vol. 28, no. 6, pp. 1689-1702, Jun. 2017.
49. Y. Xia, M. Tsugawa, J. A. B. Fortes, and S. Chen, "Large-scale VM placement with disk anti-colocation constraints using hierarchical decomposition and mixed integer programming, " IEEE Trans. Parallel Distrib. Syst., vol. 28, no. 5, pp. 1361-1374, May 2017.
50. Y. Zhou, Y. Zhang, H. Liu, N. Xiong, and A. V. Vasilakos, "A bare-metal and asymmetric partitioning approach to client virtualization, " IEEE Trans. Services Comput., vol. 7, no. 1, pp. 40-53, Jan.-Mar. 2014.