Abstract
This paper presents complete solutions of the stationary distributions of buffer occupancy and buffer content of a fluid queue driven by an M/M/1 queue. We assume a general boundary condition when compared to the model discussed in Virtamo and Norros [Queueing Systems 16 (1994) 373–386] and Adan and Resing [Queueing Systems 22 (1996) 171–174]. We achieve the required solutions by transforming the underlying system of differential equations using Laplace transforms to a system of difference equations leading to a continued fraction. This continued fraction helps us to find complete solutions. We also obtain the buffer content distribution for this fluid model using the method of Sericola and Tuffin [Queueing Systems 31 (1999) 253–264].
Similar content being viewed by others
References
I.J.B.F. Adan and J.A.C. Resing, Simple analysis of a fluid queue driven by an M/M/1 queue, Queueing Systems 22 (1996) 171-174.
D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell Syst. Tech. J. 61 (1982) 1871-1894.
S. Blaabjerg, H. Andersson and H. Andersson, Approximating the heterogeneous fluid queue with a birth-death fluid queue, IEEE Trans. Commun. 43 (1995) 1884-1887.
E.G. Coffman, B.M. Igelnik and Y.A. Kogan, Controlled stochastic model of a communication system with multiple sources, IEEE Trans. Inform. Theory 37 (1991) 1379-1387.
A.I. Elwalid and D. Mitra, Analysis, approximations and admission control of a multi-service multiplexing system with priorities, in: Proc. of INFOCOM '95, 1995, pp. 463-472.
D.P. Gaver and J.P. Lehoczky, Channels that cooperatively service a data stream and voice messages, IEEE Trans. Commun. 28 (1982) 1153-1162.
R.B. Lenin and P.R. Parthasarathy, A new computational approach for fluid queues driven by truncated birth-death processes, Methodology Computing Appl. Probab. 2 (2000) 373-392.
R.B. Lenin and P.R. Parthasarathy, Fluid queues driven by an M/M/1/N queue, Math. Problems Enrg. 6/5 (2000) 439-460.
B. Meini, Solving M/G/1 type Markov chains: recent advances and applications, Comm. Statist. Stochastic Models 14 (1998) 479-496.
D. Mitra, Stochastic theory of a fluid model of producers and consumers coupled by a buffer, Adv. in Appl. Probab. 20 (1988) 646-676.
P. O'Reilly, Performance analysis of data in burst switching, IEEE Trans. Commun. 34 (1986) 1259-1263.
B. Sericola and B. Tuffin, A fluid queue driven by a Markovian queue, Queueing Systems 31 (1999) 253-264.
T.E. Stern and A.I. Elwalid, Analysis of separable Markov-modulated rate models for informationhandling systems, Adv. in Appl. Probab. 23 (1991) 105-139.
E.A. van Doorn andW.R.W. Scheinhardt, A fluid queue driven by an infinite-state birth-death process, in: ITC 15, eds. V. Ramaswami and P.E.Writh,Washington, DC, USA, June 1997, pp. 465-475.
J. Virtamo and I. Norros, Fluid queue driven by an M/M/1 queue, Queueing Systems 16 (1994) 373-386.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Parthasarathy, P., Vijayashree, K. & Lenin, R. An M/M/1 Driven Fluid Queue – Continued Fraction Approach. Queueing Systems 42, 189–199 (2002). https://doi.org/10.1023/A:1020157021703
Issue Date:
DOI: https://doi.org/10.1023/A:1020157021703