A Chaotic Particle Swarm Optimization-Based Heuristic for Market-Oriented Task-Level Scheduling in Cloud Workflow Systems
Joint Authors
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-08-16
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Cloud workflow system is a kind of platform service based on cloud computing.
It facilitates the automation of workflow applications.
Between cloud workflow system and its counterparts, market-oriented business model is one of the most prominent factors.
The optimization of task-level scheduling in cloud workflow system is a hot topic.
As the scheduling is a NP problem, Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) have been proposed to optimize the cost.
However, they have the characteristic of premature convergence in optimization process and therefore cannot effectively reduce the cost.
To solve these problems, Chaotic Particle Swarm Optimization (CPSO) algorithm with chaotic sequence and adaptive inertia weight factor is applied to present the task-level scheduling.
Chaotic sequence with high randomness improves the diversity of solutions, and its regularity assures a good global convergence.
Adaptive inertia weight factor depends on the estimate value of cost.
It makes the scheduling avoid premature convergence by properly balancing between global and local exploration.
The experimental simulation shows that the cost obtained by our scheduling is always lower than the other two representative counterparts.
American Psychological Association (APA)
Li, Xuejun& Xu, Jia& Yang, Yun. 2015. A Chaotic Particle Swarm Optimization-Based Heuristic for Market-Oriented Task-Level Scheduling in Cloud Workflow Systems. Computational Intelligence and Neuroscience،Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1057742
Modern Language Association (MLA)
Li, Xuejun…[et al.]. A Chaotic Particle Swarm Optimization-Based Heuristic for Market-Oriented Task-Level Scheduling in Cloud Workflow Systems. Computational Intelligence and Neuroscience No. 2015 (2015), pp.1-11.
https://search.emarefa.net/detail/BIM-1057742
American Medical Association (AMA)
Li, Xuejun& Xu, Jia& Yang, Yun. A Chaotic Particle Swarm Optimization-Based Heuristic for Market-Oriented Task-Level Scheduling in Cloud Workflow Systems. Computational Intelligence and Neuroscience. 2015. Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1057742
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1057742