Ant Colony algorithm for job scheduling in grid computing

AMS2010: Asia Modelling Symposium 2010 - 4th International Conference on Mathematical Modelling and Computer Simulation

Volumn , Issue , 2010, Pages 40-45

  Ku Mahamud, Ku Ruhana ^a   Abdul Nasir, Husna Jamal ^a  

^a UNIVERSITI UTARA MALAYSIA   (Malaysia)

Author keywords

Ant colony algorithm; Grid computing; Grid resource table; Job scheduling; Stagnation

Indexed keywords

ANT COLONY ALGORITHM; ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY SYSTEMS; COMPUTATIONAL TIME; GRID COMPUTING SYSTEMS; GRID ENVIRONMENTS; GRID RESOURCE; JOB SCHEDULING; LIMIT VALUES; MATRIX; MAX-MIN ANT SYSTEM; PHEROMONE TRAILS; RESOURCES SCHEDULING; SCHEDULING JOBS;

COMPUTATION THEORY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; GRID COMPUTING; MATHEMATICAL MODELS; OPTIMIZATION;

SCHEDULING ALGORITHMS;

EID: 77955202008     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AMS.2010.21     Document Type: Conference Paper

References (23)

1. A. Colorni, M. Dorigo, and V. Maniezzo, "Distributed optimization by ant colonies," presented at Proceedings of the First European Conference on Artificial Life, Paris, France, Amsterdam: Elsevier Publishing, pp. 134-142, 1991.
2. G. Pavani and H. Waldman, "Grid resource management by means of ant colony optimization," 3rd International Conference on Broadband Communications, Networks and Systems (BROADNETS), 2006.
3. H. Singh and A. Youssef, "Mapping and scheduling heterogeneous task graphs using genetic algorithms," presented at 5th IEEE Heterogeneous Computing Workshop (HCW'96), 1996.
4. H. Yan, X. Shen, X. Li, and M. Wu, "An improved ant algorithm for job scheduling in grid computing," presented at Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, vol.5, pp. 2957-2961, 2005.
5. Foster and C. Kesselman, The grid: blueprint for a new computing infrastructure. San Francisco: Morgan Kaufmann, 2004.
6. K. Yan, S. Wang, S. Wang, and C. Chang, "Towards a hybrid load balancing policy in grid computing system," Expert Systems with Applications, vol.36, pp. 12054-12064, 2009.
7. K. Yang, X. Guo, A. Galis, B. Yang, and D. Liu, "Towards efficient resource on-demand in grid computing," ACM SIGOPS Operating Systems Review, vol.37(2), pp. 37-43, 2003.
8. L. Gambardella and M. Dorigo, "Solving symmetric and asymmetric TSPs by ant colonies," presented at Proceedings of the IEEE Conference on Evolutionary Computation, Nagoya, Japan (ICEC96), pp. 622-627, 1996.
9. M. Chtepen, "Dynamic scheduling in grids system," Sixth Firw PhD Symposium, Faculty of Engineering, Ghent University, pp. 110, 2005.
10. M. Dorigo and T. Stützle, Ant colony optimization, Cambridge, Massachusetts, London, England: MIT Press, 2004.
11. M. Dorigo, "Optimization, learning and natural algorithms," Ph. D. dissertation, Politecnico di Milano, Milan, Italy, 1992.
12. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: An autocatalytic optimizing process," Thechnical Report 91-016 Revised, Dipartimento di Electronica, Politecno di Milano, 1991.
13. O. Ibarra and C. Kim, "Heuristic algorithms for scheduling independent tasks on nonidentical processors," Journal of the ACM (JACM), vol.24(2), pp. 280-289, 1977.
14. R. Armstrong, D. Hensgen, and T. Kidd, "The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions," presented at 7th IEEE Heterogeneous Computing Workshop (HCW'98), 1998.
15. R. Chang, J. Chang, and P. Lin, "Balanced Job Assignment Based on Ant Algorithm for Grid Computing," presented at Proceedings of the 2nd IEEE Asia-Pacific Service Computing Conference, pp. 291-295, 2007.
16. R. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, and J. Lima, "Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet," presented at 7th IEEE Heterogeneous Computing Workshop (HCW'98), 1998.
17. S. Fidanova and M. Durchova, "Ant algorithm for grid scheduling problem," Lecture Notes in Computer Science, vol.3743, pp. 405-412, 2006. (Pubitemid 43937344)
18. S. Lorpunmanee, M. Sap, A. Abdullah, and C. Chompoo-inwai, "An ant colony optimization for dynamic job scheduling in grid environment," International Journal of Computer and Information Science and Engineering, vol.1(4), pp. 207-214, 2007.
19. T. Stutzle and H. Hoos, "MAX-MIN ant system," Future Generation Computer Systems, vol.16, pp. 889-914, 2000.
20. th International Conference on Parallel and Distributed Systems(ICPADS'06), 2006.
21. X. Bai, H. Yu, Y. Ji, and D. Marinescu, "Resource matching and a matchmaking service for an intelligent grid," International Journal of Computational Intelligence, vol.1(3), pp. 197-205, 2004.
22. Y. Li, "A Bio-inspired Adaptive Job Scheduling Mechanism on a Computational Grid," International Journal of Computer Science and Network Security (IJCSNS), vol.6(3), pp. 1-7, 2006.
23. Z. Xu, X. Hou, and J. Sun, "Ant algorithm-based task scheduling in grid computing," presented at Electrical and Computer Engineering IEEE CCECE, Canadian Conference, pp. 1107-1110, 2003.