Open Access Open Access  Restricted Access Subscription or Fee Access

An Adaptive Job Scheduling Methodologies with Fault Tolerance Strategy for Computational Grid Environment

S. Gokul Dev, R. Sujith, V.S. Amirutha

Abstract


Grid computing is an enormous technology which has the potential to solve large scale scientific problems in an integrated heterogeneous environment. However, in the grid computing environment there are certain aspects which reduce efficiency of the system, job scheduling of the resources and fault tolerance are the key aspect to improve the efficiency and exploit the capabilities of emergent computational systems. Because of dynamic and distributed nature of grid, the traditional methodologies of scheduling are in efficient for the effective utilization of the resource available. The fault tolerance strategy proposed will improve the performance of the overall computational grid environment. In this paper we propose an efficient job scheduling algorithm to improve the efficiency of the grid environment. The simulation results illustrate that the proposed strategy effectively schedules the grid jobs and reduce the execution time.

Keywords


Grid Computing, Job Scheduling, Fault Tolerance, Resource Management, Checkpoint Replication, Ejsa, Mttr

Full Text:

PDF

References


Leyli Mohammad Khanli, Maryam Etminan Far, Ali Ghaffari ―Reliable Job Scheduler using RFOH in Grid Computing‖ VOL. 1, NO. 1. JULY 2010, ISSN 2079-8407, Journal of Emerging Trends in Computing and Information Sciences.

Ian Foster, Carl Kesselman, Steven Tuecke ―The Anatomy of the Grid: Enabling Scalable Virtual Organizations‖ Supercomputing application, 2001.

Foster and kesselman, ―The grid blueprint for a future computing infrastructure‖ san mateo, CA: morgan kaufman, 1999.

Yeqing Liao and Quan Liu, ―Research on Fine-grained Job scheduling in Grid Computing‖ I.J. Information Engineering and Electronic Business, 2009, 1, 9-16, October 2009.

Hesam Izakian, Behrouz Tork Ladani, Ajith Abraham and Vaclav Snasel, ―A DISCRETE PARTICLE SWARM OPTIMIZATION APPROACH FOR GRID JOB SCHEDULING‖, International Journal of Innovative Computing, Information and Control ICIC International, 2010 ISSN 1349-4198 Volume 6, Number 9, September 2010 pp. 1{09-0370}.

Rajkumar Buyya, Steve Chapin, and David DiNucci ―Architectural models for resource management in the grid‖ international workshop of grid computing, 2009.

Rajkumar Buyya ―Economical models for resource management and scheduling in the grid‖ concurrency and computation: practice and experience, vol.14, pp1507-1542, 2002.

Malarvizhi nandagopal, V. Rhymend uthariaraj ―fault tolerant scheduling strategy for computational grid environment‖ et. Al. / international journal of engineering science and technology vol. 2(9), 2010, 4361-4372.

Benoit Anne, Cole Murray, Gilmore Stephen and Hillston Jane. (2005): ―Enhancing the effective utilization of Grid clusters by exploiting on-line performability analysis‖, IEEE International symposium on Cluster Computing and the Grid(CCGRID), pp. 317-324.

Buyya. R, Murshed. M, Abramson. D. (2002): A deadline and budget constrained cost-time optimization algorithm for scheduling task farming applications on global grids, In Proceedings of the international conference on parallel and distributed processing techniques and applications, Las Vegas, USA, pp. 24–27.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.