 |
In this section, the DNN task offloading strategy based on PSO algorithm are introduced. First, the task is input by the MEC device and the subtasks of the task are sorted. Then, PSO algorithm is used to constantly update the offloading position. When convergence is achieved, the optimal offloading position is obtained.
Subtask sorting: First, topological sorting is used for each subtask within each task to realize the transformation from graph to list and obtain the topological sorting priority of each subtask. Select the vertex whose input degree is 0 and output it to the list. Delete this vertex and all outgoing edges from the network. Continue to loop until completion and get the topological sorting priority of each subtask.
Then, we define the global priority of subtask j in task i. The global priority depends on the deadline of task i and the topological sorting priority of subtask j. |
IEEE/ICACT20230136 Slide.10
[Big Slide]