论文部分内容阅读
网格QoS(Quality of Service)技术用于解决如何在动态的、由处于不同控制域的各种资源构成的网格计算环境中保证各种应用和用户的服务质量要求。资源预留是在资源难以满足所有应用的需求的条件下保证部分作业的服务质量的重要手段。通过采用提前预留方法,可以使作业在未来某个时间段内获得协定的资源和服务质量。
本文在现有支持预留的网格资源管理和调度技术的基础上、针对在网格计算环境中使用单处理机和并行机时的资源预留问题,提出了支持资源预留的严格调度算法,支持资源预留的松弛调度模型和算法,并通过仿真实验对各种算法在资源利用率、作业减缓因子(bounded slowdown factor)和预留作业的成功率方面的影响进行了研究。
将单机调度问题转化为一种新型的装箱问题,提出了松弛时间的灵活调度机制,给出了在线调度算法,并对这些算法的性能进行了比较研究,结果表明松弛时间机制可以减小本地作业的平均等待时间和平均减缓因子,改进了本地作业的性能。对于并行机调度,本文研究了FCFS和EASY backfill两种最重要的并行调度算法,提出了引入了松弛时间的并行调度算法,并对这些算法的性能进行了比较研究。表明在松弛机制下,本地作业的平均等待时间和平均减缓因子下降了。其中EASY backfill算法能更好的在保证提前预留作业的服务质量同时,改进本地作业的性能。
在导师研究的基础上,采用基于Java的离散事件驱动仿真程序,能够支持网格资源管理和调度中的松弛单机调度和松弛并行调度功能的仿真。