Introducing an Efficient Method for Scheduling Independent Tasks in Grid Environment using Meta-Heuristic Algorithms
Abstract
Since the dynamicity and inhomogeneity of resources complicates scheduling, it is not possible to use accurate scheduling algorithms. Therefore, many studies focus on heuristic algorithms like the artificial bee colony algorithm. Since, the artificial bee colony algorithm searches the problem space locally and has a poor performance in global search; global search algorithms like genetic algorithms should also be used to overcome this drawback. This study proposes a scheduling algorithm, which is combination of the genetic and artificial bee colony algorithms for the independent scheduling problem in a computing grid. This study aims to reduce the maximum total scheduling time. Simulation results indicate that the proposed algorithm reduces the maximum execution time (makespan) by 10% in comparison to the compared methods.
Keywords
Full Text:
PDFReferences
Ahmadi Mahmoodabadi, A., Mehri Tokmeh, J., and Habibi Zadnovin, A. 2013. A task-scheduling algorithm by multi-criteria decision-making in grid environment. 10th National Conference on Computer and Intelligent Systems, 7-1.
Ashrafkia, S., Mirnia, M.K., and Habibi Zadnovin, A., 2013. Scheduling in grid environment using genetic algorithms with floating fitness function. 10th National Conference on Computer and Intelligent Systems, 6-1.
Yaghini, M. and Akhavan Kazemzadeh, M.R., 2014. Meta-heuristic optimization algorithms. Tehran: Jihad Daneshgahi Publication (Amirkabir University of Technology).
Daoud, M.I. & Kharma, N. (2011). A hybrid heuristic–genetic algorithm for task scheduling in heterogeneous processor networks, J Parallel Distrib Comput.71:1518-1531.
Elsayed, S.M., Sarker, R.A. & Essam, D.L. (2014). A new genetic algorithm for solving optimization problems, Engineering Applications of Artificial Intelligence. 27, 57-69.
Holland, J. (1975). Adaptation in Natural and Artificial Systems, MIT Press Cambridge, ISBN: 0262581116, p.228.
Goldberg, D. E. (1989). Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wesley, ISBN: 0201157675, p.432.
Karaboga, D. (Oct 2005). An idea based on honeybee swarm for numerical optimization.
Akay, B. & Karaboga, D. (2012). A modified Artificial Bee Colony algorithm for real-parameter optimization. Information Sciences. 192, 142-120.
Pooranian, Z., Shojafar, M., Abawaji, J.H. & Singhal, M. (2013). GLOA: A New Job Scheduling Algorithm for Grid computing. International Journal of Artificial Intelligence and Interactive Multimedia, 2(1), 59-64.
Tammano, A. & Phu-ang, A. (2013). A Hybrid Artificial Bee Colony Algorithm with Local Search for Flexible Job-Shop Scheduling Problem. Procedia Computer Science. 20, 96-101.
Parvan, H., Behrouzian-Nejad, E. & Alavi, S.E. (2014). Tasks Scheduling in Computational Grid Based on Meta-Heuristic Algorithms, International journal of Computer Science & Network Solutions. 2, 48-54.