一种基于动态聚合方法的网格任务调度算法

• 作者: 杨庚 沈剑刚
• 来源期刊: 南京邮电学院学报
• 学科: 工学
• 关键词: 网格计算 作业调度 负载平衡 动态聚合
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 20-25
• 页数: 6页
• 分类号: TP315
• 字数: 4672字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2005.05.005

摘要

网格中的资源都是动态的,传统的静态任务调度算法不能适应网格的动态特性.通过对资源在未来一段时间内的状态进行预测,可以提高调度算法的性能.文中提出了一种用动态聚合进行调度的算法.首先对处理器的负载进行取样,然后根据网格任务的执行时间,对处理器的取样值进行动态聚合,再利用AR(p)模型进行预测,最后利用预测到的值作为参数对网格任务进行调度,把网格任务分配给每个处理器,使得每个处理器完成子任务的时间都相同,从而使得整个任务的执行时间最短.实验表明,这种算法能很好地适应处理器负载高度变化的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨庚	南京邮电大学数理学院	210	2422	21.0	40.0
2	沈剑刚	南京邮电大学计算机学院	4	64	2.0	4.0