• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IST-Africa Week Conference >Time-Cost Effective Algorithms for Cloud Workflow Scheduling - Extension of An Earlier Work
【24h】

Time-Cost Effective Algorithms for Cloud Workflow Scheduling - Extension of An Earlier Work

机译：具有成本效益的云工作流调度算法-早期工作的扩展

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper is an extension of an earlier work carried out by Babu et al [22]. Two scheduling algorithms are presented in this paper, namely, Time-Constrained Early-Deadline Cost-Effective Algorithm (TECA) to schedule these time critical workflows with minimum cost and, Versatile Time-Cost Algorithm (VTCA) which consider both time and cost constraints. TECA schedules tasks to complete in the earliest possible time and optimizes the costs in resource provisioning. VTCA supports Quality of Service (QoS)-based scheduling keeping a balance between completion time and cost for the selected QoS level. Both algorithms schedule tasks of same height within the minimum completion time (using Max-Min algorithm). The tasks get scheduled on new resources only when their completion times are more than the calculated minimum completion times for the given resource. CloudSim-based results show that our algorithms minimize completion time better than other popular algorithms, in addition to reducing costs. The modeling for costs satisfies the criteria of earliest completion time.
机译：本文是对Babu等人[22]所做的早期工作的扩展。本文提出了两种调度算法，即时间受限的早期成本有效算法（TECA）以最小的成本调度这些时间紧迫的工作流，以及考虑时间和成本约束的通用时间成本算法（VTCA） 。 TECA安排任务尽早完成，并优化资源供应的成本。 VTCA支持基于服务质量（QoS）的调度，在选定的QoS级别的完成时间和成本之间保持平衡。两种算法都在最短完成时间内安排相同高度的任务（使用最大-最小算法）。仅当任务的完成时间超过给定资源的计算的最小完成时间时，才在新资源上安排任务。基于CloudSim的结果表明，除了降低成本之外，我们的算法还比其他流行算法更好地缩短了完成时间。成本建模可以满足最早完成时间的标准。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号