首页 | 官方网站   微博 | 高级检索  
     

移动边缘计算中的时延和能耗均衡优化算法
引用本文:景泽伟,杨清海,秦猛.移动边缘计算中的时延和能耗均衡优化算法[J].北京邮电大学学报,2020,43(2):110-115.
作者姓名:景泽伟  杨清海  秦猛
作者单位:1. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室, 西安 710071;2. 鹏城实验室, 深圳 518055
基金项目:国家自然科学基金项目(61971327);中国博士后科学基金项目(2019M663015,2019TQ0210)
摘    要:为了提升移动边缘计算(MEC)网络中的任务卸载效用,提出了一种基于任务卸载增益最大化的时延和能耗均衡优化算法.通过分析通信资源和计算资源对时延和能耗这2种性能指标的制约关系,将原问题分解为联合发射功率子信道分配子问题和MEC计算频率分配子问题.通过Karush-Kuhn-Tucker条件,导出了最优的MEC计算频率闭式解.此外,提出了一种基于二分法的发射功率分配算法和基于匈牙利二部图匹配的子信道分配算法.仿真结果表明,提出的算法相比传统算法可以显著提升用户的任务卸载效用.

关 键 词:移动边缘计算  任务卸载  子信道分配  能耗  任务完成时间  
收稿时间:2019-05-28

A Delay and Energy Tradeoff Optimization Algorithm for Task Offloading in Mobile-Edge Computing Networks
JING Ze-wei,YANG Qing-hai,QIN Meng.A Delay and Energy Tradeoff Optimization Algorithm for Task Offloading in Mobile-Edge Computing Networks[J].Journal of Beijing University of Posts and Telecommunications,2020,43(2):110-115.
Authors:JING Ze-wei  YANG Qing-hai  QIN Meng
Affiliation:1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China;2. Peng Cheng Laboratory, Shenzhen 518055, China
Abstract:In order to enhance the task offloading utility in mobile-edge computing (MEC) networks,a delay and energy tradeoff optimization algorithm was proposed for maximizing the users' task offloading gains. The original optimization problem was decomposed into two sub-problems,i.e.,the joint transmit power and sub-channel allocation sub-problem and the MEC computing frequency allocation sub-problem,upon the analysis of the restriction of communication and computation resources to the delay and energy consumption performances. The optimal MEC computing frequency was directly derived in the closed form by the Karush-Kuhn-Tucker condition. In addition,an efficient bisection method based transmit power allocation algorithm and a bipartite graph matching based sub-channel allocation algorithm were proposed,respectively. Numerical simulation results showed that,the proposed algorithm could improve the task offloading utility remarkably when compared with some traditional algorithms.
Keywords:mobile-edge computing  task offloading  sub-channel allocation  energy consumption  task completion time  
点击此处可从《北京邮电大学学报》浏览原始摘要信息
点击此处可从《北京邮电大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号