...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computing and informatics >LOAD BALANCING SCHEDULING ALGORITHM FOR CONCURRENT WORKFLOW
【24h】

LOAD BALANCING SCHEDULING ALGORITHM FOR CONCURRENT WORKFLOW

机译：并行工作流的负载平衡调度算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Concurrent workflow scheduling algorithm works in three phases, namely rank computation, tasks selection, and resource selection. In this paper, we introduce a new ranking algorithm that computes the rank of a task, based on its successor rank and its predecessors average communication time, instead of its successors rank. The advantage of this ranking algorithm is that two dependent tasks are assigned to the same machine and as a result the scheduled length is reduced. The task selection phase selects a ready task from each workflow and creates a task pool. The resource selection phase initially assigns tasks using min-min heuristic, after initial assignment, tasks are moved from the highly loaded machines to the lightly loaded machines. Our resource selection algorithm increases the load balance among the resources due to tasks assignment heuristic and reassignment of tasks from the highly loaded machines. The simulation results show that our proposed scheduling algorithm performs better over existing approaches in terms of load balance, makespan and turnaround time.
机译：并发工作流调度算法分三个阶段工作，即等级计算，任务选择和资源选择。在本文中，我们介绍了一种新的排名算法，该算法根据任务的后继者排名和前任的平均通信时间而不是其后继者排名来计算任务的排名。这种排序算法的优点是将两个从属任务分配给同一台机器，因此减少了计划的时间。任务选择阶段从每个工作流程中选择一个就绪的任务，并创建一个任务池。资源选择阶段最初使用min-min启发式方法分配任务，在初始分配后，任务从高负载机器移至轻负载机器。我们的资源选择算法由于任务分配试探法和从高负载机器中重新分配任务而增加了资源之间的负载平衡。仿真结果表明，我们提出的调度算法在负载均衡，有效期和周转时间方面优于现有方法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号