Contribution a la resolution du probleme de placement de taches dans les systemes distribues

par MAHIEDDINE BOUBETRA

Thèse de doctorat en Sciences appliquées

Sous la direction de Didier Fayard.

Soutenue en 1993

à Paris 11 .

    mots clés mots clés


  • Résumé

    Le probleme traite dans cette these concerne le placement de taches dans les systemes distribues. Ce probleme, np-complet, se modelise par un programme non lineaire a variables bivalentes 0-1. Il est compose de contraintes lineaires et d'une fonction quadratique a minimiser. Nous traitons un modele a deux processeurs, proposons une nouvelle decomposition pour le modele sans contraintes de ressources et montrons que la valeur du dual obtenue par cette decomposition est meilleure que celle donnee dans la litterature. D'autre part, nous montrons l'existence d'une nouvelle decomposition pour le probleme avec contraintes de ressources. Nous adaptons des methodes recentes comme le recuit simule et la methode tabou pour un modele avec contraintes de ressources. Nous proposons egalement deux heuristiques. Les experiences numeriques montrent l'efficacite des deux methodes: tabou diversifiee et notre heuristique hybride-2. Enfin, nous proposons une heuristique de placement dans le contexte des supercalculateurs


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 142 P.
  • Annexes : 101 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-011282
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.