Min-Min调度算法的研究与改进

被引：14

作者：

杜玉霞

刘方爱

郭磊

机构：

[1] 山东师范大学信息科学与工程学院

来源：

计算机工程与应用 | 2010年 / 24期

关键词：

网格; 调度; Min-Min; 价格;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

在动态、异构的网格环境中,任务调度是复杂并且极具挑战性的一个问题。在分析任务调度算法的基础上,着重研究了经典的Min-Min调度算法,分析了Min-Min调度算法的缺陷,即负载不均衡,并且不能从经济的角度来实现调度。针对负载均衡和经济这两方面来对Min-Min调度算法进行改进,提出了基于价格改进的Min-Min调度算法,分析表明,改进后的算法在一定程度上平衡了负载,并且节省了一部分费用,说明了算法的可行性。

引用

收藏

页码：107 / 109

页数：3

相关论文

共 10 条

[1] 基于QoS改进的Min-Min网格调度算法 [J].

吴高锋 ;

蒋玉明 ;

杨林 ;

肖平 .

微计算机信息, 2009, 25 (27) :110-112

[2] 基于QoS约束与Min-Min算法的网格资源调度研究 [J].

吴志豪 ;

吴光文 .

硅谷, 2009, (11) :77-78

[3] 基于Min-Min遗传算法的网格任务调度方法 [J].

马景奕 ;

隋兵 ;

舒万能 .

计算机工程与应用 , 2008, (23) :102-104

[4] 一种快速平衡任务的网格调度算法 [J].

徐洪智 ;

李仁发 ;

张彬连 ;

覃遵跃 .

系统仿真学报, 2007, (11) :2437-2439+2443

[5] 军用网格环境下基于优先权的Min-Min任务调度算法 [J].

曹耀钦 ;

赵霜 ;

宋建社 .

微电子学与计算机, 2006, (12) :8-11

[6] 基于效益函数的网格任务调度算法 [J].

游新冬 ;

常桂然 ;

陈学耀 ;

田翠华 .

计算机科学, 2006, (06) :85-88

[7] 网格计算中任务调度研究综述 [J].

罗红 ;

慕德俊 ;

邓智群 ;

王晓东 .

计算机应用研究, 2005, (05) :16-19

[8] 基于遗传算法的网格资源调度算法 [J].

林剑柠 ;

吴慧中 .

计算机研究与发展, 2004, (12) :2195-2199

[9]

Sub optimal scheduling in a grid using genetic algorithms[J] . V. Di Martino,M. Mililotti.Parallel Computing . 2004 (5)

[10] 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