Abstract: We introduce the prioritising exclusion process, a stochastic scheduling mechanism for a priority queueing system in which high priority customers gain advantage by overtaking low priority customers. The model is analogous to a totally asymmetric exclusion process with a dynamically varying lattice length. We calculate exact local density profiles for an unbounded queue by deriving domain wall dynamics from the microscopic transition rules. The structure of the unbounded queue carries over to bounded queues where, although no longer exact, we find the domain wall theory is in very good agreement with simulation results. Within this approximation we calculate average waiting times for queueing customers.
Recommendations
Cites work
- scientific article; zbMATH DE number 3522951 (Why is no real title available?)
- scientific article; zbMATH DE number 3562235 (Why is no real title available?)
- scientific article; zbMATH DE number 3892344 (Why is no real title available?)
- A delay dependent queue discipline
- An exact solution of a one-dimensional asymmetric exclusion model with open boundaries
- Current fluctuations for the totally asymmetric simple exclusion process
- Density profiles of the exclusive queuing process
- Empirical evidence for a boundary-induced nonequilibrium phase transition.
- Exact domain wall theory for deterministic TASEP with parallel update
- Exact solution of a 1D asymmetric exclusion model using a matrix formulation
- Exactly solvable models for many-body systems far from equilibrium
- Excluded volume effect in queueing theory
- Interaction of Markov processes
- Nonequilibrium steady states of matrix-product form: a solver's guide
- Phase diagram of one-dimensional driven lattice gases with open boundaries
- Phase transitions in an exactly soluble one-dimensional exclusion process
- The asymmetric exclusion process revisited: fluctuations and dynamics in the domain wall picture
- The asymmetric simple exclusion process: an integrable model for non-equilibrium statistical mechanics
- The relaxation rate of the reverse-biased asymmetric exclusion process
- Waiting time distributions in the accumulating priority queue
Cited in
(5)- Length regulation of microtubules by molecular motors: exact solution and density profiles
- Excluded volume effect in queueing theory
- Effective ergodicity breaking in an exclusion process with varying system length
- Excluded volume effect in a pedestrian queue
- Exclusive queueing process with discrete time
This page was built for publication: Exclusion in a priority queue
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3302001)
