.png){kind=icon}
.png){kind=icon}
Return
A Task Scheduling Method for Minimizing Completion Time in Edge Collaboration Environment
.png){kind=icon}
PRE
AI
DOI：10.1109/JIOT.2024.3486619.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In the edge computing environment, the uneven geographical distribution of tasks may lead to unbalanced load on the edge server. In addition, some larger tasks are difficult to completely offload to edge servers, which cannot fully utilize edge server resources. To solve the above problems, we propose a task scheduling method to minimize the completion time by combining the horizontal edge collaboration and fine-grained task partial offloading technology. First, combining horizontal edge collaboration and fine-grained task partial offloading technology, considering the location relationship between users and edge servers in multiuser multiedge server scenario, a task partial offloading optimization problem is established to minimize task completion time. Second, due to the nonconvex and variables coupling, we decompose the original problem into resource allocation, user-server association, and offloading strategy subproblems. A task scheduling algorithm based on improved teaching-learning-based optimization (ITLBO) is proposed to obtain the best task scheduling decision which includes task offloading location and offloading ratio. Simulation results show that the proposed method can effectively reduce the task completion time in edge collaboration environment.
Keywords:
Servers
Collaboration
Optimization
Resource management
Cloud computing
Scheduling
Internet of Things
Energy consumption
Edge computing
Partitioning algorithms
Edge collaboration
partial offloading
task scheduling
teaching-learning-based optimization
Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W