A hybrid ant colony optimization algorithm for job scheduling in computational grids

Journal of Scientific and Industrial Research

Volumn 74, Issue 7, 2015, Pages 377-380

  Kumar, E S ^a   Sumathi, A ^a   Zubar, H A ^b  

^a ADHIYAMAAN COLLEGE OF ENGINEERING   (India)

^b KNOWLEDGE INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Ant colony optimization (ACO); Grid computing; Grid scheduling; Local search; Makespan

Indexed keywords

ALGORITHM; GEOGRAPHICAL REGION; HEURISTICS; METADATA; OPTIMIZATION; PARALLEL COMPUTING;

EID: 84936935939     PISSN: 00224456     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. Fang X, Misra S, Xue G, & Yang D, Managing smart grid information in the cloud: opportunities, model, and applications, Network, IEEE, 26(4) (2012) 32-38.
2. Rosemarry P, Singhal P, & Singh R, A Study of Various Job & Resource Scheduling Algorithms in Grid Computing, Int J Comp Sci & Info Technol, 6(3) (2012) 5504-5507.
3. Sharma R, Soni V K, Mishra M K, & Bhuyan P, A survey of job scheduling and resource management in grid computing, World Acad Sci Eng Technol, 64(4) (2010) 461-466.
4. Askarzadeh A & Rezazadeh A, A new heuristic optimization algorithm for modeling of proton exchange membrane fuel cell: bird mating optimizer, Int J Ene Res, 37(2) (2013) 1196-1204.
5. Bagloee S A, Tavana M, Ceder A, Bozic C, & Asadi M, A hybrid meta-heuristic algorithm for solving real-life transportation network design problems, Int J of Log Sys & Manage, 16(1) (2013) 41-66.
6. Parpinelli R S & Lopes H S, New inspirations in swarm intelligence: a survey, Int J Bio-Insp Comp, 3(1) (2011) 1-16.
7. Derrac J, García S, Molina D & Herrera F, A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms, Swarm Evol Comp, 1(2) (2011) 3-18.
8. Holland J H, Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence, U Michigan Press, (1975).
9. Gkoutioudi K Z & Karatza H D, Multi-criteria job scheduling in grid using an accelerated genetic algorithm, J G Comp, 10(2) (2012) 311-323.
10. Delavar A G, Nejadkheirallah M & Motalleb M, A new scheduling algorithm for dynamic task and fault tolerant in heterogeneous grid systems using Genetic Algorithm, In Proc IEEE Int Conf Comp Sci & Info Technol, 9 (2010) 408-412.
11. Bonabea E, Dorigo M, & Theraulaz G, Inspiration for optimization from social insect behaviour, Nature, 406 (2000) 39-42.
12. Liu X F, Zhan Z H, Du K J & Chen W N, Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach, In Pro ACM Conf GECCO, (2014) 41-48.
13. Jain A & Singh R, An innovative approach of Ant Colony optimization for load balancing in peer to peer grid environment, In Proc IEEE Iss & Chal in Intel Compu Techs, (2014) 1-5.
14. Kennedy J, Particle swarm optimization, In Encyc of Mach Learn, (2010) 760-766.
15. Izakian H, Ladani B T, Abraham A & Snasel V, A discrete particle swarm optimization approach for grid job scheduling, Int J Innov Compu Info & Cntrl, 6(9) (2010) 4219-4233.
16. Kashyap R & Vidyarthi D P, Security-driven scheduling model for computational Grid using genetic algorithm, J Grid Computing, 11(4) (2013) 382-387.
17. Talreja S, A Heuristic Proposal in the Dimension of Ant Colony Optimization, Appl Math Sci, 7(41) (2013) 2017-2026.
18. Saleem K, Fisal N, Baharudin M A, Ahmed A A, Hafizah S & Kamilah S, Ant colony inspired self-optimized routing protocol based on cross layer architecture for wireless sensor networks, WSEAS Trans Com, 9(10) (2010) 669-678.
19. Dorigo M & Birattari M, Ant colony optimization, In Encyc of Mach Lea, (2010) 36-39.
20. Lorpunmanee S, Sap M N, Abdullah A H, & Chompoo-inwai C, An ant colony optimization for dynamic job scheduling in grid environment, Int J Comp & Info Sci Engg, 1(4) (2007) 207-214.
21. Kousalya K, & Balasubramanie P, An enhanced ant algorithm for grid scheduling problem, Int J Comp Sci & Netw Sec, 8(4) (2008) 262-271.
22. Globus Toolkit v4, http://www.globus.org/toolkit/downloads/4.0.4/
23. Sarkar V, Determining average program execution times and their variance, In Proc ACM Conf PLDI, (1989) 298–312.
24. Park C Y, Predicting program execution times by analyzing static and dynamic program paths, Real-Time Sys, 5(2) (1993) 31–62.
25. Engblom J & Ermedahl A, Modeling complex flows for worst-case execution time analysis, In Proc IEEE Real-Time Sys Symp, (2000) 163–174.
26. Stappert F, Altenbernd P, Complete worst-case execution time analysis of straight-line hard real-time programs, J Sys Arch, 46 (2000) 339–355.
27. Zhang Y, Sun W & Inoguchi Y, Predict task running time in grid environments based on CPU load predictions, Future Gener Comp Sy, 24(6) (2008) 489–497.