Rank-based genetic algorithm with limited iteration for grid scheduling

2009 1st International Conference on Computational Intelligence, Communication Systems and Networks, CICSYN 2009

Volumn , Issue , 2009, Pages 29-34

  Abdulal, Wael ^a   Jadaan, Omar Al ^a   Jabas, Ahmad ^a   Ramchandraram, S ^a  

^a OSMANIA UNIVERSITY   (India)

Author keywords

Genetic Algorithms; Grid Scheduling; Makespan; Rank

Indexed keywords

COMPLEX OPTIMIZATION; GRID ENVIRONMENTS; GRID SCHEDULING; INDEPENDENT TASKS; MAKESPAN; NP COMPLETE PROBLEMS; NUMBER OF ITERATIONS; RANK; REAL-WORLD; ROULETTE WHEEL SELECTION; SCHEDULING PROBLEM; SCHEDULING TASKS; SELECTION PROCESS; STANDARD GENETIC ALGORITHM;

ARTIFICIAL INTELLIGENCE; COMMUNICATION SYSTEMS; COMPUTATIONAL EFFICIENCY; GENETIC ALGORITHMS; GRID COMPUTING;

SCHEDULING ALGORITHMS;

EID: 71049137790     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CICSYN.2009.23     Document Type: Conference Paper

References (20)

1. P. C., X. F., and C. S. A parallel grid-based implementation for real time processing of event log data in collaborative applications. In Parallel and Distributed Processing Techniques (PDPT 2005), pages 1177-1183, Las Vegas, USA, 2005.
2. J. Carretero and F. Xhafa. Use of genetic algorithms for scheduling jobs in large scale grid applications. ŪKIO TECHNOLOGINIS IR EKONOMINIS VYSTYMAS, XII(1):11-17, 2006.
3. I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. Intl J. Supercomputer Applications, 11(2):115, 1997.
4. Y. Gao, H. Rong, and J. Z. Huang. Adaptive grid job scheduling with genetic algorithms. Future Generation Computer Systems, 21(1):151-161, January 2005.
5. M. Gen and R. Cheng. Genetic Algorithms and Engineering Design. Wiley-Interscience, Jan 1997.
6. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York, NY, 1989.
7. C. H. and D. J. Netsolve: Network enabled solvers. IEEE Computational Science and Engineering, 5(3), 1998.
8. N. H.B., E. M.H., and O. J.A. Data-intensive e-science frontier research. Communications of ACM, 46(11):68-77, 2003.
9. C. K. I. Foster. The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publishers, 1998.
10. O. A. Jadaan, L. Rajamani, and C. R. Rao. Ranked based roulette wheel selection method. In International Symposium on Recent Advances in Mathematics and its Applications: (ISRAMA 2005), Calcutta Mathematical Society at AE-374, Sector-1, Salt Lake City Kolkata (Calcutta) 700064, India, 2005.
11. O. A. Jadaan, L. Rajamani, and C. R. Rao. Parametric study to enhance genetic algorithm performance,using ranked based roulette whell selection method. In InSciT2006, volume 2, pages 274-278, Merida, Spain, 2006.
12. O. A. Jadaan, L. Rajamani, and C. R. Rao. Improved selection operator for GA. Journal of Theoretical and Applied Information Technology, 4(4):269-277, 2008.
13. th IEEE Int. Symposium on High Performance Distributed Computing (HPDC 2000), 2000.
14. V. D. Martino. Sub optimal scheduling in a grid using genetic algorithms. In International Parallel and Distributed Processing Symposium (IPDPS'03), page 148a, 2003.
15. V. D. Martino and M. Mililotti. Scheduling in a grid computing environment using genetic algorithm. In the 16th International Parallel and Distributed Processing Symposium, page 297, April 2002.
16. B. M.D., S. A., C. U., K. T., and S. J. Optimization for data intensive grid applications. In Third Annual International Workshop on Active Middleware Services, pages 97- 106, California, 2004.
17. G. Rudolph. Convergence analysis of canonical genetic algorithm. IEEE Transactions on Neural Network, 5(1):96, 1994.
18. L. L. W. S.J. Decomposition algorithms for stochastic programming on a computational grid. Computational Optimization and Applications (Special issue on Stochastic Programming), 24:207-250, 2003.
19. W. S.J. Solving optimization problems on computational grids. Optima, 65, 2001.
20. M. Z., J. C., and B. J. A modified genetic algorighm for optimal control problems. Computer Math Application, 23(12):83, 1992.