HPC和云计算中工作流的调度机制文献综述.PDFVIP

HPC 和云计算中工作流的调度机制文献综述 摘要：传统的工作流系统可以让用户建立可视化的应用程序，而且不需要复杂和耗时的编程。但是工 作流系统的缺点是不能对软件组件进行方便的访问，这样使得工作流系统不能得到广泛的应用，刚好 云计算为其提供了一个访问资源池和软硬件的服务，使得工作流系统得到了很好的发展。其中云工作 流任务调度算法是云工作流系统的核心技术之一，其调度策略的好坏将直接影响到云工作流系统性能 的表现。本文总结了一些云工作流调度的方法。 关键词：云工作流，调度，云计算，高性能计算，HPC 1 云工作流概述 使得工作流任务得以高效执行。此外，这种 可伸缩性不但实现用户对计算资源的自适 1.1 云工作流 应，也使得云服务商最大程度利用资源，实 现自身利益最大化。 工作流是依据一系列已经定义好的规则自动 (3) 实时监控。在云计算环境下，监控管理模块 执行的业务过程，在不同的执行者间传递文档和 通过监测云工作流任务的运行情况，可以实 任务，并由多位参与者分别协同完成。在工作流 现资源的负载均衡、故障监控以及节点规模 执行的过程中，工作流管理系统通过计算机技术 控制。总而言之，云工作流是针对云计算系 对工作流进行执行和管理，并协调好各成员或工 统需要配置灵活、任务的自动调度、资源的 作之间的信息交互。[19] 优化管理及计算流程性等特点提出的一种优 随着云计算的不断发展，分布式工作流系统 化解决方案。通过云工作流不仅能够压缩云 也逐渐向云计算的工流系统方向演变。这是工作 计算成本，而且能够提高云服务质量。因此 流管理系统在云计算环境下产生的一种全新的应 云工作流必定会得到越来越多的关注，也会 用模式，简称为云工作流。云工作流管理系统对 快速的发展起来，从而推动整个云计算产业 云计算数据中心的计算或存储资源统一管理，实 的发展。 现云工作流任务调度有序高效执行，从而实现业 务流程自动化。工作流中的任务根据其计算依赖 性链接，这些任务被表示为有向无环图 (DAG)，1.2 工作流的执行 云工作流具有以下特征： 云环境下工作流的执行包含两个主要的阶段： (1) 透明性。在云计算环境下，所有的资源都是 (1) 资源提供 (2) 资源映射到任务上。为工作流提 虚拟化的，在云中的所有服务所需的运行环 供资源有两种方式：(1) 静态调度 (2) 动态调度。 境，操作系统，实现语言既可以是相同的， 在静态调度环境（集群和网格）中，资源的 也可以是不同的。用户无须知道所用服务的 配置是事先已知的。因此，根据用户需求来配置 内部实现结构，更不需要知道所用资源具体 资源是困难的。云环境的动态可扩展性为克服这 在哪个位置。 种静态调度提供了有效的解决方案。 (2) 可伸缩性。云资源具有按需分配的特点，用 在云环境中，资源是动态配置的。由于在单 户可以随时随地的通过网络购买所需的资 个 CSP，云服务代理，私有云和公共云之间映射 源。用户也可对多余的资源进行释放，减少 适当的资源，这被认为是具有挑战性的研究问题。 租用资源的费用。这种动态的资源管理方式 这个有趣的问题为近年来各种资源调度算法的出 1 1 云工作流概述