arrow
Return

Low-latency controller load balancing strategy and offloading decision generation algorithm based on lyapunov optimization in SDN mobile edge computing environment

delete2023-07-14
delete1
PRE
AI
常帅 cover
常帅 (Shuai Chang)
C
Chunlin Li *
邓春平 cover
邓春平 (Chunping Deng) *
Y
Youlong Luo
DOI:10.1007/s10586-023-04012-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
To solve the problem of multi-SDN controller load balancing, a low-latency controller load balancing switch migration algorithm is proposed, and a load balancing framework consisting of three modules of load monitoring, decision-making, and switch migration is designed. Migrate the switch with the highest request rate to the controller with stronger processing capacity and closer distance, and achieve load balancing through multiple iterations, effectively solving the problem that the static controller deployment scheme cannot cope with the dynamic network environment. Since the current research on computing offloading does not consider the stability of the MEC system, an offloading decision-generation algorithm based on Lyapunov optimization is proposed. This algorithm designs a task queue scheduling model to transform the system stability problem into a queue backlog problem, considering the profit of the edge server and the delay of task processing, and establishing a resource optimization model to maximize the profit of the MEC system under the premise of meeting the stability and delay requirements of the MEC system. The experimental results show that the proposed controller load-balancing algorithm can speed up the load-balancing process and reduce the average response delay of the system by about 22.1% while maintaining high throughput. The proposed computing offload algorithm can reduce the average delay of the system by 52%, better allocate computing tasks, and make the edge server obtain higher profits.
Keywords:
Edge computing
Software-defined network
Controller
Computing offload
Lyapunov

Journal

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
Papers:
5.0K
Citations:
7.5K

Organization

C
China Meteorological Administration
Scholars:
8.1K
Papers: 6.3K
Citations: 5.3K
W
Wuhan University of Technology
Scholars:
3.4W
Papers: 2.4W
Citations: 4.4W
researcher View more organizations