Power-Law and Exponential Tails in a Stochastic, Priority-Based, Model Queue

We derive exact asymptotic results for a stochastic queueing model in which tasks are executed according to a continuous-valued priority. The distribution, , of the waiting times  of executed tasks for this model is shown to behave asymptotically as a power law, , when the average rates of task arrival and execution satisfy (as was earlier noted empirically). For .

By: G. Grinstein; R. Linsker

Published in: Physical Review. E, volume 77, (no 1), pages in 2008

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .