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, Polytechnique - X, 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 : jeudi 11 janvier 2018 - 06:22:14
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

430

Téléchargements de fichiers

169