CFP last date
22 April 2024
Reseach Article

An Optimal Job Scheduling Algorithm in Computational Grids

Published on February 2013 by Ramya R, Shalini Thomas
International Conference on Communication, Computing and Information Technology
Foundation of Computer Science USA
ICCCMIT - Number 1
February 2013
Authors: Ramya R, Shalini Thomas
424bd406-647d-42fb-9a26-c1783b85b019

Ramya R, Shalini Thomas . An Optimal Job Scheduling Algorithm in Computational Grids. International Conference on Communication, Computing and Information Technology. ICCCMIT, 1 (February 2013), 12-16.

@article{
author = { Ramya R, Shalini Thomas },
title = { An Optimal Job Scheduling Algorithm in Computational Grids },
journal = { International Conference on Communication, Computing and Information Technology },
issue_date = { February 2013 },
volume = { ICCCMIT },
number = { 1 },
month = { February },
year = { 2013 },
issn = 0975-8887,
pages = { 12-16 },
numpages = 5,
url = { /specialissues/icccmit/number1/10324-1006/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 International Conference on Communication, Computing and Information Technology
%A Ramya R
%A Shalini Thomas
%T An Optimal Job Scheduling Algorithm in Computational Grids
%J International Conference on Communication, Computing and Information Technology
%@ 0975-8887
%V ICCCMIT
%N 1
%P 12-16
%D 2013
%I International Journal of Computer Applications
Abstract

Grid computing is an emerging technology that involves coordinating and sharing of resources to carry out complex computational problems. Resource management and scheduling plays a crucial role in achieving high utilization of resources in grid computing environments. Due to heterogeneity of resources, scheduling an application is significantly complicated and challenging task in grid system. Most of the researches in this area are mainly focused on to improve the performance of the grid system. To achieve the performance in grid environment, many Job scheduling algorithms are implemented. Existing approaches of Grid scheduling doesn't give much emphasis on the performance of a Grid scheduler. This paper introduces an algorithm called Optimized Hierarchical Load Balancing Algorithm (OHLBA) for Job scheduling and Load Balancing. The proposed method is to dynamically create an optimal schedule to complete the jobs within minimum makespan. The main contributions are to balance the system load and minimize the makespan of jobs. Our proposed approach uses a Grid simulation toolkit (GridSim) to analyze the performance of OHLBA algorithm with other algorithms in terms of makespan and efficiency. Experimental results show the proposed algorithmcan perform better in a Grid environment.

References
  1. Y. H. Lee, S. Leu and R. S. Chang, "Improving job scheduling algorithms in a grid environment", Future generation computer systems, (2011)May.
  2. H. Shan, L. Oliker, W. Smith and R. Biswas, "Scheduling in Heterogeneous Grid Environments: The Effects of Data Migration", (2004).
  3. Ruay-Shiung Chang, Chih-Yuan Lin, Chun-Fu Lin, "An Adaptive Scoring Job Scheduling algorithm for grid computing", Future Generation Computer Systems 207 (2012) 79–89.
  4. Ungurean, "Job Scheduling Algorithm based on Dynamic Management of Resources Provided by Grid Computing Systems", Electronics and Electrical engineering, vol. 103, no. 7, (2010).
  5. Sheng-De Wang, I-Tar Hsu, Zheng-Yi Huang, "Dynamic scheduling methods forcomputational grid environments", International Conference on Parallel andDistributed Systems 1 (2005) 22–28.
  6. P. K. Suri, Singh Manpreet, "An efficient decentralized load balancing algorithm for grid", 2010 IEEE 2nd International Advance Computing Conference, IACC, 2010, pp. 10–13.
  7. S. Sharma, S. Singh and M. Sharma, "Performance Analysis of Load Balancing Algorithms", WorldAcademy of Science, Engineering and Technology, vol. 38, (2008), pp. 269-272.
  8. R. S. Chang, C. F. lin and J. J. Chen, "Selecting the most fitting resource for task execution", Future Generation Computer Systems, vol. 27, (2011), pp. 227-231.
  9. Ruay-Shiung Chang, Jih-Sheng Chang, Po-Sheng Lin, "An ant algorithm forbalanced job scheduling in grids", Future Generation Computer Systems 25 (1)(2009) 20–27. .
  10. R. Buyya and M. M. Murshed, "Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing", Concurrency and Computation: Practice and Experience, 14:1175–1220, 2002.
Index Terms

Computer Science
Information Sciences

Keywords

Grid Computing Job Scheduling Load Balancing Computational Grids Resource Management