Edge-cloud online joint placement of Virtual Network Functions and allocation of compute and network resources using meta-heuristics
Laaziz Lahlou,Chafika Tata,Nadjia Kara,Aris Leivadeas,Abdelouahed Gherbi
DOI: https://doi.org/10.1007/s12652-023-04587-9
IF: 3.662
2023-03-31
Journal of Ambient Intelligence and Humanized Computing
Abstract:Network Function Virtualization (NFV) has transformed the telecommunication and networking landscapes along with Software-Defined Networking (SDN) and Cloud computing. Thanks to NFV, inexpensive software-based Virtualized Network Functions (VNF) can be instantiated anywhere and anytime without deploying dedicated middleboxes with different virtualization technologies. These VNFs are interconnected and deployed in a service function chain, typically in the Cloud environment. However, the advent of the Internet of Things (IoT) has led to rethinking how these services are deployed and managed. Because of the stringent requirements in delay and bandwidth, the Edge computing paradigm has been developed to supply network functions close to the end-user to help Cloud computing cope with such constraints. A primary concern in such a hybrid infrastructure is allocating limited Edge and more powerful Cloud resources to services with diverse requirements efficiently while optimizing the network bandwidth cost. To this end, we propose a 0–1 Integer Linear Program (0–1 ILP) approach that enables the placement and chaining of VNFs over an Edge and Cloud environment with location constraints while minimizing a set of conflicting objectives metrics. Due to the non-tractability of the 0–1 ILP from a computational standpoint, we devise a set of polynomial time meta-heuristics to tackle the resource allocation problem in an Edge and Cloud environment, namely, Genetic Algorithm, Chemical Reaction Optimization method, a Tabu Search strategy, and Simulated Annealing technique. Results highlight the competitiveness of the methods in terms of resource utilization, acceptance rate, and execution time.
computer science, information systems,telecommunications, artificial intelligence