Tran, Minh Anh (2007) Insensibilité dans les réseaux de files d'attente et applications au partage de ressources informatiques. Doctorat Informatique et réseaux, Département informatique et réseaux, ENST p.141.
Plein texte disponible en tant que :
|
|
Autres Localisations: http://tranminhanh.free.fr/works/manuscrit/Tran-memoire.pdf
Résumé
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.
| Type d'EPrint: | Thèse (Doctorat) |
|---|---|
| Directeur de Thèse: | Baccelli, François et Bonald, Thomas |
| Date: | 29 Octobre 2007 |
| Jury de Thèse: | Fourneau, Jean-Michel et Daduna, Hans et Mairesse, Jean et Decreusefond, Laurent |
| Ecole Doctorale: | ED 130 INFORMATIQUE, TELECOMMUNICATIONS ET ELECTRONIQUE (EDITE) |
| Discipline: | Informatique et réseaux |
| Fonds: | ENST |
| Institution: | ENST |
| Laboratoire: | Département informatique et réseaux |
| Sujets: | 2. Sciences et technologies de l'information et de la communication 1. Mathématiques et leurs applications |
| Mots-clés libres: | 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 |
| Code ID: | 3097 |
| Déposé par : | Minh Anh Tran |
| Déposé le : | 10 Décembre 2007 |
Administrateurs de l'archive uniquement : éditer cet enregistrement