基于系统损失和任务复杂度的网格调度算法

摘要

网格由大量异构资源组成，网格的优越性需要好的调度策略的支持。结合减小系统损失和优先分配复杂任务的思想，本文提出了系统损失与任务复杂度平衡(BSL TC，Balance System Loss and Task Complexity)调度算法。 在每次任务分配中，权衡任务的复杂度和任务的分配损失，选出对系统性能影响较大的任务优先分配。实验验证表明使用BSL TC算法进行调度，调度次数与任务数相同并且任务群的总执行时间有一定量的减少。