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

• 作者: 康健
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 任意可分负载 动态调度 并行计算
• 年，卷（期）: 2010,（7）
• 页码范围: 274-276
• 分类号: TP3
• 字数: 3338字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.07.085

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康健	中兴通讯股份有限公司上海研发中心	1	0	0.0	0.0