Grid load balancing using ant colony optimization

2nd International Conference on Computer and Network Technology, ICCNT 2010

Volumn , Issue , 2010, Pages 207-211

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

^a UNIVERSITI UTARA MALAYSIA   (Malaysia)

Author keywords

Enhanced ant colony optimization; Grid resource management; Load balancing; Stagnation; System architecture

Indexed keywords

ANT COLONY SYSTEMS; ANT-COLONY OPTIMIZATION; GRID RESOURCE; GRID RESOURCE MANAGEMENT; GRID SYSTEMS; LOAD-BALANCING; MAX-MIN ANT SYSTEM; MINIMUM TIME; PHEROMONE TRAILS; RESOURCES SCHEDULING; SCHEDULING JOBS; SYSTEM ARCHITECTURES;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; GRID COMPUTING; NATURAL RESOURCES MANAGEMENT; OPTIMIZATION; PARALLEL ARCHITECTURES; RESOURCE ALLOCATION; SCHEDULING;

COMPUTER NETWORKS;

EID: 77954324460     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCNT.2010.10     Document Type: Conference Paper

References (22)

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. I. Foster and C. Kesselman, The grid: blueprint for a new computing infrastructure. San Francisco: Morgan Kaufmann, 2004.
6. 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.
7. 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.
8. M. Chtepen, "Dynamic scheduling in grids system, " Sixth Firw PhD Symposium, Faculty of Engineering, Ghent University, pp. 110, 2005.
9. M. Dorigo and T. Stutzle, Ant colony optimization, Cambridge, Massachusetts, London, England: MIT Press, 2004.
10. M. Dorigo, "Optimization, learning and natural algorithms, " Ph. D. dissertation, Politecnico di Milano, Milan, Italy, 1992.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. S. Fidanova and M. Durchova, "Ant algorithm for grid scheduling problem, " Lecture Notes in Computer Science, vol. 3743, pp. 405-412, 2006. (Pubitemid 43937344)
17. 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.
18. T. Stutzle and H. Hoos, "MAX-MIN ant system, " Future Generation Computer Systems, vol. 16, pp. 889-914, 2000.
19. th International Conference on Parallel and Distributed Systems( ICPADS'06), 2006.
20. 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.
21. 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.
22. 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.