A Hybrid Genetic Algorithm for Service Caching and Task Offloading in Edge-Cloud Computing

Abstract

Edge-cloud computing is increasingly prevalent for Internet-of-Thing (IoT) service provisioning by combining both benefits of edge and cloud computing. In this paper, we aim to improve the user satisfaction and the resource efficiency by service caching and task offloading for edge-cloud computing. We propose a hybrid heuristic method to combine the global search ability of the genetic algorithm (GA) and heuristic local search ability, to improve the number of satisfied requests and the resource utilization. The proposed method encodes the service caching strategies into chromosomes, and evolves the population by GA. Given a caching strategy from a chromosome, our method exploits a dual-stage heuristic method for the task offloading. In the first stage, the dual-stage heuristic method pre-offloads tasks to the cloud, and offloads tasks whose requirements cannot be satisfied by the cloud to edge servers, aiming at satisfying as many tasks' requirements as possible. The second stage re-offloads tasks from the cloud to edge servers, to get the utmost out of limited edge resources. Experimental results demonstrate the competitive edges of the proposed method over multiple classical and stateof-the-art techniques. Compared with five existing scheduling algorithms, our method achieves 11.3% to 23.7% more accepted tasks and 1.86% to 18.9% higher resource utilization.

Adaptive Balance Optimizer: A New Adaptive Metaheuristic and its Application in Solving Optimization Problem in Finance

“…In the first process, the full random search is performed to generate initial solutions. This full random search is formalized using (1) where s denotes the solution, s l denotes the lower boundary, s u denotes the upper boundary, and U denotes the uniform random. The second process is the global best updating process as formalized in (2).…”

“…Metaheuristics is a popular method used in various optimization problems. In the cloud system, the genetic algorithm (GA) was modified in service caching and task offloading to improve resource efficiency and user satisfaction [1]. A deep convolutional neural network is enriched with a gorilla troop optimizer (GTO) to improve its capability in diagnosing skin cancer [2].…”