The LGR method for task scheduling in computational grid

Proceedings - 2008 International Conference on Advanced Computer Theory and Engineering, ICACTE 2008

Volumn , Issue , 2008, Pages 1062-1066

  Navimipour, Nima Jafari ^a   Khanli, Leili Mohammad ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b UNIVERSITY OF TABRIZ   (Iran)

Author keywords

DAG; Genetic algorithm; Grid Computing; Task scheduling

Indexed keywords

COMPUTER SYSTEMS; CONTROL THEORY; EVOLUTIONARY ALGORITHMS; INDUSTRIAL RESEARCH; MULTITASKING; SCHEDULING; SCHEDULING ALGORITHMS;

BEST CHOICES; COMMUNICATION COSTS; COMPUTATIONAL GRIDS; CROSSOVER OPERATORS; DAG; DISTRIBUTED RESOURCES; EXECUTION TIME; GRID COMPUTING SYSTEMS; GRID SCHEDULING SYSTEMS; GRID SYSTEMS; NON-TRIVIAL; NP-HARD PROBLEMS; OPERATION RESEARCHES; OPTIMUM SOLUTIONS; TASK SCHEDULING;

GRID COMPUTING;

EID: 62949195632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICACTE.2008.24     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.