Artificial bee colony algorithm for grid scheduling

Journal of Convergence Information Technology

Volumn 6, Issue 7, 2011, Pages 328-339

  Vivekanandan Dr , K ^a   Ramyachitra, D ^a   Anbu, B ^a  

^a BHARATHIAR UNIVERSITY   (India)

Author keywords

ABC; ACO; DSN; ECN; Grid computing; Grid scheduling; Job scheduling; Makespan; SSN

Indexed keywords

ABC; ACO; DSN; ECN; GRID SCHEDULING; JOB SCHEDULING; MAKESPAN; SSN;

ARTIFICIAL INTELLIGENCE; GRID COMPUTING; OPTIMIZATION;

SCHEDULING ALGORITHMS;

EID: 79961090071     PISSN: 19759320     EISSN: None     Source Type: Journal    
DOI: 10.4156/jcit.vol6.issue7.41     Document Type: Article

References (20)

1. Ajith Abraham, Hongbo Liu, Crina Grosan, and Fatos Xhafa, ''Nature Inspired Meta- heuristics for Grid Scheduling: Single and Multi-objective Optimization Approaches'', ''Meta heuristics for Scheduling in Distributed Computing Environment'', SCI 146, pp. 247-272, 2008.
2. Foster, C. Kesselman, and S. Tuecke. ''The anatomy of the Grid: Enabling Scalable Virtual Organizations'', ''International Journal of Supercomputing Applications'', vol. 15, no. 3, pp.200-222, 2001.
3. D. Fernandez-Baca ''Allocation Modules to processors in a Distributed System'', ''IEEE Transactions on Software Engineering'', vol.15, no.11, pages 1427-1436, 1989.
4. Buyya R, Abramson D, and Giddy J. ''Nimrod/G: An architecture for a resource management and scheduling system in a global computational Grid'', in Proceedings of the 4th International Conference and Exhibition on High Performance Computing in Asia-Pacific Region (HPC ASIA 2000), Beijing, China, May 2000.
5. Feitelson DG, Rudolph L (eds.). ''Job Scheduling Strategies for Parallel Processing'', Proceedings of the 5th IPPS/SPDP'99 Workshop, San Juan, Puerto Rico, April 1999 (Lecture Notes in Computer Science, vol. 1659). Springer: Heidelberg, 1999.
6. M.R. Garey and D.S. Johnson, ''Computers and Intractability - A Guide to the Theory of Completeness'', W.H. Freeman and Co., 1979.
7. G. Ritchie and J. Levine ''A fast, effective local search for scheduling independent jobs in heterogeneous computing environments'', Technical report, Centre for Intelligent Systems and their Applications, School of Informatics, University of Edinburgh, 2003.
8. J. Cardoso, A. Sheth, J. Miller, J. Arnold, and K. Kochut, ''Quality of service for workflows and web service processes'', ''J. Web Semantics'', vol. 1, no. 3, pp. 281-308, 2004.
9. L. Chunlin and L. Layuan, ''QoS based resource scheduling by computational economy in computational grid'', ''Inf. Process. Lett.'', vol. 98, no. 3, pp. 119-126, 2006.
10. V. Di Martino, M. Mililotti, ''Sub optimal scheduling in a grid using genetic algorithms'', ''Parallel Computing'', 30, no. 5-6, 553-565, 2004.
11. D. Liu, Y. Cao, and CGA: ''Chaotic Genetic Algorithm for Fuzzy Job Scheduling in Grid Environment'', Springer-Verlag Berlin Heidelberg, 2007.
12. Abraham, R. Buyya, and B. Nath ''Nature's heuristics for scheduling jobs on computational Grids'', In the 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), India, 2000.
13. G. Ritchie and J. Levine, ''A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments'', In 23rd Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG 2004), 2004.
14. Lei Zhang, Yuehui Chen, Runyuan Sun, Shan Jing and Bo Yang, ''A Task Scheduling Algorithm Based on PSO for Grid Computing'', ''International Journal of Computational Intelligence Research'', vol.4, no. 1, pp. 37-43, 2008.
15. K. Kousalya and P. Balasubramanie ''Task Severance and Task Parceling Based Ant Algorithm for Grid Scheduling'', ''International journal of computational cognition'', vol. 7, no. 4, December 2009.
16. D. Merkle, M. Middendorf, and H. Schmeck, ''Ant colony optimization for resource-constrained project scheduling'', ''IEEE Trans. Evol. Comput.'', vol. 6, no. 4, pp. 333-346, Aug. 2002.
17. Adil Baykasolu1, Lale Özbakir and Pinar Tapkan, ''Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem'', Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, Book edited by: Felix T.S. Chan and Manoj Kumar Tiwari, ISBN 978-3-902613-09-7, pp. 532, December 2007, Itech Education and Publishing, Vienna, Austria.
18. Liang Sun, Xiaochun Cheng, Yanchun Liang, Solving Job Shop Scheduling Problem Using Genetic Algorithm with Penalty Function, ''JNIT'', vol. 1, no. 1, pp. 65-77, 2010.
19. Kunfang Song, Shufen Ruan, Minghua Jiang, A Flexible Grid Task Scheduling Algorithm Based on QoS Similarity, ''JCIT'', vol. 5, no. 7, pp. 161-166, 2010.
20. Ren Xun-Yi, Qi Zheng-hua, Wang Ru-chuan, Ma Xiao-dong, Rough Set and A* based Tasks Scheduling in Gird. Environment, ''JDCTA'', vol. 4, no. 4, pp. 193-198, 2010