Multiclass processes, dual points and M/M/1 queues

Abstract

We consider the discrete Hammersley-Aldous-Diaconis process (HAD) and the totally asymmetric simple exclusion process (TASEP) in Z. The basic coupling induces a multiclass process which is useful in discussing shock measures and other important properties of the processes. The invariant measures of the multiclass systems are the same for both processes, and can be constructed as the law of the output process of a system of multiclass queues in tandem; the arrival and service processes of the queueing system are a collection of independent Bernoulli product measures. The proof of invariance involves a new coupling between stationary versions of the processes called a multi-line process; this process has a collection of independent Bernoulli product measures as an invariant measure. Some of these results have appeared elsewhere and this paper is partly a review, with some proofs given only in outline. However we emphasize a new approach via dual points: when the graphical construction is used to construct a trajectory of the TASEP or HAD process as a function of a Poisson process in ZxR, the dual points are those which govern the time-reversal of the trajectory. Each line of the multi-line process is governed by the dual points of the line below. We also mention some other processes whose multiclass versions have the same invariant measures, and we note an extension of Burke's theorem to multiclass queues which follows from the results.

24 pages, 14 figures

References in corpus (4)

• Universal Distributions for Growth Processes in 1+1 Dimensions and Random Matrices
• Polynuclear growth on a flat substrate and edge scaling of GOE eigenvalues
• One-dimensional stochastic growth and Gaussian ensembles of random matrices
• The Stationary Measure of a 2-type Totally Asymmetric Exclusion Process

Cited by in corpus (11)

• Matrix representation of the stationary measure for the multispecies TASEP
• Uniform convergence to the Airy line ensemble
• An Inhomogeneous Multispecies TASEP on a Ring
• Open two-species exclusion processes with integrable boundaries
• Recursive structures in the multispecies TASEP
• Coupling, Attractiveness and Hydrodynamics for Conservative Particle Systems
• Switching interacting particle systems: scaling limits, uphill diffusion and boundary layer
• A (2+1)-dimensional growth process with explicit stationary measures
• Fixed points for multi-class queues
• Multiclass Hammersley-Aldous-Diaconis process and multiclass-customer queues
• From combinatorics to large deviations for the invariant measures of some multiclass particle systems