LGR: The new genetic based scheduler for grid computing systems

2008 International Conference on Computational Intelligence for Modelling Control and Automation, CIMCA 2008

Volumn , Issue , 2008, Pages 639-644

  Khanli, Leili Mohammad ^a   Razavi, Seyed Nasser ^b   Navimipour, Nima Jafari ^c  

^a UNIVERSITY OF TABRIZ   (Iran)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^c ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Genetic algorithm; Grid computing systems; Lgr; Scheduler

Indexed keywords

BEST CHOICE; CLASSICAL ALGORITHMS; CLASSICAL METHODS; COMMUNICATION COST; COMPUTATIONAL GRIDS; EFFICIENT SCHEDULING; EXECUTION TIME; GRID COMPUTING SYSTEMS; HARD PROBLEMS; HIGH-PERFORMANCE COMPUTING APPLICATIONS; LGR; OPTIMUM SOLUTION; SCHEDULER;

COMPUTATIONAL EFFICIENCY; COMPUTER SYSTEMS; DATA DESCRIPTION; EVOLUTIONARY ALGORITHMS; GRID COMPUTING; PROBLEM SOLVING;

COMPUTATION THEORY;

EID: 70449578321     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIMCA.2008.30     Document Type: Conference Paper

References (21)

1. Fangpeng Dong and Selim G. Akl, "Scheduling Algorithms for Grid Computing": State of the Art and Open Problems, School of Computing, Queen's University Kingston, Ontario January 2006.
2. R. Buyya and D. Abramson and J. Giddy and H. Stockinger, "Economic Models for Resource Management and Scheduling in Grid Computing", in J. of Concurrency and Computation: Practice and Experience, Volume 14, Issue.13-15, pp. 1507-1542, Wiley Press, December 2002.
3. F. Berman, High-Performance Schedulers, chapter in The Grid: Blueprint for a Future Computing Infrastructure, edited by I. Foster and C. Kesselman, Morgan Kaufmann Publishers, 1998.
4. Imtiaz Ahmad, Muhammad K. Dhodhi, "Short Communication Multiprocessor Scheduling in a Genetic Paradigm", Elsevier, pp 395-706, 1996.
5. Mohammad Hassan Shenassa, Mahdi Mahmoodi, "A novel intelligent method for task scheduling in multiprocessor systems using genetic algorithm", Science Direct, Journal of the Franklin Institute 343 (2006) 361-371, 2006.
6. Yi-Wen Zhongiz, Jian-Gang Yang', "A Genetic Algorithm For Tasks Scheduling In Parallel Multiprocessor Systems", Proceedings Of The Second International Conference On Machine Learning and Cybernetics, Xi'an, 2- 5 November 2003.
7. Pai-Chou Wang, Willard Korfhage, "Process Scheduling Using Genetic Algorithms", IEEE, 1995.
8. E. S. H. Hou, R. Hong, and N. Ansari, "Efficient Multiprocessor Scheduling Based On Genetic Algorithms", IEEE, 1990.
9. Ricardo C. CorreA, Afonso Ferreira and Pascal Rebreyend, "Scheduling Multiprocessor Tasks with Genetic Algorithms", IEEE Transactions on Parallel and Distributed Systems, Vol. 10, No.8, August 1999.
10. Adam TL, Chandy KM, Dicksoni JR. "A comparison of list schedules for parallel processing systems". Communications of the ACM 1974;17(12):685-90.
11. Wu MY, Gajski DD. Hypertool:"a programming aid for message-passing systems". IEEE Transactions on Parallel and Distributed Systems 1990;1(3):330-43.
12. Yang T, Gerasoulis A. DSC: "scheduling parallel tasks on an unbounded number of processors". IEEE Transactions on Parallel and Distributed Systems 1994;5(9).
13. Thanalapati T, Dandamudi S. "An efficient adaptive scheduling scheme for distributed memory multicomputers". IEEE Transactions on Parallel and Distributed Systems 2001;12(7):758-68, 2001.
14. Nissanke N, Leulseged A, Chillara S. "Probabilistic performance analysis in multiprocessor scheduling". Journal of Computing and Control Engineering 2002;13(4):171-9.
15. Corbalan J, Martorell X, Labarta J. "Performance-driven processor allocation". IEEE Transactions on Parallel and Distributed Systems 2005;16(7):599-611.
16. Marin Golub, Suad Kasapovic, "Scheduling Multiprocessor Tasks With Genetic Algorithms", Zagreb, Croatia, 2001.
17. Hou ESH, Ansari N, Hong R. "A genetic algorithm for multiprocessor scheduling". IEEE Transactions on Parallel and Distributed Systems 1994;5(2):113-20.
18. Reakook Hwang, Mitsuo Gen, Hiroshi Katayama, " A comparison of multiprocessor task scheduling algorithms with communication costs" ScineceDirect, Computers & Operations Research 35 (2008) 976-993, 2008.
19. Holland, J. H. (1975) "Adaption in Natural and Artificial Systems". The University of Michigan Press, Ann Arbor, MI, 1975.
20. A.E.Eiben, J.E.Smith, "Introduction to Evolutionary Computing", Springer, 2004.
21. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein." Introduction to Algorithms", Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0- 262-03293-7. Section 31.3: Modular arithmetic, pp.862-868, 2001.