arrow
Return

Multi-dimensional optimization for collaborative task scheduling in cloud-edge-end system

delete2025-03-01
delete0
PRE
AI
D
Da Wu
Z
Zhuo Li *
石和平 cover
石和平 (Heping Shi)
罗鹏 (Peng Luo)
Y
Yongtao Ma
K
Kaihua Liu
DOI:10.1016/j.simpat.2025.103099delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As we all know, Mobile Edge Computing (MEC) can effectively reduce data transmission delay by scheduling tasks to edge servers. However, current research often fails to comprehensively evaluate the joint impact of key factors such as server location, service placement decision, caching ratio, computing power, computation offloading ratio, and offloading location on the effectiveness of task scheduling, which to a certain extent limits the comprehensiveness and effectiveness of task scheduling strategies. Moreover, in practical engineering applications, it is particularly crucial to comprehensively consider the key factors for the placement of edge devices. In view of this, this paper proposes a multi-dimensional optimization model for task scheduling that jointly considers factors such as Server placement, Service placement, Caching placement, Resource allocation, and Computation offloading (SSCRC) in a cloud-edge-end collaborative system. This model transforms the task scheduling multi-dimensional optimization problem into a Mixed Integer Nonlinear Programming (MINLP) problem to high-quality feasible solutions. To address this complex problem, we adopt a Branch-and-Bound with Parallel Interior Point (BBPIP) algorithm to obtain the optimal solution. Simulation results show that compared with several other schemes, the proposed scheme SSCRC exhibits significant performance improvements in terms of average delay, energy consumption and load balancing.
Keywords:
Task scheduling
Mobile edge computing (MEC)
Multi-dimensional optimization
Cloud-edge-end
Mixed integer nonlinear programming (MINLP)

Journal

Simulation Modelling Practice and Theory cover
Simulation Modelling Practice and Theory
IF:
4.6
Papers:
2.6K
Citations:
4.8K

Organization

T
tianjin university
Scholars:
7.9W
Papers: 5.7W
Citations: 88
T
tianjin university of technology & education
Scholars:
769
Papers: 638
Citations: 0