A Particle Swarm Optimization With Lévy Flight for Service Caching and Task Offloading in Edge-Cloud Computing

19Citations
Citations of this article
16Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

Edge-cloud computing is an efficient approach to address the high latency issue in mobile cloud computing for service provisioning, by placing several computing resources close to end devices. To improve the user satisfaction and the resource efficiency, this paper focuses on the task offloading and service caching problem for providing services by edge-cloud computing. This paper formulates the problem as a constrained discrete optimization problem, and proposes a hybrid heuristic method based on Particle Swarm Optimization (PSO) to solve the problem in polynomial time. The proposed method, LMPSO, exploit PSO to solve the service caching problem. To avoid PSO trapping into local optimization, LMPSO adds lévy flight movement for particle updating to improve the diversity of particle. Given the service caching solution, LMPSO uses a heuristic method with three stages for task offloading, where the first stage tries to make full use of cloud resources, the second stage uses edge resources for satisfying requirements of latency-sensitive tasks, and the last stage improves the overall performance of task executions by re-offloaded some tasks from the cloud to edges. Simulated experiment results show that LMPSO has upto 156% better user satisfaction, upto 57.9% higher resource efficiency, and upto 155% greater processing efficiency, in overall, compared with other seven heuristic and meta-heuristic methods.

Cite

CITATION STYLE

APA

Gao, T., Tang, Q., Li, J., Zhang, Y., Li, Y., & Zhang, J. (2022). A Particle Swarm Optimization With Lévy Flight for Service Caching and Task Offloading in Edge-Cloud Computing. IEEE Access, 10, 76636–76647. https://doi.org/10.1109/ACCESS.2022.3192846

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free