About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Physical Review E - SNSMP
Paper
Power-law and exponential tails in a stochastic priority-based model queue
Abstract
We derive exact asymptotic results for a stochastic queueing model in which tasks are executed according to a continuous-valued priority. The distribution P(τ) of the waiting times τ of executed tasks for this model is shown to behave asymptotically as a power law, P(τ)∼ τ-3 2, when the average rates of task arrival λ and execution μ satisfy μ≤λ (as was earlier noted empirically). For μ>λ, P(τ)∼ τ-5 2 exp[-(μ-λ) 2 τ]. © 2008 The American Physical Society.