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

An Improved Algorithm for Workflow Scheduling in Cloud Environment Based on Graph Cut

作　　者：邓碧林[1] 王云岚[1] 

机构地区：[1]西北工业大学计算机学院,陕西西安710072

出　　处：《计算机与现代化》2014年第2期51-54,共4页Computer and Modernization

摘　　要：为提高云环境中工作流的执行效率,通过调整工作流引擎的调度策略,将MCGP(Multi Constraint Graph Partitioning)算法应用于工作流调度引擎,并对其不足,提出改进的MCGRP(Multi Constraint Graph Ratio Partitioning)算法。模拟实验表明,本文的调度算法有效地提高了系统的资源利用率和云环境中工作流的执行效率。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.

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

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]