Computer and Modernization

Previous Articles     Next Articles

 
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

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

CLC Number: