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

熊聪聪; 陈长博; 赵青; 林颖

首页> 中文期刊> 《天津科技大学学报》 >基于遗传算法的批处理科学工作流任务调度算法的改进

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《天津科技大学学报》 |2020年第2期|74-80|共7页
作者
熊聪聪; 陈长博; 赵青; 林颖;
展开▼
作者单位

天津科技大学人工智能学院天津 300457;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
云计算; 任务调度; 遗传算法; 批处理;

相似文献

中文文献
外文文献
专利

1. 基于改进遗传算法的云计算任务调度算法 [J] . 胡艳华 ,唐新来 . 计算机技术与发展 . 2016,第010期
2. 云计算环境下基于改进遗传算法的任务调度算法 [J] . 李建锋 ,彭舰 . 计算机应用 . 2011,第001期
3. 基于改进遗传算法的网格任务调度算法 [J] . 吴德鹏 ,张建 . 计算机应用与软件 . 2009,第003期
4. 基于改进自适应遗传算法的网格任务调度算法 [J] . 肖莉萍 . 机械设计与制造工程 . 2009,第001期
5. 基于改进CRO算法的Pareto多目标科学工作流调度算法 [J] . 马敬敬 ,阎朝坤 . 周口师范学院学报 . 2018,第002期
6. 工作流管理中的分组批处理问题及调度算法研究 [C] . 刘建勋 ,张申生 ,曹健 . 网络化制造与大规模定制学术会议 . 2003
7. 云环境下基于遗传算法的工作流任务调度算法研究 [A] . 左丽叶 . 2011

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

摘要

著录项

相似文献

相关主题

期刊订阅