Qualité de service et calcul de chemins dans les réseaux inter-domaine et multicouches - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2014

Quality of service and path computation in inter-domain and multi-layer networks

Qualité de service et calcul de chemins dans les réseaux inter-domaine et multicouches

Résumé

Quality of Service (QoS) is a guarantee of network parameters (high bandwidth, short delay, etc.). In an inter-domaine network, it can be provided by contracts between domains, called Service Level Agreements (SLAs). In this thesis, we first focus on the SLA negotiation step, i.e., the selection of SLAs proposed by a domain. We provide exact and approximate methods that allow the domains to propose the SLAs that maximize their revenues. We also study the impact of the domain reputation on the negotiation process. Regarding the SLA instantiation step, we focus on path computation processes that take into account the encapsulation of protocols (in order to overcome the domain technological heterogeneity). Using tools from Language Theory, we provide the first polynomial solution to the path computation problem in this context.
La Qualité de Service (Quality of Service - QoS) est une garantie de paramètres réseau (bande passante élevée, délai court, etc.). Dans un réseaux inter-domaine, elle peut être assurée par des contrats entre domaines appelés Service Level Agreements (SLA). Dans cette thèse, nous nous intéressons d’abord à l’étape de négociation de SLA : la sélection des SLA proposés par un domaine. Nous proposons des méthodes exactes et approchées permettant aux domaines de proposer les SLA qui maximisent leurs revenus. Nous étudions également l'impact de la réputation des domaines sur cette négociation. Au niveau de l’instanciation des SLA, nous nous intéressons au calcul de chemins qui prennent en compte les encapsulations de protocoles (afin de pallier l’hétérogénéité technologique des domaines). En utilisant des outils de théorie des langages, nous proposons la première solution polynomiale au calcul de chemins dans un tel contexte
Fichier principal
Vignette du fichier
2014VERS0046ter2.pdf (5.15 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-01220653 , version 1 (26-10-2015)

Identifiants

  • HAL Id : tel-01220653 , version 1

Citer

Mohamed Lamine Lamali. Qualité de service et calcul de chemins dans les réseaux inter-domaine et multicouches. Réseaux et télécommunications [cs.NI]. Université de Versailles-Saint Quentin en Yvelines, 2014. Français. ⟨NNT : 2014VERS0046⟩. ⟨tel-01220653⟩

Collections

CNRS STAR UVSQ
605 Consultations
1028 Téléchargements

Partager

Gmail Facebook X LinkedIn More