AN IMPROVED JOB SCHEDULING ALGORITHM IN GRID COMPUTING ENVIRONMENT USING FAULT TOLERANCE MECHANISMS
AN IMPROVED JOB SCHEDULING ALGORITHM IN GRID COMPUTING ENVIRONMENT USING FAULT TOLERANCE MECHANISMS
No Thumbnail Available
Date
2015-08
Authors
IDRIS, HAJARA
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Grid scheduler, schedules user jobs on the best available resource in terms of resource characteristics by optimizing time, and resource failure in grid is no longer an exception but a regular event. Andresources are increasinglybeing used by the scientific community to solve computationallyintensive problems which typically run for days oreven months.It is therefore absolutely essential that long-running applications are able to tolerate failures and avoid computation of the task from scratch when resource failure occurred, to satisfy the user‟s QoS requirement.An Improved Job Scheduling Algorithm in Grid Computing Environment Using Fault Tolerance Mechanisms is proposed. The technique employed here, isthe use of resource failure rate, as well as checkpoint-based roll back recovery strategy. Checkpointing aims at reducing the amount of work that is lost upon failure of the system by intermediately saving the state of the system. A comparison of our proposed approaches with Moallem‟s ACO, the result shows that the proposed algorithm achieved up to 13% reduction in makespan, 12% maximization in terms of throughput and 12% maximization in ATA when the Gridlets are varied and the resources are kept constant. Also when the Resources are varied and Gridlets are kept constant, the proposed algorithm achieved 18% reduction in makespan, 18% maximization in terms of throughput and up to 14% maximization in ATA
Description
A DISSERTATION SUBMITTED TO THE SCHOOL OF POSTGRADUATE STUDIES, AHMADU BELLO UNIVERSITY, ZARIA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE AWARD OF A MASTER OF SCIENCE DEGREE IN COMPUTER SCIENCE DEPARTMENT OF MATHEMATICS, FACULTY OF SCIENCE AHMADU BELLO UNIVERSITY, ZARIA NIGERIA
Keywords
IMPROVED JOB SCHEDULING ALGORITHM,, GRID COMPUTING ENVIRONMENT,, FAULT TOLERANCE MECHANISMS,