We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Application of grid workflow scheduling based on chaos-genetic algorithm.
- Authors
SU Xiang; LIU Yang-jun; YANG Jian; YAN Yuan-yuan
- Abstract
In dynamic grid environment, workflow scheduling problem with multi-QoS (quality of service) constraints is the key to decide the task execution success and efficiency. The existing grid workflow scheduling algorithm was difficult to meet the different needs of practical application, and the algorithm was lack of optimization, it was difficult to provide a variety of strategy, so this paper introduced an improved chaos-genetic algorithm based on the deadline and budget QoS constraints. In order to avoid algorithm appear convergence stagnation, it used the chaos mechanism to combine with genetic algorithms and dynamically adjusted the probability of mutation. Then it put forward the concept of linear combination of time and budget, so that the objective function was transformed into a fitness function. Finally the results of applying chaos-genetic scheduling algorithm show greater performances on both balanced and unbalanced workflows.
- Subjects
WORKFLOW management; SCHEDULING; MATHEMATICAL models; ALGORITHM research; GENETIC algorithms
- Publication
Application Research of Computers / Jisuanji Yingyong Yanjiu, 2013, Vol 30, Issue 9, p2645
- ISSN
1001-3695
- Publication type
Article
- DOI
10.3969/j.issn.1001-3695.2013.09.022