Deep Reinforcement Learning Based Multistage Profit Aware Task Scheduling Algorithm for Computing Power Network

Computing power network (CPN), which integrates heterogeneous computing resources and communication network, can tackle the challenges brought by the pervasiveness of mobile and Internet of Things applications. In this paper, we study the optimization of task scheduling in a CPN network by considering the unbalancing between task distribution and resource cost. The design objective is to maximize the system profit while satisfying tasks' delay requirements. We formulate this problem as an integer programming problem. To address this NP-hard problem, we propose a Deep Reinforcement Learning (DRL) based multistage profit-aware task scheduling algorithm which first makes coarse grained task allocation using DRL among regions and then determines an optimized intra-region task assignment by using profit-aware balancing algorithm. Extensive simulations are conducted for performance evaluation and the results show the high performance of the proposed algorithm as compared with baseline algorithms.