An Improved Tabu Optimization Approach For Workflow Scheduling

Zhan Xu,Gang Wu,Jinlin Wang,Lei Liu

DOI: https://doi.org/10.1109/ICCSIT.2010.5564090

2010-01-01

Abstract:Directed Acyclic Graph (DAG) is a nature way of workflow description. One of the most important and challenging problems in the DAG workflow field is the QoS-constrained scheduling problem with the aim to minimize the cost. This paper proposes a new algorithm to tackle this problem. The algorithm proposed is based on tabu search and make some improvements. Subject to the deadline of the workflow, this algorithm has a lower execution cost than other existing algorithms. Simulation results prove the effectiveness and feasibility of the algorithm.