...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International journal of communication systems >A workflow task scheduling algorithm based on the resources' fuzzy clustering in cloud computing environment
【24h】

A workflow task scheduling algorithm based on the resources' fuzzy clustering in cloud computing environment

机译：云环境下基于资源模糊聚类的工作流任务调度算法

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

摘要

Cloud computing is the key and frontier field of the current domestic and international computer technology, workflow task scheduling plays an important part of cloud computing, which is a policy that maps tasks to appropriate resources to execute. Effective task scheduling is essential for obtaining high performance in cloud environment. In this paper, we present a workflow task scheduling algorithm based on the resources' fuzzy clustering named FCBWTS. The major objective of scheduling is to minimize makespan of the precedence constrained applications, which can be modeled as a directed acyclic graph. In FCBWTS, the resource characteristics of cloud computing are considered, a group of characteristics, which describe the synthetic performance of processing units in the resource system, are defined in this paper. With these characteristics and the execution time influence of the ready task in the critical path, processing unit network is pretreated by fuzzy clustering method in order to realize the reasonable partition of processor network. Therefore, it largely reduces the cost in deciding which processor to execute the current task. Comparison on performance evaluation using both the case data in the recent literature and randomly generated directed acyclic graphs shows that this algorithm has outperformed the HEFT, DLS algorithms both in makespan and scheduling time consumed. Copyright (C) 2014 John Wiley & Sons, Ltd.
机译：云计算是当前国内外计算机技术的关键和前沿领域，工作流任务调度是云计算的重要组成部分，云计算是一种将任务映射到适当资源以执行的策略。有效的任务调度对于在云环境中获得高性能至关重要。本文提出了一种基于资源模糊聚类的工作流任务调度算法FCBWTS。调度的主要目的是最大程度地减少优先约束应用程序的有效期，可以将其建模为有向无环图。在FCBWTS中，考虑了云计算的资源特征，定义了一组描述资源系统中处理单元综合性能的特征。鉴于这些特性以及关键路径上准备任务的执行时间影响，采用模糊聚类方法对处理单元网络进行预处理，以实现处理器网络的合理划分。因此，它大大降低了决定哪个处理器执行当前任务的成本。使用最新文献中的案例数据和随机生成的有向无环图进行性能评估的比较表明，该算法在构建时间和调度时间方面均优于HEFT，DLS算法。版权所有（C）2014 John Wiley＆Sons，Ltd.

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号