Skip to main content
SpringerLink
Log in

Energy Aware Fuzzy Approach for VNF Placement and Consolidation in Cloud Data Centers

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Virtual network function (VNF) is one of the pillars of a Cloud network that separates network functions and their dedicated hardware devices, such as routers, firewalls, and load balancers, to host their services on virtual machines. The VNF is responsible for network services that run on virtual machines and can connect each of them alone or organize themselves into a single enclosure to use all the resources available in that enclosure. This flexibility allows physical and virtual resources to be used in a way that ensures control over power consumption, balance in resource use, and minimizing costs and latency. In order to consolidate VNF groups into a minimum number of virtual machine (VM) with estimation of the association relation to a measure of confidence under the context of possibility theory, we propose a new Fuzzy-FCA approach for VNF placement based on formal concept analysis (FCA) and fuzzy logic in mixed environment based on cloud data centers and Multiple access edge computing (MEC) architecture. Thus, the inclusion of this architecture in the cloud environment ensures the distribution of compute resources to the end user in order to reduce end-to-end latency. To confirm the effectiveness of our solution, we compared it to one of the best algorithms studied in the literature, namely the MultiSwarm algorithm. The results of the series of experiments carried out show the feasibility and efficiency of our algorithm. Indeed, the harvested results confirm the capability of maximizing and balancing the use of resources, of minimizing the latency and the cost of energy consumption. The performance of our solution in terms of average latency represents \(16\%\), a slight increase compared to MultiSwarm, and an average gain, of \(49 \%\) in run time, compared to the same algorithm.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. European Telecommunications Standards Institute.

  2. Information Technology.

References

  1. Carpio, F., Dhahri, S., Jukan, A.: Vnf placement with replication for loac balancing in nfv networks. In: 2017 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE (2017)

  2. GSNFV ETSI.: Network functions virtualisation (nfv): Architectural framework. ETsI Gs NFV, 2(2), V1 (2013)

  3. Mijumbi, R., Serrat, J., Gorricho, J.-L., Bouten, N., De Turck, F., Boutaba, R.: Network function virtualization: state-of-the-art and research challenges. IEEE Commun. Tutor. 18(1), 236–262 (2015)

    Article  Google Scholar 

  4. Helali, L., Omri, M.N.: A survey of data center consolidation in cloud computing systems. Comput. Sci. Rev. 39, 10366 (2021)

    Article  Google Scholar 

  5. Shojafar, M., Canali, C., Lancellotti, R., Baccarelli, E.: Minimizing energy consumption of computing-plus-communication tasks in virtualized networked data centers

  6. Brahmi, Z., Hassen, F.B.: Communication-aware vm consolidation based on formal concept analysis. In: 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA), pp. 1–8. IEEE (2016)

  7. Zhang, Q., Liu, F., Zeng, C.: Adaptive interference-aware vnf placement for service-customized 5g network slices. In: IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pp. 2449–2457. IEEE (2019)

  8. Soualah, O., Mechtri, M., Ghribi, C., Zeghlache, D.: Energy efficient algorithm for vnf placement and chaining. In: 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), pp. 579–588. IEEE (2017)

  9. Qi, D., Shen, S., Wang, G.: Virtualized network function consolidation based on multiple status characteristics. IEEE Access 7, 59665–59679 (2019)

    Article  Google Scholar 

  10. Shi, T., Ma, H., Chen, G.: Energy-aware container consolidation based on pso in cloud data centers. In: 2018 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2018)

  11. Wang, D., Tan, D., Liu, L.: Particle swarm optimization algorithm: an overview. Soft Comput. 22(2), 387–408 (2018)

    Article  Google Scholar 

  12. Ferdaus, M.H., Murshed, M., Calheiros, R.N., Buyya, R.: Virtual machine consolidation in cloud data centers using aco metaheuristic. In: European Conference on Parallel Processing, pp.06–317. Springer (2014)

  13. Gao, Y., Guan, H., Qi, Z., Hou, Y., Liu, L.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79(8), 1230–1242 (2013)

    Article  MathSciNet  Google Scholar 

  14. Joseph, C.T., Chandrasekaran, K., Cyriac, R.: A novel family genetic approach for virtual machine allocation. Procedia Comput. Sci. 46, 558–565 (2015)

    Article  Google Scholar 

  15. Tang, M., Pan, S.: A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process. Lett. 41(2), 211–221 (2015)

    Article  Google Scholar 

  16. Marzolla, M., Babaoglu, O., Panzieri, F..: Server consolidation in clouds through gossiping. In: 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 1–6. IEEE (2011)

  17. Janpan, T., Visoottiviseth, V., Takano, R.: A virtual machine consolidation framework for cloudstack platforms. In: The International Conference on Information Networking 2014 (ICOIN2014), pp. 28–33. IEEE (2014)

  18. Hajlaoui, J.E., Omri, M.N., Benslimane, D.: Multi-tenancy aware configurable service discovery approach in cloud computing. In: 2017 IEEE 26th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), pp. 232–237. IEEE (2017)

  19. Leyva-Pupo, I., Cervelló-Pastor, C., Llorens-Carrodeguas, A.: The resources placement problem in a 5g hierarchical sdn control plane. In: International Symposium on Distributed Computing and Artificial Intelligence, pp. 370–373. Springer (2018)

  20. Taleb, T., Bagaa, M., Ksentini, A.: User mobility-aware virtual network function placement for virtual 5g network infrastructure. In: 2015 IEEE International Conference on Communications (ICC)

  21. Sarrigiannis, I., Kartsakli, E., Ramantas, K., Antonopoulos, A., Verikoukis, C.: Application and network vnf migration in a mec-enabled 5g architecture. In : 2018 IEEE 23rd International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), pp. 1–6. IEEE (2018)

  22. Brahmi, Z., Mili, S., Derouiche, R.: Data placement strategy for massive data applications based on fca approach. In: 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA), pp. 1–8. IEEE (2016)

  23. Mokni, M., Yassa, S., Hajlaoui, J.E., Chelouah, R., Omri, M.N.: Cooperative agents-based approach for workflow scheduling on fog-cloud computing. J. Ambient Intell. Hum. Comput. (2021). https://doi.org/10.1007/s12652-021-03187-9

    Article  Google Scholar 

  24. Tseng, H.-W., Yang, T.-T., Hsu, F.-T.: An mec-based vnf placement and scheduling scheme for ar application topology. In: 2021 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6. IEEE (2021)

  25. Hajlaoui, J.E., Omri, M.N., Benslimane, D.: A qos-aware approach for discovering and selecting configurable iaas cloud services. Comput. Syst. Sci. Eng. 32(4), 460–467 (2017)

    Google Scholar 

  26. Kar, B., Wu, E.H.-K., Lin, Y.-D.: Communication and computing cost optimization of meshed hierarchical nfv datacenters. IEEE Access 8, 94795–94809 (2020)

    Article  Google Scholar 

  27. Dong, J., Jin, X., Wang, H., Li, Y., Zhang, P., Cheng, S.: Energy-saving virtual machine placement in cloud data centers. In: 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, pp. 618–624. IEEE (2013)

  28. Quang-Hung, N., Son, N.T., Thoai, N.: Energy-saving virtual machine scheduling in cloud computing with fixed interval constraints. In: Transactions on Large-Scale Data-and Knowledge-Centered Systems XXXI, pp. 124–145. Springer (2017)

  29. Yang, S., Li, F., Trajanovski, S., Chen, X., Wang, Y., Fu, X.: Delay-aware virtual network function placement and routing in edge clouds. In: IEEE Transactions on Mobile Computing (2019)

  30. Yala, L., Frangoudis, P.A., Ksentini, A.: Latency and availability driven vnf placement in a mec-nfv environment. In: 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1–7. IEEE (2018)

  31. Emu, M., Yan, P., Choudhury, S.: Latency aware vnf deployment at edge devices for iot services: An artificial neural network based approach. In: 2020 IEEE International Conference on Communications Workshops (ICC Workshops), pp. 1–6. IEEE (2020)

  32. Taleb, T., Samdanis, K., Mada, B., Flinck, H., Dutta, S., Sabella, D.: On multi-access edge computing: a survey of the emerging 5g network edge cloud architecture and orchestration. IEEE Commun. Surv. Tutor. 19(3), 1657–1681 (2017)

    Article  Google Scholar 

  33. Wang, T., Jiachen, Z., Guyu, H., Peng, D.: Adaptive service function chain scheduling in mobile edge computing via deep reinforcement learning. IEEE Access 8, 164922–164935 (2020)

    Article  Google Scholar 

  34. Song, S., Lee, C., Cho, H., Lim, G., Chung, J.-M.: Clustered virtualized network functions resource allocation based on context-aware grouping in 5g edge networks. IEEE Trans. Mob. Comput. 19(5), 1072–1083 (2019)

    Article  Google Scholar 

  35. Behravesh, R., Coronado, E., Harutyunyan, D., Riggio, R.: Joint user association and vnf placement for latency sensitive applications in 5g networks. In: 2019 IEEE 8th International Conference on Cloud Networking (CloudNet), pp. 1–7. IEEE (2019)

  36. Jemaa, F.B., Pujolle, G., Pariente, M.: Qos-aware vnf placement optimization in edge-central carrier cloud architecture. In: 2016 IEEE Global Communications Conference (GLOBECOM), pp. 1–7. IEEE (2016)

  37. Benkacem, I., Taleb, T., Bagaa, M., Flinck, H.: Optimal vnfs placement in cdn slicing over multi-cloud environment. IEEE Journal on Selected Areas in Communications 36(3), 616–627 (2018)

    Article  Google Scholar 

  38. Alwasel, K., Calheiros,R.N., Garg, S., Buyya, R., Pathan, M., Georgakopoulos, D., Ranjan, R.: Bigdatasdnsim: A simulator for analyzing big data applications in software-defined cloud data centers. Software: Practice and Experience (2020)

  39. Wang, S., Urgaonkar, R., Zafer, M., He, T., Chan, K., Leung, K.K.: Dynamic service migration in mobile edge-clouds. In: 2015 IFIP Networking Conference (IFIP Networking), pp. 1–9. IEEE (2015)

  40. Katsalis, K., Papaioannou, T.G., Nikaein, N., Tassiulas, L.: Sla-driven vm scheduling in mobile edge computing. In: IEEE 9th International Conference on Cloud Computing (CLOUD), pp. 750–757. IEEE (2016)

  41. Alleg, A., Kouah, R., Moussaoui, S., Ahmed, T.: Virtual network functions placement and chaining for real-time applications. In: 2017 IEEE 22nd international workshop on computer aided modeling and design of communication links and networks (CAMAD), pp. 1–6. IEEE (2017)

  42. Piao, J.T., Yan, J.: A network-aware virtual machine placement and migration approach in cloud computing. In: 2010 Ninth International Conference on Grid and Cloud Computing, pp. 87–92. IEEE (2010)

  43. Fkih, F., Omri, M.N.: Irafca: an o (n) information retrieval algorithm based on formal concept analysis. Knowl. Inf. Syst. 48(2), 465–491 (2016)

    Article  Google Scholar 

  44. Quan, T.T., Hui, S.C., Cao, T.H.: A fuzzy fca-based approach to conceptual clustering for automatic generation of concept hierarchy on uncertainty data. In: CLA, pp. 1–12 (2004)

  45. Naouar, F., Hlaoua, L., Omri, M.N.: Information retrieval model using uncertain confidence’s network. Int. J. Inf. Retr. Res. IJIRR 7(2), 34–50 (2017)

    Google Scholar 

  46. Mokni, M., Hajlaoui, J.E., Brahmi, Z.: Mas-based approach for scheduling intensive workflows in cloud computing. In: 2018 IEEE 27th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE). IEEE

  47. Omri, A., Benouaret, K., Benslimane, D., Omri, M.N.: Towards an understanding of cloud services under uncertainty: a possibilistic approach. Int. J. Approx. Reason. 98, 146–162 (2018)

    Article  Google Scholar 

  48. Singh, P.K., Kumar, C.A., Gani, A.: A comprehensive survey on formal concept analysis, its research trends and applications. Int. J. Appl. Math. Comput. Sci. 26(2), 495–516 (2016)

    Article  MathSciNet  Google Scholar 

  49. Xiaoyu, W., Wang, J., Shi, L., Gao, Y., Liu, Yu.: A fuzzy formal concept analysis-based approach to uncovering spatial hierarchies among vague places extracted from user-generated data. Int. J. Geogr. Inf. Sci. 33(5), 991–1016 (2019)

    Article  Google Scholar 

  50. Mezni, H., Abdeljaoued, T.: A cloud services recommendation system based on fuzzy formal concept analysis. Data Knowl. Eng. 116, 100–123 (2018)

    Article  Google Scholar 

  51. Brito, A., Barros, L., Laureano, E., Bertato, F., Coniglio, M.: Fuzzy formal concept analysis. In: North American Fuzzy Information Processing Society Annual Conference, pp. 192–205. Springer (2018)

  52. Lai, H., Zhang, D.: Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory. Int. J. Approx. Reason. 50(5), 695–707 (2009)

    Article  MathSciNet  Google Scholar 

  53. Mohamed Nazih Omri: Fuzzy ontology-based querying user’s requests under uncertain environment. Int. J. Cogn. Inform. Nat. Intell. 14(3), 41–59 (2020)

    Article  Google Scholar 

  54. Xia, X., Gui, L., Zhan, Z.-H.: A multi-swarm particle swarm optimization algorithm based on dynamical topology and purposeful detecting. Appl. Soft Comput. 67, 126–140 (2018)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MARS Research Laboratory,Higher Institute of computer science and Communication Technologies, University of Sousse, Sousse, Tunisia

    Wided Khemili

  2. MARS Research Laboratory, National School of Engineers Sousse, University of Sousse, Sousse, Tunisia

    Jalel Eddine Hajlaoui & Mohamed Nazih Omri

Authors
  1. Wided Khemili
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jalel Eddine Hajlaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Nazih Omri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wided Khemili.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khemili, W., Hajlaoui, J.E. & Omri, M.N. Energy Aware Fuzzy Approach for VNF Placement and Consolidation in Cloud Data Centers. J Netw Syst Manage 30, 42 (2022). https://doi.org/10.1007/s10922-022-09658-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-022-09658-4

Keywords

Search

Navigation