Off-line scheduling of divisible requests on an heterogeneous collection of databanks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

Off-line scheduling of divisible requests on an heterogeneous collection of databanks

Résumé

In this paper, we consider the problem of scheduling comparisons of motifs against biological databanks. We show that this problem lies in the divisible load framework. In this framework, we propose a polynomial-time algorithm to solve the maximum weighted flow off-line scheduling problem on unrelated machines. We also show how to solve the maximum weighted flow off-line scheduling problem with preemption on unrelated machines.
Nous nous sommes intéressés au problème de l'ordonnancement de requêtes de comparaison de motifs et de bases de données biologiques. Nous avons montré expérimentalement que ce problème peut être traité comme un problème de t^^as divisibles. Dans ce contexte, nous avons proposé un algorithme en temps polynomial qui produit un ordonnancement minimisant le flot pondéré maximal sur un ensemble de machines de caractéristiques non corrélées, et ce quand les dates d'arrivée des tâches sont connues à l'avance (modèle off-line).Nous montrons également comment construire des ordonnancements minimisant l flot pondéré maximal quand les tâches ne sont pas divisibles mais seulement préemptibles
Fichier principal
Vignette du fichier
RR-5386.pdf (186.65 Ko) Télécharger le fichier
RR2004-51.pdf (351.95 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070617 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070617 , version 1

Citer

Arnaud Legrand, Alan Su, Frédéric Vivien. Off-line scheduling of divisible requests on an heterogeneous collection of databanks. [Research Report] RR-5386, LIP RR-2004-51, INRIA,LIP. 2004, pp.13. ⟨inria-00070617⟩
216 Consultations
256 Téléchargements

Partager

Gmail Facebook X LinkedIn More