615 articles  [english version]
Fiche détaillée Thèses
Télécom ParisTech (29/10/2007), François Baccelli (Dir.)
Liste des fichiers attachés à ce document : 
PDF
Tran-memoire.pdf(856.8 KB)
PS
Tran-memoire.ps(1.6 MB)
Insensibilité dans les réseaux de files d'attente et applications au partage de ressources informatiques
Minh Anh Tran1

Nous abordons dans cette thèse le problème de l'insensibilité dans les réseaux de files d'attente et quelques applications au partage de ressources informatiques. Tout d'abord, nous montrons que les réseaux de files d'attente symétriques avec le routage de Jackson ou de Kelly sont tous insensibles à la distribution des demandes de service même si à l'arrivée, au départ ou au changement de files d'un client quelconque, les autres clients dans chaque file sont permutés au hasard selon certaine loi dépendante de l'état du réseau. Nous identifions également certaines disciplines de service non symétriques pour lesquellesla propriété d'insensibilité est satisfaite. Ensuite, nous proposons deux nouvelles métriques de débit pour les réseaux de données. Nous montrons quelques propriétés génériques satisfaites par ces deux métriques et nous illustrons leur différence à travers quelques exemples. Enfin, nous montrons que l'équilibrage de sources de trafic élastique détériore la performance en termes de débit, et en présence de contrôle d'admission, de probabilité de blocage.
1 :  INRIA Rocquencourt - TREC
Files d'attente – Réseau – Insensibilité – Symétrique – Permutation – Débit – Métrique de Débit – Trafic élastique – équilibrage de source – équilibrage de traffic – Probabilité de blocage – Contrôle d'admission – Contrainte de capacité.
http://pastel.paristech.org/3097/01/Tran-memoire.pdf

Insensitivity in queueing networks and applications in informatic resources sharing
In this thesis, we tackle the problem of insensitivity in queueing networks and consider some applications to computer resource sharing. First of all, we prove that networks of symmetric queues with Jackson or Kelly routing are both insensitive to the service requirement distribution even if at arrivals, departures or migration events, customers at each queue are randomly permuted according to some law that may depend on the network state. We also identify some non-symmetric service disciplines for which the insensitivity property holds. We then propose two new throughput metrics for data networks. We prove some generic properties satisfied by these two metrics and we illustrate their difference through some examples. Finally, we prove that balancing elastic traffic sources worsens performance in terms of throughput and, in the presence of admission control, of blocking probability.
Queues – Queueing network – Insensitivity – Symmetric – Permutation – Throughput – Throughput measure – Elastic traffic – Traffic balancing – Source balancing – Blocking probability – Admission control – Capacity constraint.