Skip to Main content Skip to Navigation
Conference papers

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

Cyril Furtlehner 1 Jean-Marc Lasgouttes 2
1 TANC - Algorithmic number theory for cryptology
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
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.
Complete list of metadata
Contributor : Cyril Furtlehner Connect in order to contact the contributor
Submitted on : Friday, September 28, 2007 - 7:37:20 PM
Last modification on : Thursday, February 11, 2021 - 2:58:06 PM
Long-term archiving on: : Friday, April 16, 2010 - 10:13:49 AM


Files produced by the author(s)


  • HAL Id : hal-00175628, version 1



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. ⟨hal-00175628⟩



Record views


Files downloads