Multi-objective task offloading algorithm for mobile cloud computing

Fuhong SONG; Huanlai XING; Wei PAN

doi:10.11959/j.issn.2096-3750.2019.00118

您当前的位置：

首页 >

文章列表页 >

Multi-objective task offloading algorithm for mobile cloud computing

Theory and Technology | 更新时间：2024-06-05

- Multi-objective task offloading algorithm for mobile cloud computing
- Chinese Journal on Internet of Things Vol. 3, Issue 3, Pages: 41-49(2019)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-3750.2019.00118
  CLC： TN929.5
- Published：30 September 2019，
  
  Published Online：2019-09，
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.2096-3750.2019.00118.

摘要

计算能力和资源受限的移动设备可将待处理的密集型任务卸载到云端执行，从而增强移动设备的计算能力并减少电池能源消耗（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.

关键词

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

Keywords

mobile cloud computingmobile devicemulti-objective evolutionary algorithmtask offloadingfinish timeenergy consumption

references

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.

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.

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.

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.

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.

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.

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.

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.

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.

KUMAR K, LU Y H . Cloud computing for mobile users:can offloading computation save energy?[J]. Computer, 2010,43(4): 51-56.

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.

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.

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.

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.

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.

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.

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.

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.

MIETTINEN K . Nonlinear multiobjective optimization[M]. Holland: KluwerPress, 1999.

COELLO C A, LAMONT G B . Applications of multi-objective evolutionary algorithms[M]. California: World ScientificPress, 2004.

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.

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.

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.

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.

Views

511

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on elite hierarchical task offloading strategy based on reinforcement learning in edge-cloud collaboration scenario

Research on location privacy protection of mobile terminals for maritime monitoring sensor networks

Cross-domain task offloading and computing resource allocation for edge computation in industrial Internet of things

D2D computation task offloading for efficient federated learning

Application of EdgeFlow mobile edge computing in Internet of things

Related Author

Ziyi TENG

Jiamei SHI

Mengyuan ZHANG

Zhiyuan YE

Juan FANG

Yiqing ZHOU

Su JIANG

Xin SU

Related Institution

College of Internet of Things Engineering, Hohai University

University of Chinese Academy of Sciences

Institute of Computing Technology, Chinese Acadeny of Sciences

Department of Automation,Shanghai Jiao Tong University

Key Laboratory of System Control and Information Processing,Ministry of Education

⁰