Critical behavior of the exclusive queueing process

2013/08/31 by Chikashi Arita, Andreas Schadschneider · 1 citation
Physics and Astronomy · #cond-mat.stat-mech #nlin.CG #physics.soc-ph

paper · pdf · doi:10.1209/0295-5075/104/30004

published as EPL 104 (2013) 30004 · v2: published version

arxiv created 2013/12/03 · arxiv updated 2013/12/04

Abstract

The exclusive queueing process (EQP) is a generalization of the classical M/M/1 queue. It is equivalent to a totally asymmetric exclusion process (TASEP) of varying length. Here we consider two discrete-time versions of the EQP with parallel and backward-sequential update rules. The phase diagram (with respect to the arrival probability α and the service probability β) is divided into two phases corresponding to divergence and convergence of the system length. We investigate the behavior on the critical line separating these phases. For both update rules, we find diffusive behavior for small output probability (β<β_c). However, for β>β_c it becomes sub-diffusive and nonuniversal: the exponents characterizing the divergence of the system length and the number of customers are found to depend on the update rule. For the backward-update case, they also depend on the hopping parameter p, and remain finite when p is large, indicating a first order transition.

Cited by

• Exclusive queueing processes and their application to traffic systems

Related

• Density profiles of the exclusive queueing process
• Exclusion in a priority queue
• Large number of queues in tandem: Scaling properties under back-pressure algorithm
• A queueing theory approach for a multi-speed exclusion process
• Critical fluid limit of a gated processor sharing queue