基于图割的云环境中工作流调度改进算法

摘要：

为提高云环境中工作流的执行效率，通过调整工作流引擎的调度策略，将MCGP（ Multi Constraint Graph Partitioning ）算法应用于工作流调度引擎，并对其不足，提出改进的MCGRP（ Multi Constraint Graph Ratio Partitioning ）算法。模拟实验表明，本文的调度算法有效地提高了系统的资源利用率和云环境中工作流的执行效率。

关键词：云计算、工作流、调度、图割

分类号：TP312(计算技术、计算机技术)

在线出版日期：2014-02-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：51-54