Algorithmes et mécanismes pour la qualité de service dans des réseaux hétérogènes - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2002

Algorithms and mechanisms for quality of service in heterogeneous networks

Algorithmes et mécanismes pour la qualité de service dans des réseaux hétérogènes

Résumé

The notion of quality of service (QoS) is very essential each time we want to transfer the information with a maximum of reliability. The main metrics of QoS are the throughput, the delay, the jitter and the loss rate. In addition, the various natures of applications leads to heterogeneity of the data : elastic flows require a guaranteed throughput while non-elastic flows require a guaranteed delay. The scheduling algorithms that use a proportional differentiation make possible to fairly share the resources between applications, according to their needs. However, the proportionality was carried out according to only one quality metric (throughput, delay or loss rate). Thus, we designed and propose a scheduling algorithm using proportional differentiation, founded on the power function which is the ratio of two criteria: the delay and the throughput. PSP scheduler (Power as a Scheduling Parameter) offers a fairly resource sharing between the applications that have different needs. In this way, no class suffers from the famine phenomenon. The implementation and the tests of the scheduler were carried out by the ns-2 simulation tool.
La notion de qualité de service (QoS) est un concept important pour transporter sur les réseaux de l'information avec un maximum de fiabilité. Les métriques de la QoS sont le débit, le délai, la gigue et le taux de pertes. Par ailleurs, la multiplicité des applications conduit à une hétérogénéité des données : les flots élastiques requièrent un débit soutenu et les flots non élastiques exigeants en délai. Les algorithmes d'ordonnancement à différenciation proportionnelle permettent de partager équitablement les ressources entre les applications, selon leurs besoins. Toutefois, la proportionnalité ne s'est jusque-là effectuée que selon un seul critère de qualité (débit, délai ou taux de perte). Nous proposons un algorithme d'ordonnancement à différenciation proportionnelle, fondée sur la fonction de puissance mettant en rapport deux critères : le délai et le débit. L'ordonnanceur PSP (Power as a Scheduling Parameter) offre un partage équitable des ressources entre les applications à besoins différents de manière à ce qu'aucune classe ne subisse de phénomène de famine. L'implémentation et les tests de l'ordonnanceur ont été réalisés au moyen de l'outil de simulation ns-2.
Fichier principal
Vignette du fichier
tel-00004662.pdf (2.66 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00004662 , version 1 (16-02-2004)

Identifiants

  • HAL Id : tel-00004662 , version 1

Citer

Leila Toumi. Algorithmes et mécanismes pour la qualité de service dans des réseaux hétérogènes. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 2002. Français. ⟨NNT : ⟩. ⟨tel-00004662⟩

Collections

UGA IMAG CNRS
442 Consultations
4673 Téléchargements

Partager

Gmail Facebook X LinkedIn More