A distributed scheduling strategy for multiple divisible loads with unknown network resources
A distributed scheduling strategy for multiple divisible loads with unknown network resources
复制标题
DOI：
--
复制
发表时间：
2009
影响因子：
--
通讯作者：
Xu Yin-long
中科院分区：
文献类型：
--
作者：
Xu Yin-long
针对网络资源未知的异构网络，提出了一种基于探测技术的多节点负载调度策略。该策略将整个负载划分为几个子负载，每个子负载分配给一个处理器。在网络资源未知或时变的系统中，取一小部分子负载作为探测分数来估计网络的参数。实验结果表明，该策略能显著提高调度性能。最好的性能提升超过20%，平均提升约15%。
A multi-installment load scheduling strategy was proposed based on a probing technique on heterogeneous networks with unknown network resources.This strategy divided the whole load into several sub-loads,which were distributed to processors one at a phase.In the system with unknown network resources or time-varying quantities,it took a small part of the sub-load as probing fraction to estimate the parameters of the network.Experimental results show that our strategy can obtain substantial improvement in scheduling performance.The best performance improvement is over 20%,and the average improvement is about 15%.