Metaheuristic Coevolution Workflow Scheduling in Cloud Environment

Denis Nasonov, Mikhail Melnik, Natalya Shindyapina, Nikolay Butakov

2015

Abstract

Today technological progress makes scientific community to challenge more and more complex issues related to computational organization in distributed heterogeneous environments, which usually include cloud computing systems, grids, clusters, PCs and even mobile phones. In such environments, traditionally, one of the most frequently used mechanisms of computational organization is the Workflow approach. Taking into account new technological advantages, such as resources virtualization, we propose new coevolution approaches for workflow scheduling problem. The approach is based on metaheuristic coevolution that evolves several diverse populations that influence each other with final positive effect. Besides traditional population, that optimizes tasks execution order and task's map to the computational resources, additional populations are used to change computational environment to gain more efficient optimization. As a result, proposed scheduling algorithm optimizes both computation tasks to computation environment and computation environment to computation tasks, making final execution process more efficient than traditional approaches can provide.

References

  1. Boutaba R., Cheng L., Zhang Q. On cloud computational models and the heterogeneity challenge //Journal of Internet Services and Applications. - 2012. - ?. 3. - ?. 1. - ?. 77-86.
  2. Yu J., Buyya R., Ramamohanarao K. Workflow scheduling algorithms for grid computing //Metaheuristics for scheduling in distributed computing environments. - Springer Berlin Heidelberg, 2008. - ?. 173-214.
  3. Nasonov D., Butakov N. Hybrid Scheduling Algorithm in Early Warning Systems //Procedia Computer Science. - 2014. - ?. 29. - ?. 1677-1687.
  4. Back T. Evolutionary algorithms in theory and practice. - Oxford Univ. Press, 1996.
  5. Ehrlich P. R., Raven P. H. Butterflies and plants: a study in coevolution //Evolution. - 1964. - ?. 586-608.
  6. Palacios J. J. et al. Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop //Fuzzy Sets and Systems. - 2014.
  7. Huang M., Chen J., Sun B. A new collaborator selection method of cooperative co-evolutionary genetic algorithm and its application //Multisensor Fusion and Information Integration for Intelligent Systems (MFI), 2014 International Conference on. - IEEE, 2014. - ?. 1-6.
  8. Liu R. et al. A multipopulation PSO based memetic algorithm for permutation flow shop scheduling //The Scientific World Journal. - 2013. - ?. 2013.
  9. Jiao B., Chen Q., Yan S. A cooperative co-evolution PSO for flow shop scheduling problem with uncertainty //Journal of computers. - 2011. - ?. 6. - ?. 9. - ?. 1955-1961.
  10. Verma A., Kaushal S. Bi-Criteria Priority based Particle Swarm Optimization workflow scheduling algorithm for cloud //Engineering and Computational Sciences (RAECS), 2014 Recent Advances in. - IEEE, 2014. - ?. 1-6.
  11. Wu Z. et al. A revised discrete particle swarm optimization for cloud workflow scheduling //Computational Intelligence and Security (CIS), 2010 International Conference on. - IEEE, 2010. - ?. 184- 188.
  12. Lei D. Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling //Applied Soft Computing. - 2012. - ?. 12. - ?. 8. - ?. 2237-2245.
  13. Gu J. et al. A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem //Computers & Operations Research. - 2010. - ?. 37. - ?. 5. - ?. 927-937.
  14. Barzegar B., Motameni H., Bozorgi H. Solving flexible job-shop scheduling problem using gravitational search algorithm and colored Petri net //Journal of Applied Mathematics. - 2012. - ?. 2012.
  15. Eberhart R. C., Kennedy J. A new optimizer using particle swarm theory //Proceedings of the sixth international symposium on micro machine and human science. - 1995. - ?. 1. - ?. 39-43.
  16. Topcuoglu H., Hariri S., Wu M. Performance-effective and low-complexity task scheduling for heterogeneous computing //Parallel and Distributed Systems, IEEE Transactions on. - 2002. - ?. 13. - ?. 3. - ?. 260- 274.
  17. Rashedi E., Nezamabadi-Pour H., Saryazdi S. GSA: a gravitational search algorithm //Information sciences. - 2009. - ?. 179. - ?. 13. - ?. 2232-2248.
  18. Butakov N., Nasonov D. Co-evolutional genetic algorithm for workflow scheduling in heterogeneous distributed environment //Application of Information and Communication Technologies (AICT), 2014 IEEE 8th International Conference on. - IEEE, 2014. - ?. 1-5.
  19. Nasonov D. et al. Hybrid Evolutionary Workflow Scheduling Algorithm for Dynamic Heterogeneous Distributed Computational Environment //International Joint Conference SOCO'14-CISIS'14- ICEUTE'14. - Springer International Publishing, 2014. - ?. 83-92.
Download


Paper Citation


in Harvard Style

Nasonov D., Melnik M., Shindyapina N. and Butakov N. (2015). Metaheuristic Coevolution Workflow Scheduling in Cloud Environment . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 252-260. DOI: 10.5220/0005599402520260


in Bibtex Style

@conference{ecta15,
author={Denis Nasonov and Mikhail Melnik and Natalya Shindyapina and Nikolay Butakov},
title={Metaheuristic Coevolution Workflow Scheduling in Cloud Environment},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={252-260},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005599402520260},
isbn={978-989-758-157-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - Metaheuristic Coevolution Workflow Scheduling in Cloud Environment
SN - 978-989-758-157-1
AU - Nasonov D.
AU - Melnik M.
AU - Shindyapina N.
AU - Butakov N.
PY - 2015
SP - 252
EP - 260
DO - 10.5220/0005599402520260