机构名称：
¥ 1.0
摘要 - 在异质计算网络上运行的分布式应用程序在分布式计算中是一个基本问题（NP-HARD）问题，在过去的几十年中，已经提出了许多启发式算法。这些算法中的许多算法都属于列表安排范式，因此该算法首先计算任务的优先级，然后将它们贪婪地安排在最小化某些成本函数的计算节点上。因此，许多算法仅在几个关键组件中彼此不同（例如，它们优先级任务，其成本功能，算法考虑将任务插入部分完成时间表等）。在本文中，我们提出了一种广义列表安排算法，该算法允许混合和匹配不同的任务优先级和贪婪节点选择方案，以产生72个独特的算法。我们在四个数据集上对这些算法进行基准测试，以研究不同算法组件对性能和运行时的个体影响。索引项 - 安排，任务图，工作流程，基准测试
用于比较算法组件的参数化任务图计划算法
主要关键词
相关文件推荐
