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

doi:10.11959/j.issn.2096-3750.2019.00118

Abstract

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

CLC Number:

TN929.5

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.

Figures/Tables 3

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 24

Related Articles 13

Metrics

Recommended 0

[1]	Peiyan YUAN, Saike SHAO, Ran WEI, Junna ZHANG, Xiaoyan ZHAO. Research on the cooperative offloading strategy of sensory data based on delay and energy constraints [J]. Chinese Journal on Internet of Things, 2023, 7(1): 109-117.
[2]	Kailei ZHU, Aijing SUN. WSN clustering routing algorithm based on Cuckoo Search algorithm optimized K-means [J]. Chinese Journal on Internet of Things, 2022, 6(1): 73-81.
[3]	Juan FANG, Zhiyuan YE, Mengyuan ZHANG, Jiamei SHI, Ziyi TENG. Research on elite hierarchical task offloading strategy based on reinforcement learning in edge-cloud collaboration scenario [J]. Chinese Journal on Internet of Things, 2022, 6(1): 91-100.
[4]	Xin SU, Su JIANG, Yiqing ZHOU. Research on location privacy protection of mobile terminals for maritime monitoring sensor networks [J]. Chinese Journal on Internet of Things, 2021, 5(4): 26-36.
[5]	Mengya LI, Zhengquan LI. A NB-IoT access scheme based on Beta distribution [J]. Chinese Journal on Internet of Things, 2021, 5(3): 70-77.
[6]	Ling TAN, Shanshan RONG, Jingming XIA, Sarker SAJIB, Wenjie MA. Real-time diagnosis of multi-category skin diseases based on IR-VGG [J]. Chinese Journal on Internet of Things, 2021, 5(3): 115-125.
[7]	Qi ZHANG, Yuna JIANG, Xiaohu GE, Yonghui LI. Resource allocation based on optimal transport theory in IoT edge computing [J]. Chinese Journal on Internet of Things, 2021, 5(2): 60-70.
[8]	Jing LU, Hanlin LI, Lin GAO. Design of task dividing and offloading algorithm in mobile edge computing [J]. Chinese Journal on Internet of Things, 2021, 5(2): 78-86.
[9]	Peng ZHOU,Jincheng XU,Bo YANG. Cross-domain task offloading and computing resource allocation for edge computation in industrial Internet of things [J]. Chinese Journal on Internet of Things, 2020, 4(2): 96-104.
[10]	Xiaoran CAI,Xiaopeng MO,Jie XU. D2D computation task offloading for efficient federated learning [J]. Chinese Journal on Internet of Things, 2019, 3(4): 82-90.
[11]	Qicheng ZENG,Yuxuan SUN,Sheng ZHOU. Computation task offloading algorithm and system level simulation for vehicles [J]. Chinese Journal on Internet of Things, 2019, 3(3): 62-69.
[12]	Shuchang CONG,Chao YAO,Chao YAO,Pengfei WANG,Zijie ZHENG. Application of EdgeFlow mobile edge computing in Internet of things [J]. Chinese Journal on Internet of Things, 2019, 3(1): 90-96.
[13]	Haibo ZHANG,Qiuji LUAN,Jiang ZHU,Fangwei LI. Task offloading and resource allocation in vehicle heterogeneous networks with MEC [J]. Chinese Journal on Internet of Things, 2018, 2(3): 36-43.