|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 First International Conference on Computational Intelligence, Communication Systems and Networks
Rank-Based Genetic Algorithm with Limited Iteration for Grid Scheduling
Indore, India
July 23-July 25
ISBN: 978-0-7695-3743-6
| ASCII Text | x | ||
| Wael Abdulal, Omar Al Jadaan, Ahmad Jabas, S. Ramachandram, Mustafa Kaiiali, C.R. Rao, "Rank-Based Genetic Algorithm with Limited Iteration for Grid Scheduling," Computational Intelligence, Communication Systems and Networks, International Conference on, pp. 29-34, 2009 First International Conference on Computational Intelligence, Communication Systems and Networks, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/CICSYN.2009.23, author = {Wael Abdulal and Omar Al Jadaan and Ahmad Jabas and S. Ramachandram and Mustafa Kaiiali and C.R. Rao}, title = {Rank-Based Genetic Algorithm with Limited Iteration for Grid Scheduling}, journal ={Computational Intelligence, Communication Systems and Networks, International Conference on}, volume = {0}, year = {2009}, isbn = {978-0-7695-3743-6}, pages = {29-34}, doi = {http://doi.ieeecomputersociety.org/10.1109/CICSYN.2009.23}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Computational Intelligence, Communication Systems and Networks, International Conference on TI - Rank-Based Genetic Algorithm with Limited Iteration for Grid Scheduling SN - 978-0-7695-3743-6 SP29 EP34 A1 - Wael Abdulal, A1 - Omar Al Jadaan, A1 - Ahmad Jabas, A1 - S. Ramachandram, A1 - Mustafa Kaiiali, A1 - C.R. Rao, PY - 2009 KW - Genetic Algorithms KW - Rank KW - Grid Scheduling KW - Makespan VL - 0 JA - Computational Intelligence, Communication Systems and Networks, International Conference on ER - | |||
In Grid Computing the number of resources and tasks is usually very large, which makes the scheduling task very complex optimization problem. Genetic algorithms (GAs) have been broadly used to solve these NP-complete problems efficiently. On the other hand, the Standard Genetic algorithm (SGA) is too slow when used in a realistic scheduling due to its time-consuming iteration. This paper proposes a new Rank-based Roulette Wheel Selection Genetic Algorithm (RRWSGA) for scheduling independent tasks in the grid environment, which increases the performance and the quality of schedule with a limited number of iterations, RRWSGA improves the reliability in the selection process while matching an acceptable output. A fast reduction of makespan making the RRWSGA of practical concern for grid environment. The results are encouraging, and can be used for real-world scheduling problems.
Index Terms:
Genetic Algorithms, Rank, Grid Scheduling, Makespan
Citation:
Wael Abdulal, Omar Al Jadaan, Ahmad Jabas, S. Ramachandram, Mustafa Kaiiali, C.R. Rao, "Rank-Based Genetic Algorithm with Limited Iteration for Grid Scheduling," cicsyn, pp.29-34, 2009 First International Conference on Computational Intelligence, Communication Systems and Networks, 2009
Usage of this product signifies your acceptance of the Terms of Use.
