基于任务生灭过程模型的边缘计算批处理调度算法分析与设计

文档名：基于任务生灭过程模型的边缘计算批处理调度算法分析与设计
摘要：移动边缘计算技术为低时延要求、资源敏感的计算任务需求提供解决方案,通过研究任务请求特征以提高调度算法效率是边缘计算的重要研究方向.不同于现有研究将任务请求特征建模为单一随机变量的做法,提出基于任务请求生灭过程模型的边缘计算架构,将求解最优调度决策的过程建模为无限期平均成本马尔可夫决策过程.在使用贝尔曼方程分析问题的过程中,利用任务的生灭特性对未来的请求到达做出估计以判断当前决策对未来系统时延能耗成本的影响,进而辅助确定当前状态的最优决策,并结合任务相关性感知提出批处理任务调度控制算法.所提算法根据生灭状态信息对策略迭代的状态空间和决策空间进行剪枝以降低策略改进的复杂度,突破了策略迭代算法的复杂度瓶颈.仿真结果表明,所提算法相较于传统的策略迭代算法具有明显的低复杂度优势,且能在不同系统条件下保持低时延、能耗成本.

Abstract：Mobileedgecomputingtechnologyprovidessolutionsforlatencyandresourcesensitivecomputingtasksanditisimportanttoimprovetheefficiencyofschedulingalgorithmsthroughtaskfeatures.Unlikeexistingresearchesthatmodeltaskrequestcharacteristicsasasinglerandomvariable,thispaperproposesanedgecomputingarchitecturebasedonthebirth-deathfeatureoftasks,modelinganinfinitehorizonaveragecostMarkovdecisionprocess(MDP).IntheprocessofanalyzingtheproblemusingtheBellmanequation,thebirth-deathcharacteristicsofthetaskareusedtoestimatethefuturerequestarrivalstodeterminetheimpactofthecurrentdecisiononthefuturesystemcost,andthenassistindeterminingtheoptimaldecisionforthecurrentstate,andproposeabatchedschedulingcontrolalgorithm.Theproposedalgorithmprunesthestatespaceanddecisionspaceofpolicyiterationbasedonthebirth-deathinformationtoreducethecomplexityofpolicyimprovement,whichbreaksthecomplexitybottleneckofpolicyiterationalgorithm.Throughnumericalresults,itisinferredthattheproposedalgorithmhasobviouslow-complexityadvantagesoverthetraditionalpolicyiterationalgorithmandcanmaintainlowlatencyandenergycostunderdifferentsystemconditions.

作者：罗雨  顾忆宵  夏斌Author：LUOYu  GUYixiao  XIABin
作者单位：上海交通大学电子信息与电气工程学院,上海200240
刊名：电讯技术
Journal：TelecommunicationEngineering
年，卷(期)：2024, 64(2)
分类号：TN915
关键词：边缘计算  生灭过程  批处理调度决策  马尔可夫决策过程  
Keywords：edgecomputing  birth-deathprocess  batchedscheduling  Markovdecisionprocess  
机标分类号：TP393.08P208TP278
在线出版日期：2024年3月5日
基金项目：国家自然科学基金，教育部-中国移动科研基金，上海市市级科技重大专项基于任务生灭过程模型的边缘计算批处理调度算法分析与设计[
期刊论文]  电讯技术--2024, 64(2)罗雨  顾忆宵  夏斌移动边缘计算技术为低时延要求、资源敏感的计算任务需求提供解决方案,通过研究任务请求特征以提高调度算法效率是边缘计算的重要研究方向.不同于现有研究将任务请求特征建模为单一随机变量的做法,提出基于任务请求生灭过...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文

        基于任务生灭过程模型的边缘计算批处理调度算法分析与设计  Batched Scheduling for MEC Systems with Task Birth-Death Dynamics:Analysis and Optimization

基于任务生灭过程模型的边缘计算批处理调度算法分析与设计.pdf

2024-12-14 12:06 上传 基于任务生灭过程模型的边缘计算批处理调度算法分析与设计.pdf

文件大小:

736.69 KB

下载次数:

60

高速下载