Critical behavior of the exclusive queueing process

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.

v2: published version

References in corpus (6)

• Non equilibrium steady states: fluctuations and large deviations of the density and of the current
• Microtubule Length-Regulation by Molecular Motors
• A model of hyphal tip growth involving microtubule-based transport
• A dynamically extending exclusion process
• Modelling bacterial flagellar growth
• Density profiles of the exclusive queueing process

Cited by in corpus (3)

• Exclusive Queueing Processes and their Application to Traffic Systems
• Exclusion in a priority queue
• Effective ergodicity breaking in an exclusion process with varying system length