Asymptotic behavior of the time-dependent solution of an M/G/1 queueing model

We study the spectrum on the imaginary axis of the underlying operator which corresponds to the M/G/1 queueing model with exceptional service time for the first customer in each busy period that was described by infinitely many partial differential equations with integral boundary conditions and obtain that all points on the imaginary axis except 0 belong to the resolvent set of the operator and 0 is an eigenvalue of the operator and its adjoint operator. Thus, by combining these results with our previous results, we deduce that the time-dependent solution of the model converges strongly to its steady-state solution. Moreover, we show that our result on convergence is optimal. MSC:47A10, 47D99.


Introduction
According to Takagi [], the M/G/ queueing system with exceptional service time for the first customer in each busy period can be described by the following partial differential equations with integral boundary conditions: where (x, t) ∈ [, ∞) × [, ∞); p  (t) represents the probability that there is no customer in the system and the server is idle at time t; p n (x, t) dx (n ≥ ) represents the probability that at time t there are n customers in the system and the server is busy with remaining service time lying between in [x, x + dx); Q n (x, t) dx (n ≥ ) represents the probability that at time t there are n customers in the system and the server is busy with the elapsed service time of the first service lying between x and x + dx; λ represents the arrival rate of customers; b(x) is the service rate at x; b  (x) is the exceptional service rate at x. Many papers have been published about queueing systems with server vacations. But most works on vacation models have been limited to the analysis of steady-states. There are few treatments of transient behavior, see Welch [], Minh [], Takagi [], Gupur [, ] for instance. In , Takagi [] first established the mathematical model of the M/G/ queueing system with exceptional service time for the first customer in each busy period by using the supplementary variable technique, then studied the time-dependent solution of the model by using probability generating functions and got the Laplace transform of the probability generating function. Roughly speaking, he obtained the existence of a timedependent solution of the model. In , by using C  -semigroup theory in functional analysis, Gupur [] proved that the model has a unique positive time-dependent solution which satisfies the probability condition. In , Gupur [] considered the asymptotic behavior of the time-dependent solution of the model when b(x) and b  (x) are constants. Firstly, he determined the resolvent set of the adjoint operator of the operator corresponding to the model; next he proved that  is an eigenvalue of the operator and its adjoint operator with geometric multiplicity one. Thus, by using Theorem  in Gupur, Li and Zhu [] obtained that the time-dependent solution of the model converges strongly to its steadystate solution. In , Zhang and Gupur [] found that the operator has one eigenvalue on the left complex half-plane. In , Lin and Gupur [] proved that the operator has infinitely many eigenvalues on the left complex half-plane which converges to zero and therefore showed that the convergence of the time-dependent solution of the model obtained in Gupur [] is the best result on the convergence, that is to say, it is impossible that the time-dependent solution exponentially (uniformly) converges to its steady-state solution. In the case that b(x) and b  (x) are functions, any literature about asymptotic behavior of the above model has not been found. This paper is an effort on this subject.
According to Theorem  in Gupur, Li and Zhu [], to obtain the asymptotic behavior of the time-dependent solution of the above model, we need to know the spectrum of the underlying operator on the imaginary axis. By investigating the above model and comparing with Gupur [], one may find that the main difficult points of the above equations (.)-(.) are that there are infinitely many equations and boundary conditions. When studying the population equation, Greiner [] put forward an idea to perturb the boundary condition which states 'one can introduce the maximal operator without the boundary condition and define a boundary operator, and by studying the spectrum of the boundary operator and the maximal operator can discuss the spectrum of the underlying operator which corresponds to the population equation. ' In , Haji and Radl [] successfully applied Greiner's idea to the M/M B / queueing model, in which both the service rate and arrival rate are constants, and studied the asymptotic behavior of its time-dependent solution. Gupur [, ] obtained the asymptotic behavior of the time-dependent solutions of two queueing models by using Greiner's idea. In this paper, firstly, by using probability generating functions, we prove that  is an eigenvalue of the underlying operator; next, http://www.boundaryvalueproblems.com/content/2013/1/17 by using the idea in Gupur  we show that our result on convergence is optimal, that is to say, it is impossible that the time-dependent solution of the model converges exponentially to its steady-state solution.
Although the idea and method in Gupur [] are quite different, the main result is a special case of our result.
In this paper, we use the notations in Gupur [, , ]. Take the state space as follows: It is obvious that X is a Banach space. In addition, X is also a Banach lattice under the following order relation: For convenience, we introduce We define , n ≥ , p n (x) and Q n (x) are absolutely continuous functions We choose a boundary space as and define the boundary operators

Now we introduce the underlying operator (A, D(A)) by
Then the system of the above equations (.)-(.) can be written as an abstract Cauchy problem in the Banach space X, which is just the form given in Gupur

Main results
Through using (.)-(.) repeatedly, we deduce (.) http://www.boundaryvalueproblems.com/content/2013/1/17 By combining (.) and (.) with (.) and using (.), we deduce It is difficult to determine directly all a k and to verify ∞ k= p k L  [,∞) < ∞. In the following, we use another method. We introduce the probability generating function P(  A on the imaginary axis. To do this, define (A  , D(A  )) as and discuss the inverse of A  . For any given (y, z) ∈ X, consider the equation (γ I - If we set , From which together with the definition of the resolvent set we have the following result. Proof For any f ∈ L  [, ∞), by using integration by parts, we estimate Similarly, which means that the result of this lemma is right.
Haji and Radl [] gave the following result through which we deduce the resolvent set of A on the imaginary axis.
By using Lemma . and Nagel [], page , we derive the following result.
Then all points on the imaginary axis except zero belong to the resolvent set of A.
It is not difficult to prove X * , dual space of X, is as follows: