支持网格资源预的作业调度算法研究.pdfVIP

摘 要 网格计算环境为实现各种资源的共享提供了条件 网格资源管理系统是实现网 格计算的核心部分 主要完成网格资源的发现 协调 使用和监测功能 提前预留 协同预留和协同分配是网格资源预留机制的重要组成部分 通过采用提前预留方 法 可以使作业在未来某个时间段内获得协定的资源和服务质量 如果一个作业必 须同时使用多个分布在不同地方或者管理域的资源才能进行处理 就需要使用到协 同分配技术 为了支持资源协同分配 必须使用协同预留技术来保证所需资源在同 一时间段的可用性 在现有支持预留的网格资源管理和调度技术的基础上 本文针对在网格计算环 境中使用单处理机资源 并行多处理机资源和多个协同分配的并行多处理机资源时 的资源预留问题 建立了支持资源预留的资源管理和调度优化模型 提出了支持资 源预留的调度算法并对算法在资源利用率 作业总结束时间 作业响应时间 作业 扩展因子等方面的影响进行了研究 同时开发出了一个面向对象的离散事件驱动的 调度算法仿真平台 在多个应用程序或者用户以非抢占空间共享方式使用单个资源时 支持提前预 留在保证了提前预留作业的服务质量的同时 也将该资源在时间上进行了分割 本 文提出了如何在支持提前预留的同时尽量提高系统资源利用率和降低其他非提前 预留作业的总体响应时间的优化问题 建立了一种新型的尺寸可变装箱问题模型 给出了和在线调度 离线调度和可预测调度相对应的装箱情形和算法 并对这些算 法在最坏情形和一般情形下的性能分别进行了理论分析和模拟试验 针对并行调度过程中常用的EASY backfill 算法和Conservative backfill 算法 研究了这两种算法在支持提前预留时的调度过程 通过仿真方法研究了支持资源预 留之后 这两种算法在资源利用率 作业平均扩展因子和加权平均响应时间等方面 的性能差异 仿真结果表明Easy backfill 综合性能更优 提出了动态协同分配和静态协同分配作业的资源预留问题 研究了将FCFS 和 EASY backfill 算法用于此调度问题时的调度过程 并从资源利用率和应用性能两个 方面 通过仿真研究了上述算法在调度协同分配作业时 提前预留比率 提前预留 I 时间 作业估计运行时间等对系统利用率 作业平均扩展因子 作业加权平均响应 时间等性能参数的影响 开发了一个基于Java 的离散事件驱动的仿真平台 能够支持网格资源管理和调 度中的并行调度 提前预留 协同预留 协同调度等功能的仿真 关键词 网格计算 资源管理 调度算法 资源预留 单机调度 并行机调度 协同分配 仿真 II Abstract Grid resource management plays an important role while enabling the sharing and coordinating of resources in Grid computing environments. Generally, Grid resource management is defined as the process of discovery, coordination, allocating, scheduling and monitoring for Grid resources. Advance reservation(AR), co-reservation and co-allocation(co-scheduling) constitute the main body of Grid resource reservation system. An advance reservation is a scheduling object which reserves a group of resources for a particular timefram