Abstract
Server virtualisation has played a preponderant role in cloud computing success todate. It controls hardware resource access and management for computing, storage and networking in cloud environments. There have been several approaches for virtual machine placement based on reinforcement learning, bin packing, game theory, multi-objective nonlinear optimisation and other heuristics. This paper proposes a cooperative virtual machine (VM) placement approach based on commitments made in a prior coalition formation phase. Based on these commitments and the availability of resources, we use a heuristic to place new VMs. Using the coalition structure, we narrow the space for candidates during a placement, reducing the computation cost of a VM placement. We evaluated our approach and compared it to existing methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This is due to how the placement and migration algorithms are currently set up.
- 2.
Although these bilateral negotiations run independently, there is a limit to the resources they can commit to sharing.
- 3.
Note that we use a physical clock value for the sake of simplicity in this example. Actually, due to the distributed nature of our algorithm, we use a time limit and a vector clock (logical clock).
- 4.
\( v \) assigns a utility value to a coalition of agents in \(\mathcal {A}\).
- 5.
Although data centres may employ multiple hypervisors, their number is not as high as the number of agents used in a typical coalition formation problem.
- 6.
The three dimensions represent the attributes of a request: cpu, memory and storage.
- 7.
In fact, the non coalition part is processed in parallel to the coalition part and will be cancelled when a coalition member is found.
- 8.
In the case of a migration an additional storage cost should be factored in.
- 9.
This follows from the computational complexity of IDP.
- 10.
References
Amani, M., Lai, K.A., Tarjan, R.E.: Amortized rotation cost in AVL trees. CoRR abs/1506.03528 (2015). http://arxiv.org/abs/1506.03528
Asyabi, E., Sharifi, M., Bestavros, A.: ppxen: a hypervisor CPU scheduler for mitigating performance variability in virtualized clouds. Future Gener. Comput. Syst. 83, 75–84 (2018). https://doi.org/10.1016/j.future.2018.01.015
Barham, P., et al.: Xen and the art of virtualization. SIGOPS Oper. Syst. Rev. 37(5), 164–177 (2003). https://doi.org/10.1145/1165389.945462
Brandão, F., Pedroso, J.P.: Bin packing and related problems: general arc-flow formulation with graph compression. Comput. Oper. Res. 69, 56–67 (2016). https://doi.org/10.1016/j.cor.2015.11.009. https://www.sciencedirect.com/science/article/pii/S0305054815002762
Changder, N., Aknine, S., Ramchurn, S.D., Dutta, A.: ODSS: efficient hybridization for optimal coalition structure generation. In: The Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020, The Thirty-Second Innovative Applications of Artificial Intelligence Conference, IAAI 2020, The Tenth AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2020, New York, NY, USA, 7–12 February 2020, pp. 7079–7086. AAAI Press (2020)
Chinprasertsuk, S., Gertphol, S.: Power model for virtual machine in cloud computing. In: 2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE), pp. 140–145 (2014). https://doi.org/10.1109/JCSSE.2014.6841857
Chowdhury, M.R., Mahmud, M.R., Rahman, R.M.: Implementation and performance analysis of various VM placement strategies in CloudSim. J. Cloud Comput. 4(1), 1–21 (2015). https://doi.org/10.1186/s13677-015-0045-5
Coffman, E.G., Csirik, J., Galambos, G., Martello, S., Vigo, D.: Bin packing approximation algorithms: survey and classification. In: Pardalos, P.M., Du, D.-Z., Graham, R.L. (eds.) Handbook of Combinatorial Optimization, pp. 455–531. Springer, New York (2013). https://doi.org/10.1007/978-1-4419-7997-1_35
Filho, M.C.S., Monteiro, C.C., Inácio, P.R.M., Freire, M.M.: Approaches for optimizing virtual machine placement and migration in cloud environments: a survey. J. Parallel Distrib. Comput. 111, 222–250 (2018). https://doi.org/10.1016/j.jpdc.2017.08.010
Kim, M.-H., Lee, J.-Y., Raza Shah, S.A., Kim, T.-H., Noh, S.-Y.: Min-max exclusive virtual machine placement in cloud computing for scientific data environment. J. Cloud Comput. 10(1), 1–17 (2021). https://doi.org/10.1186/s13677-020-00221-7
Le, T.: A survey of live virtual machine migration techniques. Comput. Sci. Rev. 38, 100304 (2020). https://doi.org/10.1016/j.cosrev.2020.100304. https://www.sciencedirect.com/science/article/pii/S1574013720304044
López, J., Kushik, N., Zeghlache, D.: Virtual machine placement quality estimation in cloud infrastructures using integer linear programming. Software Qual. J. 27(2), 731–755 (2018). https://doi.org/10.1007/s11219-018-9420-z
Masdari, M., Zangakani, M.: Green cloud computing using proactive virtual machine placement: challenges and issues. J. Grid Comput. 18(4), 727–759 (2019). https://doi.org/10.1007/s10723-019-09489-9
Motaki, S.E., Yahyaouy, A., Gualous, H.: A prediction-based model for virtual machine live migration monitoring in a cloud datacenter. Computing 103(11), 2711–2735 (2021). https://doi.org/10.1007/s00607-021-00981-3
Rahwan, T., Jennings, N.R.: An improved dynamic programming algorithm for coalition structure generation. In: Padgham, L., Parkes, D.C., Müller, J.P., Parsons, S. (eds.) 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), Estoril, Portugal, 12–16 May 2008, vol. 3, pp. 1417–1420. IFAAMAS (2008). https://dl.acm.org/citation.cfm?id=1402887
Rodríguez-Haro, F., et al.: A summary of virtualization techniques. Procedia Technol. 3, 267–272 (2012). https://doi.org/10.1016/j.protcy.2012.03.029. https://www.sciencedirect.com/science/article/pii/S2212017312002587. The 2012 Iberoamerican Conference on Electronics Engineering and Computer Science
Scroggins, R.: Virtualization technology literature review. Glob. J. Comput. Sci. Technol. (2013). https://computerresearch.org/index.php/computer/article/view/317
Sudhakar, Saravanan: A survey and future studies of virtual machine placement approaches in cloud computing environment. In: Proceedings of the 2021 6th International Conference on Cloud Computing and Internet of Things, CCIOT 2021, pp. 15–21. Association for Computing Machinery, New York (2021). https://doi.org/10.1145/3493287.3493290
Wei, L., Lai, M., Lim, A., Hu, Q.: A branch-and-price algorithm for the two-dimensional vector packing problem. Eur. J. Oper. Res. 281(1), 25–35 (2020). https://doi.org/10.1016/j.ejor.2019.08.024. https://www.sciencedirect.com/science/article/pii/S0377221719306770
Xiao, Z., Song, W., Chen, Q.: Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans. Parallel Distrib. Syst. 24(6), 1107–1117 (2013). https://doi.org/10.1109/TPDS.2012.283
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 IFIP International Federation for Information Processing
About this paper
Cite this paper
Quenum, J.G., Aknine, S. (2023). Cooperative Virtual Machine Placement. In: Papadopoulos, G.A., Rademacher, F., Soldani, J. (eds) Service-Oriented and Cloud Computing. ESOCC 2023. Lecture Notes in Computer Science, vol 14183. Springer, Cham. https://doi.org/10.1007/978-3-031-46235-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-031-46235-1_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-46234-4
Online ISBN: 978-3-031-46235-1
eBook Packages: Computer ScienceComputer Science (R0)