AnM/M/s-consistent diffusion model for theGI/G/s queue |
| |
Authors: | Toshikazu Kimura |
| |
Institution: | (1) Department of Business Administration, Hokkaido University, Nishi 7, Kita 9, Kita-ku, 060 Sapporo, Japan |
| |
Abstract: | This paper develops a diffusion-approximation model for a stableGI/G/s queue: The queue-length process in theGI/G/s queue is approximated by a diffusion process on the nonnegative real line. Some heuristics on the state space and the infinitesimal parameters of the approximating diffusion process are introduced to obtain an approximation formula for the steady-state queue-length distribution. It is shown that the formula is consistent with the exact results for theM/M/s andM/G/ queues. The accuracy of the approximations for principal congestion measures are numerically examined for some particular cases. |
| |
Keywords: | GI/G/s queues diffusion model conditional departure process renewal-process approximations consistent discretization |
本文献已被 SpringerLink 等数据库收录! |