Scheduling of scientific workflows using a chaos-genetic algorithm

Procedia Computer Science

Volumn 1, Issue 1, 2010, Pages 1445-1454

  Gharooni fard, Golnar ^a   Moein darbari, Fahime ^a   Deldari, Hossein ^b   Morvaridi, Anahita ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

Budget constraints; Chaos genetic algorithms; Deadline constraints; Grid computing; Workflow scheduling

Indexed keywords

BUDGET CONTROL; GENETIC ALGORITHMS; GRID COMPUTING; SCHEDULING;

BUDGET CONSTRAINT; CHAOS GENETIC ALGORITHM; DEADLINE CONSTRAINT; GENETIC SCHEDULING ALGORITHM; NOVEL GENETIC ALGORITHM; SCIENTIFIC WORKFLOWS; TRADITIONAL GENETIC ALGORITHMS; WORKFLOW SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 78650281640     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2010.04.160     Document Type: Conference Paper

References (15)

1. A. Mandal et al., "Scheduling Strategies for Mapping Application Workflows onto the Grid", In IEEE International Symposium on High Performance Distributed Computing (HPDC 2005), 2005.
2. J. Blythe et al., "Task Scheduling Strategies for Workflow-based Applications in Grids", In IEEE International Symposium on Cluster Computing and Grid (CCGrid), 2005.
3. T. A. Feo and M. G. C. Resende, "Greedy Randomized Adaptive Search Procedures", Journal of Global Optimization, 6:109-133, 1995.
4. R. Prodan and T. Fahringer, "Dynamic Scheduling of Scientific Workflow Applications on the Grid using a Modular Optimisation Tool: A Case Study", In 20th Symposium of Applied Computing (SAC 2005), Santa Fe, New Mexico, USA, March 2005. ACM Press.
5. M. Wieczorek, R. Prodan and T. Fahringer, "Scheduling of Scientific Workflows in the ASKALON Grid Environment", Special Issues on scientific workflows, ACM SIDMOD Record, 34(3):56-62, ACM Press, 2005.
6. R. Buyya, J. Giddy, and D. Abramson, "An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications", In 2nd Workshop on Active Middleware Services (AMS 2000), Kluwer Academic Press, August 1, 2000, Pittsburgh, USA.
7. E. Tsiakkouri et al., "Scheduling Workflows with Budget Constraints", In the CoreGRID Workshop on Integrated research in Grid Computing, S. Gorlatch and M. Danelutto (Eds.), Technical Report TR-05-22, University of Pisa, Dipartimento Di Informatica, Pisa, Italy, Nov. 28-30, 2005, pages 347-357 .
8. Melanie, Mitchell. 1998. An Introduction to Genetic Algorithms, A Bradford Book The MIT Press, Cambridge, Massachusetts. London England.
9. Peter Stavroulakis, 2006, Chaos Application in Telecommunications, Taylor & Francis.
10. M.Bucolo, R.Caponetto, L.Fortuna, M.Frasca, and A.Rizzo, 2002, Does chaos work better than noise? IEEE Circuits and Systems Magazine 2 (3), 4-19.
11. X.F.Yan , D.Z.Chen and S.X.Hu, 2003, Chaos-genetic algorithms for optimizing the operating conditions based on RBF-PLS model" Elsevier Computers and Chemical Engineering , 1393-1404.
12. F. Moei-darbari, A. Khademzadeh, and G. Gharooni-fard, "Evaluating the performance of chaos genetic algorithm for solving the Network-on-Chip mapping problem", in proc. IEEE International Conference on Computational Science and Engineering. Vancouver, Canada. vol. 2, pp.366-373, August 2009.
13. Y. Yong, S. Wanxing, and W. Sunam, "Study of chaos genetic algorithms and its application in neural networks", in proc. IEEE TENCON'02, pp. 232- 235, November 2008.
14. C. Cheng, W. Wang, D. Xu, and K.W. Chau, " Optimizing hydropower reservoir operation using hybrid genetic algorithm and chaos", Water Resources Management, Vol. 22, No. 7, 2008, pp 895-909.
15. J. Yu and R. Buyya, Scheduling Scientific Workflow Applications with Deadline and Budget Constraints using Genetic Algorithms, ScientificProgramming, 14:217-230, 2006.