• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Joint international conference on pervasive computing and the networked world >A Concurrent Level Based Scheduling for Workflow Applications within Cloud Computing Environment
【24h】

A Concurrent Level Based Scheduling for Workflow Applications within Cloud Computing Environment

机译：云计算环境中基于并行级别的工作流应用程序调度

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

摘要

Cost minimization under deadline-constraint-based workflow scheduling described by Directed Acyclic Graph (DAG) is a NP-hard problem in Cloud Environment. In order to address such problem, this paper proposes a novel heuristics approach of Concurrent-Level-based Workflow Scheduling (CLWS). It stratifies all the tasks according to the concurrence among tasks during the actual workflow execution. CLWS distributes the total redundancy time into every level according to their concurrent degree. As well as it adopts the algorithm of Markov Decision Process (MDP) to optimize tasks, which have time dependence with each other in the same level. The Simulation results show that CLWS can give a better optimized result.
机译：有向无环图（DAG）描述的基于截止日期约束的工作流调度下的成本最小化是Cloud Environment中的一个NP难题。为了解决这个问题，本文提出了一种新的启发式方法，用于基于并行级的工作流调度（CLWS）。它根据实际工作流程执行期间任务之间的并发性对所有任务进行分层。 CLWS根据其并发程度将总冗余时间分配到每个级别。它采用马尔可夫决策过程（MDP）算法来优化任务，这些任务在同一级别上具有时间依赖性。仿真结果表明，CLWS可以提供​​更好的优化结果。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号