Task scheduling in multiprocessor system using genetic algorithm

ICMLC 2010 - The 2nd International Conference on Machine Learning and Computing

Volumn , Issue , 2010, Pages 267-271

  Gupta, Sachi ^a   Agarwal, Gaurav ^a   Kumar, Vikas ^b  

^a Krishna Institute of Management and Technology   (India)

^b MORADABAD INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Fitness function; Genetic algorithm; Multiprocessor system; NP complete etc.

Indexed keywords

CROSSOVER AND MUTATION; FITNESS FUNCTION; FITNESS FUNCTIONS; MULTI PROCESSOR SCHEDULING; MULTI PROCESSOR SYSTEMS; MUTATION PROBABILITY; NATURAL SELECTION; NP COMPLETE; NP COMPLETE PROBLEMS; OPTIMAL SOLUTIONS; POLYNOMIAL-TIME; QUALITY OF SOLUTION; SCHEDULE LENGTH; SIMULATION RESULT; SUBOPTIMAL SOLUTION; TASK GRAPH; TASK-SCHEDULING;

COMPUTATIONAL COMPLEXITY; FUNCTION EVALUATION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LEARNING SYSTEMS; MATHEMATICAL OPERATORS; MULTIPROCESSING SYSTEMS; MULTITASKING; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBABILISTIC LOGICS;

SCHEDULING ALGORITHMS;

EID: 77953051205     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2010.50     Document Type: Conference Paper

References (10)

1. A. Chipperfield and P. Flemming. Parallel Genetic Algorithms. Parallel and Distributed Computing Handbook, first ed., A.Y. Zomaya, ed., pp. 1,118-1,143. McGraw-Hill, New York, 1996.
2. B. Kruatrachue and T.G. Lewis. Duplication Scheduling Heuristic, a New Precedence Task Scheduler for Parallel Systems. Technical Report 87-60-63, Oregon State Univ., 1987.
3. D.C. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Add. Wesley publishing,1989.
4. H. EL-Rewini, T.G. Lewis, and H.H. Ali. Task Scheduling in Parallel and Distributed Systems. Prentice Hall.1994.
5. H. Topcuoglu, M.Y. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on parallel and distributed System, Vol. 13, pp.260-274, 3, 2002.
6. J.H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, 1975.
7. Jonathan l. Gross, Jay Yellen. Handbook of Graph Theory. CRC Press.
8. M. Srinivas and L.M. Patnaik. Genetic Algorithms: A Survey. Computer vol. 27, pp. 17-26, 1994.
9. Martin Charles Golumbic. Algorithmic Graph Theory and Perfect Graphs. Second Edition, Elsevier, 2004.
10. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP Completeness, San Francisco, CA, W. H. Freeman, 1979.