一种可靠性驱动的云工作流调度遗传算法

被引：11

作者：

魏秀然 ^{[1
]}

王峰 ^{[2
]}

机构：

[1] 河南农业大学信息与管理科学学院

[2] 华北水利水电大学软件学院

来源：

计算机应用研究 | 2018年 / 35卷 / 05期

关键词：

云计算; 工作流调度; 遗传算法; 信誉模型;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP3 [计算技术、计算机技术];

学科分类号：

080201 [机械制造及其自动化]; 140502 [人工智能];

摘要：

为了解决云环境中工作流调度的可靠性问题,提出了一种基于可靠性驱动信誉度模型的工作流调度遗传算法RDR-GA。算法以工作流执行跨度makespan与可靠性最优化为目标,设计了一种基于时间依赖的可靠性驱动信誉度模型,通过该模型可以有效评估资源可靠性。同时,为了寻找遗传最优解,算法设计了新的遗传进化和评估机制,包括:以进化算子对调度解中的任务—资源映射进行遗传进化;以两阶段MAX-MIN策略评估并决定调度解的任务执行序列。仿真实验结果表明,满足可靠性驱动的信誉度算法不仅能够以更精确的信誉度改善工作流应用执行可靠性,而且能够以比同类遗传算法更快的收敛速度得到进化更优解。

引用

页码：1390 / 1394+1411 +1411

页数：6

共 7 条

[1]

多DAG工作流在云计算环境下的可靠性调度方法 [J].

景维鹏 ;

吴智博 ;

刘宏伟 ;

舒燕君 .

西安电子科技大学学报, 2016, 43 (02) :83-88

[2]

QoS约束的云工作流调度算法 [J].

王岩 ;

汪晋宽 ;

王翠荣 ;

韩英华 .

东北大学学报(自然科学版), 2014, 35 (07) :939-943

[3]

云计算环境下带安全约束的工作流调度问题的研究 [J].

马俊波 ;

殷建平 .

计算机工程与科学, 2014, 36 (04) :607-614

[4]

基于可靠性的云工作流调度策略 [J].

闫歌 ;

于炯 ;

杨兴耀 .

计算机应用, 2014, 34 (03) :673-677

[5]

A Budget Constrained Scheduling Algorithm for Workflow Applications [J].

Arabnejad, Hamid ;

Barbosa, Jorge G. .

JOURNAL OF GRID COMPUTING, 2014, 12 (04) :665-679

[6]

Characterizing and profiling scientific workflows [J].

Juve, Gideon ;

Chervenak, Ann ;

Deelman, Ewa ;

Bharathi, Shishir ;

Mehta, Gaurang ;

Vahi, Karan .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (03) :682-692

[7]

Cloud computing and emerging IT platforms: Vision; hype; and reality for delivering computing as the 5th utility.[J].Rajkumar Buyya;Chee Shin Yeo;Srikumar Venugopal;James Broberg;Ivona Brandic.Future Generation Computer Systems.2008, 6

← 1 →