8481 articles  [version française]

inria-00073075, version 1

On the Stability of a Bandwidth Packing Algorithm

Jean-François Dantzer a, 1, Mostafa Haddani a, 1, Philippe Robert () 1

N° RR-3605 (1999)

Abstract: The stability properties of the bandwidth allocation algorithm First Fit are analyzed for some distributions on the sizes of the requests. Fluid limits are used to get the ergodicity results. When there are two possible sizes, the description of the transient behavior involves a finite Markov chain on the exit states of a transient Markov chain on a countable state space. The explicit expression of this exit matrix is given.

  • a –  Université de Versailles-Saint Quentin en Yvelines
  • 1:  ALGO (INRIA Rocquencourt)
  • INRIA
  • Domain : Computer Science/Other
  • Keywords : BIN PACKING ALGORITHMS / ERGODICITY / TRANSIENT BEHAVIOR / FLUID LIMITS / MULTI-CLASS QUEUEING SYSTEMS / BANDWIDTH ALLOCATION
  • Internal note : RR-3605
 
  • inria-00073075, version 1
  • http://hal.inria.fr/inria-00073075
  • oai:hal.inria.fr:inria-00073075
  • From: Rapport De Recherche Inria <>
  • Submitted on: Wednesday, 24 May 2006 11:47:25
  • Updated on: Tuesday, 17 April 2007 09:23:56