We study spectral properties of the operator which corresponds to the M/G/1 retrial queueing model with server breakdowns and obtain that all points on the imaginary axis except zero belong to the resolvent set of the operator and 0 is not an eigenvalue of the operator. Our results show that the time-dependent solution of the model is probably strongly asymptotically stable.

1. Introduction

There has been considerable interest in retrial queueing systems, see Atencia et al. [1, 2], Choi et al. [3], Djellab [4], Gupur [5, 6], Kasim and Gupur [7], Li et al. [8], Li and Wang [9], Wang et al. [10, 11], and Yang and Templeton [12]. Many researchers studied the M/G/1 retrial queueing systems with server breakdowns in the steady-state case, see Atencia et al. [1, 2], Choi et al. [3], Djellab [4], Li and Wang [9], and Wang et al. [10]. Only few researchers studied transient solutions of M/G/1 retrial queueing systems, see Wang et al. [11], Gupur [5, 6], Kasim and Gupur [7]. And Wang et al. [11] studied the transient solution of the M/G/1 retrial queueing system with server failure by using Laplace transform and obtained the expression of the probability-generating function. In other words, they studied the existence of the time-dependent solution of the model. Gupur [5, 6, 13, 14], Gupur et al. [15], and Kasim and Gupur [7] did dynamic analysis for several queueing models including retrial queueing models by using functional analysis and obtained the existence and uniqueness of the time-dependent solution of several queueing models and asymptotic behavior of their time-dependent solutions. In this paper, by using the idea in Gupur [6] and Gupur et al. [15], we study the asymptotic behavior of the time-dependent solution of the M/G/1 retrial queueing system with server breakdowns in which the failure states of the server are absorbing states. This queueing system was studied by Wang et al. [10] in 2001. By using the supplementary variable technique they established the corresponding queueing model and obtained explicit expressions of some reliability indices such as the availability, failure frequency for steady-state cases under the following hypothesis: “the time-dependent solution of the model converges to a steady-state solution." By reading their paper we find that the above hypothesis, in fact, implies the following two hypotheses.

Hypothesis 1. The model has a nonnegative time-dependent solution.

Hypothesis 2. The time-dependent solution of the model converges to a steady-state solution.

In 2010, Gupur [6] studied the above two hypotheses. Firstly, he converted the model into an abstract Cauchy problem by selecting a suitable Banach space and defining the underlying operator which corresponds to the model and its domain. Next, by using the Hille-Yosida theorem and the Phillips theorem he proved that the model has a unique nonnegative time-dependent solution and therefore obtained that Hypothesis 1 holds. Then, when the service completion rate is a constant, he studied the asymptotic behavior of its time-dependent solution. By studying resolvent set of of the adjoint operator of the operator which corresponds to the model (in this case, the M/G/1 retrial queueing model with server breakdowns is called the M/M/1 retrial queueing model with server breakdowns) he obtained the resolvent set of the operator on the imaginary axis: all points on the imaginary axis except zero belong to its resolvent set. And he proved that 0 is not an eigenvalue of the operator. Thus, he suggested that the time-dependent solution of the model probably strongly converges to zero. Until now, any other results about this model have not been found in the literature. In this paper, we try to study the asymptotic behavior of the time-dependent solution of the above model when the service completion rate is a function. Firstly, we convert the model into an abstract Cauchy problem by Gupur [6] and we determine the resolvent set of the adjoint operator of the operator corresponding to the model when the service completion rate satisfies a certain condition. Also, we prove that 0 is not an eigenvalue of the operator. If we can verify 0 is not in the residue spectrum of the operator, then from the above results we conclude that the time-dependent solution of the model strongly converges to zero. Naturally, the results obtained in [6] are now special cases of our results.

According to Wang et al. [10], the M/G/1 retrial queueing system with server breakdowns can be described by the following system of partial differential equations with integral boundary conditions:

()

Here (x, t)∈[0, ∞)×[0, ∞); p_I,i,0(t) (i ≥ 0) represents the probability that the server is idle and there are i customers in the retrial group at time t; p_w,i,1(x, t) represents the joint probability that at time t there are i customers in the retrial group and the server is up and customer is being served with elapsed service time x; λ is the arrival rate of customers; α is the server failing rate; θ is the successive interretrial times of customers; μ(x) is the service completion rate at time x satisfying

()

In this paper, we use the notations in Gupur [6]:

()

Take a state space as follows:

()

It is obvious that X is a Banach space and also a Banach lattice. In the following we define operators and their domains:

()

where 𝔲 = −(λ + α + μ(x)).

()

Then the above system of (1.1) can be expressed as an abstract Cauchy problem:

()

Gupur [6] have obtained the following results.

Theorem 1.1. If , then A + U + E generates a positive contraction C₀-semi group T(t). And the system (1.7) has a unique nonnegative time-dependent solution (p_I, p_w)(x, t) = T(t)(p_I, p_w)(0) satisfying ∥(p_I, p_w)(·, t)∥≤1, ∀t ∈ [0, ∞).

2. Asymptotic Behavior of the Time-Dependent Solution of the System (1.7)

In this section, firstly we determine the expression of (A + U + E) ^*, the adjoint operator of A + U + E, next we study the resolvent set of (A + U + E) ^*, through which we deduce the resolvent set of A + U + E on the imaginary axis. Thirdly, we prove that 0 is not an eigenvalue of A + U + E. Thus, we state our main results in this paper.

It is easy to see that X^*, the dual space of X, is as follows (see Gupur [6]):

()

It is not difficult to verify that X^* is a Banach space.

Lemma 2.1. (A + U + E) ^*, the adjoint operator of A + U + E, is as follows:

()

where

()

Here, η in D(ℒ) is a nonzero constant which is irrelevant to i.

Proof. By using integration by parts and the boundary conditions on (p_I, p_w) ∈ D(A), we have, for any ,

()

From the definition of the adjoint operator and (2.4) we know that the assertion of this lemma is true.

Lemma 2.2. Assume that there exist two positive constant such that

()

, then

()

belongs to the resolvent set of (A + U + E) ^*. In particular, all points on the imaginary axis except zero belong to the resolvent set of (A + U + E) ^*, which implies that all points on the imaginary axis except zero belong to the resolvent set of A + U + E.

Proof. For any given , consider the equation , that is,

()

By solving (2.7)–(2.10), we have

()

Through multiplying

to two sides of (2.14), we obtain

()

By combining (2.11) with (2.15), we deduce

()

By inserting (2.16) into (2.14), we get

()

Equation (2.12) gives

()

From (2.13) we estimate

()

By inserting (2.19) and (2.20) into (2.18), we have

()

By combining (2.19) and (2.20) with (2.21), we derive

()

This shows that [I − (γI − ℒ − 𝒢) ⁻¹ℋ] ⁻¹ exists and is bounded when γ belongs to the set

()

Through discussing the solution of the equation

for any given

, it is not difficult to verify (γI − ℒ − 𝒢) ⁻¹ exists and is bounded when γ satisfies (2.23). Therefore, by the resolvent equation

()

we know that (γI − ℒ − 𝒢 − ℋ) ⁻¹ exists and is bounded when γ belongs to the set (2.23), which means that (2.23) belongs to ρ(ℒ + 𝒢 + ℋ).

In particular, if γ = ia, a ∈ ℝ∖{0}, i² = −1, then all γ’s belong to (2.23). In fact, by using the condition on this lemma, we have

()

The above inequalities show that all points on the imaginary axis except zero belong to the resolvent set of (A + U + E) ^*. From the relation between the spectrum of A + U + E and spectrum of (A + U + E) ^* we know that all points on the imaginary axis except zero belong to the resolvent set of A + U + E.

Lemma 2.3. If

()

then 0 is not an eigenvalue of A + U + E.

Proof. We consider the equation (A + U + E)(p_I, p_w) = 0, which is equivalent to

()

It is hard to determine the concrete expressions of all p_I,i,0, p_w,i,1(x) and to prove (p_I, p_w) ∈ D(A). In the following we use another method. We introduce the probability-generating functions

for |z | < 1. Theorem 1.1 ensures that Q_I(z), Q_w(x, z) are well-defined. By applying the basic knowledge of power series, the Fubini theorem and (2.27)-(2.28), we have

()

By (2.29) and (2.30), we deduce

()

Equation (2.31) gives

()

By combining (2.34) with (2.33) and using (2.32), we calculate

()

This together with (2.34) gives

()

From (2.35), we derive

()

In the following, by the Rouche theorem we know that

has a unique zero point inside the unit circle |z | = 1. And by the residue theorem we determine the above integral.

Let f(z) = z and . It is well known that f(z) and g(z) are differentiable inside and continuous on the contour |z | = 1. And |f(z)| = 1 on |z | = 1. Since, for (λ + α − λRez) > 0,

()

we have |f(z)|<|g(z)| on |z | = 1. Consequently, all conditions of Rouche’s theorem are satisfied. Obviously f(z) − g(z) has only one zero inside the unit circle |z | = 1, since f(z) has one. If we denote this zero by z₀, then it is a simple pole of

()

By the residue theorem, we calculate

()

Thus, we obtain

()

From (2.36), we derive

()

By combining (2.33) with (2.42), we estimate

()

Since Theorem 1.1 shows that each p_w,i,1(x) is nonnegative, (2.43) implies p_w,i,1(x) = 0 for all i ≥ 0. This together with (2.27) and (2.28) gives p_I,i,0 = 0 for all i ≥ 0. In other words, (A + U + E)(p_I, p_w) = 0 has only zero solution; that is, 0 is not an eigenvalue of A + U + E.

Lemma 2.3 shows that the system (1.7) does not have nonzero steady-state solution.

If we can prove that 0 is not in the residue spectrum of A + U + E, then by Theorem 1.1, Lemmas 2.2 and 2.3, and ABLV Theorem (see [16] or [17]), we deduce that the time-dependent solution of system (1.7) is strongly asymptotically stable. This result is quite different from other queueing models, see Gupur [13–15] and Kasim and Gupur [7].

Acknowledgments

The authors’ research work is supported by Science Foundation of Xinjiang University (no: XY110101) and the Natural Science Foundation of Xinjiang (no: 2012211A023).

References

1 Atencia I., Bouza G., and Moreno P., An M^[X]/G/1 retrial queue with server breakdowns and constant rate of repeated attempts, Annals of Operations Research. (2008) 157, 225–243, https://doi.org/10.1007/s10479%2D007%2D0192%2D2, 2360277, ZBL1151.90356.
10.1007/s10479-007-0192-2
Web of Science® Google Scholar
2 Atencia I., Fortes I., Moreno P., and Sánchez S., An M/G/1 retrial queue with active breakdowns and Bernoulli schedule in the server, International Journal of Information and Management Sciences. (2006) 17, no. 1, 1–17, 2206183, ZBL1118.90035.
Google Scholar
3 Choi B. D., Choi K. B., and Lee Y. W., M/G/1 retrial queueing systems with two types of calls and finite capacity, Queueing Systems. (1995) 19, no. 1-2, 215–229, https://doi.org/10.1007/BF01148947, 1330175, ZBL0836.60100.
10.1007/BF01148947
Web of Science® Google Scholar
4 Djellab N. V., On the single-server retrial queue, Yugoslav Journal of Operations Research. (2006) 16, no. 1, 45–63, https://doi.org/10.2298/YJOR0601045D, 2421027.
10.2298/YJOR0601045D
Google Scholar
5 Gupur G., Semigroup method for M/G/1 retrial queue with general retrial times, International Journal of Pure and Applied Mathematics. (2005) 18, no. 4, 405–429, 2135932, ZBL1125.60099.
Google Scholar
6 Gupur G., Analysis of the M/G/1 retrial queueing model with server breakdowns, Journal of Pseudo-Differential Operators and Applications. (2010) 1, no. 3, 313–340, https://doi.org/10.1007/s11868%2D010%2D0015%2D0, 2679896, ZBL1222.47137.
10.1007/s11868-010-0015-0
Web of Science® Google Scholar
7 Kasim E. and Gupur G., Spectral properties of the M^[X]/G/1 operator and its application, Journal of Pseudo-Differential Operators and Applications. (2011) 2, no. 2, 219–287, https://doi.org/10.1007/s11868%2D011%2D0027%2D4, 2795508, ZBL1217.47142.
10.1007/s11868-011-0027-4
Web of Science® Google Scholar
8 Li Q.-L., Ying Y., and Zhao Y. Q., A BMAP/G/1 retrial queue with a server subject to breakdowns and repairs, Annals of Operations Research. (2006) 141, 233–270, https://doi.org/10.1007/s10479%2D006%2D5301%2D0, 2205707, ZBL1122.90332.
10.1007/s10479-006-5301-0
Web of Science® Google Scholar
9 Li J. and Wang J., An M/G/1 retrial queue with second multi-optional service, feedback and unreliable server, Applied Mathematics. A Journal of Chinese Universities. Ser. B. (2006) 21, no. 3, 252–262, https://doi.org/10.1007/s11766%2D003%2D0002%2D9, 2255720, ZBL1102.60082.
10.1007/s11766-003-0002-9
Google Scholar
10 Wang J., Cao J., and Li Q., Reliability analysis of the retrial queue with server breakdowns and repairs, Queueing Systems. (2001) 38, no. 4, 363–380, https://doi.org/10.1023/A:1010918926884, 1856543, ZBL1028.90014.
10.1023/A:1010918926884
Web of Science® Google Scholar
11 Wang J., Liu B., and Li J., Transient analysis of an M/G/1 retrial queue subject to disasters and server failures, European Journal of Operational Research. (2008) 189, no. 3, 1118–1132, https://doi.org/10.1016/j.ejor.2007.04.054, 2400922, ZBL1146.90024.
10.1016/j.ejor.2007.04.054
Web of Science® Google Scholar
12 Yang T. and Templeton J. G. C., A survey of retrial queues, Queueing Systems. Theory and Applications. (1987) 2, no. 3, 201–233, https://doi.org/10.1007/BF01158899, 925180.
10.1007/BF01158899
Web of Science® Google Scholar
13 Gupur G., Advances in queueing models′ research, Acta Analysis Functionalis Applicata. (2011) 13, no. 3, 225–245, 2859271.
Google Scholar
14 Gupur G., Time-dependent analysis for a queue modeled by an infinite system of partial differential equations, Science China. (2012) 55, no. 5, 985–1004, https://doi.org/10.1007/s11425%2D011%2D4351%2D1, 2912490.
10.1007/s11425-011-4351-1
Google Scholar
15 Gupur G., Li X., and Zhu G., Functional Analysis Method in Queueing Theory, 2001, Research Information, Herdfortshire, UK.
Google Scholar
16 Arendt W. and Batty C. J. K., Tauberian theorems and stability of one-parameter semigroups, Transactions of the American Mathematical Society. (1988) 306, no. 2, 837–852, https://doi.org/10.2307/2000826, 933321, ZBL0652.47022.
10.1090/S0002-9947-1988-0933321-3
Web of Science® Google Scholar
17 Lyubich Yu. I. and Phóng V. Q., Asymptotic stability of linear differential equations in Banach spaces, Polska Akademia Nauk. Instytut Matematyczny. (1988) 88, no. 1, 37–42, 932004, ZBL0639.34050.
Google Scholar

Citing Literature

All articles

Further Research on the M/G/1 Retrial Queueing Model with Server Breakdowns

Abstract

1. Introduction

2. Asymptotic Behavior of the Time-Dependent Solution of the System (1.7)

Acknowledgments

References

Citing Literature

References

Information

About Wiley Online Library

Help & Support

Opportunities

Connect with Wiley

Further Research on the M/G/1 Retrial Queueing Model with Server Breakdowns

Abstract

1. Introduction

2. Asymptotic Behavior of the Time-Dependent Solution of the System (1.7)

Acknowledgments

References

Citing Literature

References

Related

Information