A tabu method for multiprocessor scheduling with communication delays - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue RAIRO - Operations Research Année : 2000

A tabu method for multiprocessor scheduling with communication delays

Dalila Tayachi
  • Fonction : Auteur
Khaled Mellouli
  • Fonction : Auteur

Résumé

Cet article traite des problèmes d'ordonnancement de n tâches sur m processeurs identiques, en présence de délais de communication. Une nouvelle approche de modélisation par un graphe d'arbitrage et de résolution par une méthode tabou est proposée. Des solutions initiales sont construites par des algorithmes de liste, qui sont ensuite améliorées par un algorithme tabou opérant en deux phases. Des expérimentations effectuées sur des graphes générés aléatoirement montrent que notre méthode est performante et qu'elle se comporte mieux que les principales heuristiques existantes.

Dates et versions

hal-01185228 , version 1 (19-08-2015)

Identifiants

Citer

Dalila Tayachi, Philippe Chrétienne, Khaled Mellouli. A tabu method for multiprocessor scheduling with communication delays. RAIRO - Operations Research, 2000, 34 (4), pp.467-485. ⟨10.1051/ro:2000125⟩. ⟨hal-01185228⟩
35 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More