Back
 OJAppS  Vol.11 No.6 , June 2021
A Single Server Queue with Coxian-2 Service and One-Phase Vacation (M/C-2/M/1 Queue)
Abstract: In this paper, we study a single server queueing system with Coxian-2 service.  In Particular, we study M/C-2/M/1 queue with Coxian-2 service and exponential vacation. We assume that units (customers) arrive at the system one by one in a Poisson process and the server provides one-by-one service based on first in first out (FIFO) rule. We obtained the steady state queue size distributions in terms of the probability generating functions, the average number of customers and their average waiting time in the system as well as in the queue.

1. Introduction

In queueing theory we study situations where units of some kind arrive at a service facility for receiving service, some of the units having to wait for service, and go out after service. A queue or a waiting line develops when the service facility cannot deal with the number of units requiring service.

A system is generally defined as something that has an input, output and transformation process, which changes the input into the output. The study of a queuing system provides us with some characteristics that can be used to measure the performance of the system, like the proportion of time the service channel is idle, the proportion of time the service channel is busy and the average waiting time of a customer. Using these and similar measures one can predict what will happen if certain changes are made in the components of the system.

For many queueing systems the queue discipline that is used is first in, first out “FIFO”. Other queue disciplines are last in, first out “LIFO” or there could be a priority service as is common in hospital emergency cases. In this paper we assume FIFO queue discipline.

Coxian-2 Distribution

A random variable X is said to have a Coxian-2 distribution if X can be

represented by X = { X 1 + X 2 with probability b X 1 with probability1 b

where X 1 and X 2 are independent random variables having exponential

distribution with respective mean 1 μ 1 and 1 μ 2 .

The probability density function of the Coxian-2 distribution random variable

X is given by f ( t ) = { p 1 μ 1 e μ 1 t + ( 1 p 1 ) μ 2 e μ 2 t if μ 1 μ 2 , p 1 μ 1 e μ 1 t + ( 1 p 1 ) μ 1 2 t e μ 1 t if μ 1 = μ 2

where p 1 = 1 b μ 1 / ( μ 1 μ 2 ) if μ 1 μ 2 and p 1 = 1 b if μ 1 = μ 2 .

For more details see Tijms [1].

In recent years, vacation queues have been developed as an important area of queueing theory. In classical queueing theory it was assumed that the server is always available in the system. However, this is not true in many real life situations. In many queueing systems such as the large production systems, computer systems or communication networks, there may be a need to stop the system from time to time for routine maintenance or for overhauling. Recently many researchers including Crammer [2], Doshi [3], Keilson and Servi [4], Shanthikumar [5], Madan and Saleh [6] [7] and Madan, Abu-Dayyeh and Tayyan [8] have studied some such queueing systems with server vacations.

In this paper we study the M/C-2/M/1 queue with Poisson arrivals Coxian-2 service and exponential vacation. Whenever a customer takes a service, his service time is a random variable distributed as Coxian-2. Further, we assume that after every service the server may take a vacation of random length with probability p or may continue the next service with probability (1-p). Whenever the server takes a vacation, his vacation time is distributed exponentially. We have obtained time-dependent as well as steady state queue size distribution. In addition, for the steady state we find the mean queue size, the mean system size and the mean waiting time of a customer.

2. Assumptions, Definitions and Equations Governing the System

In this work we assume that

1) Customers arrive to the system in a Poisson pattern with mean arrival rate λ .

2) Phase-k service is exponential with mean service time 1 μ k , k = 1 , 2 .

3) The server’s vacation period has an exponential distribution with mean

vacation time 1 β .

4) All random variables involved in the system such as the inter-arrival times of customers, the service times of the customers and the vacation times of the server are independent of each other.

Also we define.

Ρ n k ( t ) : - Probability that at time t there are n units (customers) in the queue excluding one unit in phase-k service, k = 1 , 2 ; n = 0 , 1 , 2 ,

Q ( t ) : - Probability that at time t there is no unit in the queue and the server is idle.

V n ( t ) : - Probability that at time t there are n units in the queue and the server is on vacation.

p: - Probability that the server takes a vacation after completion of service.

Then we have the following set of equations:

Ρ n 1 ( t + Δ t ) = Ρ n 1 ( t ) ( 1 λ Δ t ) ( 1 μ 1 Δ t ) + Ρ n 1 1 ( t ) ( λ Δ t ) ( 1 μ 1 Δ t ) + Ρ n + 1 1 ( t ) ( 1 λ Δ t ) ( 1 b ) ( μ 1 Δ t ) ( 1 p ) + Ρ n + 1 2 ( t ) ( 1 λ Δ t ) ( μ 2 Δ t ) ( 1 p ) + V n + 1 ( t ) ( 1 λ Δ t ) β Δ t , n 1 (1)

Ρ 0 1 ( t + Δ t ) = Ρ 0 1 ( t ) ( 1 λ Δ t ) ( 1 μ 1 Δ t ) + Ρ 1 1 ( t ) ( 1 λ Δ t ) ( 1 b ) ( μ 1 Δ t ) ( 1 p ) + Ρ 1 2 ( t ) ( 1 λ Δ t ) ( μ 2 Δ t ) ( 1 p ) + V 1 ( t ) ( 1 λ Δ t ) β Δ t + Q ( t ) λ Δ t , (2)

Ρ n 2 ( t + Δ t ) = Ρ n 2 ( t ) ( 1 λ Δ t ) ( 1 μ 2 Δ t ) + Ρ n 1 2 ( t ) ( λ Δ t ) ( 1 μ 2 Δ t ) + Ρ n 1 ( t ) ( 1 λ Δ t ) ( μ 1 Δ t ) b , n 1 (3)

Ρ 0 2 ( t + Δ t ) = Ρ 0 2 ( t ) ( 1 λ Δ t ) ( 1 μ 2 Δ t ) + Ρ 0 1 ( t ) ( 1 λ Δ t ) ( μ 1 Δ t ) b , (4)

V n ( t + Δ t ) = V n ( t ) ( 1 λ Δ t ) ( 1 β Δ t ) + V n 1 ( t ) ( λ Δ t ) ( 1 β Δ t ) + Ρ n 2 ( t ) ( 1 λ Δ t ) ( μ 2 Δ t ) p + Ρ n 1 ( t ) ( 1 λ Δ t ) ( μ 1 Δ t ) ( 1 b ) p , n 1 (5)

V 0 ( t + Δ t ) = V 0 ( t ) ( 1 λ Δ t ) ( 1 β Δ t ) + Ρ 0 2 ( t ) ( 1 λ Δ t ) ( μ 2 Δ t ) p + Ρ 0 1 ( t ) ( 1 λ Δ t ) ( μ 1 Δ t ) ( 1 b ) p , (6)

Q ( t + Δ t ) = Q ( t ) ( 1 λ Δ t ) + Ρ 0 1 ( t ) ( 1 λ Δ t ) ( μ 1 Δ t ) ( 1 b ) ( 1 p ) + Ρ 0 2 ( t ) ( 1 λ Δ t ) ( μ 2 Δ t ) ( 1 p ) + V 0 ( t ) ( 1 λ Δ t ) β Δ t , (7)

In order to give a detailed reasoning needed to get the above equations, we shall explain how Equation (1) has been obtained. We connect the system probabilities at time t with those at timet + Δt by considering Ρ n 1 ( t + Δ t ) which means the probability that there are n units at time t + Δt excluding one unit in phase-1 of the service. Then we have the following four mutually exclusive cases:

1) At time t, there are n units in the queue excluding one unit in phase-1 service and there is no arrival and no service completion during ( t , t + Δ t ] . This case has the joint probability Ρ n 1 ( t ) ( 1 λ Δ t ) ( 1 μ 1 Δ t ) .

2) At time t, there are n − 1 units in the queue excluding one unit in phase-1 service and there is one arrival and no service completion during ( t , t + Δ t ] . This case has the joint probability Ρ n 1 1 ( t ) ( λ Δ t ) ( 1 μ 1 Δ t ) .

3) At time t, there are n + 1 units in the queue excluding one unit in phase-1 service and there is no arrival, one service completion during ( t , t + Δ t ] and the customer decides not to take phase-2 of service, also the server doesn’t take vacation with probability (1-p). This case has the joint probability Ρ n + 1 1 ( t ) ( 1 λ Δ t ) ( 1 b ) ( μ 1 Δ t ) ( 1 p ) .

4) At time t, there are n + 1 units in the queue excluding one unit in phase-2 service and there is no arrival, one service completion during ( t , t + Δ t ] , and the server does not take vacation with probability (1-p). This case has the joint probability Ρ n + 1 2 ( t ) ( 1 λ Δ t ) ( μ 2 Δ t ) ( 1 p ) .

5) At time t, there are n + 1 units in the queue and the server is on vacation, and no arrival, one vacation complete during ( t , t + Δ t ] . This case has the joint probability V n + 1 ( t ) ( 1 λ Δ t ) β Δ t .

After rearranging the terms in the above equations and letting Δ t 0 we obtain the following set of differential equations:

d d t Ρ n 1 ( t ) = ( λ + μ 1 ) Ρ n 1 ( t ) + λ Ρ n 1 1 ( t ) + ( 1 b ) ( 1 p ) μ 1 Ρ n + 1 1 ( t ) + ( 1 p ) μ 2 Ρ n + 1 2 ( t ) + β V n + 1 ( t ) , n 1 (8-1)

d d t Ρ 0 1 ( t ) = ( λ + μ 1 ) Ρ 0 1 ( t ) + ( 1 b ) ( 1 p ) μ 1 Ρ 1 1 ( t ) + ( 1 p ) μ 2 Ρ 1 2 ( t ) + β V 1 ( t ) + λ Q ( t ) , (8-2)

d d t Ρ n 2 ( t ) = ( λ + μ 2 ) Ρ n 2 ( t ) + λ Ρ n 1 2 ( t ) + b μ 1 Ρ n 1 ( t ) , n 1 (8-3)

d d t Ρ 0 2 ( t ) = ( λ + μ 2 ) Ρ 0 2 ( t ) + b μ 1 Ρ 0 1 ( t ) , (8-4)

d d t V n ( t ) = ( λ + β ) V n ( t ) + λ V n 1 ( t ) + p μ 2 Ρ n 2 ( t ) + ( 1 b ) p μ 1 Ρ n 1 ( t ) , n 1 (8-5)

d d t V 0 ( t ) = ( λ + β ) V 0 ( t ) + p μ 2 Ρ 0 2 ( t ) + ( 1 b ) p μ 1 Ρ 0 1 ( t ) , (8-6)

d d t Q ( t ) = λ Q ( t ) + ( 1 b ) ( 1 p ) μ 1 Ρ 0 1 ( t ) + ( 1 p ) μ 2 Ρ 0 2 ( t ) + β V 0 ( t ) . (8-7)

3. Time Dependent Solution

Assuming that initially there are no customers in the system and the server is idle, we have the following initial conditions:

Ρ n k ( 0 ) = 0 , k = 1 , 2 , V n ( 0 ) = 0 , n 0 , Q ( 0 ) = 1 (9)

Now by taking Laplace transformation of Equations [(8-1)-(8-7)] and using (9) we get the following:

s Ρ n * 1 ( s ) Ρ n 1 ( 0 ) = ( λ + μ 1 ) Ρ n * 1 ( s ) + λ Ρ n 1 * 1 ( s ) + ( 1 b ) ( 1 p ) μ 1 Ρ n + 1 * 1 ( s ) + ( 1 p ) μ 2 Ρ n + 1 * 2 ( s ) + β V n + 1 * ( s )

( s + λ + μ 1 ) Ρ n * 1 ( s ) = λ Ρ n 1 * 1 ( s ) + ( 1 b ) ( 1 p ) μ 1 Ρ n + 1 * 1 ( s ) + ( 1 p ) μ 2 Ρ n + 1 * 2 ( s ) + β V n + 1 * ( s ) , n 1 (10-1)

( s + λ + μ 1 ) Ρ 0 * 1 ( s ) = ( 1 b ) ( 1 p ) μ 1 Ρ 1 * 1 ( s ) + ( 1 p ) μ 2 Ρ 1 * 2 ( s ) + β V 1 * ( s ) + λ Q * ( s ) (10-2)

( s + λ + μ 2 ) Ρ n * 2 ( s ) = λ Ρ n 1 * 2 ( s ) + b μ 1 Ρ n * 1 ( s ) , n 1 (10-3)

( s + λ + μ 2 ) Ρ 0 * 2 ( s ) = b μ 1 Ρ 0 * 1 ( s ) (10-4)

( s + λ + β ) V n * ( s ) = λ V n 1 * ( s ) + p μ 2 Ρ n * 2 ( s ) + p ( 1 b ) μ 1 Ρ n * 1 ( s ) , n 1 (10-5)

( s + λ + β ) V 0 * ( s ) = p μ 2 Ρ 0 * 2 ( s ) + p ( 1 b ) μ 1 Ρ 0 * 1 ( s ) (10-6)

( s + λ ) Q * ( s ) = ( 1 b ) ( 1 p ) μ 1 Ρ 0 * 1 ( s ) + ( 1 p ) μ 2 Ρ 0 * 2 ( s ) + β V 0 * ( s ) + 1 (10-7)

Next, we define the following probability generating functions in terms of their Laplace transforms:

Ρ * k ( z , s ) = n = 0 Ρ n * k ( s ) z n , k = 1 , 2 (11)

V * ( z , s ) = n = 0 V n * ( s ) z n (12)

where z is a dummy variable and | z | 1 .

Multiply Equation (10-1) by z n + 1 and sum over n = 1 to ¥, and multiply (10-2) by z, then add them together we get

( s + λ + μ 1 ) n = 0 Ρ n * 1 ( s ) z n + 1 = λ z 2 n = 0 Ρ n * 1 ( s ) z n + ( 1 b ) ( 1 p ) μ 1 n = 1 Ρ n * 1 ( s ) z n + ( 1 p ) μ 2 n = 1 Ρ n * 2 ( s ) z n + β n = 1 V n * ( s ) z n + Q * ( s ) z

And by using the terms defined by (11) and (12), we obtain

z Ρ * 1 ( z , s ) ( s + λ + μ 1 λ z ) = ( 1 b ) ( 1 p ) μ 1 Ρ * 1 ( z , s ) + ( 1 p ) μ 2 Ρ * 2 ( z , s ) + β V * ( z , s ) + λ z Q * ( s ) [ ( 1 b ) ( 1 p ) μ 1 Ρ 0 * 1 ( s ) + ( 1 p ) μ 2 Ρ 0 * 2 ( s ) + β V 0 * ( s ) ] (13)

Now using Equations (10-7), (13) can be re-written as

Ρ * 1 ( z , s ) [ z ( s + λ + μ 1 λ z ) ( 1 b ) ( 1 p ) μ 1 ] = ( 1 p ) μ 2 Ρ * 2 ( z , s ) + β V * ( z , s ) + Q * ( s ) ( λ z s λ ) + 1 (14)

Next multiply (10-3) by zn and sum over n = 1 to ¥, and (10-4) to the result. Thus we have

Ρ * 2 ( z , s ) ( s + λ + μ 2 λ z ) = b μ 1 Ρ * 1 ( z , s ) (15)

Then multiplying Equation (10-5) by zn and summing over n = 1 to ¥, then adding the result to (10-6) will give:

V * ( z , s ) ( s + λ + β λ z ) = p μ 2 Ρ * 2 ( z , s ) + p ( 1 b ) μ 1 Ρ * 1 ( z , s ) (16)

Now, on solving Equations (14)-(16) using Cramer’s rule we get:

Ρ * 1 ( z , s ) = [ Q * ( s ) ( λ z λ s ) + 1 ] ( s + μ 2 + λ λ z ) ( s + β + λ λ z ) D ( s , z ) (17)

Ρ * 2 ( z , s ) = b μ 1 [ Q * ( s ) ( λ z λ s ) + 1 ] ( s + β + λ λ z ) D ( s , z ) (18)

V * ( z , s ) = [ Q * ( s ) ( λ z λ s ) + 1 ] [ b p μ 1 μ 2 + p ( 1 b ) μ 1 ( s + μ 2 + λ λ z ) ] D ( s , z ) (19)

where

D ( s , z ) = z ( s + μ 1 + λ λ z ) ( s + μ 2 + λ λ z ) ( s + β + λ λ z ) ( 1 b ) ( 1 p ) μ 1 ( s + μ 2 + λ λ z ) ( s + β + λ λ z ) ( 1 p ) b μ 1 μ 2 ( s + β + λ λ z ) β p ( 1 b ) μ 1 ( s + μ 2 + λ λ z ) β p b μ 1 μ 2 (20)

4. Steady State Solution

Using the well known property of L.T.

l i m s 0 s Q * ( s ) = Q = l i m t Q ( t ) ,

We obtain from (20)

D ( z ) = l i m s 0 D ( s , z ) = z ( μ 1 + λ λ z ) ( μ 2 + λ λ z ) ( β + λ λ z ) ( 1 b ) ( 1 p ) μ 1 ( μ 2 + λ λ z ) ( β + λ λ z ) ( 1 p ) b μ 1 μ 2 ( β + λ λ z ) β p ( 1 b ) μ 1 ( μ 2 + λ λ z ) β p b μ 1 μ 2 (21)

Then, for the steady state we have:

Ρ 1 ( z ) = l i m s 0 s Ρ * 1 ( z , s ) = l i m s 0 s [ Q * ( s ) ( λ z λ s ) + 1 ] ( s + μ 2 + λ λ z ) ( s + β + λ λ z ) D ( z ) = Q ( λ z λ ) ( μ 2 + λ λ z ) ( β + λ λ z ) D ( z ) (22)

Ρ 2 ( z ) = l i m s 0 s Ρ * 2 ( z , s ) = b μ 1 Q ( λ z λ ) ( β + λ λ z ) D ( z ) (23)

V ( z ) = l i m s 0 s V * ( z , s ) = Q ( λ z λ ) [ b p μ 1 μ 2 + p ( 1 b ) μ 1 ( μ 2 + λ λ z ) ] D ( z ) (24)

where D ( z ) is given in (21).

In order to find the only unknown probability Q, we shall use the normalizing condition.

Q + Ρ 1 ( 1 ) + Ρ 2 ( 1 ) + V ( 1 ) = 1 (25)

Now since each of Ρ 1 ( z ) , Ρ 2 ( z ) and V ( z ) in (22)-(24) is indeterminate of

the zero zero form at z = 1, we use L’Hospital’s rule and obtain

Ρ 1 ( 1 ) = l i m z 1 Ρ 1 ( z ) = λ μ 2 β Q μ 1 μ 2 β λ μ 2 β λ b μ 1 β λ p μ 1 μ 2 (26)

Ρ 2 ( 1 ) = l i m z 1 Ρ 2 ( z ) = λ b μ 1 β Q μ 1 μ 2 β λ μ 2 β λ b μ 1 β λ p μ 1 μ 2 (27)

V ( 1 ) = l i m z 1 V ( z ) = λ p μ 1 μ 2 Q μ 1 μ 2 β λ μ 2 β λ b μ 1 β λ p μ 1 μ 2 (28)

Using (26)-(28) in (25) and simplifying we obtain

Q = μ 1 μ 2 β λ μ 2 β λ b μ 1 β λ p μ 1 μ 2 μ 1 μ 2 β , (29)

which on simplifying gives

Q = 1 λ μ 1 λ b μ 2 λ p β = 1 ( λ μ 1 + λ b μ 2 + λ p β ) = 1 ρ (30)

and so

ρ = λ μ 1 + λ b μ 2 + λ p β , (31)

where ρ is the utilization factor of the system.

We may note that when p = 0 , (no vacation),

Q = 1 ( λ μ 1 + λ b μ 2 ) (32)

Further, when p = 0 , b = 1 (no vacation, two phase service),

then

Q = 1 ( λ μ 1 + λ μ 2 ) (33)

And when p = 0 , b = 0 (no vacation, no second phase service)

Q = 1 λ μ 1 (34)

Note that (34) is a known result of the ordinary M/M/1 queue.

5. Mean Number in the System and Mean Waiting Time

In this section we shall find the mean number of customers in the system and their mean waiting time.

We define:

L: - The average number in the system.

Lq: - The average number in the queue (mean queue length).

W: - The mean waiting time in the system.

Wq: - The mean waiting time in the queue.

Let Ρ ( z ) = Ρ 1 ( z ) + Ρ 2 ( z ) + V ( z ) define the p.g.f. of the number of units present in the queue without regard to the state of the server. Then we write

Ρ ( z ) = N ( z ) D ( z )

where N ( z ) = Q λ [ ( z 1 ) ( μ 2 + λ λ z ) ( β + λ λ z ) + b μ 1 ( z 1 ) ( β + λ λ z ) + ( z 1 ) [ b p μ 1 μ 2 + p ( 1 b ) μ 1 ( μ 2 + λ λ z ) ] ]

and D ( z ) is given by (21).

Now since L q = d d z P ( z ) | z = 1 = 0 0 Then we use L’Hospital’s rule twice to get

L q = D ( 1 ) N ( 1 ) N ( 1 ) D ( 1 ) 2 [ D ( 1 ) ] 2

where after some algebra and simplification,

N ( 1 ) = Q λ [ μ 2 β + b μ 1 β + p μ 1 μ 2 ]

N ( 1 ) = Q λ [ 2 λ b p μ 1 2 λ β 2 λ p μ 1 2 λ b μ 1 2 λ μ 2 ]

D ( 1 ) = μ 1 μ 2 β λ b μ 1 β λ p μ 1 μ 2 λ μ 2 β

D ( 1 ) = 2 λ 2 β 2 λ μ 1 μ 2 2 λ μ 1 β + 2 λ 2 μ 2 2 λ μ 2 β + 2 p λ 2 μ 1 + 2 b λ 2 μ 1 2 b p λ 2 μ 1

Further L = L q + ρ

where ρ = λ μ 1 + λ b μ 2 + λ p β

W = L λ and so W q = L q λ .

Cite this paper: Al-Rawi, Z. and Al Shboul, K. (2021) A Single Server Queue with Coxian-2 Service and One-Phase Vacation (M/C-2/M/1 Queue). Open Journal of Applied Sciences, 11, 766-774. doi: 10.4236/ojapps.2021.116056.
References

[1]   Tijms, H.C. (1994) Stochastic Models—An Algorithmic Approach. John Wiley & Sons, Hoboken.

[2]   Cramer, M. (1989) Stationary Distribustions in Queuing Systme with Vacation Times and Limited Service. Queuing Systems, 4, 57-68.
https://doi.org/10.1007/BF01150856

[3]   Doshi, B.T. (1986) Queuing System with Vacation—A Survey. Queuing Systems, 1, 29-66.
https://doi.org/10.1007/BF01149327

[4]   Keilson, J. and Servi, L.D. (1986) Oscillating Random Walk Models for G1/G/1 Vacation Systems with Bernoulli Schedules. Journal of Applied Probability, 23, 790-802.
https://doi.org/10.2307/3214016

[5]   Shanthikumar, J.G. (1988) On Stochastic Decomposition in the M/G/1 Type Queues with Generalized Vacations. Operations Research, 36, 566-569.
https://doi.org/10.1287/opre.36.4.566

[6]   Madan, K.C., Abu-Dayyeh, W. and Tayyan, F. (2003) A Two-Server Queue with Bernoulli Schedules and a Single Vacation Policy. Applied Mathematics and Computation, 145, 59-71.
https://doi.org/10.1016/S0096-3003(02)00469-1

[7]   Madan, K.C. and Saleh, M.F. (2001) On Single Server Vacation Queues with Deterministic Vacations. Calcutta Statistical Association, 51, 225-242.
https://doi.org/10.1177/0008068320010306

[8]   Madan, K.C. and Saleh, M.F. (2001) On M/D/1 Queue with Deterministic Server Vacations. Systems Science, 27, 107-118.

 
 
Top