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 138
- Downloads 0
Resource-Aware Load Balancing Scheme using Multi-objective Optimization in Cloud Computing
Cloud computing is a service based, on-demand, pay per use model consisting of an interconnected and virtualizes resources delivered over internet. In cloud computing, usually there are number of jobs that need to be exe...
Incorporation of FACTS Controllers in Newton Raphson Load Flow for Power Flow Operation, Control and Planning: A omprehensive Survey
This paper presents a comprehensive survey of incorporation of FACTS controller such as SVC, TCSC, SSSC, STATCOM, UPFC, and IPFC devices in Newton- Raphson load flow (NRFL) for power flow control. The purpose of this pap...
An Implementation of I2C using VHDL for DATA surveillance
Once the I2C protocol designed for data surveillance system, It is easy to communicate devices with each other without data loss, as well as a excellent speed is being developed with I2C as compare to any other communica...
Collaborative Filtering Based Recommendation System: A survey
the most common technique used for recommendations is collaborative filtering. Recommender systems based on collaborative filtering predict user preferences for products or services by learning past user-item relationshi...
Improving diffusion power of AES Rijndael with 8x8 MDS matrix
AES Rijndael is a block cipher developed by NIST as the Advanced Encryption Standard (AES) replacing DES and published as FIPS 197 in November 2001 [5] to address the threatened key size of Data Encryption Standard (DES)...