Tran, Minh Anh (2007) Insensibilité dans les réseaux de files d'attente et applications au partage de ressources informatiques. PhD thesis Informatique et réseaux, Département informatique et réseaux, ENST p.141.
Full text available as:
|
|
Alternative Locations: http://tranminhanh.free.fr/works/manuscrit/Tran-memoire.pdf
Abstract
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.
| Item Type: | PhD Thesis (PhD) |
|---|---|
| PhD Supervisor: | Baccelli, François and Bonald, Thomas |
| Date: | 29 October 2007 |
| Board of examiners: | Fourneau, Jean-Michel and Daduna, Hans and Mairesse, Jean and Decreusefond, Laurent |
| Ecole Doctorale: | ED 130 INFORMATIQUE, TELECOMMUNICATIONS ET ELECTRONIQUE (EDITE) |
| Discipline: | Informatique et réseaux |
| Collection (Fonds): | TELECOM ParisTech (ENST) |
| Institution: | ENST |
| Department: | Département informatique et réseaux |
| Subjects: | 2. Information and Communication Sciences and Technologies 1. Mathematics and Applications |
| Uncontrolled Keywords: | Files d'attente, Réseau, Insensibilité, Symétrique, Permutation, Débit, Métrique de Débit, Trafic élastique, équilibrage de source, équilibrage de trafic, Probabilité de blocage, Contrôle d'admission, Contrainte de capacité, Queueing network, Insensitivity, Symmetric, Permutation, Throughput, Throughput measure, Elastic traffic, Traffic balancing, Source balancing, Blocking probability, Admission control, Capacity constraint |
| ID Code: | 3097 |
| Deposited By: | Minh Anh Tran |
| Deposited On: | 10 December 2007 |
Repository Staff Only: edit this item