集群、P2P计算、分布式计算、计算机网络等系统都有对提前预留的研究内容,提前预留的研究保证了作业的QoS要求,为终端用户提供服务质量保证,而且能提高系统资源的利用率,为磁盘空间、计算节点等资源的共享提供了更有利的条件。在一些应用中出现的问题就必须依赖提前预留才能得到解决。本文首先详细介绍了提前预留的研究状况,包括支持提前预留的体系结构、软件、系统、调度策略和算法研究现状,并介绍了当前提前预留机制给计算网格系统带来的影响。其次,由于网格中服务等级协议的引入,导致网格计算服务有更多的服务需求,比如用户作业的截止时间限制,这就要求网格系统也具有实时性,以在特定的时间内完成作业的调度和执行,因此本文根据网格作业的类型(独立作业和非独立作业)详细介绍了计算网格中有关实时作业调度的各种调度策略和算法,通过总结这些策略和算法,找到网格实时调度策略和算法不同于一般实时系统的特点,并总结现有网格实时调度算法的不足之处。针对网格系统的通用时间作业调度问题,本文提出了First-Fit算法,PE-Best-Fit算法,PE-Worst-Fit算法、Duration- Best-Fit算法、Duration- Worst-Fit算法、PE-Duration-Best-Fit算法以及PE-Duration-Worst-Fit算法,通过试验仿真平台来验证调度策略的可行性,分析了在不同预留率、不同截止时间因子、不同预留时间因子以及不同算法时系统的各个性能参数,这些性能参数包括资源利用率、作业的平均等待时间、减缓及预留成功率;针对网格系统中作业需要的处理机数量可能大于等于一的情形,本文提出的这些算法不仅考虑了作业的截止时间,而且还考虑了作业需要的处理机数目,即同时考虑空间和时间都要满足作业的调度问题。