Thèse soutenue

Algorithmes distribués pour la négociation de contrats de qualité de service dans les réseaux multi-domaines
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Hélia Pouyllau
Direction : Stefan Haar
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2007
Etablissement(s) : Rennes 1

Résumé

FR  |  
EN

Déployer des services (ex: vidéo-conférence) sur la topologie multi-domaines ("X-domaines") d'Internet implique de garantir la Qualité de Service (QdS) de bout-en-bout agrégeant plusieurs paramètres. Ainsi, des contrats de QdS sont établis entre domaines. Les éléments clés à prendre en compte sont l'hétérogénéité, l'indépendance des domaines et la confidentialité des contrats. Avant d'établir un service, un processus de négociation de la QdS s'exécute: il s'agit de la sélection de contrats pair-à-pair formant une chaîne satisfaisant une QdS de bout-en-bout (sujette à des effets d'accumulations: les délais s'additionnent, les disponibilités se multiplient, etc. ) et optimisant une fonction objectif. Nous étudions différents problèmes de négociation. Ces problèmes se réduisent à des problèmes de "sac à dos", qui sont NP-difficiles. Nous proposons des algorithmes distribués utilisant la Programmation Dynamique et fournissons également des mécanismes d'auto-réparation en cas d'échec ou de violations de contrats. Négocier chaque requête peut s'avérer un processus lent. Il peut être préférable de pré-négocier des chaînes de contrats. Ainsi, nous considérons le problème de la négociation de tuyaux: un domaine sollicite un nombre de connexions pour une QdS requise. Nous proposons un modèle de flots et une version distribuée de l'algorithme de Busacker-Gowen pour résoudre ce problème. En outre, nous étudions la négociation avec exploration de plusieurs routes pour atteindre le domaine cible et y répondons par des mécanismes de détection de cycles et de terminaison. Enfin, nous discutons de l'application de la négociation en "milieu ouvert" où les domaines s'organisent éventuellement en cartels ou coalitions.