Cart (Loading....) | Create Account
Close category search window
 

An Efficient Task Scheduling Technique in Heterogeneous Systems Using Self-Adaptive Selection-Based Genetic Algorithm

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Deepa, R. ; Dept. of Comput. Sci. & Eng., Sri Venkateswara Coll. of Eng., Sriperumbudur ; Srinivasan, T. ; Miriam, D.D.H.

Optimal scheduling of parallel tasks with some precedence relationship, onto a parallel machine is known to be NP-complete. The complexity of the problem increases when task scheduling is to be done in a heterogeneous environment, where the processors in the network may not be identical and take different amounts of time to execute the same task. We propose a new genetics-based approach to scheduling parallel tasks on heterogeneous processors. Our approach requires minimal problem specific information and no problem specific operators or repair mechanisms. Key features of our system include a flexible, adaptive problem representation and an incremental fitness function. The selection scheme used in our scheduling algorithm is designed to maintain the genetic diversity within the population by advantageous self adaptive steering of selection pressure. This self-adaptive mechanism referred to as progeny selection in which the fitness of an offspring is compared to the fitness of its own parents. The sufficient amount of `successful' offspring becomes the member of next generation. Comparison with traditional scheduling methods indicates that the new GA is competitive in terms of solution quality if it has sufficient resources to perform its search

Published in:

Parallel Computing in Electrical Engineering, 2006. PAR ELEC 2006. International Symposium on

Date of Conference:

13-17 Sept. 2006

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.