基于遗传算法的批处理科学工作流任务调度算法的改进

• 作者: 林颖 熊聪聪 赵青 陈长博
• 来源期刊: 天津科技大学学报
• 学科: 工学
• 关键词: 云计算 任务调度 遗传算法 批处理
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 信息科学与技术
• 页码范围: 74-80
• 页数: 7页
• 分类号: TP311
• 字数: 6436字
• 语种: 中文
• DOI: 10.13364/j.issn.1672-6510.20180149

摘要

随着云计算应用的不断深入以及对大数据处理需求的不断提升,越来越多的企业选择使用云平台处理海量的数据.由于云计算的商业性,这就对云计算中的任务调度提出了更加严苛的要求,如何合理且经济地完成任务调度成为了研究云计算的关键问题之一.批处理科学工作流是大数据时代的一种新型工作流建模形式,近两年已引起业内的重视,但当前仍处于起步阶段.本文首先对当前传统的任务调度算法进行分析,并指出其中的不足之处,从而改进了基于遗传算法的批处理科学工作流任务调度算法BIGA(batch scientific workflow task scheduling based on improved genetic algorithms),在满足固定截止期的条件下,以任务调度成本最优优化目标,分别对独立任务调度与非独立任务调度进行研究实验.最后在Matlab中进行模拟实验,结果表明:本文的改进算法在满足任务截止期的情况下与按比例划分截止期经典调度算法相比,在一定任务规模下,完成任务调度所需成本更低,更加符合云资源的使用特征与用户需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊聪聪	天津科技大学人工智能学院	47	243	10.0	13.0
2	赵青	天津科技大学人工智能学院	8	17	3.0	4.0
3	陈长博	天津科技大学人工智能学院	1	0	0.0	0.0
4	林颖	天津科技大学人工智能学院	1	0	0.0	0.0