Task scheduling with load balancing using multiple ant colonies optimization in grid computing

Proceedings - 2010 6th International Conference on Natural Computation, ICNC 2010

Volumn 5, Issue , 2010, Pages 2715-2719

  Bai, Liang ^a   Hu, Yan Li ^a   Lao, Song Yang ^a   Zhang, Wei Ming ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Grid computing; Load balancing; Multiple ant colonies optimization; Task scheduling

Indexed keywords

EID: 78149316852     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2010.5582599     Document Type: Conference Paper

References (23)

1. Zomaya A Y, Teh Y-H. Observations on using genetic algorithms for dynamic load-balancing [J]. IEEE Transactions on Parallel and Distributed Systems, 2001, 12 (9): 899-912.
2. Xie T, Sung A, Qin X, et al. Real Time Scheduling with quality of security constraints [J]. International Journal of High Performance Computing and Networking, 2006, 4 (3): 188-197.
3. He L, Jarvis S, Spooner D, et al. Allocating non-real-time and soft real-time jobs in multiclusters [J]. IEEE Transactions on Parallel and Distributed Systems, 2006, 17 (2): 99-112.
4. Cao J, Spooner D P, Jarvis S A, et al. Grid load balancing using intelligent agents [J]. Future Generation Computer Systems, 2005, 21 135-149.
5. Kalantari M, Akbari M K. A parallel solution for scheduling of real time applications on grid environments, [J]. Future Generation Computer Systems, in press, (doi:10.1016/j.future.2008.01.003).
6. Li Y, Yang Y, Ma M, et al. A hybrid load balancing strategy of sequential tasks for grid computing environments [J]. Future Generation Computer Systems, 2009, 25: 819-828.
7. Akhtar Z. Genetic load and time prediction technique for dynamic load balancing in grid computing [J]. Information Technology Journal 2007, 6 (7): 978-986.
8. Visalakshi P, Sivanandam S N. Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization [J]. Int. J. Open Problems Compt. Math., 2009, 2 (3): 475-488.
9. Dorigo A C M, Maniezzo V. Distributed optimization by ant colonies[C]. in: Proc. ECAL91-Eur. Conf. Artif. Life.New York: Elsevier, 1991. 134-142.
10. Dorigo M, Gambardella L M. Ant colony system: A cooperative learning approach to TSP [J]. IEEE Trans. Evol. Comput., 1997, 1 (1): 53-66.
11. Stützle T, Hoos H. MAX-MIN ant system and local search for the traveling salesman problem [C]. in: Proc. 1997 IEEE Int. Conf. Evol. Comput. (ICEC'97),. Piscataway, NJ: IEEE Press, 1997. 309-314.
12. Dorigo M, Stützle T. Ant Colony Optimization [M]. Cambridge, MA: MIT Press, 2004.
13. Chang R-S, Chang J-S, Lin P-S. An ant algorithm for balanced job scheduling in grids [J]. Future Generation Computer Systems, 2009, 25 (1): 20-27.
14. Jong J, Wiering M. Multiple ant colony system for the bus-stop allocation problem [C]. in: Proceedings of the Thirteenth Belgium-Netherlands Conference on Artificial Intelligence (BNAIC'01).2001. 141-148.
15. Kawamura H, Yamamoto M, Suzuki K, et al. Multiple ant colonies algorithm based on colony level interactions [J]. IEICE Trans. Fundamentals, 2000, E83-A(2).
16. Chen C-H, Ting C-J. Applying Multiple Ant Colony System to Solve Single Source Capacitated Facility Location Problem [C]. in: ANTS 2006. 508-509.
17. Chan F T S, Kumar N. Effective allocation of customers to distribution centres: A multiple ant colony optimization approach [J]. Robotics and Computer-Integrated Manufacturing, 2009, 25: 1-12.
18. Ellabib I, Calamai P, Basir O. Exchange strategies for multiple Ant Colony System [J]. Information Sciences, 2007, 177: 1248-1264.
19. MIDDENDORF M. Multi Colony Ant Algorithms [J]. Journal of Heuristics, 2002, 8: 305-320.
20. Sim K M, Sun W H. Multiple Ant Colony Optimization for Load Balancing [C]. in: IDEAL 2003,. 2003. 467-471.
21. Berten V, Goossens J l, Jeannot E. On the distribution of sequential jobs in random brokering for heterogeneous computational grids [J]. IEEE Transactions on Parallel and Distributed Systems, 2006, 17 (2): 113-124.
22. Buyya R, Murshed M. GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing [J]. The Journal of Concurrency and Computation: Practice and Experience (CCPE), 2002, 1-32.
23. Harchol-Balter M, Crovella M, Murta C. Task assignment in a distributed server [C]. 10th International Conference on Modeling Techniques and Tools for Computer Performance Evaluation. 1998.