首页 | 本学科首页   官方微博 | 高级检索  
     

移动边缘计算中分布式异构任务卸载算法
引用本文:夏士超,姚枝秀,鲜永菊,李云.移动边缘计算中分布式异构任务卸载算法[J].电子与信息学报,2020,42(12):2891-2898.
作者姓名:夏士超  姚枝秀  鲜永菊  李云
作者单位:重庆邮电大学移动通信技术重庆市重点实验室 重庆 400065
基金项目:国家自然科学基金(61671096),重庆市“科技创新领军人才支持计划”(CSTCCXLJRC201710),重庆市基础科学与前沿技术研究项目(cstc2017jcyjBX0005),重庆邮电大学博士研究生高端人才培养项目(BYJS201806)
摘    要:

随着物联网(IoT)迅速发展,移动边缘计算(MEC)在提供高性能、低延迟计算服务方面的作用日益明显。然而,在面向IoT业务的MEC(MEC-IoT)时变环境中,不同边缘设备和应用业务在时延和能耗等方面具有显著的异构性,对高效的任务卸载及资源分配构成严峻挑战。针对上述问题,该文提出一种动态的分布式异构任务卸载算法(D2HM),该算法利用分布式博弈机制并结合李雅普诺夫优化理论,设计了一种资源的动态报价机制,并实现了对不同业务类型差异化控制和计算资源的弹性按需分配,仿真结果表明,所提的算法可以满足异构任务的多样化计算需求,并在保证网络稳定性的前提下降低系统的平均时延。



关 键 词:边缘计算    物联网    博弈论    李雅普诺夫优化    异构任务卸载
收稿时间:2019-09-19
修稿时间:2020-05-30

A Distributed Heterogeneous Task Offloading Methodology for Mobile Edge Computing
Shichao XIA,Zhixiu YAO,Yongju XIAN,Yun LI.A Distributed Heterogeneous Task Offloading Methodology for Mobile Edge Computing[J].Journal of Electronics & Information Technology,2020,42(12):2891-2898.
Authors:Shichao XIA  Zhixiu YAO  Yongju XIAN  Yun LI
Affiliation:Chongqing Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
Abstract:With the rapid development of the Internet of Things (IoT), Mobile Edge Computing (MEC) becomes increasingly effective in improving processing capacity and providing low-latency computing services. However, in the time-varying MEC-IoT environment, heterogeneous devices and applications cause serious challenges on efficient task offloading and resource allocation. A Distributed Dynamic Heterogeneous task offloading Methodology (D2HM) algorithm is proposed in this paper by exploiting game theory and Lyapunov optimization, which can achieves heterogeneous control and allocation of computation resources by dynamic quote price mechanism. Simulation results show that the proposed algorithm can meet the diverse computing needs of heterogeneous tasks and reduce the average delay of the system while ensuring network stability.
Keywords:Mobile Edge Computing (MEC)  Internet of Things (IoT)  Game theory  Lyapunov optimization  Heterogeneous task offloading
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号