Research Article Open Access

Novel Adaptive Job Scheduling Algorithm on Heterogeneous Grid Resources

G. K. Kamalam1 and V. Murali Bhaskaran2
  • 1 Department of CSE, Kongu Engineering College, Perundurai, Erode, India
  • 2 Pavaai College of Engineering, Pachal, Namakkal, India

Abstract

Grid provides an infrastructure for sharing geographically distributed heterogeneous resources to process many applications and mainly used for solving scientific problems that requires more computation time. Problem statement: Grid is a dynamic environment, where the resources may join or leave the environment at any time and the jobs also arrives at different intervals of time. To meet the demands and requirements of the dynamic environment, to maximize the resource utilization and to minimize the makespan an effective grid scheduling technique is needed. Approach: We propose grid architecture as a collection of clusters with multiple worker nodes in each cluster. We propose a new scheduling algorithm Novel Adaptive Decentralized Job Scheduling Algorithm (NADJSA) that applies both Divisible Load Theory (DLT) and Least Cost Method (LCM) and also considers the user demands. Results: The proposed Novel Adaptive Decentralized Job Scheduling Algorithm is compared with the Decentralized Hybrid Job Scheduling Algorithm. Conclusion: The proposed Novel Adaptive Decentralized Job Scheduling Algorithm minimizes the makespan, improves the resource utilization and satisfies the user demands and well suits for the grid environment.

American Journal of Applied Sciences
Volume 9 No. 8, 2012, 1294-1299

DOI: https://doi.org/10.3844/ajassp.2012.1294.1299

Submitted On: 2 March 2012 Published On: 6 July 2012

How to Cite: Kamalam, G. K. & Bhaskaran, V. M. (2012). Novel Adaptive Job Scheduling Algorithm on Heterogeneous Grid Resources. American Journal of Applied Sciences, 9(8), 1294-1299. https://doi.org/10.3844/ajassp.2012.1294.1299

  • 2,616 Views
  • 2,255 Downloads
  • 0 Citations

Download

Keywords

  • Grid scheduling
  • cluster
  • coordinator node
  • worker node
  • heterogeneous resources