Scheduling Tasks in Grid Computing Environments

DOI

10.2991/iccasp-16.2017.53How to use a DOI?

Keywords

Grid Computing, Scheduling, Parallelism

Abstract

Scheduling tasks on different resources spread over a grid computing system is an NP complete problem. Assorted researchers are developing adaptation scheduling algorithms for getting optimality. Hence they have proved a good result for tasks scheduling about resources selection. In this review, we study the Group-based Parallel Multi-scheduler (GPMS). It is focused on effectively utilizing the advantages of multicore systems for Grid scheduling. Two job grouping methods are implemented, viz., Execution Time Balanced and Execution Time Sorted then Balanced termed as ETB, ETSB respectively. Two machine grouping methods; Evenly Distributed (EvenDist) and Similar Together (Sim Tog). We also see the MinMin Grid scheduling algorithm. We demonstrated that by assigning different tasks to the machines into batch before scheduling, the computation time for the scheduling process improves by 85% over the ordinary MinMin algorithm. We also study a new heuristic algorithm called Sort-Mid. It strives for maximizing the utilization and minimizing the time period.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - A. Kadam
AU  - V. Thool
PY  - 2016/12
DA  - 2016/12
TI  - Scheduling Tasks in Grid Computing Environments
BT  - Proceedings of the International Conference on Communication and Signal Processing 2016 (ICCASP 2016)
PB  - Atlantis Press
SP  - 341
EP  - 347
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccasp-16.2017.53
DO  - 10.2991/iccasp-16.2017.53
ID  - Kadam2016/12
ER  -