Multi-objective task scheduling evolutionary algorithm in mobile cloud computing

ZHANG Xiao-qing; AN Chun-lin; HU Ya-jie

Chinese

您当前的位置：

首页 >

文章列表页 >

Multi-objective task scheduling evolutionary algorithm in mobile cloud computing

更新时间：2026-09-04

- Multi-objective task scheduling evolutionary algorithm in mobile cloud computing
- Vol. 37, Issue 10, Pages: 79-86(2020)
- 作者机构：
  
  1. 武汉轻工大学数计学院,湖北,武汉,430023
  2. 武汉轻工大学机构图书馆,湖北,武汉,430023
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2020
- 稿件说明：
移动端阅览
张小庆, 安春玲, 胡亚捷. 移动云计算多目标任务调度进化算法[J]. 微电子学与计算机, 2020, 37(10): 79-86.

ZHANG Xiao-qing, AN Chun-lin, HU Ya-jie. Multi-objective task scheduling evolutionary algorithm in mobile cloud computing[J]. 2020, 37(10): 79-86.
张小庆, 安春玲, 胡亚捷. 移动云计算多目标任务调度进化算法[J]. 微电子学与计算机, 2020, 37(10): 79-86. DOI：

ZHANG Xiao-qing, AN Chun-lin, HU Ya-jie. Multi-objective task scheduling evolutionary algorithm in mobile cloud computing[J]. 2020, 37(10): 79-86. DOI：

摘要

研究了移动云环境中任务调度的多目标优化问题，提出一种多目标任务调度进化算法MTSEA.建立了截止时间、预算及能量约束下的任务调度多目标优化模型，模型引入执行跨度、执行代价及执行能耗三目标最优化；设计了一种进化算法对冲突三目标最优化进行求解，算法重点在种群初始化操作中引入了效率最高、代价最小以及能效最高的三个种群个体，以此代替随机个体生成；并利用交叉和变异操作对个体进化迭代，最终通过非占优排序形式得到满足帕累托最优的调度解集.通过仿真实验与两种多目标调度算法进行了性能对比.结果表明，MTSEA算法调度解的收敛性及解空间距离和分布上是更优的.

Abstract

The multi-objective optimization problem of tasks scheduling in mobile cloud is studied

a multi-objective scheduling evolutionary algorithm MTSEA is proposed. The multi-objective opitization model of tasks scheduling with the constraints of deadline

budget and energy

which introduces the execution makespan

execution cost and execution energy consumption as tre-objective optimization. An evolationary algorithm is presented to solve this tre-objective optimization problem with conflict. Our algorithm focuses to introduce three population individual with highest efficiency

minimal cost and highest energy-efficiency in the population initialization instead of randomly generated particles. And

our algorithm uses the evolutionary iteration of the crossover and mutation operation among population individuals. Finally the algorithm can generate the scheduling solution set meeting Pareto optimal by the form of the not-dominant order. Some simulation experiments are constructed and the performance comparsion are performed with other two kinds of multi-objective scheduling algorithms. The results show that MTSEA performs better on the convergence of scheduling solutions and the solution space distance and its distribution.

关键词

Keywords

references

ZHENG W, SAKELLARIOU R. Budget-deadline constrained workflow planning for admission control[J]. Journal of Grid Computing, 2013, 11(4):633-651. DOI: 633

THANAVANICH T, UTHAYOPAS P. Efficient energy aware task scheduling for parallel workflow tasks on hybrids cloud environment[C]//International Computer Science and Engineering Conference, USA, IEEE, 2013: 37-42.

HUANG Q, SU S, LI J, et al. Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud[C]//IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, USA, IEEE, 2013: 781-786.

LI K W, ZHANG G X, ZHU Z M.A decomposition-based multi-objective workflow scheduling algorithm in cloud environment[J].Computer Engineering % Science, 2016, 38(8):1588-1594. DOI: 1588

WANG G H, LI Q H, LIU A F.Evoluation genetic algorithm of multi-objective optimization scheduling on cloud workflow[J].Computer Science, 2018, 45(5):31-37. DOI: 31

YUAN Y W, BAO Z Q, YU D J, et al.Multi-scientific workflow scheduling algorithm based on multi-objective in cloud environment[J].Journal of Software, 2018, 29(11):1-15. DOI: 1

ARABNEJAD H, BARBOSA J G. A budget constrained scheduling algorithm for workflow applications[J].Journal of Grid Computing, 2014, 12(4):1-15. DOI: 1

RODRIGO N, RAJIV R, ANTON B, et al. CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms[J]. Software Practice % Experience, 2010, 41(1):23-50. DOI: 23

DU Y M, XIAO J H.Scientific workflow scheduling algorithm based on hybrid multi-objective particle swarm optimization in cloud environment[J].Computer Science, 2017, 44(8):252-259. DOI: 252

XIE Y, HE T, NI Q, et al. Scheduling for improving the energy efficiency of cloud workflow execution[J]. Systems Engineering-Theory % Practice, 2017, 37(4):1056-1071. DOI: 1056

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on assembly action recognition based on MSS-YOLO-MPHands fusion architecture

Research on the design of blockchain-based AI-generated content traceability framework

Microservices anomaly detection based on the correlation of monitoring metrics

Simulation on the DC characteristics of double heterojunction p-GaN HEMT with AlN/GaN hybrid buffer layer

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰