Insensibilité dans les réseaux de files d'attente et applications au partage de ressources informatiques

Minh Anh Tran 1
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
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 de document :
Thèse
Liste complète des métadonnées

https://pastel.archives-ouvertes.fr/tel-00196718
Contributeur : Minh Anh Tran <>
Soumis le : jeudi 13 décembre 2007 - 13:28:56
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : lundi 12 avril 2010 - 07:22:11

Identifiants

  • HAL Id : tel-00196718, version 1

Collections

Citation

Minh Anh Tran. Insensibilité dans les réseaux de files d'attente et applications au partage de ressources informatiques. Réseaux et télécommunications [cs.NI]. Télécom ParisTech, 2007. Français. ⟨tel-00196718⟩

Partager

Métriques

Consultations de la notice

683

Téléchargements de fichiers

534