Abstract
In this paper, we present the stationary analysis of a fluid queueing model modulated by an \( M/M/1 \) queue subject to catastrophes. The explicit expressions for the joint probability of the state of the system and the content of the buffer under steady state are obtained in terms of modified Bessel function of first kind using continued fraction methodology.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
- Buffer content distribution
- Continued fractions
- Laplace transform
- Modified Bessel function of first kind
1 Introduction
In recent years, fluid queues have been widely accepted as appropriate models for modern telecommunication [4] and manufacturing systems [7]. This modelling approach ignores the discrete nature of the real information flow and treats it as a continuous stream. In addition, fluid models are often useful as approximate models for certain queueing and inventory systems where the flow consists of discrete entities, but the behaviour of individuals is not important to identify the performance analysis [3].
Steady-state behaviour of Markov-driven fluid queues has been extensively studied in the literature. Parthasarathy et al. [8] present an explicit expression for the buffer content distribution in terms of modified Bessel function of first kind using Laplace transforms and continued fractions. Silver Soares and Latouche [11] expressed the stationary distribution of a fluid queue with finite buffer as a linear combination of matrix exponential terms using matrix analytic methods. Besides, fluid queues also have successful applications in the field of congestion control [14] and risk processes [10]. Fluid models driven by an \( M/M/1/N \) queue with single and multiple exponential vacations were recently studied by Mao et al. [5, 6] using spectral method.
In this paper, we analyse fluid queues driven by an \( M/M/1 \) queue subject to catastrophes. The effect of catastrophes in queueing models induces the system to be instantly reset to zero at some random times. Such models find a wide range of applications in diverse fields [12]. More specifically, birth–death stochastic models subject to catastrophes are popularly used in the study of population dynamics [1, 13], biological process [2], etc. With the arrival of a negative customer into the system (referred to as catastrophe), it induces the positive customers, if any, to immediately leave the system. For example, in computer systems which are not supported by power backup, the voltage fluctuations will lead to the system shut down momentarily and in that process all the work in progress and the jobs waiting to be completed will be lost and the system begins afresh. Such situations can be modelled as a single server queueing model with catastrophes. Under steady-state conditions, explicit analytical expressions for the joint system size probabilities of the modulating process and the buffer content distribution are obtained using continued fraction methodology.
2 Model Description
Let \( X(t) \) denote a number of customer in the background queueing model at time \( t \) wherein customers arrive according to a Poisson process at an average rate \( \lambda \) and the service times are exponentially distribution with parameter \( \mu \). Further, the catastrophes are assumed to occur according to a Poisson process with rate \( \gamma \). For such a model, the steady-state probabilities \( p_{j} \)’s are given by
where
See Nelson [9].
Let \( \{ C(t),\,t \ge 0\} \) represent the buffer content process where \( C(t) \) denotes the content of the buffer at time \( t \). During the busy period of the server, the fluid accumulates in an infinite capacity buffer at a constant rate \( r > 0 \). The buffer depletes the fluid during the idle periods of the server at a constant rate \( r_{0} < 0 \) as long as the buffer is nonempty. Hence, the dynamics of the buffer content process is given by
Clearly, the two-dimensional process \( \{ (X(t),C(t)),t \ge 0\} \) constitutes a Markov process, and it possesses a unique stationary distribution under a suitable stability condition. To ensure the stability of the process \( \{ (X(t),C(t)),t \ge 0\} \), we assume the mean aggregate input rate to be negative, that is, \( r_{0} p_{0} + r\sum\nolimits_{i = 1}^{\infty } p_{i} < 0 \).
3 Solution Methodology
Letting
the Kolmogorov forward equations for the Markov process \( \{ X(t),C(t)\} \) are given by
and for \( j = 1,2,3, \ldots , \)
Assume that the process is in equilibrium so that \( \frac{{\partial F_{j} (t,x)}}{\partial t} \equiv 0 \) and \( \mathop {\lim }\nolimits_{{t \to \infty }} F_{j} (t,x) \equiv F_{j} (x) \). The above system then reduces to a system of ordinary differential equations given by
When the net input rate of fluid flow into the buffer is positive, the buffer content increases and the buffer cannot stay empty. Hence, it follows that the solution to Eqs. (1) and (2) must satisfy the boundary conditions,
The condition \( F_{0} (0) = a \) suggests that with some positive probability, say a, the buffer content remains empty when the server in the background queuing model is idle.
Taking Laplace transform of Eq. (1) leads to
which upon simplification yields
where
Again, Laplace transform of Eq. (2) gives
which leads to the continued fraction representation as
Assume
Then, \( \frac{{\hat{F}_{j} (s)}}{{\hat{F}_{j - 1} (s)}} = \frac{1}{\mu }f(s) \) and hence,
Also \( f(s) \) can be rewritten as,
which leads to the quadratic equation given by
Upon solving the above equation, we get
where \( p = s + \frac{\lambda + \mu + \gamma }{r} \) and \( \alpha = \frac{{2\sqrt {\lambda \mu } }}{r}. \) Now, substituting for \(\hat{F}_{k} (s) \) in \( g(s) \) from Eq. (5), we get
Therefore, from Eq. (4), we get
which on inversion leads to
where
The other steady-state probabilities are computed from Eq. (5) as follows
which on the inversion yields,
where \( F_{0} (x) \) is explicitly given by Eq. (7). It still remains to determine the constant \( a \) which represents \( F_{0} (0) \). Towards this end, adding the Eqs. (1) and (2) yields
Integrating (9) from zero to infinity gives
Note that \( F_{j} (\infty ) = \mathop {\lim_{t \to \infty } }\nolimits_{{}} \Pr \left( {X(t) = j,C(t) < \infty } \right) = \mathop {\lim_{t \to \infty } }\nolimits_{{}} \Pr \left( {X(t) = j} \right) = p_{j} \), where \( p_{j} \)’s are the steady-state probabilities of the background queueing model. Using the boundary conditions, we obtain
Therefore, the constant \( a \) is explicitly given by
Remark 1
When the catastrophe parameter \( \gamma = 0 \), after some direct calculations, it can be shown that \( \hat{F}_{0} (s) \) and \( \hat{F}_{j} (s) \) becomes
and
which is evidently the same as Eqs. (15) and (19) in Parthasarathy et al. [8].
Theorem 1
The stationary buffer content distribution of the fluid model under consideration is given by
where \( F_{0} (x) \) is given by Eq. (7).
4 Conclusion
We provide explicit analytical expressions for the joint probability of the number of the customer in the background queueing model and the content of the buffer under steady state in terms of modified Bessel function of first kind. Also, the stationary buffer content distribution is obtained in closed form and is shown to coincide with the result of [8] as a special case when the catastrophe parameter \( \gamma \) equals to zero. To the best of our knowledge, the present paper is the first of its kind to analyse fluid models driven by queues subject to disasters, although earlier several authors have studied fluid queues modulated by vacation queueing models. Further extension to the present work can possibly include to analyse the model in time-dependent regime and also to study the process by considering the repair time which arise due to catastrophe.
References
X. Chao, Y. Zheng, “Transient analysis of immigration-birth-death process with total catastrophes”, Probability in the Engineering and Informational Sciences, Vol. 17, pp. 83-106, 2003.
A. Di Crescenzo, V. Giorno, A.G. Nobile, L.M. Ricciardi, “On the M/M/1 queue with catastrophes and its continuous approximation”, Queueing Systems, Vol. 43, pp. 329-347, 2003.
V.G. Kulkarni, “Fluid models for single buffer systems”, In. J.H. Dshalalow (ed.) Frontiers in Queueing, CRC Press, Boca Raton, pp. 321-338, 1997.
G. Latouche and P.G. Taylor, “A stochastic fluid model for an ad hoc mobile network”, Queueing Systems, Vol. 63, pp. 109-129, 2009.
B. Mao, F. Wang and N. Tian, “Fluid model driven by an M/M/1/N queue with single exponential vacation”, International Journal of Information and Management Science, Vol. 21, pp. 29-40, 2010.
B. Mao, F. Wang and N. Tian, “Fluid model driven by an M/M/1/N queue with multiple exponential vacations”, Journal of Computational Information Systems, Vol. 6, pp. 1809-1816, 2010.
D. Mitra, “Stochastic theory of a fluid model of producers and consumers couple by a buffer” Advance in Applied Probability, Vol. 20, pp. 646-676, 1988.
P.R. Parthasarathy, K.V. Vijayashree and R.B. Lenin, “An M/M/1 driven fluid queue - continued fraction approach”, Queueing Systems, Vol. 42, pp. 189-199, 2002.
Randolph Nelson, “Probability, Stochastic Processes and Queueing Theory, The Mathematics of computer performance modeling”, Springer Verlag, 1995.
J. Ren, “Perturbed risk processes analyzed as fluid flows”, Stochastic Models, Vol. 25, pp. 522-544, 2009.
A. Silver Soares and G. Latouche, “Matrix analytic methods for fluid queues with finite buffers”, Performance Evaluation, Vol. 63, pp. 295-314, 2006.
D. Stirzaker, “Processes with catastrophes”, Mathematical Scientist, Vol. 31, pp. 107-118, 2006.
R.J. Swift, “Transient probabilities for a simple birth–death–immigration process under the influence of total catastrophes”, International Journal of Mathematics and Mathematical Sciences, Vol. 25, pp. 689-692, 2001.
M. Veatch and J. Senning, “Fluid analysis of an input control problem”, Queueing Systems, Vol. 61, pp. 87-112, 2009.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Vijayashree, K.V., Anjuka, A. (2014). Fluid Queue Driven by an M/M/1 Queue Subject to Catastrophes. In: Krishnan, G., Anitha, R., Lekshmi, R., Kumar, M., Bonato, A., Graña, M. (eds) Computational Intelligence, Cyber Security and Computational Models. Advances in Intelligent Systems and Computing, vol 246. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1680-3_31
Download citation
DOI: https://doi.org/10.1007/978-81-322-1680-3_31
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1679-7
Online ISBN: 978-81-322-1680-3
eBook Packages: EngineeringEngineering (R0)