首页> 外文会议>IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing >Multi-Objective Workflow Scheduling: An Analysis of the Energy Efficiency and Makespan Tradeoff
【24h】

Multi-Objective Workflow Scheduling: An Analysis of the Energy Efficiency and Makespan Tradeoff

机译:多目标工作流程:能效和Makespans权衡分析

获取原文

摘要

While in the past scheduling algorithms were almost exclusively targeted at optimizing applications' makespan, today they must simultaneously optimise several goals. Among these goals, energy efficiency is receiving increasing attention for environmental and financial reasons. In contrast to related work that optimises energy consumption as a single objective function, we reformulate in this paper the problem as a bi-objective optimisation by considering both makespan and energy as goals. We study the potential benefits of using a Pareto-based workflow scheduling algorithm called MOHEFT using realistic energy consumption and performance models for task executions. We analyse the tradeoff solutions computed by MOHET for different workflows (different in shapes and sizes) in different execution scenarios (different resources in terms of energy consumption). The obtained results show that our bi-objective approach found in some cases schedules that reduce the energy consumption up to 85% with only 3.3% of makespan concessions.
机译:虽然在过去的调度算法中几乎完全针对优化应用程序的Mapespan,但今天他们必须同时优化几个目标。在这些目标中,能源效率正在接受越来越关注的环境和财务原因。与优化能源消耗作为单一目标函数的相关工作形成鲜明对比,我们在本文中重构,通过将Mapspan和能量视为目标,将问题作为双目标优化。我们研究使用基于帕累托的工作流程调度算法的潜在好处,使用逼真的能耗和性能模型进行任务执行。我们分析了MoHet计算的权衡解决方案,用于不同执行场景的不同工作流(不同形状和尺寸)(在能耗方面的不同资源)。所获得的结果表明,我们的双目标方法在某些情况下发现,将能源消耗降低85%,只有3.3%的Mapespan优惠。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号