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 143
- Downloads 0
Method for forecasting the volume of applications using probabilistic classifier based on Bayesian theorem for recruitment in the government organizations
In this paper, we propose a practical method to estimate or forecast the volume of applications based on Bayesian classifier which is a probability method that makes optimal decision based on known probability distributi...
An Algorithm for Better Decision Tree
The present paper aims at constructing the decision tree for a given database which adopts an improved ID3 decision tree algorithm to implement data mining in order to predict the output. The database is generated using...
Effect of Modulation Schemes on Performance of OFDM based Wireless Network using Smart Antenna
In this paper we have presented the effect of different modulation Techniques (QPSK, 16QAM and 64QAM) and number of antenna elements at the receiver (Smart Antenna) on the performance of beamforming in OFDM based Wireles...
A Review on Anti-Theft System Devised Using Brain Waves
Cars are providing luxurious way of driving but due to the increase in the number of car thefts cars need to be made more secured and safer. Safety and Security are two important things that are to be concerned in today’...
On the Design of Simulation Package for GPRS Network
The main objective of this paper is to describe a new designed software tool to simulate the GPRS network. The proposed simulation technique shows how to connect the components together so as to achieve the correct netwo...