Grid jobs scheduling: The alienated ant algorithm solution

Multiagent and Grid Systems

Volumn 6, Issue 3, 2010, Pages 225-243

  Bandieramonte, Marilena ^a   Di Stefano, Antonella ^a   Morana, Giovanni ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Alienated ant algorithm; Ant colony optimization; Scheduling algorithms, grid computing; Simulation

Indexed keywords

COMBINATORIAL OPTIMIZATION; JOB SHOP SCHEDULING; OPTIMAL SYSTEMS; SCHEDULING;

ANT ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; DYNAMIC SCENARIOS; JOB SCHEDULING POLICIES; JOBS SCHEDULING; METAHEURISTIC STRATEGY; NEAR-OPTIMAL SOLUTIONS; SELF ORGANIZATIONS;

OPTIMIZATION;

EID: 85006121069     PISSN: 15741702     EISSN: 18759076     Source Type: Journal    
DOI: 10.3233/MGS-2010-0149     Document Type: Article

References (57)

1. A. Andrieux, D. Berry, J. Garibaldi, S. Jarvis, J.MacLaren, D. Ouelhadj and D. Snelling, Open Issues in Grid Scheduling, UK eScience Technical Report Series ISSN, 1751-5971.
2. A. Andrzejak, A. Andrzejak, S. Graupner, V. Kotov and H. Trinks, Algorithms for selforganization and adaptive service placement in dynamic distributed systems, HPL2002259 20020923.
3. C. Blum and A. Roli, Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison, ACM Computing Surveys 35(3) (2003), 268-308.
4. C. Blum and M. Sampels, An ant colony optimization algorithm for shop scheduling problems, Journal of Mathematical Modelling and Algorithms 3(3) Springer Netherlands, 2004.
5. J. Cao, D.P. Spooner, S.A. Jarvis and G.R. Nudd, Grid 1218 load balancing using intelligent agents, Future Generation Computer Syst 21 (2005), 135-149.
6. Carl Kesselman and Ian Foster and Steven Tuecke: The Anatomy of the Grid - Enabling Scalable Virtual Organizations, International Journal of High Performance Computing Applications 15(3) (2001), 200-222.
7. Carlos A Coello and Gary B Lamont, Applications of MultiObjective Evolutionary Algorithms, Advances in Natural Computation 1 (Dec 2004).
8. C.W. Chiang, Y.C. Lee, C.N. Lee and T.Y. Chou, Ant colony optimization for taskmatching and scheduling, Computers and Digital Techniques, IEE Proceedings 153 (2006), 373-380.
9. C. Blum and M. Sampels, Ant colony optimization for fop shop scheduling: A case study on different pheromone representations, In Proceedings of the 2002 Congress on Evolutionary Computing (2002), 1558-1563.
10. Consorzio Cometa http://www.consorziocometa. it.
11. D.Merkle, M. Middendorf and H. Schmeck: Ant colony optimization for resourceconstrained project scheduling, IEEE Trans on Evolutionary Computation 6(4) (2003).
12. D.A. Menasc and E. Casalicchio, QoS in Grid Computing IEEE Internet Computing 8(4) (2004), 85-87.
13. D. Merkle, M. Middendorf and H. Schmeck: Ant Colony Optimization for ResourceConstrained Project Scheduling, Proceedings of the Genetic and Evolutionary Computation Conference, 2000.
14. M.L. Den Besten, T. Stutzle and M. Dorigo, Design of iterated local search algorithms: An example application to the single machine total weighted tardiness problem, In Proceedings of EvoStim01, Lecture Notes in Computer Science, Berlin (2001), 441-452.
15. F. Berman, R. Wolski, H. Casanova, W. Cirne, H. Dail, M. Faerman, S. Figueira, J. Hayes, G. Obertelli, J. Schopf, G. Shao, S. Smallen, N. Spring, A. Su and D. Zagorodnov, Adaptive Computing on the Grid Using AppLeS, IEEE Trans on Parallel and Distributed Systems (TPDS) 14(4) (2003), 369-382.
16. F. Dong and S.G. Akl, Scheduling Algorithms for Grid Computing: State of the Art and Open Problems, Technical Report, 2006, 2006-2504.
17. Y. Gao, H. Rong and J.Z. Huang, Adaptive Grid job 1215 scheduling with genetic algorithms, Future Generation Computer Syst 21 (2005), 151-161.
18. gLite middleware http://www.egee.org.
19. Global Grid Forum http://www.Gridforum.org.
20. Globus toolKit http://www.globus.org.
21. G. Ritchie and J. Levine: A Hybrid Ant Algorithm for Scheduling Independent Jobs in Heterogeneous Computing Environments, in: Third Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG2004), 2004.
22. H. Shan and L. Oliker, Warren Smith and Rupak Biswas: HighPerformance Schedulers, chapter in The Grid: Blueprint for a Future Computing Infrastructure, Morgan Kaufmann Publishers, 1998.
23. H. Shan and L. Oliker, Warren Smith and Rupak Biswas: Scheduling in Heterogeneous Grid Environments: The Effects of Data Migration, in Proc. of ADCOM2004: International Conference on Advanced Computing and Communication, Ahmedabad Gujarat, India, December 2004
24. H. Shan and W. Smith, Job Scheduling in a Heterogeneous Grid Environment, Computational Research Division, Computer Sciences Corporation.
25. H.Yan, X.Q. Shen, X. Li andM.H. Wu, An ImprovedAntAlgorithmfor Job Scheduling inGridComputing, Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, 2005.
26. I. Foster and C. Kesselman, J. Nick and S. Tuecke, The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration, Open Grid Service Infrastructure WG, Global Grid Forum, 2002.
27. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers(ISBN: 15586604758), 1999.
28. J. Zhou and K.M. Yu, C.H. Chou and L.A. Yang and Z.J. Luo, in: A Dynamic Resource Broker and Fuzzy Logic Based Scheduling Algorithm in Grid Environment, B. Beliczynski et al., eds, ICANNGA 2007, Part I, LNCS 4431, 2007, pp. 604-613.
29. K. Kousalya and P. Balasubramanie, Resource Scheduling in computational Grid using ANT algorithm, In Proceedings of the International Conference on Computer Control and Communications, Pakistan, 2007.
30. K. Kousalya and P. Balasubramanie, An Enhanced Ant Algorithm for Grid Scheduling Problem, Int J of Computer Science and Network Security 8(4) (2008), 262-271.
31. K. Kousalya and P. Balasubramanie, Ant Algorithm for Grid scheduling Powered by Local Search, Int J Open Problems Compt Math 1(3) (2008).
32. K.M. Sim and W.H. Sun, Ant colony optimization for routing and loadbalancing: survey and new directions, IEEE Trans on Systems, Man and Cybernetics, Part A 33(5) (2003), 560-572.
33. L.M. Gambardella and M. Dorigo, Ant colony system hybridized with a new local search for the sequential ordering problem, INFORMS J Comput 12 (2000), 237-255.
34. M. Dorigo and C. Blum, Ant colony optimization theory: a survey, Journal Theoretical Computer Science 344(2-3) (2005). 243-278.
35. M. Dorigo and L.M. Gambardella, Ant colony system: a cooperative learning approach to the travelling salesman problem, IEEE Trans on Evolutionary Computation 1(1) (1997), 53-66.
36. M. Dorigo, V. Maniezzo and A. Colorni, Ant system: optimization by a colony of cooperating agents, IEEE Trans on Systems, Man and Cybernetics, Part B 26(1) (1996), 29-41.
37. M. Reimann, K. Doerner and R.F. Hartl, Dants: savings based ants divide and conquer the vehicle routing problems, Comput Oper Res 31 (2004), 563-591.
38. N. Fujimoto and K. Hagihara, A Comparison among Grid Scheduling Algorithms for Independent CoarseGrained Tasks, Proceedings of the International Symposium on Applications and th Internet Workshops(SAINTW’04), 2004.
39. OmiiUK middleware http://www.omii.org.
40. G.S. Pavani and H. Waldman, Grid Resource Management by means of Ant Colony Optimization, Broadband Communications, Networks and Systems, BROADNETS 2006, 1-9.
41. P. Fibich, L.Matyska and H.Rudova, Model ofGrid Scheduling Problem, AmericanAssociation forArtificial Intelligence (www.aaai.org), 2005.
42. PI2S2 http://www.pi2s2.it.
43. R.S. Chang, J.S. Chang and P.S. Lin, An Ant Algorithm for Belanced Job Scheduling in Grids, Future Generation Computer Systems 25 (2009), 20-27.
44. R. Schoonderwoerd, O. Holland and J. Bruten, Antlike Agents for Load Balancing in Telecommunications Networks, Proceedings of the first international conference on Autonomous agents, Marina del Rey, California, United States, 1997.
45. S. Zhuk, A. Chernykh, A. Avetisyan, S. Gaissaryan, D. Grushin, N. Kuzjurin, A. Pospelov, Alexander Shokurov, Comparison of Scheduling Heuristics for Grid Resource Broker, Proceedings of the Fifth Mexican International Conference in Computer Science, 2004.
46. SimGrid project http://simGrid.gforge.inria.fr/.
47. D.P. Spooner, S.A. Jarvis, J. Cao, S. Saini and G.R. Nudd, 1221, Local Grid scheduling techniques using performance prediction, IEE Proc E 150 (2003), 87-96.
48. S. Fidanova and M. Durchova, Ant Algorithm for Grid Scheduling Problem, LNCS 3743. 2006, 405-412.
49. T.L. Casavant and J.G. Kuhl, A taxonomy of scheduling in generalpurpose distributed computing systems, IEEE Transactions on Software Engineering 14(2) (February 1988), 141-154.
50. T. Stützle and M. Dorigo, ACO algorithms for the quadratic assignment problem, New ideas in optimization, isbn: 0077095065, McGrawHill Ltd., UK, 1999, pp. 33-50.
51. T. Stutzle and H.H. Hoos, MAXMIN Ant system, Future Generation Computer Systems 16(9) (2000), 889-914.
52. T. Stutzle, An ant approach to the flow shop problem, In Proceedings of the 6th European Congress on Intelligent Techniques & Soft Computing, 1998.
53. V. Maniezzo and M. Roffilli, Very Strongly Constrained Problems: an Ant Colony Optimization Approach, Cybernetics and Systems 39(4) (May 2008), 395-424.
54. V. Hamscher, U. Schwiegelshohn, A. Streit and R. Yahyapour, Evaluation of JobScheduling Strategies for Grid Computing, Lecture Notes in Computer Science, ISSN 03029743 (Print), 1611-3349.
55. Y. Zhu, A survey on Grid scheduling systems, Department of Computer Science, Hong Kong University of science and Technology, 2003.
56. L. Yang, J.M. Schopf and I. Foster, Conservative Sched1224 uling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic Environments. In: Proceedings of the 2003 ACM/IEEE conference on Supercomputing, 2003, pp. 31-47.
57. Y. Jian and Y. Liu, The State of the Art in Grid Scheduling Systems, Third International Conference on Natural Computation, 2007.