Modèle analytique du mécanisme partial buffer sharing pour des arrivées de paquets de taille variable

S. Hamma, T. Atmaca, P. Piotr, T. Czachorski

LIP6 1997/016: Rapport de Recherche LIP6 / LIP6 research reports
13 pages - Septembre/September 1997 - French document.

PostScript : 57 Ko /Kb

Contact : par mail / e-mail

Thème/Team: Réseaux et Performances

Titre français : Modèle analytique du mécanisme partial buffer sharing pour des arrivées de paquets de taille variable
Titre anglais : Analytical model for partial buffer sharing mechanism with variable packet length

Résumé : Dans le but de contrôler et de gérer le problème de congestion dans les réseaux haut débit en général et les réseaux Frame Relay (FR) en particulier, des mécanismes à rejets sélectifs ont été proposé dans la littérature pour des unités de données de taille fixe.
Dans ce rapport, nous proposons premièrement, un modèle markovien du mécanisme Partial Buffer Sharing (PBS) pour des unités de données de taille variable. Une étude de performance de la file $M^{(1)} + M^{(2)}$/D/1/N avec mécanisme PBS est ensuite présenté montrant les bonnes performances de celui ci comparé à ceux de la file $M^{(1)} + M^{(2)}$/D/1/N sans mécanisme PBS. Le choix des paramètres du modèle est également discuté dans ce rapport.

Abstract : In order to control and manage the high speed networks congestion phenomena in general and Frame Relay (FR) congestion problem in particular, priority-based mechanisms are proposed in the litterature for fixed length data units. In this report, we have proposed a markovian model related to Partial Buffer Sharing (PBS) mechanism for variable length data units. The thorough performance evaluation for $M^{(1)} + M^{(2)}$/D/1/N with PBS mechanism queue has been conducted. We have shown the best performance of this mechanism compared with those of $M^{(1)} + M^{(2)}$/D/1/N without PBS mechanism queue. We have also discussed the parameters model choice.

Mots-clés : partial buffer sharing, performances, chaine de Markov, simulation, Frame Relay

Key-words : partial buffer sharing, performances, Markov chain, simulation, Frame Relay

Publications internes LIP6 1997 / LIP6 research reports 1997

Responsable Éditorial / Editor
webmaster@lip6.fr