Abstract
A fluid queue receiving its input from the output of a precedingM/M/1 queue is considered. The input can be characterized as a Markov modulated rate process and the well known spectral decomposition technique can be applied. The novel features in this system relate to the nature of the spectrum, which is shown to be composed of a continuous part and one or two discrete points depending on whether the load of the fluid queue is less or greater than the output to input rate ratio. Explicit expressions of the generalized eigenvectors are given in terms of Chebyshev polynomials of the second kind, and the resolution of unity is determined. The solution for the buffer content distribution is obtained as a simple integral expression. Numerical examples are given.
Similar content being viewed by others
References
S. Aalto, Output from an A-M-S type fluid queue, to be presented at the14th Int. Teletraffic Congress, Antibes Juan-les-Pins, France (1994).
M.A. Abramowitz and I.A. Stegun (eds.),Handbook of Mathematical Functions (Dover, New York, 1972).
D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell Syst. Techn. J. 61 (1982) 1871–1894.
B. Bensaou, J. Guibert, J.W. Roberts and A. Simonian, Performance of an ATM multiplexer queue in the fluid approximation using the Benes approach, Ann. Oper. Res. 49 (1994) 137–160.
L. Kosten, Stochastic theory of a multi-entry buffer (1), Delft Progress Report 1 (1974) 10–18.
M. Reed and B. Simon,Methods of Modern Mathematical Physics (Academic Press, New York, 1978).
T.E. Stern and A.I. Elwalid, Analysis of separable Markov-modulated rate models for information-handling systems, Adv. Appl. Prob. 23 (1991) 105–139.
E.A. van Doorn, A.A. Jagers and J.S.J. de Wit, A fluid reservoir regulated by a birth-death process, Stoch. Models 4 (1988) 457–472.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Virtamo, J., Norros, I. Fluid queue driven by anM/M/1 queue. Queueing Syst 16, 373–386 (1994). https://doi.org/10.1007/BF01158963
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01158963