查询结果:   郭煜.移动边缘计算中带有缓存机制的任务卸载策略[J].计算机应用与软件,2019,36(6):114 - 119.
中文标题
移动边缘计算中带有缓存机制的任务卸载策略
发表栏目
网络与通信
摘要点击数
867
英文标题
TASKS OFFLOADING STRATEGY WITH CACHING MECHANISM IN MOBILE MARGIN COMPUTING
作 者
郭煜 Guo Yu
作者单位
广东国防科技技师学院 广东 广州 510515     
英文单位
Guofang Science and Technology Technician Institute, Guangzhou 510515, Guangdong, China     
关键词
移动边缘计算 任务缓存 任务卸载 能耗 整数规划
Keywords
Mobile margin computing Task caching Task offloading Energy consumption Integer programming
基金项目
国家重点研发计划项目(2017YFC0804301)
作者资料
郭煜,高级讲师,主研领域:计算机网络,云计算。 。
文章摘要
为了满足延时敏感型应用执行的需求,实现移动设备的能耗优化,基于移动边缘计算环境提出一种融入缓存机制的任务卸载策略。与仅关注计算卸载决策不同,该策略可将已完成的重复请求任务及相关数据在边缘云上进行缓存,这样可以降低任务的卸载延时。将计算与存储能力受限的边缘云中的任务缓存与卸载优化决策问题分解为两个子优化问题进行求解。证明任务卸载子问题可转换为决策变量的凸最优化问题,而任务缓存子问题可转换为0-1整数规划问题。分别设计内点法和分支限界法对两个子问题进行求解,进而得到满足截止时间约束时能耗最优的卸载决策解。仿真算例证明了该策略在动态异构的任务执行环境下可以实现更好的能效优化。
Abstract
In order to meet the requirements of delayed sensitive application execution and to realize the energy optimization of mobile devices consumption, I proposed a task offloading strategy with caching mechanism based on mobile margin computing environment. Different with offloading decision only focused on computation, the proposed strategy could cache the completed repeated tasks and related data in margin cloud, to reduce the tasks offloading delay. Further, the joint optimization problem of task caching and offloading on margin cloud with constrained computing and storage resource could be divided into two sub-problem. It was proved that the task offloading problem could be transferred to a convex optimization problem of the decision variable, and the task caching problem could be transferred to 0-1 integer programming problem. I designed interior point method and the branch bounding method respectively to solve these two sub-problems, which further achieved the offloading decision solution to get optimal energy consumption within certain time constraint. The simulation example proves that the strategy can achieve better energy efficiency optimization under dynamic and heterogeneous tasks execution condition.
下载PDF全文