Introducing an Efficient Method for Scheduling Independent Tasks in Grid Environment using Meta-Heuristic Algorithms

Masoud Shirzadi, Mortaza Zolfpour-Arokhlo, Majid Sina

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


computing grid; independent task scheduling; genetic algorithm; artificial bee colony algorithm

Full Text:

PDF

References


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.




Lululemon Black Friday cheap nfl jerseys Lululemon factory Outlet ny Black Friday discount tiffany outlet wholesale soccer jerseys online oakley black friday cheap nhl jerseys china cheap nfl jerseys north face black friday sale cheap nfl jerseys online Jordans Black Friday Sale 2015 Cheap Moncler Cyber Monday moncler outlet cheap soccer jerseys moncler outlet black friday cheap authentic nfl jerseys north face cyber monday Louboutin Black Friday canada wholesale cheap nfl jerseys lululemon cyber monday 2015 cheap nfl jerseys from china 2015 Cheap Moncler Black Friday Sale Moncler Cyber Monday 2015 cheap jerseys Lululemon Cyber Monday Sale jordans cyber monday deals 2015 cheap nike nfl jerseys Black Friday deals Lululemon 2015 jordan black friday 2015 Moncler Jackets Black Friday Sale 2015 Louboutin Pas Cher Black Friday 2015 Canada Lululemon north face black friday cheap wholesale soccer jerseys