任意可分负载在动态计算资源上的调度算法

摘要

随着网格计算技术的不断发展,如何充分利用网络中广泛分布的动态计算资源越来越受到关注.为了充分提高并行计算中,在多个动态计算资源上的具有任意可分特性的大规模应用的任务响应速度,提出了一种探测缓存式动态调度算法PBDLS(Probing and Buffering Dynamic Load Scheduling).该算法利用探测技术对动态资源的运行状态进行实时跟踪,根据预测结果自适应调整任务的分发量,并提出任务预存策略,用来最大限度地填补由于网络状态预测偏差导致的计算时间空闲时间,从而全面提高任务执行效率.算法经2000多组仿真表明:在多种动态网络环境下,PBDLS算法的调度效率整体上优于现有的DA1、DA2和DLT算法,并具有较好的稳定性.