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 .