Skip to main content
Journal of the Egyptian Mathematical Society
Journal of the Egyptian Mathematical Society Cover Image
Download PDF

A matrix approach for stationary analysis fluid model driven by an M/M/1/N queue with discouraged arrivals

Journal of the Egyptian Mathematical Society volume 28, Article number: 14 (2020) Cite this article

Abstract

In this paper, a fluid queue driven by truncated queue with discouraged arrivals is considered. Using the efficient matrix technique, the expressions of the steady-state distribution of both the buffer content and stationary state probabilities of background birth-death process are acquired. Then, performance measures and analysis of server utilization and mean buffer content are carried out.

Introduction

The study of fluid queueing system with finite space is very useful and important in a plethora of modern applications. In fact, there are numerous situations in which such phenomena occur and need to be investigated, for example, traffic shaping and modeling of transport control protocol, computer networks, and inventory and production systems, see also Adan [1], Anick et al. [2], Barbot [3], Kulkarni [4], and Mitra [5] for more details.

Many authors have studied fluid queues driven by a finite queueing system. Closed form expressions of eigenvalues and eigenvectors are obtained by Lenin and Parthasarathy [6] for the tridiagonal matrix in fluid queues driven by an M/M/1/N queue. Further, the distribution of the exact buffer occupancy is obtained based on a spectral expansion. Lenin and Parthasarathy [7] considered an infinite capacity fluid buffer in which fluid at variable rates is received and released in a similar way to a state of truncated birth-death process. Mao et al. [8, 9] discussed a fluid model driven by a simple queue having single and multiple exponential vacations. Therefore, a system of first order homogeneous linear differential equations is derived for the distribution of the trivariate process of external environment and buffer content and is solved employing the standard spectral method. Viswanathan et al. [10] used two independent finite state birth-death processes to drive a fluid queue model in order to study the buffer occupancy distribution in high-speed networks. Furthermore, several studies have discussed the fluid queues driven by birth-death process such as [11,12,13,14].

In this paper, the authors analyze a fluid model driven by a simple queue with discouraged arrivals. In particular, a system matrix for Laplace transform is derived for the steady-state distribution of the occupancy of buffer, in the “Model description” section, and solve it using the matrix approach method in the “Stationary solution of fluid queue driven by M/M/1/N queue with discouraged arrivals” section. Some performance measures, such as mean buffer content and server utilization, are obtained in the “Some performance measures in fluid model” section. Finally, the numerical illustrations and conclusions are presented in the “Numerical illustrations” and “Conclusions” sections.

Model description

Assume that there is a fluid model driven by a single-server queueing process having state-dependent arrival and service rates. The model is structured from an infinitely large buffer where the fluid flow is regulated via the state of the background queueing process. Denote the background queuing process by {X(t), t ≥ 0} which has values in Ω = {0, 1, 2, ..., N}, and let \( {p}_j=\underset{t\to \infty }{\lim }P\left\{X(t)=j\right\},j\in \varOmega \). Here, X(t) refers to the number of customers in the system at time t. Let λj and μj denote the mean arrival and service rates, respectively, when there are j customers in the queue. Both the interarrival times and the service times are exponentially distributed. In addition, the service discipline is first in first out (FIFO). We denote by Z(t), the content of the buffer, i.e., the amount of fluid in the buffer, at time t. We will assume that the buffer content changes do not depend on X, i.e., the input rate minus the output rate, such that it can take both positive or negative values. For the case where the buffer is empty and the Markov Process is in a state 0 with rate r0 < 0, therefore the buffer will be still empty. Assume μ0 = λN = 0 and μj = λj = 0, if j ∉ Ω. It is obvious that, the 2-dimensional process {X(t), Z(t), t ≥ 0} creates a Markov process with unique stationary distribution under a suitable stability condition [15].

Therefore, the following differential equation describes time change in Z(t),

$$ \frac{dZ(t)}{dt}=\Big\{{\displaystyle \begin{array}{l}0,\kern0.84em if\;Z(t)=0,\mathrm{and}\;X(t)=0\;\\ {}\;{r}_0,\kern0.36em if\;Z(t)=0,\mathrm{and}\;X(t)>0,\\ {}r,\kern0.48em if\;Z(t)>0.\;\end{array}} $$
(1)

The limit distribution for Z(t) exists as t →  ∞ , and the stationary net input rate must be negative [7], i.e.,

$$ d={r}_0\;{p}_0+r\sum \limits_{j=1}^N\;{p}_j<0, $$
(2)

where pj, j ∈ Ω are the stationary state probabilities corresponding to the background birth-death process. Further, assume that the above stability conditions are satisfied.

Letting

$$ {F}_j\left(t,z\right)\equiv \Pr \left\{X(t)=j,Z(t)\le z\right\},j\in \varOmega, \kern1.08em t,z\ge 0, $$
(3)

The steady state of Fj(t, z) can be obtained as t → ∞ by the following formula:

$$ {F}_j(z)\equiv \underset{t\to \infty }{\lim}\Pr \left\{X(t)=j,Z(t)\le z\right\},\kern0.36em j\in \varOmega, \kern0.6em z\ge 0 $$
(4)

It can be shown that the Kolmogorov forward equations for the Markov process {X(t), Z(t), t ≥ 0} are represented as

$$ \frac{\partial {F}_0\left(t,z\right)}{\partial t}=-{r}_0\frac{\partial {F}_0\left(t,z\right)}{\partial z}-{\lambda}_0{F}_0\left(t,z\right)+{\mu}_1{F}_1\left(t,z\right), $$
(5)
$$ \frac{\partial {F}_j\left(t,z\right)}{\partial t}=-r\frac{\partial {F}_j\left(t,z\right)}{\partial z}-\left({\lambda}_j+{\mu}_j\right){F}_j\left(t,z\right)+{\lambda}_{j-1}{F}_{j-1}\left(t,z\right)+{\mu}_{j+1}{F}_{j+1}\left(t,z\right),j\in \varOmega -\left\{0,N\right\} $$
(6)
$$ \frac{\partial {F}_N\left(t,z\right)}{\partial t}=-r\frac{\partial {F}_N\left(t,z\right)}{\partial z}+{\lambda}_{N-1}{F}_{N-1}\left(t,z\right)-{\mu}_N{F}_N\left(t,z\right), $$
(7)

Assume that the process is in equilibrium state ∂Fj(t, z)/∂t ≡ 0 and Fj(t, z) ≡ Fj(z). Hence, the above system (5–7) is reduced to the next system of ODEs:

$$ \frac{d{F}_0(z)}{dz}=-\frac{\lambda_0}{r_0}{F}_0(z)+\frac{\mu_1}{r_0}{F}_1(z), $$
(8)
$$ \frac{d{F}_j(z)}{dz}=-\frac{\left({\lambda}_j+{\mu}_j\right)}{r}{F}_j(z)+\frac{\lambda_{j-1}}{r}{F}_{j-1}(z)+\frac{\mu_{j+1}}{r}{F}_{j+1}(z),z\ge 0,\kern0.96em j\in \varOmega \kern0.48em -\left\{0,N\right\} $$
(9)
$$ \frac{d{F}_N(z)}{dz}=\frac{\lambda_{N-1}}{r}{F}_{N-1}(z)-\frac{\mu_N}{r}{F}_N(z), $$
(10)

The buffer content increases for positive the net input rate of fluid flow into the buffer such that the buffer cannot stay empty. It follows that the solution to (8–10) must satisfy the boundary conditions.

$$ {F}_j(0)=0,j\kern0.36em \in \kern0.34em \varOmega, r>0 $$
(11)
$$ \mathit{\Pr}\left\{Z=0\right\}={F}_0(0)={d}_0,\mathrm{for}\ \mathrm{some}\ \mathrm{constant}\kern0.24em {d}_0\kern0.24em \left(0<{d}_0<1\right) $$
(12)

The stationary probability of the empty fluid queue is expressed as:

$$ \mathit{\Pr}\left\{Z=0\right\}=\frac{d}{r_0}=\frac{r_0{p}_0+\sum \limits_{j=1}^Nr{p}_j}{r_0}=\frac{r_0{p}_0+r\left(1-{p}_0\right)}{r_0}. $$
(13)

Moreover, the following relation should also be satisfied

$$ {F}_j\left(\infty \right)\equiv \underset{z\to \infty }{\lim }{F}_j(z)={p}_j,\kern0.84em j\in \varOmega . $$
(14)

Stationary solution of fluid queue driven byM/M/1/N queue with discouraged arrivals

The fluid model discussed in the previous section is investigated when it has the background process as an M/M/1/N queue with mean arrival and service rates to be \( {\lambda}_j=\frac{\lambda }{j+1} \) and μj = μ, respectively.

Taking Laplace transform of Eqs. (8–10), with respect to z, we have

$$ s\;{F_0}^{\ast }(s)-{F}_0(0)=-\frac{\lambda_0}{r_0}{F_0}^{\ast }(s)+\frac{\mu_1}{r_0}{F^{\ast}}_1(s), $$
(15)
$$ s\;{F_j}^{\ast }(s)-{F}_j(0)=-\frac{\left({\lambda}_j+{\mu}_j\right)}{r_j}{F_j}^{\ast }(s)+\frac{\lambda_{j-1}}{r_j}{F_{j-1}}^{\ast }(s)+\frac{\mu_{j+1}}{r_j}{F_{j+1}}^{\ast }(s),s\ge 0,j\in \varOmega -\left\{0,N\right\} $$
(16)
$$ s\;{F_N}^{\ast }(s)-{F}_N(0)=\frac{\lambda_{N-1}}{r_N}{F_{N-1}}^{\ast }(s)-\frac{\mu_N}{r_N}{F_N}^{\ast }(s), $$
(17)

where

$$ {F_j}^{\ast }(s)=\underset{0}{\overset{\infty }{\int }}{e}^{- sz}\;{F}_j(z)\; dz\kern0.37em \mathrm{and}\kern0.37em {F}_0(0)={d}_0 $$
(18)

Matrix notation (15–17) can be given as:

$$ A(s)\;{\mathbbm{F}}^{\ast }(s)=\mathbbm{F}(0) $$
(19)

where \( {\mathbbm{F}}^{\ast }(s)={\left[{F^{\ast}}_0(s),{F^{\ast}}_1(s),...,{F^{\ast}}_N(s)\right]}^T \), \( \mathbbm{F}(0)={\left[{F}_0(0),{F}_1(0),...,{F}_N(0)\right]}^T \)and

$$ A(s)=\left(\begin{array}{l}s+\frac{\lambda_0}{r_0}\kern2.20em -\frac{\mu_1}{r_0}\kern3.759999em \mathrm{0...}\kern7.50em 0\kern3.70em 0\\ {}-\frac{\lambda_0}{r}\kern1.72em s+\frac{\lambda_1+{\mu}_1}{r}\kern1.54em -\frac{\mu_2}{r}...\kern6.70em 0\kern3.70em 0\\ {}\kern1.10em 0\kern3.68em -\frac{\lambda_1}{r}\kern1.8em s+\frac{\lambda_2+{\mu}_2}{r}\kern0.88em -\frac{\mu_3}{r}\;...\kern1.90em 0\kern3.70em 0\\ {}\kern1.25em .\kern4.75em .\kern4.679998em .\kern4.10em .\kern3.4em 0\kern3.70em 0\\ {}\kern1.25em .\kern4.75em .\kern4.66em .\kern4.10em .\kern3.4em 0\kern3.70em 0\\ {}\kern1.25em .\kern4.75em .\kern4.66em .\kern4.10em .\kern3.4em 0\kern3.70em 0\\ {}\kern1.10em 0\kern4.60em 0\kern4.359999em 0\kern3.90em 0\;...\kern1.68em -\frac{\lambda_{N-1}}{r}\kern1.08em s+\frac{\mu_N}{r}\end{array}\right) $$

The matrix A(s) transforms into a symmetric tridiagonal matrix by diagonal matrix

$$ \varPhi =\operatorname{diag}\left[{\phi}_0,{\phi}_1,...,{\phi}_N\right] $$
(20)

with

$$ {\phi}_0=1,\kern0.84em {\phi}_i=\sqrt{\frac{i!\kern0.36em r}{r_0}{\left(\frac{\mu }{\lambda}\right)}^i}\kern1.5em ,i=1,2,...,N $$
(21)

and we get

$$ sI+B=\varPhi\;A{\varPhi}^{-1} $$
(22)

where the symmetric tridiagonal matrix B with elements are the same that of matrix A(s).

$$ B=\left(\begin{array}{l}\frac{\lambda_0}{r_0}\kern2.70em \sqrt{\frac{\lambda \mu}{r_0r}}\kern3.80em 0\kern4.20em \mathrm{0...}\kern3.819998em 0\kern5.20em 0\\ {}\sqrt{\frac{\lambda \mu}{r_0r}}\kern1.24em \frac{\lambda }{2r}+\frac{\mu }{r}\kern2.30em \sqrt{\frac{\lambda \mu}{2{r}^2}}\kern3.40em 0\kern0.2em ...\kern3.799998em 0\kern4.99em 0\\ {}\kern0.72em 0\kern2.20em \sqrt{\frac{\lambda \mu}{2{r}^2}}\kern3.479999em \frac{\lambda }{3r}+\frac{\mu }{r}\kern1.2em \sqrt{\frac{\lambda \mu}{3{r}^2}}\;...\kern2.999999em 0\kern5.10em 0\\ {}\kern0.84em .\kern3.85em .\kern4.779998em .\kern4.30em .\kern4.90em 0\kern5.10em 0\\ {}\kern0.84em .\kern3.85em .\kern4.78em .\kern4.30em .\kern4.90em 0\kern5.10em 0\\ {}\kern0.84em .\kern3.85em .\kern4.78em .\kern4.30em .\kern4.90em 0\kern5.10em 0\\ {}\kern0.72em 0\kern3.70em 0\kern4.50em 0\kern3.98em \mathrm{0...}.\kern1.7em \frac{\lambda }{\left(N-1\right)r}+\frac{\mu }{r}\kern1.34em \sqrt{\frac{\lambda \mu}{N{r}^2}}\kern0.24em \\ {}\kern0.84em 0\kern3.60em 0\kern4.50em 0\kern3.98em 0\;...\kern2.8em \sqrt{\frac{\lambda \mu}{N{r}^2}}\kern3.75em \frac{\mu }{r}\kern0.24em \end{array}\right) $$

If we take the determinant θn(s)of the bottom right square submatrices of the matrix A(s) and βn(s) is the determinant of the top left submatrices of the matrix A(s), then θn(s) and βn(s) satisfy the following difference equations.

$$ {\theta}_n(s)-\left(s+\left(\frac{\lambda }{N-n+2\Big)}+\mu \right)\frac{1}{r}\right)\;{\theta}_{n-1}(s)+\frac{\lambda \mu}{r^2\left(N-n+2\right)}\;{\theta}_{n-2}(s)=0 $$
(23)
$$ {\beta}_n(s)-\left(s+\left(\frac{\lambda }{n}+\mu \right)\frac{1}{r}\right)\;{\beta}_{n-1}(s)+\frac{\lambda \mu}{\left(n-1\right){r}^2}\;{\beta}_{n-2}(s)=0,\kern1.22em n=2,3,...,N. $$
(24)

with initial conditions

$$ {\theta}_0(s)=1={\beta}_0(s)\kern0.24em \mathrm{and}\kern0.24em {\theta}_1(s)=s+\frac{\mu }{r},{\beta}_1(s)=s+\frac{\lambda }{r_0} $$
(25)

Can be represent the elements of the inverse of the matrix sI + Bas following

$$ {c}_{ij}(s)=\left\{{\displaystyle \begin{array}{l}\sqrt{\frac{i!{\left(\lambda \mu \right)}^{j-i}}{j!{r}^{2\left(j-i\right)}}}\frac{\theta_{N-j}(s){\beta}_i(s)}{\mid sI+B\mid}\kern0.9000001em ,i<j\\ {}\frac{\theta_{N-i}(s){\beta}_i(s)}{\mid sI+B\mid}\kern6.699996em ,i=j\\ {}\sqrt{\frac{j!{\left(\lambda \mu \right)}^{i-j}}{i!{r}^{2\left(i-j\right)}}}\frac{\theta_{N-i}(s){\beta}_j(s)}{\mid sI+B\mid}\kern0.6em ,i>j\end{array}}\right) $$
(26)

From Eq. (19), we see that:

$$ {\displaystyle \begin{array}{l}\;\mathbbm{F}(s)=A{(s)}^{-1}\mathbbm{F}(0)\\ {}\kern1.32em ={\varPhi}^{-1}{\left( sI+B\right)}^{-1}\varPhi\;\mathbbm{F}(0)\end{array}} $$
(27)
$$ {\displaystyle \begin{array}{l}{F_n}^{\ast }(s)=\sum \limits_{k=0}^N{\phi_n}^{-1}{\phi}_k\;{c}_{nk}{F}_k(0)\\ {}\kern1.68em ={\phi_n}^{-1}\;{\phi}_0\;{c}_{n0}\;{F}_0(0)\end{array}} $$
(28)

where

$$ {\phi_n}^{-1}{\phi}_0=\left\{{\displaystyle \begin{array}{l}1\kern6.999996em ,n=0\\ {}\sqrt{\frac{r_0}{n!r}\;{\left(\frac{\lambda }{\mu}\right)}^n}\kern1.6em ,n=1,2,...,N\end{array}}\right) $$
(29)
$$ {c}_{n0}=\left\{{\displaystyle \begin{array}{l}\frac{\theta_N(s)\;{\beta}_0(s)}{\mid sI+B\mid}\kern6.099997em ,n=0\\ {}\sqrt{\frac{{\left(\lambda \mu \right)}^n}{n!{r}_0\;{r}^{2n-1}}}\kern0.24em \frac{\theta_N(s){\beta}_0(s)\;}{\mid sI+B\mid },n=1,2,...,N\end{array}}\right) $$
(30)

Let ξm (m = 0, 1, ..., N)are the roots of polynomial of ∣A(s)∣. These roots are the negative eigenvalues of the matrix M(0). Since the matrix Mis positive definite, real and symmetric, the eigenvalues of Mare real, distinct, and positive. Hence the roots of ∣A(s)∣ are real, distinct, and negative. The determinant ∣sI + B ∣  = s ∣ M(s)∣is equal to \( s\prod \limits_{m=1}^N\left(s-{\xi}_m\right) \), where M(s) is given by:

$$ M(s)=\left(\begin{array}{l}s+\frac{\lambda_0}{r_0}+\frac{\mu }{r}\kern1.10em -\sqrt{\frac{\lambda \mu}{2{r}^2}}\kern3.059999em 0\kern4.399999em \mathrm{0...}\kern3.759999em 0\kern6.959998em 0\\ {}-\sqrt{\frac{\lambda \mu}{2{r}^2}}\kern2.14em s+\frac{\lambda }{2r}+\frac{\mu }{r}\kern0.96em -\sqrt{\frac{\lambda \mu}{3{r}^2}}\kern3.00em \mathrm{0...}\kern3.759999em 0\kern6.959998em 0\\ {}\kern0.72em 0\kern3.74em -\sqrt{\frac{\lambda \mu}{3{r}^2}}\kern1.94em s+\frac{\lambda }{3r}+\frac{\mu }{r}\kern0.72em \sqrt{\frac{\lambda \mu}{4{r}^2}}\;...\kern3.28em 0\kern6.959998em 0\\ {}\kern0.84em .\kern4.759999em .\kern5.70em .\kern4.20em .\kern4.879999em 0\kern6.959998em 0\\ {}\kern0.84em .\kern4.759999em .\kern5.70em .\kern4.20em .\kern4.879999em 0\kern6.959998em 0\\ {}\kern0.84em .\kern4.759999em .\kern5.70em .\kern4.20em .\kern4.879999em 0\kern6.959998em 0\\ {}\kern0.72em 0\kern4.639999em 0\kern5.40em 0\kern4.00em \mathrm{0...}.\kern0.72em s+\frac{\lambda }{\left(N-2\right)r}+\frac{\mu }{r}\kern1.26em -\sqrt{\frac{\lambda \mu}{\left(N-1\right){r}^2}}\kern0.24em \\ {}\kern0.84em 0\kern4.52em 0\kern5.40em 0\kern4.00em 0\;...\kern1.32em -\sqrt{\frac{\lambda \mu}{\left(N-1\right){r}^2}}\kern1.56em s+\frac{\lambda }{\left(N-1\right)r}+\frac{\mu }{r}\kern0.24em \end{array}\right) $$
$$ {F_n}^{\ast }(s)=\left\{{\displaystyle \begin{array}{l}\frac{\theta_N(s)\;{\beta}_0(s){d}_o}{\mid sI+B\mid}\kern13.40001em ,\kern1.32em n=0\\ {}\sqrt{\frac{r_0}{n!r}\;{\left(\frac{\lambda }{\mu}\right)}^n}\sqrt{\frac{{\left(\lambda \mu \right)}^n}{r_0\;{r}^{2n-1}\;n!}}\kern0.24em \frac{\theta_{N-n}(s){\beta}_0(s)\;{d}_0\;}{\mid sI+B\mid}\kern1.3em ,n=1,2,...,N\end{array}}\right) $$
(31)

or

$$ {F_n}^{\ast }(s)=\left\{{\displaystyle \begin{array}{l}\frac{\theta_N(s)\;{d}_o}{s\prod \limits_{i=1}^N\left(s-{\xi}_i\right)}\kern5.599997em ,\kern1.32em n=0\\ {}\frac{1}{n!}{\left(\frac{\lambda }{r}\right)}^n\kern0.24em \frac{\theta_{N-n}(s)\;{d}_0\;}{s\prod \limits_{i=1}^N\left(s-{\xi}_i\right)}\kern1.4em ,n=1,2,...,N\end{array}}\right) $$
(32)
$$ {F_n}^{\ast }(s)=\frac{p_n}{s}+\sum \limits_{k=1}^N\frac{d_{n,k}}{s-{\xi}_k} $$
(33)

where

$$ {d}_{n,k}=\left\{{\displaystyle \begin{array}{l}\frac{\theta_N\left({\xi}_k\right)\;{d}_o}{\xi_k\prod \limits_{i=1,i\ne k}^N\left({\xi}_k-{\xi}_i\right)},\kern1.32em n=0\\ {}\frac{1}{n!}\;{\left(\frac{\lambda }{r}\right)}^n\kern0.24em \frac{\theta_{N-n}\left({\xi}_k\right)\;{d}_0\;}{\xi_k\prod \limits_{i=1,i\ne k}^N\left({\xi}_k-{\xi}_i\right)},n=1,2,...,N\end{array}}\right) $$
(34)

Applying Laplace inverse transform on Eq. (33), we get

$$ {F}_n(z)={p}_n+\sum \limits_{k=1}^N{d}_{n,k}\;{e}^{-{\xi}_kz},n=0,1,...,N;z\ge 0 $$
(35)

Similarly, the closed form expressions for Fn(z) of both models as given by (34) and (35) are obtained analytically. Therefore, the stationary distribution of the buffer content is given as follows:

$$ F(z)=\underset{t\to \infty }{\lim}\Pr \left(Z(t)\le z\right)=\sum \limits_{j=o}^N{F}_j(z) $$
(36)

Or

$$ F(z)=1+\sum \limits_{j=0}^N\sum \limits_{k=1}^N{d}_{j,k}{e}^{-{\xi}_kz} $$
(37)

Finally, the constants pnmust satisfy the conditions (14). Also,

$$ {p}_n=\underset{s\to 0}{\lim }s\;{F_n}^{\ast }(s), and\kern0.36em {\theta}_n(0)={\left(\frac{\mu }{r}\right)}^n $$
(38)

Then,

$$ {p}_n=\frac{\rho^n}{n!}\;{p}_0,n=0,1,...,N $$
(39)
$$ {p}_0={\left[1+\sum \limits_{n=1}^N\frac{\rho^n}{n!}\right]}^{-1} $$
(40)

Where \( \rho =\frac{\lambda }{\mu }. \)

Some performance measures in fluid model

In this section, some crucial performance measures are considered. The formulation for these measures is given as follows:

Server utilization

The probability that buffer is non-empty is found by.

$$ \mathrm{Utilization}=1-\sum \limits_{j=0}^N{F}_j(0)=1-{F}_0(0). $$
(41)

or

$$ \mathrm{Utilization}=1-{d}_0,\kern0.36em 0<{d}_0<1 $$
(42)

where

$$ {d}_0=\frac{d}{r_0}=\frac{\left({r}_0-r\right){p}_0+r}{r_0} $$
(43)

Expected buffer content

The expected buffer content E(Z) can be written as:

$$ E(Z)=\underset{0}{\overset{\infty }{\int }}\left[1-\sum \limits_{j=0}^N{F}_j(z)\right]\; dz. $$
(44)

or

$$ E(Z)=\sum \limits_{j=0}^N\sum \limits_{k=1}^N\frac{d_{j,k}}{\xi_k} $$
(45)

Numerical illustrations

This part illustrates the variations of the stationary distribution of the buffer content and the expected buffer content for varying values of parameters. Figure 1 depicts the behavior of the buffer content distribution, F(z) against the buffer size z for λ = 1, μ = 2, r0 =  − 1, and r = 1, for different value of N. Figure 2 presents the corresponding behavior of the expected buffer content against λ for the same set of parameter values and N = 10.

Fig. 1
figure1

The buffer content distribution, F(z) vs. the buffer size z for different values of N

Full size image
Fig. 2
figure2

The expected buffer content E(z) against λ

Full size image

Conclusions

In this paper, a fluid queue model driven by an M/M/1/N queue with discouraged arrivals is investigated. The steady-state distribution of the buffer occupancy is derived in terms of determinants of the top left and bottom right matrices using a computable matrix technique. As illustrated in Fig. 1, F(z) is an increasing function, when the limit waiting space is increased the distribution of the buffer content decrease with Nand the cumulative distribution function of buffer occupancy it is observed that there is a positive mass at z → 0 and F(z) → 1 as z → ∞. Hence, this means that the buffer occupancy has mixed distribution. Also, Fig. 2 shows the mean of the stationary buffer content with arrival rate λ. Finally, some performance measures such as server utilization and mean buffer content are acquired.

Availability of data and materials

Not applicable

References

  1. 1.

    Adan, I., Resing, J.: Simple analysis of a fluid queue driven by an M/M/1 queue. Queueing Systems. 22, 171–174 (1996). https://doi.org/10.1007/bf01159399

    MathSciNet  Article  MATH  Google Scholar 

  2. 2.

    Anick, D., Mitra, D., Sondhi, M.: Stochastic theory of a data-handling system with multiple sources. Bell Syst. Tech. J. 61, 1871–1894 (1982). https://doi.org/10.1002/j.1538-7305.1982.tb03089.x

    MathSciNet  Article  Google Scholar 

  3. 3.

    Barbot, N., Sericola, B.: Stationary solution to the fluid queue fed by an M/M/1 queue. J. Appl. Probab. 39, 359–369 (2002). https://doi.org/10.1239/jap/1025131431

    MathSciNet  Article  MATH  Google Scholar 

  4. 4.

    Kulkarni, V.G.: Fluid models for single buffer systems. Frontiers in queueing: Models and applications in science and engineering, pp. 321–338 (1997)

    Google Scholar 

  5. 5.

    Mitra, D.: Stochastic theory of a fluid model of producers and consumers coupled by a buffer. Advances Applied Probability. 20, 646–676 (1988)

    MathSciNet  Article  Google Scholar 

  6. 6.

    Lenin, R.B., Parthasarathy, P.R.: Fluid queues driven by an M/M/1/N queue. Math Problems in Eng. 6, 439–460 (2000). https://doi.org/10.1155/S1024123X00001423

    MathSciNet  Article  MATH  Google Scholar 

  7. 7.

    Lenin, R.B., Parthasarathy, P.R.: A computational approach for fluid queues driven by truncated birth-death processes. Methodol. Comput. Appl. Probab. 9, 373–392 (2000). https://doi.org/10.1023/A:1010010201531

    MathSciNet  Article  MATH  Google Scholar 

  8. 8.

    Mao, B., Wang, F., Tian, N.: Fluid model driven by an M/M/1/N queue with multiple exponential vacation. J Comput Inf Syst. 6, 1809–1816 (2010)

    Google Scholar 

  9. 9.

    Mao, B., Wang, F., Tian, N.: Fluid model driven by an M/M/1/N queue with single exponential vacation. Int. J. Inf. Manag. Sci. 21, 29–40 (2010)

    MathSciNet  MATH  Google Scholar 

  10. 10.

    Viswanathan, A., Vandana, G., Dharmaraja, S.: A fluid queue modulate by two independent birth-death processes. Comput. Math. Appl. 60, 2433–2444 (2010). https://doi.org/10.1016/j.camwa.2010.08.039

    MathSciNet  Article  MATH  Google Scholar 

  11. 11.

    Guillemin, F., Sericola, B.: Volume and duration of losses in finite buffer fluid queues. J. Appl. Probab. 52, 826–840 (2015). https://doi.org/10.1239/jap/1445543849

    MathSciNet  Article  MATH  Google Scholar 

  12. 12.

    Vijayashree, K.V., Anjuka, A.: Stationary analysis of a fluid queue driven by an M/M/1/N queue with disaster and subsequent repair. Int. J. Operational Research. 31, 461–477 (2018). https://doi.org/10.1504/IJOR.2018.090427

    MathSciNet  Article  Google Scholar 

  13. 13.

    Bruno, S.: Markov Chains: Theory, Algorithms and Applications. ISTE Series, Wiley (2013). Print ISBN: 9781848214934, Online ISBN: 9781118731543. https://doi.org/10.1002/9781118731543

  14. 14.

    Vijayalakshmi, T., Thangaraj, V.: Transient analysis of a fluid queue driven by a chain sequenced birth and death process with catastrophes. Int. J. Math. Oper. Res. 8, 164–184 (2016). https://doi.org/10.1504/IJMOR.2016.074853

    MathSciNet  Article  Google Scholar 

  15. 15.

    Soares, A., Latouche, G.: Matrix-analytic methods for fluid queues with finite buffers. Perform. Eval. 63, 295–314 (2006). https://doi.org/10.1016/j.peva.2005.02.002

    Article  Google Scholar 

Download references

Funding

Not applicable

Author information

Affiliations

  1. Department of Statistics, Faculty of Commerce, Al-Azhar University, Girls’ Branch, Dakhlia, Egypt

    Mahdy S. EL-paoumy

  2. Department of Mathematics, College of Sciences and Arts in Ar-Rass, Qassim University, Ar-Rass, Saudi Arabia

    Taha Radwan

  3. Department of Mathematics and Statistics, Faculty of Management Technology and Information Systems, Port Said University, Port Said, Egypt

    Taha Radwan

Authors
  1. Mahdy S. EL-paoumy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Taha Radwan
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The authors contributed equally to this work. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Taha Radwan.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

EL-paoumy, M.S., Radwan, T. A matrix approach for stationary analysis fluid model driven by an M/M/1/N queue with discouraged arrivals. J Egypt Math Soc 28, 14 (2020). https://doi.org/10.1186/s42787-020-00072-w

Download citation

Keywords

  • Fluid queue
  • M/M/1/N queue
  • Discouraged arrivals
  • Buffer content
  • Matrix approach method

Mathematics Subject Classification (2000)

  • 90B22
  • 60K25
  • 68M20
  • 44A10