Evaluation des performances de reseaux de communication avec controle de flux et acquittements groupes

Performance evaluation of communication networks with window flow control and bulk acknowledgement

• Auteur / Autrice : GEBRAN BOUTROS
• Direction : Guy Pujolle
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1991
• Etablissement(s) : Paris 6

Résumé

Dans cette these, nous etudions les performances d'un reseau de communication a commutation de paquets avec des connexions de type circuit virtuel. Le reseau implemente un controle de congestion en appliquant un controle de flux avec fenetre d'admission et acquittements groupes a chaque circuit virtuel. Deux disciplines de service sont considerees. Dans la premiere, les paquets de donnees et d'acquittements sont servis dans leur ordre d'arrivee a toutes les stations du reseau. Dans la deuxieme, les acquittements ont une priorite non preemtive sur les donnees. Le but de la these est d'etudier l'influence de la taille de la fenetre et du nombre de permis par acquittement sur le temps de reponse de bout en bout, incluant le delai d'admission, et le debit maximum admissible pour tout circuit arbitraire du reseau. Nous formulons des modeles de files d'attente pour les deux indices de performance desires, et utilisons une analyse markovienne pour les resoudre. Ces modeles ne satisfaisant pas les hypotheses necessaires pour avoir une solution en forme produit, nous avons besoin de recourir a des methodes approximatives. Pour le temps de reponse, le modele possede une structure qui permet de le resoudre en utilisant la methode de neuts. Pour le debit maximum, une procedure de calcul iterative est employee. Finalement, des applications numeriques sont presentees et les resultats analytiques sont valides par simulation