A queueing theory approach for a multi-speed exclusion process.

Cyril Furtlehner 1 Jean-Marc Lasgouttes 2
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : We consider a one-dimensional stochastic reaction-diffusion generalizing the totally asymmetric simple exclusion process, and aiming at describing single lane roads with vehicles that can change speed. To each particle is associated a jump rate, and the particular dynamics that we choose (based on 3-sites patterns) ensures that clusters of occupied sites are of uniform jump rate. When this model is set on a circle or an infinite line, classical arguments allow to map it to a linear network of queues (a zero-range process in theoretical physics parlance) with exponential service times, but with a twist: the service rate remains constant during a busy period, but can change at renewal events. We use the tools of queueing theory to compute the fundamental diagram of the traffic, and show the effects of a condensation mechanism.
Type de document :
Communication dans un congrès
Traffic and Granular Flow '07, Jun 2007, Orsay, France. pp.unknown yet, 2007
Liste complète des métadonnées

https://hal.inria.fr/hal-00175628
Contributeur : Cyril Furtlehner <>
Soumis le : vendredi 28 septembre 2007 - 19:37:20
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : vendredi 16 avril 2010 - 10:13:49

Fichier

tgf07.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00175628, version 1

Collections

Citation

Cyril Furtlehner, Jean-Marc Lasgouttes. A queueing theory approach for a multi-speed exclusion process.. Traffic and Granular Flow '07, Jun 2007, Orsay, France. pp.unknown yet, 2007. 〈hal-00175628〉

Partager

Métriques

Consultations de la notice

501

Téléchargements de fichiers

179