English

Critical behavior of the exclusive queueing process

Statistical Mechanics 2013-12-04 v2 Cellular Automata and Lattice Gases Physics and Society

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 \alpha\ and the service probability \beta) 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 (\beta<\beta_c). However, for \beta>\beta_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.

Keywords

Cite

@article{arxiv.1308.2417,
  title  = {Critical behavior of the exclusive queueing process},
  author = {Chikashi Arita and Andreas Schadschneider},
  journal= {arXiv preprint arXiv:1308.2417},
  year   = {2013}
}

Comments

v2: published version

R2 v1 2026-06-22T01:07:39.160Z