一种面向移动云计算的多目标任务卸载算法

doi:10.11959/j.issn.2096-3750.2019.00118

物联网学报 ›› 2019, Vol. 3 ›› Issue (3): 41-49.doi: 10.11959/j.issn.2096-3750.2019.00118

一种面向移动云计算的多目标任务卸载算法

宋富洪,邢焕来,潘炜

西南交通大学信息科学与技术学院，四川成都 611756

修回日期:2019-08-05 出版日期:2019-09-30 发布日期:2019-10-14
作者简介:宋富洪（1992- ），男，贵州遵义人，西南交通大学博士生，主要研究方向为移动边缘计算和多目标进化算法。|邢焕来（1983- ），男，河北唐山人，西南交通大学副教授，主要研究方向为计算机网络、进化计算和边缘计算。|潘炜（1959- ），男，湖南岳阳人，西南交通大学教授、博士生导师，主要研究方向为通信与信息系统、微波光子学等。
基金资助:
国家自然科学基金资助项目(61401374);中央高校基本科研业务费创新基金资助项目(2682017CX099)

Multi-objective task offloading algorithm for mobile cloud computing

Fuhong SONG,Huanlai XING,Wei PAN

School of Information Science and Technology,Southwest Jiaotong University,Chengdu 611756,China

Revised:2019-08-05 Online:2019-09-30 Published:2019-10-14
Supported by:
The National Natural Science Foundation of China(61401374);Innovation Fund Project of Basic Scientific Research Operating Expenses of Central Universities(2682017CX099)

摘要/Abstract

摘要：

计算能力和资源受限的移动设备可将待处理的密集型任务卸载到云端执行，从而增强移动设备的计算能力并减少电池能源消耗（EC）。然而，现有研究在卸载任务时不能较好地均衡移动端的应用完成时间（FT）和EC。提出了基于分解的多目标进化算法（MOEA/D）来同时优化应用 FT 和 EC，并将动态电压频率调整技术引入MOEA/D中，在不增加应用FT的前提下，调节移动设备的CPU时钟频率以进一步降低移动设备的EC。仿真结果表明，与多个算法相比，所提出的算法在多目标性能上更优。

关键词: 移动云计算, 移动设备, 多目标进化算法, 任务卸载, 完成时间, 能源消耗

Abstract:

Mobile devices with limited computing power and resources can offload intensive tasks to the cloud for execution,thus improving the computing capacity of mobile devices and reducing battery energy consumption.However,the existing researches cannot properly balance the application finish time and energy consumption of the mobile terminal when offloading tasks.An MOEA/D based algorithm was proposed to optimize the application finish time and energy consumption,and dynamic voltage frequency scaling technology was introduced into the MOEA/D to adjust the CPU clock frequency of mobile devices to further decrease the energy consumption without increasing the application finish time.The simulation results demonstrate that the proposed algorithm outperforms a number of existing algorithm in terms of the multi-objective performance.

Key words: mobile cloud computing, mobile device, multi-objective evolutionary algorithm, task offloading, finish time, energy consumption

中图分类号:

TN929.5

宋富洪,邢焕来,潘炜. 一种面向移动云计算的多目标任务卸载算法[J]. 物联网学报, 2019, 3(3): 41-49.

Fuhong SONG,Huanlai XING,Wei PAN. Multi-objective task offloading algorithm for mobile cloud computing[J]. Chinese Journal on Internet of Things, 2019, 3(3): 41-49.

图/表 3

表1

图1

表2

参考文献 24

[1]	ATAT R , LIU L , CHEN H ,et al. Enabling cyber-physical communication in 5G cellular networks:challenges,spatial spectrum sensing,and cyber-security[J]. IET Cyber-Physical Systems:Theory ＆ Applications, 2017,2(1): 49-54.
[2]	LI C , ZHU L , TANG H ,et al. Mobile user behavior based topology formation and optimization in Ad Hoc mobile cloud[J]. The Journal of Systems and Software, 2019,148: 132-147.
[3]	LI L , LIU Z , TSENG M ,et al. Enhancing the lithium-ion battery life predictability using a hybrid method[J]. Applied Soft Computing, 2019,74: 110-121.
[4]	NOOR T , ZEADALLY S , ALFAZI A ,et al. Mobile cloud computing:challenges and future research directions[J]. Journal of Network and Computer Application, 2018,115: 70-85.
[5]	MAO Y , YOU C , ZHANG J ,et al. A survey on mobile edge computing:the communication perspective[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(4): 2322-2358.
[6]	DENG S , HUANG L , TAHERI J ,et al. Computation offloading for service workflow in mobile cloud computing[J]. IEEE Transactions on Parallel and Distributed Systems, 2014,26(12): 3317-3329.
[7]	CAI Z , CHEN C . Demand-driven task scheduling using 2D chromosome genetic algorithm in mobile cloud[C]// IEEE International Conference on Progress in Informatics and Computing. IEEE, 2014: 539-545.
[8]	YANG L , CAO J , CHENG H ,et al. Multi-user computation partitioning for latency sensitive mobile cloud applications[J]. IEEE Transactions on Computers, 2015,64(8): 2253-2266.
[9]	BALAMURUGAN M , AKILA V . Effective processor selection on heterogeneous computing[C]// Proceedings of IEEE Second International Conference on Science Technology Engineering and Management. IEEE, 2016: 13-16.
[10]	KUMAR K , LU Y H . Cloud computing for mobile users:can offloading computation save energy?[J]. Computer, 2010,43(4): 51-56.
[11]	TONG L , GAO W . Application-aware traffic scheduling for workload offloading in mobile clouds[C]// IEEE International Conference on Computer Communications. IEEE, 2016: 1-9.
[12]	MAHMOODI S E , UMA R N , SUBBALAKSHMI K P . Optimal joint scheduling and cloud offloading for mobile applications[J]. IEEE Transactions on Cloud Computing, 2019,7(2): 301-313.
[13]	LIN X , WANG Y , XIE Q ,et al. Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment[J]. IEEE Transactions on Services Computing, 2015,8(2): 175-186.
[14]	DENG S , HUANG L , TAHERI J ,et al. Computation offloading for service workflow in mobile cloud computing[J]. IEEE Transactions on Parallel and Distributed Systems, 2014,26(12):1.
[15]	GUO S , LIU J , YANG Y ,et al. Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing[J]. IEEE Transactions on Mobile Computing, 2019,18(2): 319-333.
[16]	ZHOU Y , LI Z , GE J ,et al. Multi-objective workflow scheduling based on delay transmission in mobile cloud computing[J]. Chinese Journal of Computer, 2018,29(11): 72-91.
[17]	ZHAN F Q , LI H . MOEA/D:a multiobjective evolutionary algorithm based on decomposition[J]. IEEE Transactions on Evolutionary Computation, 2007,11(6): 712-731.
[18]	DEB K , PRATAP A , AGARWAL S ,et al. A fast and elitist multiobjective genetic algorithm:NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002,6(2): 182-197.
[19]	MIETTINEN K . Nonlinear multiobjective optimization[M]. Holland: KluwerPress, 1999.
[20]	COELLO C A , LAMONT G B . Applications of multi-objective evolutionary algorithms[M]. California: World ScientificPress, 2004.
[21]	TRIVEDI A , SRINIVASAN D , SANYAL K ,et al. A survey of multiobjective evolutionary algorithms based on decomposition[J]. IEEE Transactions on Evolutionary Computation, 2017,21(3): 440-462.
[22]	YU X , CHE N , GU T ,et al. Set-based discrete particle swarm optimization based on decomposition for permutation-based multiobjectivecombinatorial optimization problems[J]. IEEE Transactions on Cyber netics, 2018,44(8): 2139-2153.
[23]	ZHU Y , WANG J , QU B . Multi-objective economic emission dispatch considering wind power using evolutionary algorithm based on decomposition[J]. International Journal of Electrical Power＆Energy Systems, 2014,63: 434-445.
[24]	XING H , WANG Z , LI T ,et al. An improved MOEA/D algorithm for multi-objective multicast routing with network coding[J]. Applied Soft Computing, 2017,59: 88-103.

N	IGD				GD
N	A1	A2	A3	Prop.	A1	A2	A3	Prop.
10	2.62(0.10)	3.68(0.00)	2.66(0.16)	0.82(0.58)	1.81(0.15)	2.02(0.00)	1.73(0.18)	0.73(0.31)
20	8.10(0.22)	8.20(0.00)	8.22(0.51)	3.48(0.77)	2.82(0.10)	2.87(0.00)	2.79(0.09)	1.77(0.20)
30	13.21(0.59)	14.40(0.00)	12.52(0.83)	5.19(1.07)	3.55(0.11)	3.80(0.00)	3.45(0.08)	1.83(0.22)
40	22.27(2.24)	19.35(0.00)	16.60(1.36)	8.00(2.55)	3.84(0.13)	4.29(0.00)	3.81(0.11)	1.86(0.21)
50	33.74(3.36)	23.24(0.00)	20.73(1.63)	8.77(2.34)	4.28(0.22)	4.63(0.00)	4.09(0.17)	2.16(0.22)
60	44.05(4.55)	26.86(0.00)	27.32(2.69)	14.32(3.91)	4.53(0.20)	4.96(0.00)	4.53(0.19)	2.23(0.24)
70	63.05(6.64)	24.28(0.00)	26.92(2.56)	12.56(3.29)	5.14(0.35)	4.83(0.00)	4.47(0.21)	2.27(0.28)
80	77.55(6.53)	30.10(0.00)	29.29(2.27)	11.09(3.10)	5.71(0.36)	5.14(0.00)	4.98(0.19)	2.56(0.27)
90	90.09(8.57)	33.03(0.00)	34.76(2.26)	13.67(4.23)	6.43(0.38)	5.69(0.00)	5.38(0.14)	2.79(0.43)
100	96.05(7.83)	37.16(0.00)	38.61(2.38)	16.68(4.12)	5.53(0.36)	5.31(0.00)	5.22(0.19)	2.55(0.33)

N	A1	A2	A3	Prop.
10	7.88	0.17	4.79	4.96
20	11.50	1.21	8.61	8.71
30	15.09	4.85	12.08	12.51
40	18.84	10.65	16.43	17.09
50	22.57	25.24	20.67	21.24
60	26.41	47.51	24.53	25.48
70	30.07	73.96	28.44	29.02
80	34.02	124.39	32.78	33.49
90	37.85	194.31	36.96	37.98
100	41.73	323.55	40.73	42.49

一种面向移动云计算的多目标任务卸载算法

Multi-objective task offloading algorithm for mobile cloud computing

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 24

相关文章 10

Metrics

推荐阅读 0

[1]	方娟, 叶志远, 张梦媛, 史佳眉, 滕自怡. 边云协同场景下基于强化学习的精英分层任务卸载策略研究[J]. 物联网学报, 2022, 6(1): 91-100.
[2]	苏新, 江苏, 周一青. 面向海洋观监测传感网的移动终端位置隐私保护研究[J]. 物联网学报, 2021, 5(4): 26-36.
[3]	谈玲, 荣杉山, 夏景明, SajibSarker, 马雯杰. 基于IR-VGG的多分类皮肤病实时诊断[J]. 物联网学报, 2021, 5(3): 115-125.
[4]	路静, 李晗琳, 高林. 移动边缘计算任务切分与最优卸载算法设计[J]. 物联网学报, 2021, 5(2): 78-86.
[5]	周鹏,徐金城,杨博. 工业物联网中基于边缘计算的跨域计算资源分配与任务卸载[J]. 物联网学报, 2020, 4(2): 96-104.
[6]	王鹏飞,邸博雅,宋令阳,韩竹. 6G异构边缘计算[J]. 物联网学报, 2020, 4(1): 121-130.
[7]	蔡晓然,莫小鹏,许杰. 面向联合学习的D2D计算任务卸载[J]. 物联网学报, 2019, 3(4): 82-90.
[8]	曾启程,孙宇璇,周盛. 车辆间计算任务卸载算法与系统级仿真验证[J]. 物联网学报, 2019, 3(3): 62-69.
[9]	丛书畅,姚超,王鹏飞,郑子杰,宋令阳. EdgeFlow移动边缘计算在物联网中的应用研究[J]. 物联网学报, 2019, 3(1): 90-96.
[10]	张海波,栾秋季,朱江,李方伟. 车辆异构网中基于移动边缘计算的任务卸载与资源分配[J]. 物联网学报, 2018, 2(3): 36-43.