网格计算中任务调度算法的仿真研究

被引:7
作者
许元飞
机构
[1] 西安科技大学
关键词
粒子群优化算法; 遗传算法; 网格计算; 任务调度;
D O I
暂无
中图分类号
TP338.8 [分布式计算机];
学科分类号
081201 ;
摘要
研究网格计算中任务调度优化问题,由于网格环境具有动态性、异构性等特点,对高效调试资源效率有影响,导致传统网格任务调度算法收敛速度慢、局部最优等缺陷,使网格任务调度效率低。为了提高网格任务调度效率,提出一种基于粒子群算法的任务调度模型。模型根据任务调度原理和粒子群算法特点,建立了网格任务调度的元任务模型和性能指标的数学模型,然后采用粒子群算法对该模型进行求解,提高资源利用率和任务执行效率。仿真结果表明,根据粒子群算法的任务调度策略,提高了任务调度的速度和效率,很好的解决网格任务调度中存在的难题。
引用
收藏
页码:134 / 137
页数:4
相关论文
共 11 条
[1]   基于PSO算法的网格任务调度策略 [J].
迟玉红 ;
白鹏 ;
于俊发 ;
喻春明 .
辽宁工程技术大学学报(自然科学版), 2010, 29 (02) :274-277
[2]   基于改进遗传算法的单机成组作业调度 [J].
邹律龙 ;
谭光宇 ;
侯东亮 .
计算机仿真, 2010, 27 (04) :308-312
[3]   基于粒子群的网格任务调度算法研究 [J].
季一木 ;
王汝传 .
通信学报, 2007, (10) :60-66
[4]   网格资源计费模型的研究 [J].
沈华 ;
魏斐翡 .
湖北工业大学学报, 2006, (04) :44-47
[5]   基于混沌优化的量子遗传算法 [J].
郭海燕 .
西南科技大学学报(自然科学版), 2005, (03) :1-4
[6]   基于遗传算法的网格资源调度算法 [J].
林剑柠 ;
吴慧中 .
计算机研究与发展, 2004, (12) :2195-2199
[7]   一种新量子遗传算法及其应用 [J].
张葛祥 ;
李娜 ;
金炜东 ;
胡来招 .
电子学报, 2004, (03) :476-479
[8]   计算网格环境下一个统一的资源映射策略 [J].
丁箐 ;
陈国良 ;
顾钧 .
软件学报, 2002, (07) :1303-1308
[9]   基于最佳并行度的任务依赖图调度 [J].
杜建成 ;
黄皓 ;
陈道蓄 ;
谢立 .
软件学报, 1999, (10) :0-0+0
[10]   分布式计算机系统(DCS)负载平衡算法20年 [J].
王广芳,钟志伟,赵先武 .
计算机工程与设计, 1995, (05) :57-63