A Batch Arrival Queue System with Coxian-2 Server Vacations and Admissibility Restricted

The M/G/1 classic queueing system were extended by many authors in last two decades. The systems with server’s vacation are important models that extend the M/G/1 queueing system. Also another conditions such as admissibility restricted may occure in systems. From this motivation, in this system I consider a single server queue with batch arrival Poisson input. There is a restricted admissibility of arriving batches in which not all batches are allowed to join the system at all times. At each service completion epoch, the server may apt to take a vacation with probability θ or else with probability 1 − θ may continue to be available in the system for the next service. The vacation period of the server has two heterogenous phases. Phase one is compulsory, and phase two follows the phase one vacation in such a way that the server may take phase two with probability p or may return back to the system with probability 1 − p. The vacation times are assumed to be general. All stochastic processes involved in this system (service and vacation times) are independent of each other. We derive the PGF’s of the system and by using them the informance measures are obtained. Some numerical approaches are examined the validity of results.


Introduction
The concept of vacation in the M/G/1 queueing system were studied by Keilson and Servi in [1].They introduced the concept of modified service time which has a main rule in the systems with general service and vacation times.
In many examples such as production system, bank services, computer and communication networks; the system have vacation.For overhauling or maintenance the system the server may go to vacation.
For the systems with batch arrival the vacation time were analyzed by Baba in [2], he derived the queue size distribution, waiting time distribution and busy period distribution of M x /G/1 queue with vacation times using the well known supplementary variable technique.
In many systems with batch arrival there is a restriction such that not all batches are allowed to join the system at all time.This policy is named restricted admissibility.For the first time Madan and Abu-Dayyeh [3,4] proposed an M x /G/1 queueing system with restricted admissibilty of arriving batches and Bernoulli schedule server vacation.Alnowibet and Tadj [5], also Madan and Choudhury [6] and Choudhury [7] work on this concepts.
Recently author in [8] studied a batch arrival queueing system with two phases of heterogenous service with optional second service and restricted admissibility with single vacation policy.
In fact this paper is a generalization of [9] in which the authors inspected a M/G/1 system with coxian-2 server vacation.
This paper adresses issue of model building of manufacturing systems of job-shop type, where the server takes vacations after the end of each busy period.This vacation models can be utilized as a post processing time after clearing the jobs in the system.To be more realistic, we further assume that the arrivals occure in batches of random size instead of single units and it covers many practical situations.For example in manufacturing systems of job-shop type, each job requires to manufacture more than one unit; in digital communication systems, messages which are transmitted could consist of a random number of packets.These manufacturing systems can be modeled by M x /G/1 queue with a single vacation policy and this extends the results of farmer works, especially Doshi [10].Here we consider as soon as the system becomes empty, the server leaves for vacatins of random length V 1 and V 2 (vacation periods).Upon termination of this vactions period, the server returns to the system and begins to serve those customers that have arriving during that vacation (busy period), exhaustively i.e. once the service is started it goes on ontil there is no one in the queue.However, if the server does not find any customer in the system after returning from that vacation, he stays in the system waiting for the first one to arrive (dormant period).Thus, in our system, a vacation period, a dormant period and a busy period constitute a cycle.Moreover, the system remains idle during a vacation period and a dormant period and these two period together constitue an idle period.
In Section 2 we deal with the mathematical model and definitions.Steady state conditions and generating functions are discussed in Section 3. Mean queue size and mean response time are computed respectively in Sections 4 and 5. Finally in Section 6 some special cases and numerical results obtained.

Mathematical Model and Definitions
Consider an infinite capacity queueing facility where customers arrive at a service facility according to a compound Poisson process.According to natural assumption, an idle priod begins when the queue drops below level zero and a busy period as soon as the queue accumulates the same number one.However, after each service completion the server takes vacations.The decisions about taking a vacation after each service completion or vacations completion are independent.Also, the vacations are iid random variables whose length is independent of the length of the service times.The service times are iid random variables independent of the input process.In order to fully describe the model, we use the following notations and definitions: 1) New customers arrive in batches according to a compound Poisson process with rate λ.Let X k denote the number of customers belonging to the kth arrival batch, where and X(z) denotes the probability generating function of X.
2) The server provides one phases service to each customer.The service discipline is assumed to be first come first served (FCFS).Further, the service time is random variable B, with distribution function , Laplace transform and finite moments for l ≥ 1 .

 
After completion of any customer's service, the server may take a vacation with probability θ or may continue to be in the system with probability 1 -θ.
We assume that the vacation time has two phases with phase one is compulsory.However, after phase 1 vacation, the server takes phase 2 vacation with probability p or may return back to the system with probability 1 -p.The vacation times are random variables V i for i = 1, 2, follows a general law of probability with distribution function   i V x , Laplase transform and finite moments 4) There is an admissibility restricted policy for batches in which not all batches are allowed to join the system at all times.Let α (0 ≤ α ≤ 1) and β (0 ≤ β ≤ 1) be the probability that an arriving batches will allowed to join the sysytem during the period of server's busy and vacation times respectively.
5) The random variables B, V 1 and V 2 are independent.Definition 2.1 The modified service time or the time required by a customer to complete the service cycle is given by  with probability with probability 1 where then the LST of is given by * ( ) and (5 where Further we assume   0 1 B  , and is the hazard rate function of B. Also for i = 1, 2 we assume , Definition 2.2 The elapsed time of service at time "t" is denoted by denote the elapsed time of vacation time at time "t", and   Q N t denote the queue size at time "t".For i = 1, 2 we introduce the random variable as follow: 2 if the server is on first phase vacation at time , 3 if the server is on second phase vacation at time .
Then we have a bivariate Markov process , (23) With assumption that steady state exist, we let and Now for i = 1, 2 the PGF of this probabilities are defined as follow:

Steady-State Probability Generating Function
From kolmogorov forward equations, for i = 1, 2 the steady-state conditions can be written as follow also Lemma 3.1 The solution of first order Equation ( 21) is and for i = 1, 2 the solution of first order Equation ( 23) is are the z-transforms of B and respectively, then 3) 0, 1 then by integeration from (30) by part the result obtained.
3) First multiply (26) in and summation from n = 1 to , then using (25) we obtain result.n z  5) By using the same technique on (28), we have 5).In the rest of this section for simplifying we omit Corollary 3.3 1) By using (37), (38) in (36) we have 2) By using (39) in (37) we have 3) By using (41) in (38) we have Corollary 3.4 1) By substituting (39) in (34) we have and for i = 1, 2 substituting (40) and ( 41) in (35) result For calculating , by using the normalizing condition (29) we have 0 is the steady-state probability that the server is idle but available in the system , hence if  be the stability condition under which the steady state solution exist, then and by using (42), ( 43), (44) with L'Hopital we have By substituting this values in (45 Now the PGF of the queue size at a random epoch is The PGF of the system size is This is familiar with famous formula Pollaczek-Khinchin in M/G/1 queue for PGF of system's queue size.

Mean Queue Size
Let L be the mean number of customers in the system, then we have Remark 3.5 In this system we set 1 From (49) and using (48) we have where and are in ( 6) and (7).

Since
, then by using L'Hopital's rule, we have and by using ( 6) and ( 7) hence by substitute this value in (51) the result obtain.

Mean Response Time
where following the admissibility assumption of our model, X  the actual arrival rate of batches is given by The response time R W is the time interval from the arrival time of a test customer to the time when it leaves the system after service completion i.e., waiting time plus service time.But the proportion of vacation time is By using Little's formula, this measure of system is and hence the proportion of non-vacation time is .Consequently

Special Cases and Numerical Results
Analyzing a queueing system via actual cases are very important and an useful way for confirm the models.In this section we chose known distributions for service time and vacation times, so with this and by sum numerical approches the validity of system examained.
Also this approch explain that our model can represent some practical problems reasonably well.
Case 1: Let the distribution of service time is  -Erlang as follow . Also we assume the distribution of vacation times respectively are . If we chose geometric distribution for batch size, i.e.
  Table 1 shows some values of L with respect θ, in which L increases with respect θ with a mild gradient.
Also Figure 1 show the mild curve of L with respect θ.

Now we analyze L against  . Using the values of
With geometric distribution for batch size and following values for parameters in Table 4 the steady state condition is 1 0.12 1 . Also        Also Table 5 shows some values of L against μ.When μ incresses from 1.5 to 2, then system changed in stable form.
In this case we assume θ is unknown.With the values in  7 shows some values of L against θ.After 0.5   , the system blowing up.In this case we obtain the results of [9].

Concluding Remarks
In this paper we have studied a batch arrival queueing sysytem with admissibility restricted and optional server's vacation which generalized classical M/G/1 queue.An application of this model can be found in mobile network where the messages are in batch form, the system may have two phases vacation such that first phase is essential but the second phase may chosen randomly and have optional cases.Also because of admissibility restriction in service or system all batches don't enter in service.Our investigations concered with not only queue size distribution but also waiting time ditribution.Also by some numerical approches the validity of results are examined.
A practical generalization for this system is to consider optional service.
non-vacation time) +  (proportion of vacation time).

and the graph of model is in Figure 3 .
According to this curve, L decresses with respet  , and after 2   the system is stable.

Case 3 :
In this case we assume the service time has deterministic distribution.Hence it is sufficient    in case 1, and distribution degenerates in 1

Table 2 . Values of parameters.
a  

Table 6
the steady state condition is 0.46 0.52 1