一种基于网格距离的资源调度.pdfVIP

第 期 马满福等 一种基于网格距离的资源调度 - ( 一种基于网格距离的资源调度 马满福 吴 健 陈丁剑 邓 磊 胡正国 ! ! ! ! 西北工业大学 计算机学院 陕西 西安 ! #$%%#’ 摘 要 在网格资源调度中 当任务选择与自己距离较近 可用带宽较大的资源时 调度体现更好的 ( ! ) ! 特性 文章就距离 可用带宽并结合资源的使用费用 提出了网格距离的概念 实现网格资源选择中 * ) ! ! 对上述因素的约束 定义了网格资源和应用的模型 在该模型上完成网格距离的计算 提出了资源 * ! ! 选择算法 仿真实验表明 调度在通信开销 稳定性 任务完成时间以及任务执行的失败率等方面都 * ! ) ) 得到了改善 同时促进整个网格系统资源交易的吞吐量 ! * 关 键 词 网格距离 资源模型 应用模型 资源调度 算法 ( ! ! ! ! 中图分类号( -% 文献标识码( 文章编号($%%%/#01%%2’%-/-3-/%4 +, . 虽然网格给在大范围内共享资源提供了手 等设计的 / 56 8I:D9X9;B Q ;CCEF;E * G S9CF@ Q 5$6 段 但并不意味着在网格上的资源能够进行随意 中 调度算法包括时间和预算约束下的时 ! J;BE@KIEF ! 选择 当前网格研究着重考虑了逻辑上的连通和资 间最小化 时间和预算约束下 * ’) +9CE9=9C9:?A9= 源调用方式的实现 而忽视了资源使用者和提供者 的成本最小化 以及时间和预算 ! ’ H:A9=9C9:?A9= 在距离 网络可用通信容量以及费用等对实际的资 约束下的非最小化 506 ) ’ * S=E9=9C9:?A9= 源共享带来的成本和性能影响 在资源调度中 基