Academic Journals Database
Disseminating quality controlled scientific knowledge

An Effective Approach to Job Scheduling in Decentralized Grid Environment

Author(s): G.K.Kamalam | V.Murali Bhaskaran

Journal: International Journal of Computer Applications
ISSN 0975-8887

Volume: 24;
Issue: 1;
Start page: 26;
Date: 2011;
Original page

Keywords: Grid Computing | Job Scheduling | Heuristic Algorithm | Load Balancing | Cluster | Coordinator Node | Worker Node

Scheduling of jobs and resource management are the important challenging work in a grid computing environment. Processing time minimization of the jobs arriving at any computer site in a grid computing system is one of the major objectives in the research area of computing. In this paper, we propose a decentralized grid system model as a collection of clusters. We then introduce a decentralized job scheduling algorithms which performs intra cluster and inter cluster 'grid' job scheduling. In this paper, we apply Divisible Load Theory 'DLT' and Least Cost Method 'LCM' to model the grid scheduling problem involving multiple resources within a intra cluster and inter cluster grid environment. The proposed decentralized hybrid job scheduling algorithm is an improved form of the DLT and LCM method. The result shows that the gap between the decentralized hybrid job scheduling algorithm and centralized job scheduling algorithm is widening as the number of jobs is increased.
Why do you need a reservation system?      Save time & money - Smart Internet Solutions