Task Scheduling for ICN-Based Computing First Network: A Deep Reinforcement Learning Approach

Zhuang Zou, Renchao Xie, Yuzheng Ren, Fei Richard Yu, Tao Huang · 2022

The computing first network (CFN) combines heterogeneous computing force information with network information and improves resource utilization and task execution efficiency through resource perception, service positioning, and task scheduling. However, since the heterogeneous computing force is difficult to express and perceive, and it is distributed on each node of the edge network, it is difficult to schedule tasks uniformly. Therefore, this paper proposes a CFN architecture based on information-centric network (ICN), which uses the naming mechanism of ICN to characterize the computing force and tasks, and the caching mechanism and routing and forwarding mechanism to improve the computing efficiency in the network. Under this network architecture, we study the scheduling problem of multi-user tasks in a period, model it as a multi-objective optimization model, and transform it into a Markov decision process (MDP) to enable control nodes to prioritize tasks and then schedule them to computing nodes for execution, which takes into account the task queue status and node resources. To solve the proposed problem, we use the deep reinforcement learning algorithm to approximate the optimal task scheduling solution. Finally, extensive simulation experiments are conducted to validate the effectiveness and superiority of the proposed scheme.

Read the paper · More papers on PaperTik