移动边缘环境下面向工作流管理的计算迁移方法

2019-08-01 01:48:57伏舒存付章杰邢国稳刘庆祥许小龙
计算机应用 2019年5期
关键词:优化设备方法

伏舒存 付章杰 邢国稳 刘庆祥 许小龙

摘 要:针对移动边缘环境下移动设备大量的能源消耗问题,为了优化移动设备的能源消耗,提出一种能耗感知的工作流计算迁移(EOW)方法。首先,基于排队论分析边缘设备中计算任务的平均等待时间,建立了移动设备的时间模型和能耗模型;然后,基于非支配排序算法(NSGAⅢ)提出对应的计算迁移方法,对工作流的计算任务进行合理的分配,将一部分计算任务留在移动设备处理,或者迁移到边缘计算平台和远程云端,实现每个移动设备的节能目标;最后,通过CloudSim仿真平台对提出的计算迁移方法进行仿真和对比实验。实验结果表明,EOW方法能够明显地减少每个移动设备的能源消耗,同时满足每一个工作流的截止时间的要求。

關键词:能源消耗;计算迁移;边缘计算;工作流;截止时间

中图分类号:TP338.6

文献标志码:A

Abstract: The problem of high energy consumption for mobile devices in mobile edge computing is becoming increasingly prominent. In order to reduce the energy consumption of the mobile devices, an Energyaware computation Offloading for Workflows (EOW) was proposed. Technically, the average waiting time of computing tasks in edge devices was analyzed based on queuing theory, and the time consumption and energy consumption models for mobile devices were established. Then a corresponding computation offloading method, by leveraging NSGAⅢ (Nondominated Sorting Genetic Algorithm Ⅲ) was designed to offload the computing tasks reasonably. Part computing tasks were processed by the mobile devices, or offloaded to the edge computing platform and the remote cloud, achieving the goal of energysaving for all the mobile devices. Finally, comparison experiments were conducted on the CloudSim platform. The experimental results show that EOW can effectively reduce the energy consumption of all the mobile devices and satisfy the deadline of all the workflows.

英文关键词Key words: energy consumption; computation offloading; edge computing; workflow; deadline

0 引言

移动设备由于其便捷性和扩展性被人们广泛地使用,移动支付、定位导航、自然语言处理等移动应用已经完全融入到人们生活的各个方面[1]。在用户使用移动应用时,应用程序的执行通常需要一定的物理资源,但是,由于移动设备的物理资源有限,很难运行复杂且计算需求大的应用,结果导致移动应用很难满足用户的服务质量需求。

为了缓解移动设备物理资源受限的压力,为移动用户提供更高质量的服务,云计算技术被引入到了移动环境[2]。移动应用中的一部分计算任务可以借助计算迁移技术,把这些计算任务通过无线网络或者蜂窝网络从移动终端迁移到远程云数据中心执行[3-4]。……

登录APP查看全文

猜你喜欢
优化设备方法
谐响应分析在设备减振中的应用
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
基于MPU6050简单控制设备
电子制作(2018年11期)2018-08-04 03:26:08
500kV输变电设备运行维护探讨
工业设计(2016年12期)2016-04-16 02:52:00
用对方法才能瘦
Coco薇(2016年2期)2016-03-22 02:42:52
四大方法 教你不再“坐以待病”!
Coco薇(2015年1期)2015-08-13 02:47:34
捕鱼