论文研究-基于动态等待时间阈值的延迟调度算法.pdf

【文件属性】：
文件名称：论文研究-基于动态等待时间阈值的延迟调度算法.pdf
文件大小：2.06MB
文件格式：PDF
更新时间：2022-08-11 14:25:59
云计算, 延迟调度算法, 数据本地性, Hadoop, MapReduce 针对已有的延迟调度算法存在的两个问题：a建立在节点会很快空闲的理论假设下有一定限制, 当节点不会很快空闲时算法性能严重下降; b基于静态的等待时间阈值, 不能适应云计算数据中心动态的负载变化及不同用户作业的需求。提出了一种基于动态等待时间阈值的延迟调度算法dynamic waiting time delay scheduling, DWTDS, 该算法通过给无本地数据节点设置节点最大等待时间, 以适应节点不会很快空闲的情况; 通过分析数据中心各动态参数, 根据概率模型调整作业的等待时间阈值。实验验证该算法在响应时间及负载均衡性方面优于已有的延迟调度算法。