Priority Based Scheduling for Heterogeneous Grid Environments

Abstract

Grids have emerged as paradigms for the next generation parallel and distributed computing. Computational Grid can be defined as large-scale high-performance distributed computing environments that provide access to high-end computational resources. Grid scheduling is the process of scheduling jobs over grid resources. Improving overall system performance with a lower turn around time is an important objective of Grid scheduling. In this paper a Priority Based Scheduling Algorithm is proposed. In this algorithm a new parameter named "priority" has been taken into consideration. The algorithm classifies the jobs into high, medium and low categories based on their priority. The priority assignment is done by considering the computational power of job and level of parallelism. The value for level of parallelism is assigned based on the amount of parallelism exhibited by the job and the amount of parallelism exhibited by the available resources. Generally, a job, which needs high computational power and exhibits low parallelism is given a high priority. Prioritizing the jobs in this way can improve the performance of computational grids. The effectiveness of our algorithm is evaluated through simulation results and its superiority over other known algorithms is demonstrated.

Chemical Reaction Optimization for Task Scheduling in Grid Computing

“…In the future, our work can be carried forward in the following three directions. First, other models of grid scheduling (e.g., workflow model [28], priority model [5], etc.) can be studied with the CRO approach.…”

“…GGRB is responsible for scheduling. It possesses all necessary information about the tasks and resources and acts like a database of the grid [5]. A grid operates in time intervals.…”

An Adaptive Algorithm for Task Scheduling for Computational Grid

“…This is achieved by using a grid scheduler. A grid scheduler is different from local scheduler in that a local scheduler only manages a single site or cluster and usually owns the resource [2]. There are three generalized stages in the scheduling procedure of the Grid computing.…”

Chemical Reaction Optimization for the Grid Scheduling Problem

“…GGRB is responsible for scheduling. It possesses all necessary information about the jobs and resources and acts like a database of the grid [5]. Grid operates in an interval-based manner.…”

“…A grid usually consists of five parts: clients, the Global and Local Grid Resource Brokers (GGRB and LGRB), Grid Information Server (GIS), and resource nodes [5] (see Fig. 1).…”