A genetic algorithm for multi-layer multiprocessor task scheduling

IEEE Region 10 Annual International Conference, Proceedings/TENCON

Volumn B, Issue , 2004, Pages

  Oǧitz, Ceyda ^a   Ercan, M Fikret ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b SINGAPORE POLYTECHNIC   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; GENETIC ALGORITHMS; SCHEDULING;

COMPUTING APPLICATIONS; CROSSOVER OPERATOR; TASK SCHEDULING;

MULTIPROCESSING SYSTEMS;

EID: 27944479062     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. V.Caraffa, S. anes, T.P. Bagchi, and C. Sriskandarajah, "Minimizing makespan in blocking flowshop using genetic algorithms," International Journal of Production Economics, Vol. 70, pp.101-115, 2001.
2. J. Chan and C. Y. Lee, "General multiprocessor task scheduling," Naval Research Logistics, Vol. 46, pp.57-74, 1999.
3. M. Drozdowski, "Scheduling multiprocessor tasks - An overview," European Journal of Operational Research, Vol. 94,pp. 215-230, 1996.
4. M.F. Ercan and Y.F. Fung, "The design and evaluation of a multiprocessor system for computer vision," Microprocessors and Microsystems, Vol. 24, pp. 365-377, 2000.
5. D. Goldberg and R. Lingle, "Alleles, Loci, and the traveling salesman problem," Proceedings of the First International Conference on Genetic Algorithms and Their Applications, pp.154-159, 1985.
6. H. Krawczyk and M. Kubale, "An approximation algorithm for diagnostic test scheduling in multicomputer systems," IEEE Trans. Computers, Vol. 34/9, pp. 869-872, 1985.
7. C.Y.Lee and X. Cai, "Scheduling one and two-processors tasks on two parallel processors," IIE Transactions, Vol. 31,pp. 445-455, 1999.
8. C. Oǧuz, M.F. Ercan, T.C.E. Cheng and Y.F. Fung, Multiprocessor Task Scheduling in Multi Layer Computer Systems, European Journal of Operations Research, Vol. 149, pp. 390-403, 2003.
9. C. Oguz, Y. Zinder, V. Do, A. Janiak, and M. Lichtenstein, "Hybrid flow-shop scheduling problems with multiprocessor task systems," European Journal of Operations Research, Vol. 152, pp. 115-131, 2004.
10. C.R. Reeves, "A genetic algorithm for flowshop sequencing," Computers and Operations Research, Vol. 22, pp.5-13, 1995.
11. M. L. Scala, A. Bose, J. Tylavsky and J. S. Chai, "A highly parallel method for transient stability analysis," IEEE Transactions on Power Systems, Vol. 5, pp.1439-1446, 1990.