计算机科学
负载平衡(电力)
调度(生产过程)
分布式计算
处理器调度
期限(时间)
负荷管理
任务(项目管理)
计算机网络
数学优化
资源(消歧)
工程类
物理
经济
网格
管理
电气工程
量子力学
数学
几何学
作者
Renchao Xie,Li Feng,Qinqin Tang,Tao Huang,Zehui Xiong,Tianjiao Chen,Ran Zhang
标识
DOI:10.1109/tsc.2024.3495500
摘要
In the era driven by big data and algorithms, the efficient collaboration of pervasive computing power is crucial for rapidly meeting computing demands and enhancing resource utilization. However, current mainstream end-edge-cloud collaboration faces challenges of computing isolation, adversely affecting resource efficiency and user experience. The Computing Power Network (CPN) is a novel architecture designed to sense and collaborate ubiquitous computing resources through networks. Nevertheless, the expansion of its scope and the integration of networks complicate task scheduling. To address this, we design a collaborative scheduling system that considers the joint selection of computing nodes and network links, aiming to reduce delay, enhance reliability, and ensure long-term load balance. First, we propose a delay-prioritized reliable scheduling policy based on a dual-priority mechanism for forwarding and computing. Second, we define the scheduling problem as a Constrained Markov Decision Process (CMDP) and introduce Lyapunov optimization to transform constraints into instantaneous optimizations, achieving a long-term balanced load of computing and network resources. Lastly, we employ an enhanced Deep Reinforcement Learning (DRL) approach to solve the problem. Performance evaluation demonstrates that compared to standard DRL, the proposed algorithm effectively reduces delay and improves reliability while maintaining long-term load balance, resulting in an overall performance improvement of 54.7%.
科研通智能强力驱动
Strongly Powered by AbleSci AI