By Topic

Optimized Grid Scheduling using Two Level Decision Algorithm (TLDA)

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Umale, J. ; Dept. of Comput. Eng., D.J.Sanghvi Coll. of Eng., Mumbai, India ; Mahajan, S.

Grid provides efficient environment to execute application faster, with desired Quality of Service (QoS) constraints. Performance of grid (mainly time to execute applications) is dependent on the job scheduling strategy used to map applications or the job (collection of atomic tasks) grid resources. Grid Scheduling Algorithms (GSA) generates schedule of jobs and the corresponding resource which satisfy requirement of the job for successful execution. Attempts in optimizing the schedule shows use of classical, heuristic and nature based algorithms. For instance Genetic Algorithm (GA), Simulated Annealing (SA), Ant Colony Optimization (ACO) and Neural Network and Fuzzy System (NNFS) prove to be more efficient than classical scheduling algorithms. The performance of grid using discussed GSA requires improvement which will result in comparatively optimized schedule. The scheduling process needs to be more dynamic so as to consider runtime changes in the resource properties (for example CPU time, Memory, etc.) We implement ACO and GA as separate GSA used for the design of our scheduler of our experimental grid. We propose multilevel decision making engine, as special case Two Level Decision Algorithm (TLDA). In the first level decisions we generate initial schedule using Ant Colony Optimization algorithm (ACO). We refine this schedule using Genetic Algorithm (GA). This paper presents the findings of our proposed approach of multilevel decision engine as compared to the performance of GA, ACO each. Results show considerable improvement in execution time than the former approaches for scheduling.

Published in:

Parallel Distributed and Grid Computing (PDGC), 2010 1st International Conference on

Date of Conference:

28-30 Oct. 2010