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

摘要

To improve the efficiency of workflow deployed in cloud environment , we applied multi constraint graph partitioning ( MCGP) algorithm in workflow engine .Then ratio cut was introduced to MCGP to improve its efficiency .Simulation indicates that our scheduling policy can significantly improve the efficiency of the workflow .%为提高云环境中工作流的执行效率，通过调整工作流引擎的调度策略，将MCGP（ Multi Constraint Graph Partitioning ）算法应用于工作流调度引擎，并对其不足，提出改进的MCGRP（ Multi Constraint Graph Ratio Partitioning ）算法。模拟实验表明，本文的调度算法有效地提高了系统的资源利用率和云环境中工作流的执行效率。