基于PSODE的网格任务调度算法
Grid job scheduling algorithm based on PSODE作者机构:齐齐哈尔大学通信与电子工程学院黑龙江齐齐哈尔161006
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2012年第33卷第4期
页 面:1447-1451页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:黑龙江省教育厅科学技术研究基金项目(11541399)
主 题:网格计算 任务调度 粒子群算法 差分混合算法 构造函数
摘 要:针对网格计算中任务在各个资源之间的调度问题,提出了一种网格环境下PSODE的任务调度算法。该算法实现了计算资源、存储资源、带宽资源、数据资源的利用率最高化和代价最低化。对基本粒子群算法和差分进化算法进行了分析,通过构造算法函数、适应值函数和权重公式,建立了粒子群差分混合算法并对其进行优化,介绍了算法的实现过程。实验结果表明,该算法与其它调度算法比较,具有良好的性能。