A Data Placement Strategy Based on Genetic Algorithm for Scientific Workflows
Zhao Er-Dun, Qi Yong-Qiang, Xiang Xing-Xing et al. · International Conference on Computational Intelligence and Security (CIS) · 2012
The data placement strategy is an important issue in the scientific workflows which is devoted to reducing the data movements while placing datasets in a few data centers according to the data centers' storage capacity and the data dependency. The data placement is proved to be a NP hard problem, and several methods for this problem like K-means clustering algorithm are presented in the literatures. K-means clustering algorithm can reduce the number of data movements very well, but it may result that the datasets will be concentrated to few data centers, and so the loads of data centers greatly deviate from each other. The paper proposes a data placement strategy based on heuristic genetic algorithm to reduce data movements among the data centers while balancing the loads of data centers. The simulation results show that the proposed algorithm can effectively reduce data movements and balance the load of data centers.
Cited by 39 works. doi:10.1109/cis.2012.40
Authors
References
- Computing in the clouds
- A data placement strategy in scientific cloud workflows
- ASKALON: A Development and Grid Computing Environment for Scientific Workflows
- Integrated data placement and task assignment for scientific workflows in clouds
- A Data Placement Strategy for Data-Intensive Applications in Cloud
- Towards Intelligent Data Placement for Scientific Workflows in Collaborative Cloud Environment