Biased diffusion and universality in model queues |
| |
Authors: | Grinstein G Linsker R |
| |
Institution: | IBM T.J. Watson Research Center, Post Office Box 218, Yorktown Heights, NY 10598, USA. |
| |
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). |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|