Bibliographic Details
| Title: |
ON EPISODIC QUEUES. |
| Authors: |
Qi-Ming He1, Neuts, Marcel F.2 |
| Source: |
SIAM Journal on Matrix Analysis & Applications. 1997, Vol. 18 Issue 1, p223-248. 26p. |
| Subjects: |
Queuing theory, Stochastic processes, Management science, Markov processes, Algorithms, Algebra |
| Abstract: |
For a queueing system with a low traffic intensity, the expected number of customers in the queue is small. However, with a bursty input process, long queues may build up in a short time. In this paper, we study light traffic queueing systems with bursty input processes. We study the distributions of queue lengths, waiting times, busy and active periods, and their corresponding expansions when the traffic intensity is small. Special attention goes to some conditional distributions of queue lengths, waiting times, and system-active periods. The expansions given in this paper provide a potential asymptotic approach to the computation of various descriptors of queueing sys- tems. The coefficients of those expansions reflect some important features of episodic queues. We also report numerical results which give a graphic view of our approximations and of the effect of the burstiness of the input and service processes on the queues. [ABSTRACT FROM AUTHOR] |
|
Copyright of SIAM Journal on Matrix Analysis & Applications is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
