边缘辅助实时应用中信息年龄感知的任务调度OA北大核心CSTPCD
AoI-aware task scheduling in edge-assisted real-time applications
针对无线设备资源受限导致状态提取滞后难以满足实时应用对信息新鲜度需求的问题,考虑到边缘节点处理容量的有限性,提出了一种联合考虑信息新鲜度与调度实时性的调度方法.该方法首先利用队列的系统时间和信息年龄分别刻画任务在计算之前的时延和计算之后的信息新鲜度,同时给每个卸载任务合理的截止期限,来保证任务进入计算过程之前的有效性.然后,采用最小处理速率约束方法对任务调度过程中的处理速率进行约束,保证任务调度的实时性.最后,基于Lyapunov优化技术实现优化长期任务调度决策的目的.仿真结果表明,所提方法在调度实时性和系统信息新鲜度方面均具有较好的性能.
To address the issue where the resource limitations of wireless devices caused state extraction delays that can-not meet the freshness requirements of real-time applications,considering the limited processing capacity of edge nodes,a scheduling method that jointly considered information freshness and real-time performance was proposed.This method initially characterized the task delay before computation and the information freshness after computation by utilizing the system time of the queue and the age of information,respectively.Simultaneously,reasonable deadlines were assigned to each offloaded task to ensure their validity before entering the computation process.Then,the minimum processing rate constraint method was employed to restrict the processing rate during task scheduling,thereby ensuring the real-time na-ture of task scheduling.Finally,the objective of optimizing long-term task scheduling decisions was achieved based on Lyapunov optimization techniques.Simulation results demonstrate the good performance of the proposed method in both scheduling timeliness and system information freshness.
王红艳;孙其博;马骁;周傲;王尚广
北京邮电大学网络与交换技术国家重点实验室,北京 100876
计算机与自动化
边缘计算信息年龄任务调度截止期限Lyapunov优化
edge computingage of informationtask schedulingdeadlineLyapunov optimization
《通信学报》 2024 (006)
144-159 / 16
国家自然科学基金资助项目(No.62032003,No.U21B2016,No.62372061,No.61921003)The National Natural Science Foundation of China(No.62032003,No.U21B2016,No.62372061,No.61921003)
评论