×

在出现相关故障时调度多处理器任务。 (英语) Zbl 1054.90029号

摘要:本文讨论了在多个处理器上调度多个处理器的任务,以在所有任务都满足其截止日期的要求下,最大限度地提高总体调度的可靠性。一个(m-p)任务可以由一个或多个独立开发的变体在时间表中表示。我们允许任务中各种失败的相关性,并使用具有Beta先验的超参数模型对相关性进行建模。由于所考虑的问题属于NP-hard类,因此提出了四种基于软计算方法的不同近似算法来解决该问题。这些算法包括基于岛屿的进化、神经网络、种群学习和混合3opt-tabu搜索方法。实验结果表明,所提算法在合理的时间内找到了高质量的解。

MSC公司:

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用