TY - Jour A2 - Zhen，Lu Au - Zheng，Feifeng Au - Wang，Zhaojie Au - Xu，Yinfeng Au - Liu，Ming Py - 2020 DA - 2020/07/15 Ti - Heaulation算法与张开地图的Mapreduce调度问题任务和系列减少任务SP - 8810215 VL - 2020 AB - 基于古典MapReduce概念，我们提出了一个扩展MapReduce调度模型。在扩展MapReduce调度问题中，我们假设每个作业都包含一个 开放式映射任务（这 地图任务可分为多个未分开的操作）和 系列 - 减少任务（每个 减少任务仅由一个操作组成）。与经典MapReduce调度问题不同，我们还假设无法并行处理所有操作，并且机器设置是不相关的计算机。为了解决扩展MapReduce调度问题，我们建立了一个混合整数编程模型，将最小的MapEspan作为目标函数。然后，我们提出了一种遗传算法，模拟退火算法和一个 L.- F解决这个问题的算法。数值实验表明 L.- F算法在解决这个问题方面具有更好的性能。SN - 1058-9244 UR - https://doi.org/10.1155/2020/8810215 Do - 10.1155 / 2020/8810215 JF - 科学编程PB - Hindawi KW - ER -