一种负载均衡的网格在线调度算法.pdf

文档介绍：第 卷 第 期 计 算 机 工 程 年 月

． ．
· 先进计算与数据处理 · 文章编号：一—— 文献标识码． 中图分类号：
一 种 负载均衡 的网格在 线调度算法
孙立斌 ，陈闳中 ，邓 蓉，
．同济大学计算机科学与技术系 ，上海 ；．同济大学嵌入式系统与服务计算教 育部重点实验室 ，上海
摘 要 ：任务调度是网格领域的一个核心问题。针对 网格资源及任务高度异构环境下的负载失衡问题 ，设计一种负载均衡的在线
任务调度算法 。算法在进行任务调度时，综合考虑任务到达频率、任务计算量、任务的完成时刻以及任务开始执行时刻
等 因素 。任务周转时间由执行时间和等待时间 个部分组成。对于长任务，执行时间占更大比重。而对于短任务 ，等待时间的影
响更大。算法根据长任务和短任务的各 自特点 ，引入适应度的概念来指导调度 。实验结果表明，与 算法相 比，算法的
调度跨度、任务周转时间、响应比更小，资源利用率更高，负载也更加均衡。
关健词 ：网格计算 ；仿真器；任务调度 ；负载均衡；资源利用率

．’， ．，．，’
．，；
．，，，
．
，．
，，．’，
．，，，．
，．，
，， ．．
；；；；