Analysis of a Multi-Class Queueing System - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2000

Analysis of a Multi-Class Queueing System

Philippe Robert

Résumé

The stability properties of the bandwidth allocation algorithm First Fit are analyzed for the distributions concentrated on three sizes for the requests. We give the explicit expression of the ergodicity condition of this model; it involves a quadratic functional of the input parameters. The stochastic processes describing these systems are string valued Markov process. To analyze these processes we introduce the notion of a smooth initial state. Starting from a smooth initial state the fluid limits of this systems can be investigated. The fluid limits of interest are random dynamical systems in $\R^2$ which are products of random $2\times2$ matrices.
Fichier principal
Vignette du fichier
RR-4037.pdf (351.84 Ko) Télécharger le fichier

Dates et versions

inria-00072601 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072601 , version 1

Citer

Jean-François Dantzer, Philippe Robert. Analysis of a Multi-Class Queueing System. [Research Report] RR-4037, INRIA. 2000. ⟨inria-00072601⟩
74 Consultations
101 Téléchargements

Partager

More