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é

Multimedia and interactive applications play an increasingly important role in networks and are generating most of the network traffic. These applications generally require a guarantee of parameters (high bandwidth, short delay, etc.) called Quality of Service (QoS). The lack of QoS in networks can hinder the development of such applications. Deploying QoS in an inter-domain network (i.e., a network of networks managed by different economic players) is quite complex: lack of cooperation between the domains, technological heterogeneity… The introduction of bilateral contracts between domains, called Service Level Agreements (SLAs), is a possible solution. These contracts specify a QoS level that one domain provides to the other against remuneration. Combined, these SLAs ensure the QoS over inter-domain networks. 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 (based on learning algorithms) that allow the domains to propose the SLAs that maximize their long term revenues. We also study the impact of the domain reputation on the SLA negotiation and we adapt our solutions to take into account this parameter. Regarding the SLA instantiation step, we focus on path computation processes that take into account the encapsulation and decapsulation 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. We study the same problem under a bandwidth constraint and design a general solution to the problem under several QoS constraints.
Les applications multimédias et interactives occupent de plus en plus de place dans les réseaux et génèrent la plus grande partie du trafic. La plupart de ces applications nécessitent une garantie de paramètres (bande passante élevée, délai court, etc.) qu’on appelle Qualité de Service (Quality of Service - QoS). L’absence de QoS dans le réseau peut freiner le développement de ces applications. Déployer la QoS dans un réseau inter-domaine (i.e., réseau de réseaux) administré par des acteurs économiques différents est complexe : absence de coopération entre acteurs, hétérogénéité des technologies… Une solution possible est la définition de contrats bilatéraux entre domaines appelés Service Level Agreements (SLA). Ces contrats définissent un niveau de QoS qu’un domaine assure à un autre en échange de paiement. La mise bout à bout de ces SLA permet d’assurer la QoS en inter-domaine. 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 (basées sur des algorithmes d’apprentissage) permettant aux domaines de proposer les SLA qui maximisent leurs revenus à long terme. Nous étudions également le cas où cette négociation est impactée par la réputation des domaines et nous adaptons notre solution pour prendre en compte ce paramètre. Au niveau de l’instanciation des SLA, nous nous intéressons au calcul de chemins qui prennent en compte les encapsulations et désencapsulations 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. Nous étudions le problème contraint par la bande passante et proposons une solution générale au problème sous plusieurs contraintes de QoS.
Fichier principal
Vignette du fichier
thèse Lamali.pdf (5 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-01208433 , version 1 (02-10-2015)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : tel-01208433 , version 1

Citer

Mohamed Lamine Lamali. Qualité de Service et calcul de chemins dans les réseaux inter-domaine et multicouches. Informatique [cs]. Université de Versailles-Saint-Quentin-en-Yvelines, 2014. Français. ⟨NNT : ⟩. ⟨tel-01208433⟩
210 Consultations
425 Téléchargements

Partager

Gmail Facebook X LinkedIn More