移动边缘计算任务切分与最优卸载算法设计

作     者：路静 李晗琳 高林 LU Jing;LI Hanlin;GAO Lin

作者机构：哈尔滨工业大学(深圳)电子与信息工程学院广东深圳518055 

出 版 物：《物联网学报》 (Chinese Journal on Internet of Things)

年 卷 期：2021年第5卷第2期

页      面：78-86页

学科分类：080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统] 

基　　金：国家自然科学基金资助项目(No.61972113) 

主　　题：物联网 移动边缘计算 可切分任务卸载 

摘      要：移动边缘计算(MEC,mobile edge computing)作为将计算基础设施从远程云数据中心推向边缘设备的新架构模式,为满足物联网(IoT,Internet of things)应用时延敏感、计算密集等需求提供了新方案。针对可切分任务在多用户多MEC服务器系统中的任务卸载与调度问题进行研究,每个用户任务均可切分为多个相互关联的子任务,且子任务均可在本地执行或被卸载到某MEC服务器执行,系统通过对子任务的卸载和调度决策来提高网络性能。使用用户体验(QoE,quality of experience)和用户间公平性来表征网络性能,将优化问题建模为一个可切分任务卸载和调度(J-DTOS,joint dependent task offloading and scheduling)优化问题。该问题是一个NP-hard非线性混合整数规划问题,因此,所提方案进一步通过引入中间变量重新构造了原问题,并基于此提出了一个近似最优解。仿真结果表明,所提的卸载和调度策略能显著提高系统的性能。