基于改进GA的云计算任务调度算法

被引:26
作者
朱宗斌
杜中军
机构
[1] 四川大学计算机学院
关键词
云计算; 遗传算法; 任务调度; 时间; 成本;
D O I
暂无
中图分类号
TP393.01 [];
学科分类号
081201 ; 1201 ;
摘要
云计算通常需要处理大量的计算任务,任务调度策略在决定云计算效率方面起着关键作用。如何合理地分配计算资源,有效地调度任务运行,使所有任务运行完成所需的时间较短、成本较小是个重要的问题。提出一种考虑时间-成本约束的遗传算法(TCGA),通过此算法调度产生的结果不仅能使任务完成所需的时间较短,而且成本较小。通过实验,将TCGA与考虑时间约束的遗传算法(TGA)、考虑成本约束的遗传算法(CGA)进行比较,实验结果表明,该算法是云计算中一种有效的任务调度算法。
引用
收藏
页码:77 / 80
页数:4
相关论文
共 4 条
[1]  
云计算:系统实例与研究现状[J]. 陈康,郑纬民.软件学报. 2009(05)
[2]   网格计算中任务调度研究综述 [J].
罗红 ;
慕德俊 ;
邓智群 ;
王晓东 .
计算机应用研究, 2005, (05) :16-19
[3]   基于遗传算法的网格资源调度算法 [J].
林剑柠 ;
吴慧中 .
计算机研究与发展, 2004, (12) :2195-2199
[4]   A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].
Braun, TD ;
Siegel, HJ ;
Beck, N ;
Bölöni, LL ;
Maheswaran, M ;
Reuther, AI ;
Robertson, JP ;
Theys, MD ;
Yao, B ;
Hensgen, D ;
Freund, RF .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837