Schedulers based on ant colony optimization for parameter sweep experiments in distributed environments

Handbook of Research on Computational Intelligence for Engineering, Science, and Business

Volumn , Issue , 2012, Pages 410-447

  Pacini, Elina ^a   Mateos, Cristian ^b   Garino, Carlos García ^a  

^a UNIVERSIDAD NACIONAL DE CUYO   (Argentina)

^b Universidad Nacional de Río Cuarto Consejo Nacional de Investigaciones Científicas y Técnicas   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84871757766     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-46662-518-1.ch016     Document Type: Chapter

References (85)

1. Alabas-Uslxu, C., & Dengiz, B. (2011). A self-adaptive local search algorithm for the classical vehicle routing problem. Expert Systems with Applications, 38(7), 8990-8998. doi:10.1016/j.eswa.2011.01.116
2. Axelrod, R. (1997). The dissemination of culture: A model with local convergence and global polarization. The Journal of Conflict Resolution, 41(2), 203-226. doi:10.1177/0022002797041002001
3. Baker, M., Buyya, R., & Laforenza, D. (2002). Grids and grid technologies for wide-area distributed computing. Software, Practice & Experience, 32, 1437-1466. doi:10.1002/spe.488
4. Baliga, J., Ayre, R., Hinton, K., & Tucker, R. (2011). Green cloud computing: Balancing energy in processing, storage and transport. Proceedings of the IEEE, 99(1), 149-167. doi:10.1109/JPROC.2010.2060451
5. Banerjee, S., Mukherjee, I., & Mahanti, P. (2009). Cloud computing initiative using modified ant colony framework. In World Academy of Science, Engineering and Technology, (pp. 221-224). WASET.
6. Basney, J., Livny, M., & Mazzanti, P. (2000). Harnessing the capacity of computational grids for high energy physics. In Conference on Computing in High Energy and Nuclear Physics.
7. Baterina, A., & Oppus, C. (2010). Image edge detection using ant colony optimization. WSEAS Transactions in Signal Processing, 6(2), 58-67.
8. Beloglazov, A., Buyya, R., Lee, Y., & Zomaya, A. (2011). A taxonomy and survey of energy-efficient data centers and cloud computing systems. Advances in Computers, 82, 47-111. doi:10.1016/B978-0-12-385512-1.00003-7
9. Beni, G., & Wang, J. (1989). Swarm intelligence in cellular robotic systems. In NATO Advanced Workshop on Robotics and Biological Systems.
10. Berglund, A. C., Elmroth, E., Hernandez, F., Sandman, B., & Tordsson, J. (2009). Combining local and grid resources in scientific workflows (for bioinformatics). In The 9th International Workshop on State-of-the-Art in Scientific and Parallel Computing, Lecture Notes in Computer Science. Springer-Verlag.
11. Bianchi, L., Gambardella, L., & Dorigo, M. (2002). An ant colony optimization approach to the probabilistic traveling salesman problem. In Parallel Problem Solving from Nature - PPSN VII. In Lecture Notes in Computer Science (Vol. 2439, pp. 883-892). Berlin, Germany: Springer.
12. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. Oxford University Press.
13. Braun, T., Siegel, H., Beck, N., Bölöni, L., Maheswaran, M., & Reuther, A. (2001). A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 61(6), 810-837. doi:10.1006/jpdc.2000.1714
14. Buyya, R., & Murshed, M. (2002). Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation [CCPE]. Practice and Experience, 14(13), 1175-1220. doi:10.1002/cpe.710
15. Buyya, R., Yeo, C., Venugopal, S., Broberg, J., & Brandic, I. (2009). Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems, 25(6), 599-616. doi:10.1016/j.future.2008.12.001
16. Calheiros, R., Ranjan, R., Beloglazov, A., De Rose, C., & Buyya, R. (2011). CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software, Practice & Experience, 41(1), 23-50. doi:10.1002/spe.995
17. Careglio, C., Monge, D., Pacini, E., Mateos, C., Mirasso, A., & Garino, C. G. (2010). Sensibilidad de resultados del ensayo de tracción simple frente a diferentes tamaños y tipos de imperfecciones. Mecánica Computacional, 29(41), 4181-4197.
18. Carpi, L., Rosso, O., Saco, P., & Ravetti, M. G. (2011). Analyzing complex networks evolution through information theory quantifiers. Physics Letters. [Part A], 375(4), 801-804. doi:10.1016/j.physleta.2010.12.038
19. Catlett, C. (2005). Teragrid: A foundation for us cyberinfrastructure. In NPC'05, Network and Parallel Computing. Berlin, Germany: Springer. doi:10.1007/11577188_1
20. Chandra, B., & Baskaran, R. (2012). A survey: Ant colony optimization based recent research and implementation on several engineering domain. Expert Systems with Applications, 39(4), 4618-4627. doi:10.1016/j.eswa.2011.09.076
21. Coveney, P., Chin, J., Harvey, M., & Jha, S. (2005). Scientific grid computing: The first generation. Computing in Science & Engineering, 7, 24-32. doi:10.1109/MCSE.2005.100
22. Den Besten, M., Stutzle, T., & Dorigo, M. (2000). Ant colony optimization for the total weighted tardiness problem. In M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. Merelo, & H. Schwefel (Eds.), Parallel Problem Solving from Nature PPSN VI, volume 1917 of Lecture Notes in Computer Science, (pp. 611-620). Berlin, Germany: Springer.
23. Dorigo, M. (1992). Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Italy.
24. Dorigo, M., & Caro, G. D. (1999). The ant colony optimization metaheuristic. Maidenhead, UK: McGraw-Hill Ltd.
25. Dorigo, M., & Stützle, T. (2003). The ant colony optimization metaheuristic: Algorithms, applications, and advances. In F. Glover & G. Kochenberger (Eds.), Handbook of metaheuristics, volume 57 of international series in operations research & management science, (pp. 250-285). New York, NY: Springer.
26. Etminani, K., & Naghibzadeh, M. (2007). A min-min max-min selective algorithm for grid task scheduling. In 3rd International Conference in Central Asia, (pp. 1-7). IEEE Computer Society/IFIP.
27. Fidanova, S., & Durchova, M. (2005). Ant algorithm for Grid scheduling problem. In 5th International Conference on Large-Scale Scientific Computing, (pp. 405-412). Springer.
28. Foster, I., & Iamnitchi, A. (2003). On death, taxes, and the convergence of peer-to-peer and grid computing. In 2nd International Workshop on Peer-to-Peer Systems (IPTPS 2003), (pp. 118-128). Berkeley, CA.
29. Foster, I., & Kesselman, C. (2003). The grid: Blueprint for a new computing infrastructure. San Francisco, CA: Morgan Kaufmann Inc.
30. Foster, I., Kesselman, C., & Tuecke, S. (2001). The anatomy of the grid: Enabling scalable virtual organizations. The International Journal of Supercomputer Applications, 15(3), 200-222. doi:10.1177/109434200101500302
31. Gagliardi, F., & Begin, M. (2005). Egee - Providing a production quality grid for e-science. In Proceedings of the 2005 IEEE International Symposium on Mass Storage Systems and Technology, (pp. 88-92). Washington, DC: IEEE Computer Society.
32. García Martínez, C., Cordón, O., & Herrera, F. (2007). A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria tsp. European Journal of Operational Research, 180(1), 116-148. doi:10.1016/j.ejor.2006.03.041
33. Garrigues, C., Robles, S., Borrell, J., & NavarroArribas, G. (2010). Promoting the development of secure mobile agent applications. Journal of Systems and Software, 83(6), 959-971. doi:10.1016/j.jss.2009.11.001
34. Gropp, W., Lusk, E., & Skjellum, A. (1994). Using MPI: Portable parallel programming with the message passing interface. MIT Press.
35. Gulamali, M., Mcgough, A., Newhouse, S., & Darlington, J. (2004). Using ICENI to run parameter sweep applications across multiple Grid resources. In Global Grid Forum 10, Case Studies on Grid Applications Workshop.
36. Hao, Y., Zhang, Y., & Cao, J. (2010). Web services discovery and rank: An information retrieval approach. Future Generation Computer Systems, 26(8), 1053-1062. doi:10.1016/j.future.2010.04.012
37. Heinonen, J., & Pettersson, F. (2007). Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem. Applied Mathematics and Computation, 187(2), 989-998. doi:10.1016/j.amc.2006.09.023
38. Huang, G., & Wang, Q. (2011). A hybrid aco-ga on sports competition scheduling. In Ostfeld, A. (Ed.), Ant colony optimization - Methods and applications (pp. 89-100). InTech.
39. Huang, K., & Liao, C. (2008). Ant colony optimization combined with taboo search for the job shop scheduling problem. Computers & Operations Research, 35(4), 1030-1046. doi:10.1016/j.cor.2006.07.003
40. Hui, Y., Xue-Qin, S., Xing, L., & Ming-Hui, W. (2005). An improved ant algorithm for job scheduling in Grid computing. In International Conference on Machine Learning and Cybernetics, Vol. 5, (pp. 2957-2961). IEEE Computer Society.
41. Jeyarani, R., Nagaveni, N., & Vasanth Ram, R. (2011). Design and implementation of adaptive power-aware virtual machine provisioner (APA-VMP) using swarm intelligence. Future Generation Computer Systems, 28(5).
42. Kaur, P., & Chana, I. (2011). Enhancing grid resource scheduling algorithms for cloud environments. In A. Mantri, S. Nandi, G. Kumar, & S. Kumar (Eds.), High Performance Architecture and Grid Computing, volume 169 of Communications in Computer and Information Science, (pp. 140-144). Berlin, Germany: Springer.
43. Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In IEEE International Conference on Neural Networks, Vol. 4, (pp. 1942-1948). IEEE Computer Society.
44. Kennedy, J., & Eberhart, R. (2001). Swarm intelligence. San Francisco, CA: Morgan Kaufmann Publishers Inc.
45. Kousalya, K., & Balasubramanie, P. (2007). Resource scheduling in computational grid using ant algorithm. In International Conference on Computer Control and Communications, Pakistan.
46. Kousalya, K., & Balasubramanie, P. (2008). An enhanced ant algorithm for grid scheduling problem. IJCSNS International Journal of Computer Science and Network Security, 8(4), 262-271.
47. Kousalya, K., & Balasubramanie, P. (2009). To improve ant algorithm's grid scheduling using local search. International Journal of Intelligent Information Technology Application, 2(2), 71-79.
48. Kuo, I., Horng, S., Kao, T., Lin, T., Lee, C., & Chen, Y. (2010). A hybrid swarm intelligence algorithm for the travelling salesman problem. Expert Systems: International Journal of Knowledge Engineering and Neural Networks, 27(10), 166-179. doi:10.1111/j.1468-0394.2010.00517.x
49. Levine, J., & Ducatelle, F. (2004). Ant colony optimization and local search for bin packing and cutting stock problems. The Journal of the Operational Research Society, 55, 705-716. doi:10.1057/palgrave.jors.2601771
50. Li, Q., & Zhou, M. (2011). The survey and future evolution of green computing. In 2011 IEEE/ACM International Conference on Green Computing and Communications (Green-Com), (pp. 230-233). IEEE.
51. Li, X., Shao, Z., & Qian, J. (2002). An optimizing method based on autonomous animals: Fishswarm algorithm. Systems Engineering Theory and Practice, 22(11), 32-38.
52. Liao, L., & Huang, C. (2011). Tabu search heuristic for two-machine flowshop with batch processing machines. Computers & Industrial Engineering, 60(3), 426-432. doi:10.1016/j.cie.2010.03.004
53. Liu, Y., & Zhu, H. (2010). A survey of the research on power management techniques for high-performance systems. Software, Practice & Experience, 40(11), 943-964. doi:10.1002/spe.952
54. Lorpunmanee, S., Sap, M., Abdullah, A., & Chompooinwai, C. (2007). An ant colony optimization for dynamic job scheduling in Grid environment (pp. 314-321). World Academy of Science, Engineering and Technology.
55. Lucic, P., & Teodorovic, D. (2003). Computing with bees: Attacking complex transportation engineering problems. International Journal of Artificial Intelligence Tools, 12(3), 375-394. doi:10.1142/S0218213003001289
56. Ludwig, S., & Moallem, A. (2011). Swarm intelligence approaches for grid load balancing. Journal of Grid Computing, 9(3), 279-301. doi:10.1007/s10723-011-9180-5
57. Ma, T., & Buyya, R. (2005). Critical-path and priority based algorithms for scheduling workflows with parameter sweep tasks on global grids. In Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing, Vol. 8, (pp. 251-258). Washington, DC: IEEE Computer Society.
58. Mathiyalagan, P., Suriya, S., & Sivan, S. (2010). Modified ant colony algorithm for Grid scheduling. International Journal on Computer Science and Engineering, 2, 132-139.
59. Pacini, E., Ribero, M., Mateos, C., Mirasso, A., & Garino, C. G. (2011). Simulation on cloud computing infrastructures of parametric studies of nonlinear solids problems. In F. Cipolla-Ficarra et al., (Eds.), Advances in New Technologies, Interactive Interfaces and Communicability (ADNTIIC 2011), (pp. 56-68). Huerta Grande, Córdoba, Argentina: Blue Herons.
60. Palmieri, F., & Castagna, D. (2007). Swarm-based distributed job scheduling in next-generation grids. In Elleithy, K. (Ed.), Advances and innovations in systems, computing sciences and software engineering (pp. 137-143). Netherlands: Springer. doi:10.1007/978-1-4020-6264-3_25
61. Pordes, R., Petravick, D., Kramer, B., Olson, D., Livny, M., Roy, A.,... Quick, R. (2007). The open science grid. Journal of Physics: Conference Series, 78(1), 012-057.
62. Ritchie, G., & Levine, J. (2004). A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments. In Proceedings of the 23rd Workshop of the UK Planning and Scheduling Special Interest Group.
63. Rizzoli, A., Oliverio, F., Montemanni, R., & Gambardella, M. (2004). Ant colony optimisation for vehicle routing problems: From theory to applications. Galleria Rassegna Bimestrale Di Cultura, 9(1), 1-50.
64. Rodriguez, J. M., Mateos, C., & Zunino, A. (2011). Are smartphones really useful for scientific computing? In F. V. Cipolla-Ficarra et al., (Eds.), Advances in New Technologies, Interactive Interfaces and Communicability (ADNTIIC 2011), Lecture Notes in Computer Science, (pp. 35-44). Huerta Grande, Córdoba, Argentina, December 2011.
65. Rodriguez, J. M., Zunino, A., & Campo, M. (2011). Introducing mobile devices into Grid systems: A survey. International Journal of Web and Grid Services, 7(1). doi:10.1504/IJWGS.2011.038386
66. Ruay-Shiung, C., Jih-Sheng, C., & Po-Sheng, L. (2009). An ant algorithm for balanced job scheduling in grids. Future Generation Computer Systems, 25, 20-27. doi:10.1016/j.future.2008.06.004
67. Samples, M., Daida, J., Byom, M., & Pizzimenti, M. (2005). Parameter sweeps for exploring GP parameters. In Conference on Genetic and Evolutionary Computation, GECCO '05, (pp. 212-219). New York, NY: ACM Press.
68. Sathish, K., & Reddy, A. R. M. (2008). Enhanced ant algorithm based load balanced task scheduling in grid computing. IJCSNS International Journal of Computer Science and Network Security, 8(10), 219-223.
69. Srinivasan, T., Siddharth, J., Jayesh, S., & Chandrasekhar, A. (2005). A comprehensive architectural framework for task management in scalable computational grids. In Annual National level Technical Symposium conducted by the Computer Science and Engineering Association of the Department of Computer Science and Engineering (DCSE), (pp. 14-15). Chennai, India: College of Engineering, Anna University.
70. Strogatz, S. (2001). Exploring complex networks. Nature, 410(6825), 268-276. doi:10.1038/35065725
71. Stützle, T., & Hoos, H. (2000). Max-min ant system. Future Generation Computer Systems, 16(8), 889-914.
72. Sun, C., Kim, B., Yi, G., & Park, H. (2004). A model of problem solving environment for integrated bioinformatics solution on grid by using condor. In Grid and Cooperative Computing, (pp. 935-938).
73. Taylor, I., Deelman, E., Gannon, D., & Shields, M. (2006). Workflows for e-science: Scientific workflows for grids. New York, NY: SpringerVerlag Inc.
74. Thain, D., Tannenbaum, T., & Livny, M. (2005). Distributed computing in practice: The Condor experience. Concurrency and Computation, 17(2-4), 323-356. doi:10.1002/cpe.938
75. Vecchiola, C., Pandey, S., & Buyya, R. (2009). High-performance cloud computing: A view of scientific applications. In Proceedings of the 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks, ISPAN'09, (pp. 4-16). Washington, DC: IEEE Computer Society.
76. Vesel, A., & Zerovnik, J. (2000). How good can ants color graphs? Journal of Computing and Information Technology, 8, 131-136. doi:10.2498/cit.2000.02.04
77. Wang, L., Tao, J., Kunze, M., Castellanos, A. C., Kramer, D., & Karl, W. (2008). Scientific cloud computing: Early definition and experience. In 10th IEEE International Conference on High Performance Computing and Communications, (pp. 825-830). Washington, DC: IEEE Computer Society.
78. Woeginger, G. (2003). Exact algorithms for np-hard problems: A survey. In M. Junger, G. Reinelt, & G. Rinaldi (Eds.), Combinatorial Optimization - Eureka, You Shrink! volume 2570 of Lecture Notes in Computer Science, (pp. 185-207). Berlin, Germany: Springer.
79. Wozniak, J., Striegel, A., Salyers, D., & Izaguirre, J. (2005). GIPSE: Streamlining the management of simulation on the Grid. In 38th Annual Simulation Symposium, (pp. 130-137).
80. Xu, Z., Hou, X., & Jizhou, S. (2003). Ant algorithm-based task scheduling in grid computing. In CCECE 2003 - CCGEl 2003, (pp. 1107-1110). Montreal.
81. Yawei, L., & Zhiling, L. (2004). A survey of load balancing in grid computing (pp. 280-285). CIS.
82. Youn, C., & Kaiser, T. (2010). Management of a parameter sweep for scientific applications on cluster environments. Concurrency and Computation, 22, 2381-2400. doi:10.1002/cpe.1563
83. Yun-Chia, L., & Smith, A. (2004). An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Transactions on Reliability, 53(3), 417-423. doi:10.1109/TR.2004.832816
84. Zehua, Z., & Xuejie, Z. (2010). A load balancing mechanism based on ant colony and complex network theory in open Cloud Computing federation. In 2nd International Conference on Industrial Mechatronics and Automation, (pp. 240-243). IEEE Computer Society.
85. Zhang, Q., & Theodoropoulos, G. (2003). Towards an asynchronous MIPS processor. In A. Omondi & S. Sedukhin, (Eds.), Advances in Computer Systems Architecture, volume 2823 of Lecture Notes in Computer Science, (pp. 137-150). Berlin, Germany: Springer.