论文部分内容阅读
在网格环境下,资源预留是保证系统QoS[1]的核心技术,但是,在任务提前预留时,任务会把连续完整资源分割成不规则的片断,产生资源碎片。资源碎片的存在使得后续任务的接纳成功率和执行时间的延迟受到了影响。如果针对资源碎片特征优化设计调度策略,那么就可以有效地提高任务的接纳率和降低任务执行时的平均减缓。在并行计算环境中,本文对资源预留之后的碎片进行了定义,提出了碎片感知的调度策略,通过保证资源预留的同时尽量降低碎片数量,着重从产生的碎片对后续任务接纳能力方面进行算法设计。算法设计不但从碎片感知的占用率量化角度出发,提出了Occupation Rate Best Fit, Occupation Rate Worst Fit调度策略,还与启发式算法进行了结合提出了PE Worst Fit and Occupation Rate Best Fit和PE Worst Fit and Occupation Rate Worst Fit。本文对多种算法进行了仿真实验和性能分析,同时也研究分析了任务属性参数与算法性能的关系。实验分析研究证明,PE Worst Fit and Occupation WorstFit算法的任务接纳率最优,Occupation Rate Worst Fit算法的平均减缓性能最佳。