王鹏伟，雷颖慧，赵玉莹，章昭辉

（东华大学计算机科学与技术学院，上海 201620）

工作流是一组具有依赖性的任务组成的用于完成特定功能的集合。部署在计算机上的工作流，其依赖性通常由数据的传输表示，并且决定了任务的执行顺序。不同的工作流具有不同的拓扑结构，如管道、数据分布和数据聚合，也有不同的资源需求，包括中央处理器（central processing unit，CPU）、内存、输入/出（Input/Output，I/O）等。不同需求所要求的资源类型也不同，在CPU密集的工作流中，任务需要更多的时间来实行计算。在内存密集型的工作流中，任务需要较高的物理内存使用量。而对于I/O密集型工作流，它需要更多的时间执行I/O操作。由于复杂的工作流（如科学工作流）规模大、任务量多、结构复杂，而云计算这种灵活按需的使用模式则很好地为其提供了一种更加高效的运行环境。

云工作流结合了云计算和工作流的诸多特点，是普通工作流往云计算环境下进行迁移所得。云工作流调度是指用户所提交的工作流任务分配到合适的计算资源上执行，并根据资源的使用量即时地支付相应费用。在云计算环境中执行工作流调度时，有两个问题需要考虑，一个是资源的调配，包括确定工作流需要的云资源类型和数量，这意味着需要确定租用多少台实例、它们的类型，以及何时启动，何时关闭等问题。还有一个问题是实际的调度或任务分配阶段，将每个任务都映射到最合适的资源上。在现有的研究中，通常结合了这两个问题一起考虑。……