Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
RAIRO - Operations Research - Recherche Opérationnelle, Volume 34 (2000) no. 4, p. 467-485
@article{RO_2000__34_4_467_0,
     author = {Tayachi, Dalila and Chr\'etienne, Philippe and Mellouli, Khaled},
     title = {Une m\'ethode tabou pour l'ordonnancement multiprocesseur avec d\'elais de communication},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     publisher = {EDP-Sciences},
     volume = {34},
     number = {4},
     year = {2000},
     pages = {467-485},
     zbl = {0979.90058},
     mrnumber = {1815074},
     language = {fr},
     url = {http://www.numdam.org/item/RO_2000__34_4_467_0}
}
Tayachi, Dalila; Chrétienne, Philippe; Mellouli, Khaled. Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication. RAIRO - Operations Research - Recherche Opérationnelle, Volume 34 (2000) no. 4, pp. 467-485. http://www.numdam.org/item/RO_2000__34_4_467_0/

L. Alonso et R. Schott, Random Generation of Trees. Kluwer Academie Publishers (1995). | MR 1331596

P. Chrétienne, A Polynomial Algorithm to Optimally Schedule Tasks on a Virtual Distributed System Under Tree-Like precedence constraints. E.J.O.R. 43 (1989) 225-230. | MR 1033650 | Zbl 0689.90045

P. Chrétienne et C. Picouleau, Scheduling with Communication Delays: A Survey, Scheduling Theory and its Applications. John Wiley & Sons Ltd. (1995). | MR 1376609

J.-Y. Colin et P. Chrétienne, CPM Scheduling With Small Communication Delays. Oper. Res. 39 (1995) 680-684. | Zbl 0793.68012

A. Daddi-Moussa, Méthode Exacte pour les Problèmes d'Ordonnancement avec Délais de Communication. Thèse de Doctorat de l'Université de Paris VI (1997).

C. Hanen et A. Munier, An Approximation Algorithm for Scheduling Dependent Tasks on m Processors With Small Communication Delays. Rapport Technique, Laboratoire d'Informatique de Paris 6, Université Pierre et Marie Curie (1997). | Zbl 0967.68021

J.-J. Hwang, Y.-C. Chow, F.D. Angers et C.Y. Lee, Scheduling Graphs in Systems with Interprocessor Communication Times. SIAM. J. Comput. 18 (1989) 244-257. | MR 986664 | Zbl 0677.68026

V.J.R. Smith, UET Scheduling With Unit Interprocessor Communication Delays. Discrete Applied Math. 18 (1987) 55-71. | MR 905178 | Zbl 0634.90031

D. Tayachi, K. Mellouli et P. Chrétienne Modélisation du Problème Pm/Prec/Cmax et Résolution par une méthode Tabou, Les Actes du Congrès des Deuxièmes Journées Francophones de Recherche Opérationnelle, Francoroll. Tunisie (1998).

B. Veltman, B.J. Lageweg et J.K. Lenstra, Multiprocessor Scheduling With Communication Delays. Parallel Computing. 16 (1990) 173-182. | Zbl 0711.68017