Paper Info
Title
An Improved Multi-Objective Genetic Algorithm With Heuristic Initialization For Service Placement And Load Distribution In Edge Computing
Abstract
Edge Computing (EC) is a promising concept to overcome some obstacles of traditional cloud data centers to support Internet of Things (IoT) applications, especially time-sensitive applications. However, EC faces some challenges, including the resource allocation for heterogeneous applications at a network edge composed of distributed and resource-restricted nodes. A relevant issue that needs to be addressed by a resource manager is the service placement problem, which is the decision-making process of determining where to place different services (or applications). A related issue of service placement is how to distribute workloads of an application placed on multiple locations. Hence, we jointly investigate the load distribution and placement of IoT applications to minimize Service Level Agreement (SLA) violations due to the limitations of EC resources and other conflicting objectives. In order to handle the computational complexity of the formulated problem, we propose a multi-objective genetic algorithm with the initial population based on random and heuristic solutions to obtain near-optimal solutions. Evaluation results show that our proposal outperforms other benchmark algorithms in terms of response deadline violation, as well as terms of other conflicting objectives, such as operational cost and service availability.
Year
DOI
Venue
2021
10.1016/j.comnet.2021.108146
COMPUTER NETWORKS
Keywords
DocType
Volume
Internet of things, Edge computing, 5G network, Service placement, Load distribution, Genetic algorithm, Multi-objective optimization
Journal
194
ISSN
Citations 
PageRank 
1389-1286
2
0.38
References 
Authors
0
4
Name
Order
Citations
PageRank
Adyson M. Maia120.38
Yacine Ghamri-Doudane275983.02
Dario Vieira3224.53
Miguel F. de Castro420.38