A genetic algorithm for scheduling tasks in a real-time distributed system

Proceedings - 24th EUROMICRO Conference, EURMIC 1998

Volumn 2, Issue , 1998, Pages 708-714

  Monnier, Y ^a   Beauvais, J P ^b   Deplanche, A M ^b  

^a UNIVERSITÉ DE BRETAGNE SUD   (France)

^b UNIVERSITÉ DE NANTES   (France)

Author keywords

Distributed computer control systems; Genetic Algorithms; Real time tasks; Scheduling algorithms

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER CONTROL SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; MACROS; REAL TIME SYSTEMS; SCHEDULING; SIMULATED ANNEALING;

ALGORITHM PERFORMANCE; COMMUNICATION DELAYS; DISTRIBUTED COMPUTER CONTROL SYSTEMS; DISTRIBUTED SYSTEMS; PRECEDENCE CONSTRAINTS; REAL TIME DISTRIBUTED SYSTEMS; REAL-TIME TASKS; SIMULATED ANNEALING ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 85049797816     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EURMIC.1998.708092     Document Type: Conference Paper

References (10)

1. K. Ramamritham "Allocation and scheduling of complex periodic tasks", 10th Int. Conf. on Distributed Computing Systems, Paris, France, jun. 1990.
2. H. Mitra, P. Ramanathan "A Genetic Approach For Scheduling Non-preemptive Tasks With Precedence and Deadline Constraints", 26th Hawaii International Conference on systems sciences, vol II, pp 556-564, jan. 1993.
3. E.S.H. Hou, N. Ansari, H. Ren, "A Genetic Algorithm for Multiprocessor Scheduling", IEEE Transactions on parallel and distributed systems, vol 5, no 2, pp 113-120, feb. 1994.
4. J.H. Holland, "Adaptation in natural and artificial systems", Ann Arbor-The University of Michigan Press, 1975.
5. E-G. Talbi, T. Muntean, "Hill Climbing, Simulated Annealing and Genetic Algorithms : A Comparative Study and Application to The Mapping Problem", 26th Hawaii Int. Conf. on systems sciences, vol II, pp 565-573, jan. 1993.
6. Y. Monnier, "Un Algorithme Genetique pour le probleme du Placement-Ordonnancement de Taches Temps Reel", Rapport de DEA, Universite de Nantes-ECN, septembre 1997.
7. L. Davis, "Handbook of genetic algorithms", Van Nos-trand Reinhold, 1991.
8. D.E. Goldberg "Genetic Algorithms in Search, Optimization & Machine Learning", Addison-Wesley, 1989.
9. S Kirkpatrick, CD. Gelatt and M.P. Vecchi, "Optimization by Simulated Annealing", Science, 220(4598):671-680, May 1983.
10. J-P. Beauvais and A-M Deplanche, "Affectation de taches dans un systeme temps reel reparti", Technique et science informatiques, Vol 17, no 1, Hermes, Janvier 1998.