| 未知网络中可分负载的分布式调度 |
| |
| 引用本文： | 黎鹤,孙广中,许胤龙.未知网络中可分负载的分布式调度[J].中国科学技术大学学报,2009,39(8). |
| |
| 作者姓名： | 黎鹤 孙广中 许胤龙 |
| |
| 作者单位： | 多媒体计算与通信教育部-微软重点实验室,中国科学技术大学计算机科学与技术学院,安徽合肥,230027;安徽省高性能计算重点实验室,安徽合肥,230026 |
| |
| 摘 要： | 针对未知网络参数的异构网络系统,提出了一个基于探测技术的多阶段负载调度策略.该策略首先将整个负载分成一些子负载,每个阶段将一个子负载分配给各个处理器.在不知道网络性能参数或网络性能随时间动态变化的情况下,从子负载中分出一小部分负载作为探测片段来探测网络的当前性能参数,作为调度的基础.实验结果表明,该算法的优越性明显.在同样的调度时间复杂度下,其调度结果较已有算法最好时可以缩短调度时间超过20%,平均缩短调度时间约15%.
|
| 关 键 词： | 可分负载 多负载 多阶段 单层树 探测技术 |
A distributed scheduling strategy for multiple divisible loads with unknown network resources |
| |
| LI He,SUN Guang-zhong,XU Yin-long.A distributed scheduling strategy for multiple divisible loads with unknown network resources[J].Journal of University of Science and Technology of China,2009,39(8). |
| |
| Authors: | LI He SUN Guang-zhong XU Yin-long |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
