Job Scheduling in Computational Grid Using a Hybrid Algorithm Based on Genetic Algorithm and Particle Swarm Optimization

• Abraham, A., Liu, H., Zhang, W., Chang, T.: Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm. Future Gener. Comput. Syst. 26(8), 1336–1343 (2010)

  Article  Google Scholar 

• Aggarwal, M., Kent, R.: Genetic algorithm based scheduler for computational grids. In: Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications (HPCS 2005) (2005)

  Google Scholar 

• Ali, S., Siegel, H.J., Maheswaran, M., Hensgen, D., Ali, S.: Representing task and machine heterogeneities for heterogeneous computing systems. Tamkang J. Sci. Eng. 3(3), 195–207 (2000)

  Google Scholar 

• Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810–837 (2001)

  Article  Google Scholar 

• Buyya, R., Abraham, A., Nath, B.: Nature’s heuristics for scheduling jobs on computational grids. In: Proceedings of 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), pp. 45–52 (2000)

  Google Scholar 

• Chang, W.D.: A multi-crossover genetic approach to multivariable PID controllers tuning. Expert Syst. Appl. 33(3), 620–626 (2007)

  Article  Google Scholar 

• Gao, Y., Rong, H., Huang, J.Z.: Adaptive grid job scheduling with genetic algorithms. Future Gener. Comput. Syst. 21(1), 151–161 (2005)

  Article  Google Scholar 

• Ghosh, T.K., Das, S.: A hybrid algorithm using genetic algorithm and cuckoo search algorithm to solve job scheduling problem in computational grid systems. Int. J. Appl. Evol. Comput. 7(2), 1–11 (2016)

  Article  Google Scholar 

• Ghosh, T.K., Das, S., Barman, S., Goswami, R.: Job scheduling in computational grid based on an improved cuckoo search method. Int. J. Comput. Appl. Technol. 55(2), 138–146 (2017)

  Article  Google Scholar 

• Goswami, R., Ghosh, T.K., Barman, S.: Local search based approach in grid scheduling using simulated annealing. In: Proceedings of IEEE International Conference on Computer and Communication Technology (ICCCT), pp. 340–345 (2011)

  Google Scholar 

• Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms. Wiley, New York (2004)

  MATH  Google Scholar 

• Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, Ann Arbor (1975)

  MATH  Google Scholar 

• Izakian, H., Abraham, A., Snášel, V.: Metaheuristic based scheduling meta-tasks in distributed heterogeneous computing systems. Sensors 9, 5339–5350 (2009)

  Article  Google Scholar 

• Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, pp. 1942–1948 (1995)

  Google Scholar 

• Kolodziej, J., Xhafa, F.: Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population. J. Future Gener. Comput. Syst. 27(8), 1035–1046 (2011)

  Article  Google Scholar 

• Lorpunmanee, S., Sap, M.N., Abdullah, A.H., Chompooinwai, C.: An ant colony optimization for dynamic job scheduling in grid environment. Int. J. Comput. Electric. Autom. Control Inf. Eng. 1(5), 1343–1350 (2007)

  Google Scholar 

• Ma, T., Yan, Q., Liu, W., Mengmeng, C.: A survey on grid task scheduling. Int. J. Comput. Appl. Technol. 41(3/4), 303–309 (2011)

  Article  Google Scholar 

• Mahmoodabadi, M.J., Safaie, A.A., Bagheri, A., Nariman-zadeh, N.: A novel combination of particle swarm optimization and genetic algorithm for pareto optimal design of a five-degree of freedom vehicle vibration model. Appl. Soft Comput. 13(5), 2577–2591 (2013)

  Article  Google Scholar 

• Martino, V.D., Mililotti, M.: Sub-optimal scheduling in a grid using genetic algorithms. Parallel Comput. 30, 553–565 (2004)

  Article  Google Scholar 

• Mizumoto, M.: Product-sum-gravity method = fuzzy singleton-type reasoning method = simplified fuzzy reasoning method. In: Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, New Orleans, pp. 2098–2102 (1996)

  Google Scholar 

• Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.): Grid Resource Management: State of the Art and Future Trends. Kluwer Academic Publication, Boston (2004)

  MATH  Google Scholar 

• Page, J., Naughton, J.: Framework for task scheduling in heterogeneous distributed computing using genetic algorithms. AI Rev. 24, 415–429 (2005)

  Google Scholar 

• Prakash, M., Saranya, R., Jothi, K.R., Vigneshwaran, A.: An optimal job scheduling in grid using cuckoo algorithm. Int. J. Comput. Sci. Telecommun. 3(2), 65–69 (2012)

  Google Scholar 

• Prakash, S., Vidyarthi, D.P.: Maximizing availability for task scheduling in computational grid using GA. Concurrency Comput. Pract. Experience 27(1), 197–210 (2015)

  Google Scholar 

• Rabiee, M., Sajedi, H.: Job scheduling in grid computing with cuckoo optimization algorithm. Int. J. Comput. Appl. 62(16), 38–43 (2013)

  Google Scholar 

• Ritchie, G.: Static multi-processor scheduling with ant colony optimization and local search. Master thesis, School of Informatics, University of Edinburgh (2003)

  Google Scholar 

• Salman, A., Ahmad, I., Al-Madani, S.: Particle swarm optimization for task assignment problem. Microprocess. Microsyst. 26(8), 363–371 (2002)

  Article  Google Scholar 

• Tiwari, P.K., Vidyarthi, D.P.: Observing the effect of inter process communication in auto controlled ant colony optimization based scheduling on computational grid. Concurrency Comput. Pract. Experience 26(1), 241–270 (2014)

  Article  Google Scholar 

• Wang, J., Duan, Q., Jiang, Y, Zhu, X.: A new algorithm for grid independent task schedule: genetic simulated annealing. In: World Automation Congress (WAC), pp. 165–171 (2010)

  Google Scholar 

• Xhafa, F., Duran, B., Abraham, A., Dahal, K.P.: Tuning struggle strategy in genetic algorithms for scheduling in computational grids. Neural Netw. World 18(3), 209–225 (2008)

  Google Scholar 

• Xhafa, F., Gonzalez, J.A., Dahal, K.P., Abraham, A.: A GA(TS) hybrid algorithm for scheduling in computational grids. In: Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems, pp. 285–292 (2009)

  Google Scholar 

• Yan-ping, B., Wei, Z., Jin-shou, Y.: An improved PSO algorithm and its application to grid scheduling problem. In: International Symposium on Computer Science and Computational Technology (ISCSCT 2008), pp. 352–355 (2008)

  Google Scholar 

• Zhang, L., Chen, Y., Sun, R., Jing, S., Yang, B.: A task scheduling algorithm based on PSO for grid computing. Int. J. Comput. Intell. Res. 4, 37–43 (2008)

  Google Scholar 

• Zomaya, A.Y., Teh, Y.H.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Trans. Parallel Distrib. Syst. 12(9), 899–911 (2001)

  Article  Google Scholar 

Download references