A GA Approach to Static Task Scheduling in Grid based Systems
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 1
Abstract
Static task scheduling in computational grids is very important because of the optimal usage of computing time for scheduling algorithms. Given a set of resources, a static scheduler computes the execution schedule before runtime. In static task scheduling resource information and performance parameters are assumed to be known depending on how a job can be divided, relevant research can be categorized into two different areas: divisible workload, scheduling where they can divided workload into arbitraty-sizes. Solving this problem dynamically needs more time. Therefore an attempt is made to solve it by meta-heuristic techniques. A new GA scheduler, GASAScheduler is presented whose run-time depends on the number of tasks in scheduling problem. The computation time to find sub-optimal function improved. The result shows the computation time of the proposed algorithms is better.
Authors and Affiliations
Arun Baruah
Keywords
Related Articles
- EP ID EP92379
- DOI -
- Views 139
- Downloads 0
Effect of Quality Parameters on Energy Efficient Routing Protocols in MANETs
This paper presents a survey on energy efficient routing protocols for wireless Ad-Hoc networks. Survey focus on recent development and modifications in this widely used field. In this paper I present a number of ways of...
A Study on Block Matching Algorithms for Motion Estimation
Block matching motion estimation is the essence of video coding systems. This paper gives a review of the different block matching algorithms used for motion estimation in video compression. It compares 10 different type...
Agile Processes and Methodologies: A Conceptual Study
This paper deals with the comparative study of agile processes. The paper will serve as guide to other software development process models. Agile processes have important applications in the areas of software project man...
Day-ahead prediction using time series partitioning with Auto-Regressive model
Wind speed forecasting has received a lot of attention in the recent past from researchers due to its enormous benefits in the generation of wind power and distribution. The biggest challenge still remains to be accurate...
Use of Fuzzy Logic Approaches in Scheduling of FMS: A Review
Scheduling in an flexible manufacturing systems(FMS) environment is more complex and difficult than a conventional manufacturing environment. Therefore, determining an optimal schedule and controlling an FMS is considere...