Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Analysis of a Multi-Class Queueing System

Jean-François Dantzer 1 Philippe Robert 1 
1 ALGO - Algorithms
Inria Paris-Rocquencourt
Abstract : 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.
Document type :
Reports (Research report)
Complete list of metadata

https://hal.inria.fr/inria-00072601
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 10:22:24 AM
Last modification on : Thursday, October 27, 2022 - 4:02:56 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:15:01 PM

Identifiers

  • HAL Id : inria-00072601, version 1

Citation

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

Share

Metrics

Record views

52

Files downloads

83