The Geo / Geo / 1 + 1 Queueing System with Negative Customers

We study a Geo/Geo/1+1 queueing system with geometrical arrivals of both positive and negative customers in which killing strategies considered are removal of customers at the head (RCH) and removal of customers at the end (RCE). Using quasi-birthdeath (QBD) process andmatrix-geometric solution method, we obtain the stationary distribution of the queue length, the average waiting time of a new arrival customer, and the probabilities of servers in busy or idle period, respectively. Finally, we analyze the effect of some related parameters on the system performance measures.


Introduction
In recent years, queueing system with negative arrivals (Gqueue) has become a research hotspot.Those studied models have been used to simulate computer communication system and the manufacturing system et al.The appropriate killing strategy must be determined in the queueing system with negative arrivals.Gelenbe et al. [1] investigated a single-sever G-queue system with the RCE and RCH killing strategies.Jain and Sigman [2] considered the effect of disaster on M/G/1 queueing system.Based on the model of the literature [2], Boucherie and Boxma [3] made a promotion and established a new killing strategy to allow a negative arrival for removing a random amount of positive customers which made the killing strategy tend to generalization.
Continuous time queueing systems with negative customers have been discussed extensively in the past years (see the literature [2][3][4]).In recent years, scholars pay more attention to the study of the discrete-time queueing systems with negative arrivals and obtain some significant results.Atencia and Moreno [5] adopted two different types of killing strategies (RCH and disaster) to analyze the Geo/Geo/1 queueing model with negative arrivals and obtained the stationary probability generating function of the queue length by solving balance equation in the system.Wang and Zhang [6] introduced negative customers into the retrial queue and deduced the stochastic decomposition law on discrete-time retrial G-queue.Jia and Chen [7] analyzed a Geom/Geom/1 queue with negative customers and single working vacation and derived the probabilities of the server in idle and busy period.Su and Ma [8] dealt with a Geom/Geom/1 Bernoulli feedback queue with single vacation, and the stationary distribution for the number of customers in the system and the stochastic decomposition were obtained.Chae et al. [9] extended the Geo/Geo/1 queue, with negative and positive customers to a GI/Geo/1 queue, and presented the stationary distribution of queue length and the sojourn time distributions under the RCH and RCE killing strategies.Wang et al. [10] studied a discrete-time on-off source queueing system with negative customers.By using Markovian processes approach technique, closed-form expressions of some performance measures in the system were derived, such as the stationary probability generating functions of the queue length, unfinished work, and the sojourn time distribution.Then, Wang et al. [11] investigated the MMBP/Geo/1 queue with correlated positive and negative customer arrivals; then the average buffer content and the stationary probabilities were obtained.
For the single server queueing system with a vacation policy, if there are many customers in the system, they can be served until the vacation is completed.In this case, the waiting time of customers and the queue length in the system can be increased.In order to solve these problems, a spare server will be started and serve customers when the number of customers reaches a certain number.This is the study purpose of the Geo/Geo/1+1 queueing system; it can improve system efficiency by decreasing the waiting time of customers and the queue length.Such queue model can be found in many situations.For instant, a bank would supply a server when there are few customers to be served.If the number of customers increases to a fixed level, another server starts serving customers.Based on the above reason, we consider a Geo/Geo/1+1 queue with negative customers in this paper, namely, adding a server based on the Geo/Geo/1 queueing system [12].The two servers work at different rates.Negative customers are introduced into the system applying the RCH and RCE killing strategies to research it.By using QBD process and matrix-geometric solution, the stationary distributions and the average lengths of these two queues, the waiting time of a positive customer, and the probabilities of servers in busy period or idle period are derived.
The rest of this paper is organized as follows.In Section 2, we describe the queueing model and assume the system parameters and a service policy.In Section 3, we derive the transition probability matrix of the state in the queueing system with the RCH killing strategy and obtain the stationary probability distribution by using matrix geometric solution method.In Section 4, we study the similar analysis of the queueing system with the RCE killing strategy and obtain the corresponding theorem.In Section 5, we obtain some performance measures of the system, for example, the average queue length, the average waiting time, the state probabilities, and so on.Finally, by numerical examples, we analyze the effect of the parameters on the average queue length and the average waiting time of customer in Section 6.
(2) There are two servers in the system.When a new customer is coming, it gets into the limited queue II firstly.If the number of waiting customers in this queue reaches , the new customer gets into the unlimited queue I. Service times for these two servers follow the geometrically distributed with probabilities  2 (0 <  2 < 1) and  1 (0 <  1 < 1).That is, where (3) We consider a late arrival system with delayed entrance (see Figure 1): the arrivals of positive and negative customers occur in ( − , ), the ending of services occur in (,  + ), and the beginning of service occur at the epoch .
(4) Interarrival times of positive and negative customers and service times for servers are assumed to be mutually independent.We assume that customers are served at least one time slot, and the service order is first-come first-served (FCFS) discipline.

Steady State Analysis with the RCH Killing Strategy
We analyze the Geo/Geo/1+1 queueing system with the RCH killing strategy in which a new negative arrival removes the positive customer being served at the head of the queue, and it will disappear when the queue is empty.The state transition probability matrix is derived by constituting a twodimensional Markov chain (MC).With matrix-geometric solution method, we obtain the matrix-geometric solution of the stationary distribution of the queue length in this system.

Stationary Probability Distribution.
We denote ( 1 ,  2 ) as the stationary limit of {( 1 ( + ),  2 ( + )),  = 1, 2, . ..} if the MC is ergodic.According to the structure of matrix P, the stationary distribution of the queue length can be changed to the following form: where Theorem 1.The two-dimensional MC {( 1 ( + ),  2 ( + )),  = 1, 2, . ..} is positive recurrent if and only if the spectral radius SP(R) of the minimal nonnegative solution R of the matrix equation is less than 1.Then, is a stochastic matrix with 2( + 2) order and exists a left invariant vector ( 0 ,  1 ).When MC is positive recurrent, the stationary distribution of the queue length is given by where e is a column vector of appropriate size with all components being 1.
Proof.Since P is a stochastic matrix, we get (A 00 + A 01 )e = e.Due to SP(R) < 1, the matrix I − R is invertible.We can find Expanding the balance equation of system states in this system, we have Because [R] exists a left invariant vector ( 0 ,  1 ), we can get From ( 12), it is easy to find that the first equation and the second equation in (11) are valid obviously.

Steady State Analysis with the RCE Killing Strategy
When we apply the RCE killing strategy to investigate this system, a negative customer immediately removes the positive customer at the end of the queue, and it will disappear if there is no customer in this queue.The stationary distribution of the queue length of the system can be derived by using the above method for Geo/Geo/1+1 queueing system with the RCH killing strategy.

Stationary Probability Distribution.
Define Π = ( 0 ,  1 ,  2 , . ..) as the stationary distribution of the queue length of the system.The results of the Geo/Geo/1+1 queueing system with the RCE killing strategy can be obtained as follows.
Theorem 2. The two-dimensional MC {( 1 ( + ),  2 ( + )),  = 1, 2, . ..} is ergodic if and only if the spectral radius SP(R) is less than 1, where R is the minimal nonnegative solution of the matrix equation And the stochastic matrix with 3( + 2) order exists a left invariant vector ( 0 ,  1 ,  2 ).When MC is ergodic, the stationary distribution is given by where e is a column vector with +2 order in which all elements are 1.The proof of Theorem 2 is as similar as the proof of Theorem 1.

Performance Measures of the System
5.1.The Stationary Queue Length.Denote  1 and  2 as the limit distribution of the unlimited queue I and the limited queue II, respectively; then The average queue length of the unlimited queue I and the limited queue II are given by The average waiting queue lengths are given by

The Average Waiting Time of a Positive
Arrival.Since negative customers cannot be served, and their waiting time is zero, the waiting time of a customer is just the waiting time of positive customers.A new positive arrival gets into the unlimited queue I with probability ∑ ∞ =0  ,+1 and gets into the limited queue II with probability 1 − ∑ ∞ =0  ,+1 .According to Little's formula, we have (24)

State Probabilities of Servers.
Two states can be shown for these two servers: they are busy state, and idle state, respectively.Let server I be the server in the unlimited queue I and server II the server in the limited queue II.We use subscripts  and  to denote the busy state and the idle state, and obtain the following conclusions.
(1) The probability that server I is busy and server II is idle is given by (2) The probability that server I is idle and server II is busy is given by  (3) The probability that both of servers are in busy period is given by

Numerical Examples
Through the previously mentioned analysis, we have got the expressions of the main performance measures with two kinds of strategies.By observing the following curve charts, we investigate the effect of parameters on the performance measures.
Figures 2 and 3 are drawn in the condition of  1 = 0.1,  2 = 0.3,  = 0.1, and  = 10. Figure 2 describes the impact of  on the average length of unlimited queue.When  changes from 0 to 0.2, ( 1 ) tends to 0. The reason is that positive customers arrive in the system slowly so that they enter into the limited queue II firstly.With the increase of , queue II is full of customers and the new arrivals get into queue I, which lead to the increasing of ( 1 ).When  is constant ( > 0.3), we observe that the average length for the RCE killing strategy is shorter than the corresponding for the RCH killing strategy and the value of  is greater; the difference between two killing strategies is also greater.
Figure 3 presents the behavior of () with the parameter .As to be expected, () increases with the increasing of  and the growth rate grows faster and faster.If  is a constant value, the average waiting time for the RCH killing strategy is greater than the corresponding for the RCE killing strategy.The difference between two killing strategies increases as  increases.
Figures 4 and 5 are drawn in the condition of  1 = 0.1,  2 = 0.3,  = 0.4, and  = 10.The effect of parameter  on ( 2 ) can be found in Figure 4. Since the arrival of the negative customers can be thought as the speeding up  of the service rate, more positive customers leave the system with the increasing of  which leads to the decreasing of ( 2 ).In addition, the average length of the limited queue for the RCH killing strategy is greater than the corresponding for the RCE killing strategy, and the difference between two killing strategies decreases with .
Figure 5 shows the relationship between the probability of servers in busy period   and the arrival rate  of negative customers.It can be seen that   decreases as  increases.With the continuous decreasing of ,   tends to 0. The reason for this is that the arrival rate of negative customers is greater than the arrival rate of positive customers, and negative customers reduce the positive ones until the system become empty.

Conclusion
In this paper, we applied the RCH and RCE killing strategies to analyze a Geo/Geo/1+1 queueing system.By the method of Quasi-Birth-Death process and matrix geometric solution, we obtained the stationary distribution of the queue length of the considered system.Further, the expressions for some performance measures were derived such as the average waiting time and the probabilities of severs states.We provided the numerical examples to investigate the reason for the influence of some parameters on the system measures.

1 )
of unlimited queue Arrival rate p of positive customers

Figure 5 :
Figure 5: The effect of  on   .