Refining Diffusion Models for State-Dependent Queues
A diffusion model is developed for a class of queues with Poisson arrivals and general services, both of which are state-dependent. This class covers many practical queueing systems with multiple servers, finite waiting spaces, finite sources, discouraged arrivals and more. For each of these systems, a large number of diffusion models have been developed individually. Our diffusion model unifies and refines those previous models. The main focus is on the steady-state distribution of the number of customers in system. The discrete process of the number of customers is approximated by a continuous diffusion process with piece wise-constant infinitesimal parameters defined on a closed interval in the non-negative real line. A conservation law together with a consistent discretization generate an approximate formula for the steady-state distribution, which is more accurate than the previous models.
Keywordsqueues diffusion models state dependency
Unable to display preview. Download preview PDF.
- Benson, F. and Cox, D.R. The productivity of machines requiring attention at random intervals. Journal of the Royal Statistical Society, Series B 1951; 13: 65–82Google Scholar
- Biswas, S.K. and Sunaga, T. Diffusion approximation method for the solution of two-stage cyclic queueing problems. Memoirs of the Faculty of Engineering, Kyushu University 1981; 41: 17–32Google Scholar
- Cooper, R.B. Introduction to Queueing Theory. 2nd Ed., New York: North-Holland, 1981Google Scholar
- Franken, P., König, D., Arndt, U. and Schmidt, V. Queues and Point Processes. Berlin: Akademie-Verlag, 1981Google Scholar
- Jain, M. and Sharma, G.C. Diffusion approximation for the GI/G/r machine interference problem with spare machines. Indian Journal of Technology 1986; 24: 568–572Google Scholar
- Kimura, T. Optimal buffer design of an M/G/s queue with finite capacity. Stochastic Models 1996; 12: 165–180Google Scholar
- Kimura. T. A consistent diffusion approximation for finite-capacity multi-server queues. In Stochastic Models in Engineering, Technology and Management, Proceedings of the First Western Pacific/Third Australia-Japan Workshop, R.J. Wilson, S. Osaki and M.J. Faddy (eds.), pp. 305–314, Christchurch, New Zealand, 1999Google Scholar
- Pujolle, G. Files d’attente avec dépendence de l’état et application à un système de communication multilignes. Research Report 1978; No. 315, IRIA LaboriaGoogle Scholar
- Sunaga, T., Biswas, S.K. and Nishida, N. An approximation method using continuous models for queueing problems. II (multi-server finite queue). Journal of the Operations Research Society of Japan 1982; 25: 113–128Google Scholar