Exclusion in a priority queue

DOI10.1088/1742-5468/2014/07/P07014zbMATH Open1456.90055arXiv1403.5322MaRDI QIDQ3302001FDOQ3302001

Caley Finn, Jan de Gier

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1403.5322

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Cites Work

• Title not available (Why is that?)
• Interaction of Markov processes
• Title not available (Why is that?)
• Nonequilibrium steady states of matrix-product form: a solver's guide
• Phase transitions in an exactly soluble one-dimensional exclusion process
• Phase diagram of one-dimensional driven lattice gases with open boundaries
• Exact solution of a 1D asymmetric exclusion model using a matrix formulation
• An exact solution of a one-dimensional asymmetric exclusion model with open boundaries
• Empirical evidence for a boundary-induced nonequilibrium phase transition.
• The asymmetric simple exclusion process: an integrable model for non-equilibrium statistical mechanics
• Exactly Solvable Models for Many-Body Systems Far from Equilibrium
• Title not available (Why is that?)
• Waiting time distributions in the accumulating priority queue
• A delay dependent queue discipline
• Current fluctuations for the totally asymmetric simple exclusion process
• Excluded volume effect in queueing theory
• The asymmetric exclusion process revisited: fluctuations and dynamics in the domain wall picture
• The relaxation rate of the reverse-biased asymmetric exclusion process
• Exact domain wall theory for deterministic TASEP with parallel update
• Density profiles of the exclusive queuing process

Cited In (2)

• Effective ergodicity breaking in an exclusion process with varying system length
• Length regulation of microtubules by molecular motors: exact solution and density profiles

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)