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 120
- Downloads 0
Data Encryption and Decryption process Using Bit Shifting and Stuffing (BSS) Methodology
Commonly in encryption or decryption process some of the characters are inter changed by using some encryption and decryption algorithms (like DES, IDEA) with key. But in Bit Shifting and Stuffing (BSS) system to represe...
Public key cryptosystem and a key exchange protocol using tools of non-abelian group
Public Key Cryptosystems assure privacy as well as integrity of the transactions between two parties. The sizes of the keys play an important role. The larger the key the harder is to crack a lock of encrypted data. We...
Audio Watermarking Based On The PSK Modulation
Audio watermarking is a technique, which can be used to embed information into the digital representation of audio signals. The main challenge is to hide data representing some information without compromising the qualit...
Literature Review on Mobile MPLS Techniques
Mobile MPLS (Multi Protocol Label Switching) is a new technique which integrates the Mobile IP (MIP) and MPLS and thus inherits the advantages of both. MIP supports the mobility whereas MPLS provides faster streaming thr...
Implementation of Distributed Algorithm with Network Coding for Multicast Network
In today's practical networks, end-to-end information delivery is performed by routing. Network coding generalizes routing by allowing a node to generate output data by mixing (i.e., computing certain functions of) its r...