Journal of Applied Mathematics

Volume 2012 (2012), Article ID 890243, 16 pages

doi:10.1155/2012/890243

Research Article

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

Ehmet Kasim and Geni Gupur

College of Mathematics and Systems Science, Xinjiang University, Urumqi 830046, China

Received 13 March 2012; Accepted 28 June 2012

Academic Editor: Song Cen

Copyright © 2012 Ehmet Kasim and Geni Gupur. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

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 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 is not an eigenvalue of the operator. If we can verify 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 ;   represents the probability that the server is idle and there are customers in the retrial group at time ; represents the joint probability that at time there are customers in the retrial group and the server is up and customer is being served with elapsed service time ;   is the arrival rate of customers; is the server failing rate; is the successive interretrial times of customers; is the service completion rate at time satisfying

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

Take a state space as follows:

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

where .

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 generates a positive contraction -semi group  . And the system (1.7) has a unique nonnegative time-dependent solution satisfying .

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

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

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

It is not difficult to verify that is a Banach space.

Lemma 2.1. , the adjoint operator of , is as follows:

where

Here, in is a nonzero constant which is irrelevant to .

Proof. By using integration by parts and the boundary conditions on , 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

If , then

belongs to the resolvent set of . In particular, all points on the imaginary axis except zero belong to the resolvent set of , which implies that all points on the imaginary axis except zero belong to the resolvent set of .

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 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 exists and is bounded when satisfies (2.23). Therefore, by the resolvent equation

we know that exists and is bounded when belongs to the set (2.23), which means that (2.23) belongs to .

In particular, if , 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 . From the relation between the spectrum of and spectrum of we know that all points on the imaginary axis except zero belong to the resolvent set of .

Lemma 2.3. If

then is not an eigenvalue of .

Proof. We consider the equation , which is equivalent to

It is hard to determine the concrete expressions of all and to prove . In the following we use another method. We introduce the probability-generating functions ,     for . Theorem 1.1 ensures that 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 . And by the residue theorem we determine the above integral.

Let and . It is well known that and are differentiable inside and continuous on the contour . And on . Since, for ,

we have on . Consequently, all conditions of Rouche’s theorem are satisfied. Obviously has only one zero inside the unit circle , since has one. If we denote this zero by , 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 is nonnegative, (2.43) implies for all . This together with (2.27) and (2.28) gives for all . In other words, has only zero solution; that is, is not an eigenvalue of .

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

If we can prove that is not in the residue spectrum of , 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

I. Atencia, G. Bouza, and P. Moreno, “An retrial queue with server breakdowns and constant rate of repeated attempts,” Annals of Operations Research, vol. 157, pp. 225–243, 2008.

I. Atencia, I. Fortes, P. Moreno, and S. Sánchez, “An retrial queue with active breakdowns and Bernoulli schedule in the server,” International Journal of Information and Management Sciences, vol. 17, no. 1, pp. 1–17, 2006.

B. D. Choi, K. B. Choi, and Y. W. Lee, “ retrial queueing systems with two types of calls and finite capacity,” Queueing Systems, vol. 19, no. 1-2, pp. 215–229, 1995.

N. V. Djellab, “On the single-server retrial queue,” Yugoslav Journal of Operations Research, vol. 16, no. 1, pp. 45–63, 2006.

G. Gupur, “Semigroup method for retrial queue with general retrial times,” International Journal of Pure and Applied Mathematics, vol. 18, no. 4, pp. 405–429, 2005.

G. Gupur, “Analysis of the retrial queueing model with server breakdowns,” Journal of Pseudo-Differential Operators and Applications, vol. 1, no. 3, pp. 313–340, 2010.

E. Kasim and G. Gupur, “Spectral properties of the operator and its application,” Journal of Pseudo-Differential Operators and Applications, vol. 2, no. 2, pp. 219–287, 2011.

Q.-L. Li, Y. Ying, and Y. Q. Zhao, “A retrial queue with a server subject to breakdowns and repairs,” Annals of Operations Research, vol. 141, pp. 233–270, 2006.

J. Li and J. Wang, “An retrial queue with second multi-optional service, feedback and unreliable server,” Applied Mathematics. A Journal of Chinese Universities. Ser. B, vol. 21, no. 3, pp. 252–262, 2006.

J. Wang, J. Cao, and Q. Li, “Reliability analysis of the retrial queue with server breakdowns and repairs,” Queueing Systems, vol. 38, no. 4, pp. 363–380, 2001.

J. Wang, B. Liu, and J. Li, “Transient analysis of an retrial queue subject to disasters and server failures,” European Journal of Operational Research, vol. 189, no. 3, pp. 1118–1132, 2008.

T. Yang and J. G. C. Templeton, “A survey of retrial queues,” Queueing Systems. Theory and Applications, vol. 2, no. 3, pp. 201–233, 1987.

G. Gupur, “Advances in queueing models' research,” Acta Analysis Functionalis Applicata, vol. 13, no. 3, pp. 225–245, 2011.

G. Gupur, “Time-dependent analysis for a queue modeled by an infinite system of partial differential equations,” Science China, vol. 55, no. 5, pp. 985–1004, 2012.

G. Gupur, X. Li, and G. Zhu, Functional Analysis Method in Queueing Theory, Research Information, Herdfortshire, UK, 2001.

W. Arendt and C. J. K. Batty, “Tauberian theorems and stability of one-parameter semigroups,” Transactions of the American Mathematical Society, vol. 306, no. 2, pp. 837–852, 1988.

Yu. I. Lyubich and V. Q. Phóng, “Asymptotic stability of linear differential equations in Banach spaces,” Polska Akademia Nauk. Instytut Matematyczny, vol. 88, no. 1, pp. 37–42, 1988.