Current browse context:
cond-mat.stat-mech
Change to browse by:
References & Citations
Condensed Matter > Statistical Mechanics
Title: Exclusion in a priority queue
(Submitted on 20 Mar 2014 (v1), last revised 22 Jul 2014 (this version, v2))
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.
Submission history
From: Caley Finn [view email][v1] Thu, 20 Mar 2014 23:14:15 GMT (1102kb)
[v2] Tue, 22 Jul 2014 05:00:22 GMT (444kb,D)
Link back to: arXiv, form interface, contact.