title: Biased diffusion and universality in model queues.
abstract: We study the structure and robustness of universality classes for queueing, deriving analytic results for priority-based models with continuous-valued priorities. By mapping one model onto the problem of biased diffusion, we show that its distribution of waiting times, P(tau), decreases for large times tau as P(tau) approximately tau;{-3/2} or as P(tau) approximately tau;{-5/2}exp(-tau/tau_{0}) in different parameter regimes. In a second model, introducing a cost for switching between different classes of tasks substantially changes the asymptotic behavior of P(tau).
authors.affiliation: IBM T.J. Watson Research Center, Post Office Box 218, Yorktown Heights, NY 10598, USA.
authors.forename: G
authors.initials: G
authors.lastname: Grinstein
authors.forename: R
authors.initials: R
authors.lastname: Linsker