计算机与现代化

• 软件工程 • 上一篇    下一篇

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

  

  1.  
    (西北工业大学计算机学院,陕西 西安 710072)
  • 收稿日期:2013-09-16 出版日期:2014-02-14 发布日期:2014-02-14
  • 作者简介:邓碧林(1990-),男,湖南邵阳人,西北工业大学计算机学院硕士研究生,研究方向:云计算; 王云岚(1970-),女,副教授,博士,研究方向:云计算,高性能计算。

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

  1.  
    (School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China)
  • Received:2013-09-16 Online:2014-02-14 Published:2014-02-14

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

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

Abstract: 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.

Key words: cloud computing, workflow, scheduling, graph cut

中图分类号: