Skip to main content
SpringerLink
Log in

Locality-aware virtual machine placement based on similarity properties in mobile edge computing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

An optimized container consolidation is a key factor in Mobile Edge Computing. It is a challenging problem as its complexity is NP-hard. In addition to structural properties of a network which reveal nodes features and their connectivity, we believe that the spectral properties of correlation between rows of similarity matrix of the network could be more beneficial in placement algorithm. Most existing literature focus on reducing energy consumption in cloud or edge environments based on structural properties of the given network. However, they undermine the concept of locality which could affect excessive network traffic. Our proposed method utilizes structural and spectral properties of the network to solve the problem. We expected to improve locality factor and link reduction as well as reducing the problem space by utilizing a centroid-based approach and a queue. Our proposed algorithm preserves topology architecture without consuming more energy in comparison to the existing popular algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Algorithm 1
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Data availability

The datasets generated during the current study are available in the github repository, https://github.com/dmostafavi/Locality-aware-dataset/.

References

  1. Karmakar, K., Banerjee, S., Das, R.K., Khatua, S.: Utilization aware and network i/o intensive virtual machine placement policies for cloud data center. J. Netw. Comput. Appl. 205, 103442 (2022)

    Article  Google Scholar 

  2. Sadegh, S., Zamanifar, K., Kasprzak, P., Yahyapour, R.: A two-phase virtual machine placement policy for data-intensive applications in cloud. J. Netw. Comput. Appl. 180, 103025 (2021)

    Article  Google Scholar 

  3. Konjaang, J.K., Murphy, J., Murphy, L.: Energy-efficient virtual-machine mapping algorithm (EVIMA) for workflow tasks with deadlines in a cloud environment. J. Netw. Comput. Appl. 203, 103400 (2022)

    Article  Google Scholar 

  4. Xing, H., Zhu, J., Qu, R., Dai, P., Luo, S., Iqbal, M.A.: An ACO for energy-efficient and traffic-aware virtual machine placement in cloud computing. Swarm Evol. Comput. 68, 101012 (2022)

    Article  Google Scholar 

  5. Peake, J., Amos, M., Costen, N., Masala, G., Lloyd, H.: PACO-VMP: parallel ant colony optimization for virtual machine placement. Future Gener. Comput. Syst. 129, 174–186 (2022)

    Article  Google Scholar 

  6. Alboaneen, D., Tianfield, H., Zhang, Y., Pranggono, B.: A metaheuristic method for joint task scheduling and virtual machine placement in cloud data centers. Future Gener. Comput. Syst. 115, 201–212 (2021)

    Article  Google Scholar 

  7. Thabet, M., Hnich, B., Berrima, M.: A sampling-based online co-location-resistant virtual machine placement strategy. J. Syst. Softw. 187, 111215 (2022)

    Article  Google Scholar 

  8. Wei, W., Wang, K., Wang, K., Gu, H., Shen, H.: Multi-resource balance optimization for virtual machine placement in cloud data centers. Comput. Electr. Eng. 88, 106866 (2020)

    Article  Google Scholar 

  9. Torre, E., Durillo, J.J., De Maio, V., Agrawal, P., Benedict, S., Saurabh, N., Prodan, R.: A dynamic evolutionary multi-objective virtual machine placement heuristic for cloud data centers. Inf. Softw. Technol. 128, 106390 (2020)

    Article  Google Scholar 

  10. Omer, S., Azizi, S., Shojafar, M., Tafazolli, R.: A priority, power and traffic-aware virtual machine placement of IoT applications in cloud data centers. J. Syst. Architect. 115, 101996 (2021)

    Article  Google Scholar 

  11. Qin, Y., Wang, H., Yi, S., Li, X., Zhai, L.: Virtual machine placement based on multi-objective reinforcement learning. Appl. Intell. 50(8), 2370–2383 (2020)

    Article  Google Scholar 

  12. Azizi, S., Shojafar, M., Abawajy, J., Buyya, R.: Grvmp: a greedy randomized algorithm for virtual machine placement in cloud data centers. IEEE Syst. J. 15, 2571–2582 (2020)

    Article  Google Scholar 

  13. Abdessamia, F., Zhang, W.-Z., Tian, Y.-C.: Energy-efficiency virtual machine placement based on binary gravitational search algorithm. Clust. Comput. 23(3), 1577–1588 (2020)

    Article  Google Scholar 

  14. Mechtri, M., Ghribi, C., Zeghlache, D.: A scalable algorithm for the placement of service function chains. IEEE Trans. Netw. Serv. Manag. 13(3), 533–546 (2016)

    Article  Google Scholar 

  15. Umeyama, S.: An eigendecomposition approach to weighted graph matching problems. IEEE Trans. Pattern Anal. Mach. Intell. 10(5), 695–703 (1988)

    Article  Google Scholar 

  16. Wang, M., Cheng, B., Chen, J.: Joint availability guarantee and resource optimization of virtual network function placement in data center networks. IEEE Trans. Netw. Serv. Manag. 17(2), 821–834 (2020)

    Article  Google Scholar 

  17. Mohtavipour, S.M., Shahhoseini, H.S.: A link-elimination partitioning approach for application graph mapping in reconfigurable computing systems. J. Supercomput. 76(1), 726–754 (2020)

    Article  Google Scholar 

  18. Alashaikh, A., Alanazi, E., Al-Fuqaha, A.: A survey on the use of preferences for virtual machine placement in cloud data centers. ACM Comput. Surv. 54(5), 1–39 (2021)

    Article  Google Scholar 

  19. Feng, H., Deng, Y., Li, J.: A global-energy-aware virtual machine placement strategy for cloud data centers. J. Syst. Architect. 116, 102048 (2021)

    Article  Google Scholar 

  20. Azizi, S., Zandsalimi, M., Li, D.: An energy-efficient algorithm for virtual machine placement optimization in cloud data centers. Clust. Comput. 23(4), 3421–3434 (2020)

    Article  Google Scholar 

  21. Gamsiz, M., Özer, A.H.: An energy-aware combinatorial virtual machine allocation and placement model for green cloud computing. IEEE Access 9, 18625–18648 (2021)

    Article  Google Scholar 

  22. Moges, F.F., Abebe, S.L.: Energy-aware vm placement algorithms for the openstack neat consolidation framework. J. Cloud Comput. 8(1), 1–14 (2019)

    Article  Google Scholar 

  23. Wei, C., Hu, Z.-H., Wang, Y.-G.: Exact algorithms for energy-efficient virtual machine placement in data centers. Future Gener. Comput. Syst. 106, 77–91 (2020)

    Article  Google Scholar 

  24. Abohamama, A.S., Hamouda, E.: A hybrid energy-aware virtual machine placement algorithm for cloud environments. Expert Syst. Appl. 150, 113306 (2020)

    Article  Google Scholar 

  25. Kim, S., Choi, Y.-R.: Constraint-aware vm placement in heterogeneous computing clusters. Clust. Comput. 23(1), 71–85 (2020)

    Article  Google Scholar 

  26. Hatamian, M., Panigrahi, B., Dehury, C.K.: Location-aware green energy availability forecasting for multiple time frames in smart buildings: the case of estonia. Measurement 25, 100644 (2023)

    Google Scholar 

  27. Xu, H., Jian, C.: A meta reinforcement learning-based virtual machine placement algorithm in mobile edge computing. Clust. Comput. 1–14 (2023)

  28. Xu, H., Fan, G., Sun, L., Li, W., Kuang, G., Fan, B., Ahmadi, G.: Dynamic SFC placement scheme with parallelized SFCS and reuse of initialized VNFS: an a3c-based DRL approach. J. King Saud Univ.-Comput. Inf. Sci. 35(6), 101577 (2023)

    Google Scholar 

  29. Wei, P., Zeng, Y., Yan, B., Zhou, J., Nikougoftar, E.: Vmp-a3c: virtual machines placement in cloud computing based on asynchronous advantage actor-critic algorithm. J. King Saud Univ.-Comput. Inf. Sci. 35(5), 101549 (2023)

    Google Scholar 

  30. Aghasi, A., Jamshidi, K., Bohlooli, A., Javadi, B.: A decentralized adaptation of model-free q-learning for thermal-aware energy-efficient virtual machine placement in cloud data centers. Comput. Netw. 224, 109624 (2023)

    Article  Google Scholar 

  31. Zhang, H., Chen, Z., Wu, J., Deng, Y., Xiao, Y., Liu, K., Li, M.: Energy-efficient online resource management and allocation optimization in multi-user multi-task mobile-edge computing systems with hybrid energy harvesting. Sensors 18(9), 3140 (2018)

    Article  Google Scholar 

  32. Zhang, H., Chen, Z., Wu, J., Liu, K.: FRRF: a fuzzy reasoning routing-forwarding algorithm using mobile device similarity in mobile edge computing-based opportunistic mobile social networks. IEEE Access 7, 35874–35889 (2019)

    Article  Google Scholar 

  33. Park, K.I., Park, M., James: Fundamentals of Probability and Stochastic Processes with Applications to Communications. Springer, New York (2018)

    Book  Google Scholar 

  34. Fiedler, M.: A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslov. Math. J. 25(4), 619–633 (1975)

    Article  MathSciNet  Google Scholar 

  35. Huss-Lederman, S., Jacobson, E.M., Tsao, A., Turnbull, T., Johnson, J.R.: Implementation of strassen’s algorithm for matrix multiplication, In: Proceedings of the 1996 ACM/IEEE Conference on Supercomputing, p. 32 (1996)

  36. Johnson, D.B.: A note on Dijkstra’s shortest path algorithm. J. ACM 20(3), 385–388 (1973)

    Article  MathSciNet  Google Scholar 

  37. Farzai, S., Shirvani, M.H., Rabbani, M.: Multi-objective communication-aware optimization for virtual machine placement in cloud datacenters. Sustain. Comput. 28, 100374 (2020)

    Google Scholar 

  38. Mostafavi amjad, D., Eslamnour, B.: Locality-aware virtual machine placement dataset, https://github.com/dmostafavi/Locality-aware-dataset/ (2023)

Download references

Acknowledgements

This work was supported and conducted as part of Ph.D. research at Urmia University, Iran.

Funding

This work was supported and conducted as part of Ph.D. research at Urmia University, Iran. The authors declare that no external funds, grants, or other support were received during the preparation of this manuscript.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Urmia University, 11km Sero Road, Urmia, 5756151818, West Azarbijan, Iran

    Davoud Mostafavi Amjad & Behdis Eslamnour

Authors
  1. Davoud Mostafavi Amjad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behdis Eslamnour
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study conception. Design, creating the simulation environment and data collection were performed by Davoud Mostafavi Amjad and supervised by Behdis Eslamnour. The analysis was performed by Davoud Mostafavi Amjad and Behdis Eslamnour. The first draft of the manuscript was written by Davoud Mostafavi Amjad and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Behdis Eslamnour.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mostafavi Amjad, D., Eslamnour, B. Locality-aware virtual machine placement based on similarity properties in mobile edge computing. Cluster Comput (2024). https://doi.org/10.1007/s10586-024-04346-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10586-024-04346-1

Keywords

Search

Navigation