Abstract
The BMAP/G/1 queue is a field of intensive research since several years. We generalize the BMAP/G/1 queue by allowing the arrival process to depend on the state (level) of the queue, i.e., on the number of customers in the system. This will be called a BMAP/G/1 queueing system with level-dependent arrivals. A suitable arrival process is defined by nesting a countable number of BMAPs.
We give conditions for the level-dependent BMAP/G/1 queue to be stable, i.e., in equilibrium. By analysing the fundamental periods, which now depend on their starting level, we determine the stationary queue length at service completion times and at an arbitrary time.
Similar content being viewed by others
References
R. Bellman, Introduction to Matrix Analysis, 2nd ed. (McGraw-Hill, New York, 1970).
E. Çinlar, Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, NJ, 1975).
R. Harte, Invertibility and Singularity for Bounded Linear Operators (Marcel Dekker, New York, 1988).
J. Hofmann, The BMAP/G/1 queue with level-dependent arrivals and its stationary distribution, Technical Report 97-22, Universität Trier,Mathematik/Informatik (1997); also available at http://www.informatik.uni-trier.de/Reports/1997.html.
J. Hofmann, Stability conditions for the BMAP/G/1 queue with level-dependent arrivals, Technical Report 98-18, Universität Trier, Mathematik/Informatik (1998); also available at http://www.informatik.uni-trier.de/Reports/1998.html.
J.J. Hunter, On the moments of Markov renewal processes, Advances in Applied Probability 1 (1969) 188-210.
D.M. Lucantoni, New results on the single server queue with a batch Markovian arrival process, Communications in Statistics. Stochastic Models 7(1) (1991) 1-46.
D.M. Lucantoni, The BMAP/G/1 queue: A tutorial, in: Models and Techniques for Performance Evaluation of Computer and Communication Systems, eds. L. Donatiello and R. Nelson (Springer, Berlin, 1993) pp. 330-358.
I.J. Maddox, Infinite Matrices of Operators (Springer, Berlin, 1980).
M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications (Marcel Dekker, New York, 1989).
A.G. Pakes, Some conditions for ergodicity and recurrence of Markov chains, Operations Research 17 (1969) 1058-1061.
V. Ramaswami, The N/G/1 queue and its detailed analysis, Advances in Applied Probability 12 (1980) 222-261.
V. Ramaswami, A stable recursion for the steady state vector in Markov chains of M/G/1 type, Communications in Statistics. Stochastic Models 4(1) (1988) 183-188.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hofmann, J. The BMAP/G/1 Queue with Level-Dependent Arrivals – An Overview. Telecommunication Systems 16, 347–359 (2001). https://doi.org/10.1023/A:1016662911145
Issue Date:
DOI: https://doi.org/10.1023/A:1016662911145