a single unreliable bulk arrival retrial queue with priority su

0 downloads 0 Views 479KB Size Report
Her research areas of interest include probability theory, stochastic models and ... Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and ...
International Journal of Operations Research International Journal of Operations Research Vol. 5, No. 4, 242−259 (2008)

Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers M. Jain1 and Charu Bhargava2, ∗ 1,2Department

of Mathematics,Institute of Basic Science,Dr BR Ambedkar University,Agra 282002, India Received June 2008; Revised June 2008; Accepted October 2008

Abstract⎯This paper is concerned with the analysis of unreliable server bulk arrival retrial queue with two class non-preemptive priority subscribers. The two types of subscribers arrive according to Poisson flow in which priority is assigned to class one, and class two subscribers are of non-priority type. The subscribers in each class arrive to the system in batches; the batch sizes follow the geometric process. If the server is free at the time of any batch arrivals, the subscriber of this batch begins to be served immediately and leave the system forever. The priority subscribers that find the server busy are queued and then are served in accordance with FCFS discipline. The arriving non-priority subscribers on finding the server busy cannot be queued and leave the service area and try their chance after some random time. If a subscriber is being served at the instant of the server failure, the service is interrupted and restarted after repair. The life time of the server is assumed to be exponentially distributed. The repair time and service time are also assumed to be i.i.d. general distributed. We obtain the condition of Ergodicity for such a queueing system. The analytical results for queue size distribution as well as some performance characteristics under steady state conditions by applying supplementary variable technique are derived. The waiting time distribution is also discussed for priority and non-priority subscribers. By taking illustration, computational results are provided to facilitate the sensitivity analysis. Keywords⎯Bulk arrival, Retrial queue, Non-preemptive priority, Unreliable server, Supplementary variables, Queue size, Waiting time.

Biographical Notes⎯Madhu Jain is an Associate Professor of Mathematics in the Dr. BR Ambedkar University, Agra. She is a recipient of two Gold medals of the Agra University at MPhil level. There are more than 200 research publications in referred International/National journals and more than 20 books to her credit. She was a recipient of the Young Scientist Award and SERC visiting fellow the department of Science and Technology (DST), India and Career Award of University Grant Commission (UGC), India. She has successfully completed six sponsored major research project of DST, UGC and CSIR. Her current research interest includes the performance modeling, stochastic models, soft computing, bioinformatics, reliability, engineering and queueing theory. Charu Bhargava did her MSc and MPhil in Mathematics from Dr. BR Ambedkar University, Agra. Currently she is pursuing research for the degree of Ph.D. in the department of Mathematics, Institute of Basic Science, Agra under the supervision of Dr. Madhu Jain. Her research areas of interest include probability theory, stochastic models and queueing theory. She has participated and presented her research papers in seven International/National conferences. She was a recipient of Young Scientist Award for best paper presentation in “9th Conference of International Academy of Physical Sciences” held at Agra during Feb. 3-5, 2007. Several research articles jointly with Dr. Madhu Jain are being published in QTQM, Computers and Operations Research, Journal of KING ABDULAZIZ UNIVERSITY Engineering Sciences and OPSEARCH. 1. INTRODUCTION The FCFS discipline is a fair procedure in determining the order in which the subscribers are to be served in a service system. However, this is not the case in many real life situations where the jobs are classified according to different priorities. For this reason the priority queue has received considerable attention in the queueing literature. Queueing systems with two classes of subscribers have broad applications in the manufacturing and production systems, distribution and service systems, transportation systems, telecommunication industry, computer and communication systems, etc.. Two well-known priority disciplines in queueing literature are non-preemptive and preemptive discipline. Under non-preemptive discipline if non-priority (class two) subscriber enters service, it cannot be preempted by an arrival of a priority (class one) subscriber, as ∗

Corresponding author’s email: [email protected] [email protected]

1813-713X Copyright © 2008 ORSTW

243 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

such the priority subscriber has to wait until the non-priority subscriber completes its service. This discipline is known as non-preemptive priority and was introduced by Cobham (1954). In the existing literature, a few papers appear on bulk arrival priority queueing system. An early overview of some bulk priority queues can be found in Hawkes (1965). Takahashi and Takagi (1990) considered the joint time-dependent processes of the queue size and the elapsed service time in the non-preemptive and preemptive resume priority systems with structured priority batch arrivals. Langaris and Moutzoukis (1995) suggested batch arrival retrial queueing model with priority. Pekoz (2002) used linear programming approach to find an optimal policy for multi server non-preemptive priority queues. Non-preemptive priority queueing model with bulk arrivals was analyzed by Soo and Chung (2003). A queueing system with two-arrival stream was considered by Pla and Giner (2005), where they suggested a number of schemes assigning different priorities to each of the two arrival streams. One of the streams was considered to require a higher priority to access the server than the other. Hassin and Haviv (2006) considered a memoryless single server queue with two classes of customers. Discrete time preemptive priority queueing system was studied by Walraevens et al. (2008). Multiclass non Markovian queueing model with non-preemptive scheme was discussed by Iftikhar et al. (2008). In computer and communication systems, the arriving subscribers to a busy system are forced to leave and they try back after a random amount of time. In literature such systems are referred as queue with retrials and have been extensively studied under a variety of scenarios for single server case. Falin et al. (1993) considered retrial queueing model with priority customers and obtained the joint distribution in terms of generating function of the queue length of priority and non-priority calls in steady state. Choi et al. (1999) discussed more complicated queueing situations with batch arrivals under retrial attempts. Corral (2002) has developed a model for single server retrial queue with quasi-random input and two priority classes. Dudin et al. (2004) considered single server retrial queueing model with batch Markovian arrival process and general distributed service time. Wu el al. (2005) discussed M/G/1 retrial queue with customer’s discouragement. Atencia and Moreno (2006) have given discrete time retrial queueing model with optional service. Roszik et al. (2007) concerned with the performance analysis of finite-source retrial queues with heterogeneous sources operating in random environments. , Aguir et al. (2008) modeled a call centre as a continuous time Markov chain with retrial phenomenon. In most queueing models, it is not possible to keep the server operational at all times, and service can thus be interrupted. The main reason for this is the breakdown of the server. There can also be scheduled service interruptions such as during weekends or holidays. White and Chrisite (1958) were the first who considered the breakdown events in priority queueing models. Sandhu and Posner (1989) discussed priority model for integrated voice/data transmission where the service medium is subject to breakdowns. Gurukajan and Srinivasan (1995) described a complex two-unit system in which the repair facility is subject to random breakdown. Almasi et al. (2005) studied single server retrial queue with a finite number of homogenous sources of calls and a single nonreliable server. Classical and constant retrial policies in M/G/1 queueing model with active breakdowns of the server were discussed by Atencia et al. (2006). M/G/1 retrial queueing system with unreliable server and setup was given by Jain et al. (2007). Markovian flow of breakdown in which all busy servers are subject to breakdown and repair was considered by Kim et al. (2008) for retrial queueing model with batch arrivals. In many communication systems, a priority is given to certain classes jobs or calls to improve the grade of service (GoS) over other classes. In wireless communication system which delivers a wide variety of services, priority rule is often followed, e.g. being delay sensitive voice calls are required to have a higher priority than data calls. Our model can be easily implemented in a cellular mobile system; wherein there may be two types of attempts that customers make, one through messages (text or picture or multimedia etc.) and other through voice calls are considered as non priority and priority subscribers, respectively. On finding server busy in some (another call receiving or message reading) work or brokendown the messages are stored in a buffer, form a queue there and retry for service again and again till their service is completed successfully. This is referred as retrial queue in our model while the voice calls do not form any retrial queue and have to wait for their service in the normal queue. In this investigation, we consider MX/G/1 retrial queueing model with priority subscribers and unreliable server. The generating function method and supplementary variable technique are employed for the analysis of our model. The organization of the paper is as follows. The model is described along with requisite assumptions and notations in section 2. Ergodicity condition for stability of Embedded Markov chain has been obtained in section 3. The queue size distribution is established in section 4. In section 5, some performance characteristics are derived using queue size distribution. Section 6 contains the analysis of waiting time distribution. Computational results and sensitivity analysis are presented in section 7. At last, the conclusion has been drawn in section 8. 2. MODEL DESCRIPTION For the mathematical formulation of the MX/G/1 retrial queue with unreliable server and two classes of subscribers, we use the following notations: N1(t ) , N 2 (t )

Number of subscribers in priority (class one) and non-priority (class two); queue at time t

λ 1( λ 2) θ  

Batch arrival rate for priority (non-priority) subscribers Retrial rate for the repeated subscribers of class two

244 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

Xl

Random variable denoting the batch size for the l th ( l = 1,2) class of subscribers

C l ,k

Pr( X l = k ), l = 1, 2 ; k ≥ 1

C (z l )

Probability generating function of the batch size X l for the l th ( l = 1,2) class of subscribers

al

Mean batch size for the l th ( l = 1,2) class of subscribers

a l( 2 )

Second factorial moment of batch size for the l th ( l = 1,2) class of subscribers

α

Failure rate of the server

Bl ( x )

Service time distribution function for the l th ( l = 1,2) class of subscribers

Gl ( y )

Repair time distribution function of the server when rendering service to the l th ( l = 1,2) class of subscribers

bl ( x )

Instantaneous service rate for the l th ( l = 1,2) class of subscribers

gl ( y )

Instantaneous repair rate of the server when rendering service to l th ( l = 1,2) class of subscribers

bl* (.), g l* (.)

Laplace-Stieltjes transform of Bl (.) and Gl (.)

ξ (t )

Elapsed service time of the subscribers at time t

ψ (t )

Elapsed repair time of the server at time t

τd

Time instant of the dth departure

N l , d = N l (τ d )

Number of subscribers in the l th ( l = 1,2) class just before the time epoch τ d

Yd

Random variable denoting the type of the dth served subscriber

ξd ,ψ d

Elapsed service time and elapsed repair time of the dth served subscriber

v l ,d

Number of subscribers, who arrive in the system during the service time (which also includes the down time of the server ) of the dth subscriber.

Bd

Number of subscribers, who enter for service from the non-priority queue at time ξd

β l ,r , γ l ,r

rth moment of Bl ( x ) and Gl ( y ) respectively about origin; β l , r = ( −1)r bl*( r ) (0), γ l , r = ( −1)r g l*( r ) (0)

ρl

Traffic intensity due to the l th ( l = 1,2) class of subscribers ρl = λl a l βl 1

Here bl ( x ) =

Bl′ ( x ) G′( y ) ⎡ B l ( x ) = 1 − Bl ( x ), G l ( y ) = 1 − Gl ( y )⎤ , gl( y ) = l ⎦ Bl ( x ) Gl ( y ) ⎣

The state of the server at time t is given by

245 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008) ⎧0, ⎪1, ⎪⎪ Y ( t ) = ⎨ 2, ⎪3, ⎪ ⎪⎩4,

if the server is in idle state if the server is rendering

service to priority

subscriber

if the server is rendering service to nonpriority subscriber if the server is broken down and under repair while rendering

service to priority

if the server is broken down and under repair while rendering

service to nonpriority

subscriber subscriber

There is an interruption in the service due to server failure when rendering service to the l th ( l = 1,2) class of subscribers and after repair the characteristic of the server is same as before failure. The life time of the server is exponential distributed. When the server fails, it is repaired immediately. The repair time and service time are assumed to be independent and general distributed. The priority as well as non-priority subscribers arrive in batches with sizes X1 and X2, respectively such that Pr{X1 = k} = C1 k and Pr{X2 = k} = C2 k, k ≥ 1. If the server is free at the time of any group arrivals, the subscriber begins to be served immediately and leave the system forever after service completion. On arrival if priority subscriber finds the server busy or brokendown, he queues up and are served according to FCFS rule. The arriving non-priority subscribers on finding server busy or broken, leave the service area and move to a group of blocked subscribers called “orbit”, these blocked subscribers are called repeated subscribers and try their chance for service after some random time until they find the server free. The retrial time of any subscriber is independent and exponentially distributed. The priority subscriber is always served before a non-priority subscriber. If a non-priority subscriber enters service, it cannot be preempted by an arrival of a priority subscriber, so that the priority subscriber has to wait until the non-priority subscriber completes its service. 3. ERGODICITY CONDITION Embedded Markov Chain: The sequence of random vectors X d = {Yd , N 1, d , N 2,d } forms a Markov chain with

{1, 2, 3, 4}× Z +2 as state space, which is the Embedded Markov chain corresponding to concerned queueing system. It is easy to see that Xd is irreducible and aperiodic. Now For priority subscribers: N 1,d = N 1,d −1 − 1 + ν 1,d

(1.1)

For non priority subscribers: N 2,d = N 2,d −1 − Bd +ν 2,d

(1.2)

where Bd = 1 if the dth departure is a repeated subscriber and Bd = 0 if the dth departure is a priority subscriber. Ergodicity: For the ergodic condition a Markov chain should be irreducible, aperiodic and positive recurrent. Now to prove ergodicity (Gross and Harris;1985) we use Foster’s criterion (cf. Pakes, 1969) due to recursive structure of the Eq. (1.1) and (1.2). Foster’s criterion: An irreducible and aperiodic Markov chain Xd with state space S is ergodic if there exist a nonnegative f(s), s ∈ S called test function and ε > 0 such that the mean drift x s ≡ E{ f ( X d ) − f ( X d −1 )/ X d −1 = s } is finite for all the states and x s ≤ −ε for all S except for a finite number. [cf. statement 1, pp. 20, Falin and Templeton (1997)] Theorem 1: The Embedded Markov chain is ergodic iff ρ1 (1 + αγ 11 ) + ρ 2 (1 + αγ 21 ) < 1 Proof: In our case, we consider the following test function: f ( l, i , j ) = [ λ2 a 2 β11 (1 + αγ 11 ) + 1 − ρ 2 (1 + αγ 21 )] i + [ λ1a1 β 21 (1 + αγ 21 ) + 1 − ρ1 (1 + αγ 11 )] j

(1.3)

The mean drift is given by

x l , i , j ≡ E{ f ( X d ) − f ( X d −1 )/ X d −1 = ( l, i , j )}

x l,i , j

⎧ ρ1 (1 + αγ 11 ) + ρ 2 (1 + αγ 21 ) − 1, ⎪ =⎨ λ1 + λ2 ⎪ ρ1 (1 + αγ 11 ) + ρ 2 (1 + αγ 21 ) − 1 + λ + λ + jθ , 1 2 ⎩

(1.4) i ≥1 i =0

[For detail see appendix A] Let ρ1 (1 + αγ 11 ) + ρ 2 (1 + αγ 21 ) < 1 then there exists a positive number ∈ such that

(1.5)

246 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

ε=

1 − ρ1 (1 + αγ 11 ) − ρ 2 (1 + αγ 21 ) 2

(1.6)

For all states ( l, i , j ) with i ≥ 1 , we have

x l , i , j = −2ε < −ε

(1.7)

For i = 0 , we get x l , i , j = −2ε +

λ1 + λ2 ≤ −ε λ1 + λ2 + jθ

(1.8)

So that x l , i , j ≤ −ε for all states except for a finite number, hence the chain is ergodic. This condition can also be evaluated by an alternate approach as used by Kernane and Aissani (2005) to obtain the stability condition of retrial queue with versatile retrial policy. 4. QUEUE SIZE DISTRIBUTION Since service time and repair time distribution are not exponential, the process {Y ( t ), N 1 ( t ), N 2 ( t )} is not Markovian. In such a case we introduce supplementary variables corresponding to elapsed service time and elapsed repair time to make it Markovian. Joint distributions of the server state and queue size in steady state are defined as P0.i . j = lim Pr {Y ( t ) = 0, N 1 ( t ) = i , N 2 ( t ) = j } , i ≥ 0, j ≥ 0 t →∞

P1, i , j ( x )dx = lim Pr {Y ( t ) = 1, x ≤ ξ ( t ) ≤ x + dx , N 1 ( t ) = i , N 2 ( t ) = j } , i ≥ 0, j ≥ 0 t →∞

P2, i , j ( x )dx = lim Pr {Y ( t ) = 2, x ≤ ξ ( t ) ≤ x + dx , N 1 ( t ) = i , N 2 ( t ) = j } , i ≥ 0, j ≥ 0 t →∞

R1, i , j ( x , y )dy = lim Pr {Y ( t ) = 3, ξ ( t ) = x , y < ψ ( t ) ≤ y + dy , N 1 ( t ) = i , N 2 ( t ) = j } , i ≥ 0, j ≥ 0 t →∞

R2, i , j ( x , y )dy = lim Pr {Y ( t ) = 4, ξ ( t ) = x , y < ψ ( t ) ≤ y + dy , N 1 ( t ) = i , N 2 ( t ) = j } , i ≥ 0, j ≥ 0 t →∞

From the above-defined probabilities and using appropriate rates we can easily construct the following steady state equations: ∞

( λ1 + λ2 + jθ ) P0,0, j = ∫ [ P1,0, j ( x )b1 ( x ) + P2,0, j ( x )b2 ( x )] dx , j ≥ 1

(2.1)

0



j i ⎡d ⎤ ⎢⎣ dx + λ1 + λ2 + b1 ( x ) + α ⎥⎦ P1, i , j ( x ) = ∫ R1, i , j ( x , y ) g 1 ( y ) dy + ∑ λ1C 1k P1, i −k , j ( x ) + ∑ λ2C 2 k P1, i , j −k ( x ), i ≥ 0, j ≥ 0 k =1 k =1 0

(2.2)



j i ⎡d ⎤ b x P x R x y g y dy C P x λ λ ( ) α ( ) ( , ) ( ) λ ( ) λ2C 2 k P2, i , j −k ( x ), i ≥ 0, j ≥ 0 + + + + = + + ∑ ∑ 1 2 2 2 1 1 k 2, i − k , j ∫0 2,i , j ⎢⎣ dx ⎥⎦ 2, i , j k =1 k =1

(2.3)

j i ⎡∂ ⎤ + + + = + λ λ g ( y ) R ( x , y ) λ C R ( x , y ) λ2C 2 k R1, i , j − k ( x , y ), i ≥ 0, j ≥ 0 ∑ ∑ 1 2 1 1 1k 1, i − k , j ⎢ ⎥ 1, i , j k =1 k =1 ⎣ ∂y ⎦

(2.4)

j i ⎡∂ ⎤ ⎢ + λ1 + λ2 + g 2 ( y )⎥ R 2, i , j ( x , y ) = ∑ λ1C 1k R 2, i − k , j ( x , y ) + ∑ λ2C 2 k R 2, i , j − k ( x , y ), i ≥ 0, j ≥ 0 k =1 k =1 ⎣ ∂y ⎦

(2.5)

These equations are to be solved under the following boundary conditions at x=0, y=0

247 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008) i +1





k =1

0

0

P1, i , j (0) = ∑ λ1C 1k P0,0, i − k +1δ i ,0 + ∫ P1, i +1, j ( x )b1 ( x )dx + ∫ P2, i +1, j ( x )b2 ( x )dx

(2.6)

if i ≥ 1

⎧0 , ⎪ P2, i , j (0) = ⎨ j +1 ⎪∑ λ2C 2,k P0,0, j −k +1 + ( j + 1)θ P0,0, j +1 , ⎩ k =1

if

(2.7)

i =0

R1, i , j ( x , 0)=α P1, i , j ( x )

(2.8)

R2, i , j ( x , 0)=α P2, i , j ( x )

(2.9)

The normalizing condition is given by ∞ ∞ ∞∞ ∞∞ ⎡ ⎤ + + + + P P ( x ) dx P ( x ) dx R ( x , y ) dx dy R 2, i , j ( x , y ) dx dy ⎥ = 1 ⎢ 0,0, j ∫ 1, i , j ∑∑ 2, i , j 1, i , j ∫ ∫ ∫ ∫ ∫ i =0 j =0 ⎣ 0 0 0 0 0 0 ⎦ ∞



(3)

Define the generating functions: ∞











P0 ( z 1 , z 2 ) = ∑∑ P0,0, j z 1i z 2j , P1 ( z 1 , z 2 , x ) = ∑∑ P1, i , j ( x ) z 1i z 2j , P2 ( z 1 , z 2 , x ) = ∑∑ P2, i , j ( x ) z 1i z 2j , i =0 j =0

i =0 j =0





i =0 j =0





R1 ( z 1 , z 2 , x , y ) = ∑∑ R1, i , j ( x , y ) z 1i z 2j , R 2 ( z 1 , z 2 , x , y ) = ∑∑ R 2, i , j ( x , y ) z 1i z 2j , i =0 j =0



C 1 ( z 1 ) = ∑ C 1k z 1k , k =1

i =0 j =0



C 2 ( z 2 ) = ∑ C 2 k z 2k k =1

Using generating functions, Eq. (2.1)-(2.9) become ∞

( λ1 + λ2 ) P0 ( z 1 , z 2 ) + z 2θ P0′( z 1 , z 2 ) = ∫ [ P1 (0, z 2 , x )b1 ( x ) + P2 (0, z 2 , x )b2 ( x )] dx

(4.1)

0



⎡∂ ⎤ ⎢⎣ ∂x + λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ) + b1 ( x ) + α ⎥⎦ P1 ( z 1 , z 2 , x ) = ∫ R1 ( z 1 , z 2 , x , y ) g 1 ( y ) dy 0

(4.2)



⎡∂ ⎤ ⎢⎣ ∂x + λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ) + b2 ( x ) + α ⎥⎦ P2 ( z 1 , z 2 , x ) = ∫ R 2 (z 1 , z 2 , x , y ) g 2 ( y ) dy 0

(4.3)

⎡∂ ⎤ ⎢ + λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ) + g 1 ( y )⎥ R1 ( z 1 , z 2 , x , y ) = 0 ⎣ ∂y ⎦

(4.4)

⎡∂ ⎤ ⎢ + λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ) + g 2 ( y )⎥ R 2 ( z 1 , z 2 , x , y ) = 0 ⎣ ∂y ⎦

(4.5)





0

0

z 1 P1 ( z 1 , z 2 , 0) = λ1C 1 ( z 1 ) + ∫ [ P1 (z 1 , z 2 , x ) − P1 (0, z 2 , x )]b1 ( x ) dx + ∫ [ P2 ( z 1 , z 2 , x ) − P2 (0, z 2 , x )]b2 ( x ) dx P2 ( z 1 , z 2 , 0) =

λ2C 2 ( z 2 )P0 ( z 1 , z 2 ) z2

R1 ( z 1 , z 2 , x , 0) = α P1 ( z 1 , z 2 , x )



dP0 ( z 2 ) z2

(4.6)

(4.7) (4.8)

248 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

R 2 ( z 1 , z 2 , x , 0) = α P2 ( z 1 , z 2 , x )

(4.9)

∞ ∞ ∞∞ ∞∞ ⎡ ⎤ lim ⎢ P0 ( z 2 ) + ∫ P1 ( z 1 , z 2 , x ) dx + ∫ P2 ( z 1 , z 2 , x ) dx + ∫ ∫ R1 ( z 1 , z 2 , x , y ) dx dy + ∫ ∫ R 2 ( z 1 , z 2 , x , y ) dx dy ⎥ = 1 z 1 , z 2 →1 0 0 0 0 0 0 ⎣ ⎦

(5)

In order to obtain probability generating function, we denote z 1 = h( z 2 ) ∗

ki ( z 1 , z 2 ) = bi∗{( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 )) + α g i ( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ))}

Here ki(z1,z2) denotes Laplace Stieltjes transform for the completion time; the time interval from when the server begins to serve the arbitrary customer until the customer’s service ends, which includes the repair time. Further, h(z2) is defined as the generating function of the number of class two jobs that arrive during the busy period formed by class one jobs. Theorem 2: The probability generating functions for the idle state, busy state and under repair state of the server are given as λ2C 2 ( u )k2 ( h( u ), u ) ⎫ ⎧ z ] ⎪ ⎪ 1 2 [ λ1 + λ2 − λ1C 1 ( h( u )) − u P0 ( z 2 ) = [1 − ρ1 (1 + αγ 11 ) − ρ 2 (1 + αγ 21 )]exp ⎨ ∫ du ⎬ [ k2 ( h( u ), u ) − u ] ⎪θ 1 ⎪ ⎩ ⎭

(6.1)

⎧⎪⎛ ⎫⎪ λ C ( z )k ( h( z 2 ), z 2 ) ⎞ P1 ( z 1 , z 2 , x ) = ⎨⎜ λ1 − λ1C 1 ( h( z 2 )) + λ2 − 2 2 2 2 ⎟ ( k2 ( z 1 , z 2 ) − z 2 ) ⎬ z2 ⎪⎩⎝ ⎪⎭ ⎠ ⎫⎪ λ C (z )k (z , z ) ⎞ ⎪⎧⎛ − ⎨⎜ λ1 − λ1C 1 (z 1 ) + λ2 − 2 2 2 2 1 2 ⎟ ( k2 ( h( z 2 ), z 2 ) − z 2 ) ⎬ z 2 ⎠ ⎩⎪⎝ ⎭⎪ ∗

× exp{−[ λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ) + α g 1 ( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ))]x } B 1 ( x )

×{( k2 ( h( z 2 ), z 2 ) − z 2 )( z 1 − k1 ( z 1 , z 2 ))} P0 ( z 2 ) −1

P2 (z 1 , z 2 , x ) =

λ1 + λ2 − λ1C 1 ( h(z 2 )) − λ2C 2 (z 2 ) [ k2 ( h(z 2 ), z 2 ] − z 2

(6.2)

P0 (z 2 ) ∗

× exp{−[ λ1 − λ1C1 (z 1 ) + λ2 − λ2C 2 (z 2 ) + α g 2 ( λ1 − λ1C1 (z 1 ) + λ2 − λ2C 2 (z 2 ))]x }B2 ( x )

(6.3)

R1 (z 1 , z 2 , x , y ) = α P1 ( z 1 , z 2 , x )exp{−[ λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 )] y}G1 ( y )

(6.4)

R2 ( z 1 , z 2 , x , y ) = α P2 ( z 1 , z 2 , x )exp{−[ λ1 − λ1C 1 (z 1 ) + λ2 − λ2C 2 ( z 2 )] y}G 2 ( y )

(6.5)

Proof: For proof see appendix B.

 

Theorem 3: Queue size distribution under steady state is ( z 1 , z 2 ) = P0 ( z 2 ) + P1 ( z 1 , z 2 ) + P2 ( z 1 , z 2 ) + R1 ( z 1 , z 2 ) + R ( z 1 , z 2 ) where ⎧⎪⎛ ⎫⎪ λ C ( z )k ( h( z 2 ), z 2 ) ⎞ P1 ( z 1 , z 2 ) = ⎨⎜ λ1 − λ1C 1 ( h( z 2 )) + λ2 − 2 2 2 2 ⎟ ( k2 ( z 1 , z 2 ) − z 2 ) ⎬ z2 ⎪⎩⎝ ⎪⎭ ⎠ λ C (z )k ( z , z ) ⎞ ⎪⎧⎛ ⎪⎫ − ⎨⎜ λ1 − λ1C 1 ( z 1 ) + λ2 − 2 2 2 2 1 2 ⎟ ( k2 ( h( z 2 ), z 2 ) − z 2 ) ⎬ z2 ⎠ ⎩⎪⎝ ⎭⎪ 1 − k1 ( z 1 , z 2 ) × ∗ λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ) + α g 1 ( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ))

×{( k2 ( h( z 2 ), z 2 ) − z 2 )( z 1 − k1 ( z 1 , z 2 ))} P0 ( z 2 ) −1

(7.1)

249 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

P2 (z 1 , z 2 ) =

λ1 + λ2 − λ1C 1 ( h( z 2 )) − λ2C 2 ( z 2 ) [ k2 ( h(z 2 ), z 2 ] − z 2

R1 ( z 1 , z 2 ) = α P1 ( z 1 , z 2 )

P0 (z 2 ) ×

1 − k2 ( z 1 , z 2 ) ∗

λ1 − λ1C 1 (z 1 ) + λ2 − λ2C 2 (z 2 ) + α g 2 ( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ))

1 − g 1∗ ( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 (z 2 )) λ1 − λ1C 1 (z 1 ) + λ2 − λ2C 2 ( z 2 )

R2 ( z 1 , z 2 ) = α P2 ( z 1 , z 2 )

1 − g 2∗ ( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 (z 2 )) λ1 − λ1C 1 (z 1 ) + λ2 − λ2C 2 (z 2 )

(7.2)

(7.3)

(7.4)

Proof: For proof see appendix C. 5. PERFORMANCE CHARECTERISTICS

In this section, we derive the expressions for some performance characteristics to predict the behaviour of system as follows.

(I) The long run probabilities of the server states:

• The long run probability that the server being idle is P ( I ) = 1 − ρ1 (1 + αγ 11 ) − ρ 2 (1 + αγ 21 )

(8.1)

• The long run probability that the server is rendering service to a priority subscriber is P ( B1 ) = ρ1

(8.2)

• The long run probability that the server is rendering service to a non-priority subscriber is P ( B2 ) = ρ 2

(8.3)

• The long run probability that the server is broken down and under repair while rendering service to the priority subscriber is P ( R1 ) = ρ1αγ 11

(8.4)

• The long run probability that the server is broken down and under repair while rendering service to the non-priority subscriber is P ( R 2 ) = ρ 2αγ 21

(8.5)

(II) Average queue length

• Expected number of subscribers in the priority queue is E( N 1 ) =

λ2 a 2 λ1a 1 β 22 (1 + αγ 21 )2 + λ1 β11 ( a 1( 2 ) − a 1 )(1 + αγ 11 ) + β12 ( λ1a 1 (1 + αγ 11 ))2 + αλ1a1 ( ρ 2 γ 22 + ρ1γ 12 ) 2[1 − ρ1 (1 + αγ 11 )]

(8.6)

• Expected number of subscribers in the non-priority queue is E( N 2 ) =

[ λ2 ρ1 (1 + αγ 11 ) + λ2 ρ 2 (1 + αγ 21 ) + λ2 a 2 − λ2 ] 1 + θ [1 − ρ1 (1 + αγ 11 ) − ρ 2 (1 + αγ 21 )] 2[1 − ρ1 (1 + αγ 11 )][1 − ρ1 (1 + αγ 11 ) − ρ 2 (1 + αγ 21 )]

×[ λ1a 1λ2 a 2 β12 (1 + αγ 11 )2 + ( λ2 a 2 )2 β 22 (1 + αγ 21 )2 + 2α ρ1 ρ 2 γ 22 λ2 a 2 (1 + αγ 11 )

+ λ1 ( a1( 2 ) − a1 )λ2 a 2 β112 (1 + αγ 11 )2 + λ2 β 21 ( a 2( 2 ) − a 2 )(1 + αγ 21 ){1 − ρ1 (1 + αγ 11 )} + α λ2 ρ 2 γ 22

−α λ2 a 2γ 22 ρ12 ρ 2 (1 + αγ 11 )2 − α λ2 a 2 γ 22 ρ1 ρ 22 (1 + αγ 11 )(1 + αγ 21 ) − α λ2 a 2 γ 12 ρ1 ]

(III) Expected Waiting Time Using Little formula, we obtain the expected waiting time for priority and non- priority subscribers as

(8.7)

250 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008) E(W1 ) =

E( N 2 ) E( N 1 ) and E(W2 ) = λ2 a 2 λ1a 1

(8.8)

6. WAITING TIME DISTRIBUTION

In this section, we derive LST of waiting time for an arbitrary subscriber in the priority and non-priority queue. Theorem 4: Waiting time distribution in the queue for an arbitrary priority subscriber is given by *

*+ q1

W (s ) = W (s ) * q1

1 − C 1[ b1* {s + α g 1 ( s )}]

(9.1)

*

a1[1 − b1* {s + α g 1 ( s )}]

( s ) is the Laplace Stieltjes transform of the distribution of queueing time for first subscriber of priority group ( + where Wq∗+ 1 notation is used for ‘immediately after a departure of a subscriber’). Proof: Stationary distribution shows the long run behaviour of embedded Markov chain, which is defined as π l , i , j = lim d →∞ P ( Yd = l, N1,d = i , N 2,d = j ) .

Let the joint generating function for the stationary distribution of the embedded Markov chain is defined as Ψ( z 1 , z 2 ) = Ψ 1 ( z 1 , z 2 ) + Ψ 2 ( z 1 , z 2 ) where Ψ 1 ( z 1 , z 2 ) and Ψ 2 ( z 1 , z 2 ) are the generating functions corresponding to busy state of the server for priority and non-priority subscribers, respectively. The generating function corresponding to idle state of the server is denoted by χ ( z 2 ) . Following Falin and Templeton (1997), we get z 1Ψ 1 ( z 1 , z 2 ) = k 1 (z1 , z 2 )[λ1C1 (z1 ) χ (z 2 )+Ψ(z1 ,z 2 ) -Ψ(0,z 2 ) ]

(9.2)

⎡ λ C (z ) d χ (z 2 ) ⎤ Ψ 2 ( z 1 , z 2 ) = k2 ( z 1 , z 2 ) ⎢ 2 2 2 χ ( z 2 ) + θ ⎥ dz 2 ⎦ ⎣ z2

(9.3)

⎫⎪ λ C ( z )k ( h( z 2 ), z 2 ) ⎞ ⎪⎧⎛ Ψ 1 ( z 1 , z 2 ) = ⎨⎜ λ1 − λ1C 1 ( h( z 2 )) + λ2 − 2 2 2 2 ⎟ ( k2 ( z 1 , z 2 ) − z 2 ) ⎬ z2 ⎪⎩⎝ ⎪⎭ ⎠ ⎧⎪⎛ ⎫⎪ λ C ( z )k ( z , z ) ⎞ − ⎨⎜ λ1 − λ1C 1 ( z 1 ) + λ2 − 2 2 2 2 1 2 ⎟ ( k2 ( h( z 2 ), z 2 ) − z 2 ) ⎬ k1 ( z 1 , z 2 )χ ( z 2 ) z2 ⎠ ⎩⎪⎝ ⎭⎪ × {( k2 ( h( z 2 ), z 2 ) − z 2 )( z 1 − k1 ( z 1 , z 2 ))}

Ψ 2 ( z 1 , z 2 )=

λ1 + λ2 − λ1C 1 ( h( z 2 )) − λ2C 2 ( z 2 ) [ k2 ( h( z 2 ), z 2 ] − z 2

(9.4)

−1

k2 ( z 1 , z 2 )χ ( z 2 )

λ2C 2 ( z 2 )k2 ( h( u ), u ) ⎫ ⎧ z ] ⎪ ⎪ 1 2 [ λ1 + λ2 − λ1C 1 ( h( u )) − 1 − ρ1 (1 + αγ 11 ) − ρ 2 (1 + αγ 21 ) u du ⎬ χ ( z 2 )= exp ⎨ ∫ λ1a1 + λ2 a 2 [ k2 ( h( u ), u ) − u ] ⎪θ 1 ⎪ ⎩ ⎭

(9.5)

(9.6)

We identify a priority batch with a single priority subscriber, and then as its service time is the total service time of the subscribers constituting the batch, the Laplace transform of this service time is denoted by C 1 ( b1∗ (.))=b1* + (.) . Let us denote N 1( n ) as the number of priority subscribers in the system at the time of nth departure. Waiting time of the first subscriber in his batch and completion time (i.e. service time including repair time) of the subscribers ahead of him in the batch, are independent to each other. It implies that ∗

E{z N1 ( n ) } = Wq∗+ ( λ1 − λ1z 1 ) b1∗+ {λ1 − λ1z 1 + α g 1 ( λ1 − λ1z 1 )} 1

(9.7)

251 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008) ∗

where b1* + {( λ1 − λ1z 1 ) + α g 1 ( λ1 − λ1z 1 )} is the Laplace Stieltjes transform of the distribution of completion time for the required subscriber. Now substituting z1=z, z2=1 and replacing C1(z) by z and C 1 ( b1∗ (.)) by b1* + (.) in Eq. (9.4), we get

}{

{

}

∗ * Ψ1 ( z ,1) = ⎡b1* + λ1 − λ1z + α g 1 ( λ1 − λ1z ) ⎤ ⎡λ2 a 2 (1 − b2∗{λ1 − λ1z + α g 2 ( λ1 − λ1z )})⎤ ⎥⎦ ⎣ ⎦ ⎣⎢

{



}

+ ⎡⎣( λ1 − λ1z ){1 − ρ1 (1 + αγ 11 ) − ρ 2 (1 + αγ 21 )}⎤⎦ × [ b1* + {λ1 − λ1z + α g 1 ( λ1 − λ1z )} − z ][ λ1a1 + λ2 a 2 ] Ψ 1 (1,1) =

λ1 λ1a1 + λ2 a 2

−1

(9.8)

(9.9)

Under steady state E{z N1 ( n ) } =

Ψ 1 ( z ,1) Ψ 1 (1,1)

(9.10)

Replacing λ1 (1 − z 1 ) by ‘s’, Eq. (9.7) and (9.10) yield ∗

Wq∗+ (s ) = 1

λ2 a 2 [1 − b2∗{s + α g 2 ( s )}] + s{1 − ρ1 (1 + αγ 11 ) − ρ 2 (1 + αγ 21 )} ∗

s − λ1 + λ1C 1[ b1∗{s + α g 1 ( s )}]

(9.11)

Laplace Stieltjes transform of the distribution of queueing time for an arbitrary subscriber of priority group (cf. Takagi,1991 ) is given by *

Wq*1 ( s ) = Wq*1 + ( s )

1 − C 1[ b1* {s + α g 1 ( s )}] *

a1[1 − b1* {s + α g 1 ( s )}]

*

Now − dWq ( s )

gives the result, which coincides with that of Eq. (8.8) of section 5.

1

ds

(9.12)

s =0

Theorem 5: Waiting time distribution in the queue for an arbitrary non-priority subscriber is given by

Ee

− sTm n

g( s )

=

∫ 1

λ2C 2 ( s , v )k2 ( h( s , v ), v ) ⎫ ⎧ ] ⎪ ⎪ 1 1 [θ + s + λ1 + λ2 − λ1C 1 ( h( s , v )) − {h( s , u )}m u n −1 u × exp ⎨ ∫ dv ⎬ du θ [ k2 ( s , h( s , u ), u ) − u ] [ k2 ( s , h( s , v ), v ) − v ] ⎪θ u ⎪ ⎩ ⎭

(10)

where g(s) is the root with the smallest absolute value of the equation z = k2 ( s , h ( s , z ) , z ) . Proof: In case of non-priority subscribers, we randomly select a tag subscriber from non-priority group and its waiting time is denoted by Tm n, when there are m priority subscribers and n ≥ 1 non-priority subscribers in the system at the moment of departure of tagged subscriber. Now El( d, i ), j ( s ) defines that dth served subscriber of class l and at the time of the dth departure, there are i priority and j ≥ 1 non-priority subscribers in the system that also involves the tagged subscriber. The analysis can be done in the similar manner as described in Falin and Templeton (1997); for detail see appendix D. 7. COMPUTATIONAL RESULTS

To illustrate the analytical results derived in the earlier sections, we provide numerical results for which program is coded in software MATLAB using Pentium IV. The effect of variation of various parameters on various performance indices are displayed in Tables 1-3 and Figures 1-4. The service time and repair time are general distributed therefore second moment of service time for the lth ( l = 1,2) class of subscribers and repair time of the server while rendering service to the lth ( l = 1,2) class of subscribers for different distributions are taken as

252 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

( k + 1) ( k + 1) , γ l ,2 = 2 k μl kγ l2

(i) M/Ek(Ek)/1 model : β l ,2 = (ii) M/D(D)/1 model : β l ,2 =

1

μ

(iii) M/M(M)/1 model : β l ,2 =

2

μ

(iv) M/E5(E5)/1 model : β l ,2 =

1

, γ l ,2 =

2 l

2 l

γ l2

, γ l ,2 =

2

γ l2

6 6 , γ l ,2 = 2 5 μl2 5γ l

(11.1)

(taking k → ∞ , in Eq. (11.1))

(11.2)

(taking k = 1 , in Eq. (11.1))

(11.3)

(taking k = 5 , in Eq. (11.1))

(11.4)

Here μ l is the service rate for the lth ( l = 1,2) class of subscribers and k denotes the number of phases in service time and repair time. γ l is the repair rate of the server when rendering service to the lth ( l = 1,2) class of subscribers. The impact of mean batch size on various performance indices is examined by assuming that the batch size follows a geometrical distribution with parameter p=.2; so that the mean batch size and second factorial moment of batch size are given as ai=q/p and a i( 2) = 2q2/p2, respectively, where q=1-p. The trends for the average queue length for priority and non priority subscribers have been shown by continuous and discrete lines, respectively in figs 1 and 2 for M/D/1, M/M/1 and M/E5/1 models by varying arrival rates ( λ1 , λ2 ), mean batch sizes ( a1 , a 2 ) of priority as well as non priority subscribers, failure rate ( α ) of the server and retrial rate ( θ ) of non priority subscribers. The results for the expected waiting time have been shown through bar graphs in Figures 3 and 4 by varying number of phases (k) in service time and repair time distributions for different sets of λ1 , λ2 , a1 , a 2 , α and θ . For both tables and graphs, we choose the default parameters as λ1 = λ2 = 2 , α = 1 , θ = 3 , μ1 = μ2 = 3 , γ 1 = γ 2 = 5 .

Table 1. Effect of service rate ( μ1 ) on the long run probabilities of server states. P(I)

P(B1)

P(B2)

P(R1)

P(R2)

μ1

( λ1 , λ2 ) = (.1,.2)

( λ1 , λ2 ) = (.3,.1)

( λ1 , λ2 ) = (.1,.2)

( λ1 , λ2 ) = (.3,.1)

( λ1 , λ2 ) = (.1,.2)

( λ1 , λ2 ) = (.3,.1)

( λ1 , λ2 ) = (.1,.2)

( λ1 , λ2 ) = (.3,.1)

( λ1 , λ2 ) = (.1,.2)

( λ1 , λ2 ) = (.3,.1)

2

0.440

0.120

0.200

0.600

0.267

0.133

0.040

0.120

0.053

0.027

4

0.560

0.480

0.100

0.300

0.267

0.133

0.020

0.060

0.053

0.027

6

0.600

0.600

0.067

0.200

0.267

0.133

0.013

0.040

0.053

0.027

8

0.620

0.660

0.050

0.150

0.267

0.133

0.010

0.030

0.053

0.027

10

0.632

0.696

0.040

0.120

0.267

0.133

0.008

0.024

0.053

0.027

Table 2. Effect of service rate ( μ 2 ) on the long run probabilities of server states. P(I)

P(B1)

P(B2)

P(R1)

P(R2)

μ2

( λ1 , λ2 ) = (.1,.2)

( λ1 , λ2 ) = (.3,.1)

( λ1 , λ2 ) = (.1,.2)

( λ1 , λ2 ) = (.3,.1)

( λ1 , λ2 ) = (.1,.2)

( λ1 , λ2 ) = (.3,.1)

( λ1 , λ2 ) = (.1,.2)

( λ1 , λ2 ) = (.3,.1)

( λ1 , λ2 ) = (.1,.2)

( λ1 , λ2 ) = (.3,.1)

2

0.360

0.280

0.133

0.400

0.400

0.200

0.027

0.080

0.080

0.040

4

0.600

0.400

0.133

0.400

0.200

0.100

0.027

0.080

0.040

0.020

6

0.680

0.440

0.133

0.400

0.133

0.067

0.027

0.080

0.027

0.013

8

0.720

0.460

0.133

0.400

0.100

0.050

0.027

0.080

0.020

0.010

10

0.744

0.472

0.133

0.400

0.080

0.040

0.027

0.080

0.016

0.008

253 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

Table 3. Effect of failure rate ( α ) on the long run probabilities of server states. P(I)

α

P(B1)

P(B2)

P(R1)

P(R2)

( a1 , a 2 )

( a1 , a 2 )

( a1 , a 2 )

( a1 , a 2 )

( a1 , a 2 )

( a1 , a 2 )

( a1 , a 2 )

( a1 , a 2 )

( a1 , a 2 )

( a1 , a 2 )

= (1, 3)

= (4, 2)

= (4, 2)

= (4, 2)

= (4, 2)

= (4, 2)

= (4, 2)

= (4, 2)

= (4, 2)

= (4, 2)

0

0.733

0.600

0.067

0.267

0.200

0.133

0.000

0.000

0.000

0.000

1

0.680

0.520

0.067

0.267

0.200

0.133

0.013

0.053

0.040

0.027

2

0.627

0.440

0.067

0.267

0.200

0.133

0.027

0.107

0.080

0.053

3

0.573

0.360

0.067

0.267

0.200

0.133

0.040

0.160

0.120

0.080

4

0.520

0.280

0.067

0.267

0.200

0.133

0.053

0.213

0.160

0.107

5

0.467

0.200

0.067

0.267

0.200

0.133

0.067

0.267

0.200

0.133

140

Average queue length E(N)

Average queue length E(N)

120 M/D/1 M/M/1 M/E5/1 M/D/1 M/M/1 M/E5/1

100 80

100

60 40 20 0 0.05

0.1

0.15

λ1

M/D/1 M/M/1 M/E5/1 M/D/1 M/M/1 M/E5/1

120

0.2

0.25

80 60 40 20 0 0.05

0.1

0.15

(a)

0.25

(a)

120

140

Average queue length E(N)

Average queue length E(N)

0.2

λ2

M/D/1 M/M/1 M/E5/1 M/D/1 M/M/1 M/E5/1

100 80

100

60 40 20 0 1

2

3

a1 (b)

M/D/1 M/M/1 M/E5/1 M/D/1 M/M/1 M/E5/1

120

4

5

80 60 40 20 0 1

2

3

4

a2 (b)

5

254 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

100

M/D/1 M/M/1 M/E5/1 M/D/1 M/M/1 M/E5/1

60

Average queue length E(N)

Average queue length E(N)

80

40 20 0 0

0.2

0.4

0.6

α

0.8

80 60 40

M/D/1 M/M/1 M/E5/1

20 0 0.2

1

0.40

0.6

(c)

250

λ1=.1

λ1=.1

200

λ1=.3

λ1=.3

150 100 50

Figure 2.Effect of (a) λ2 (b) a 2 (c) θ on E(N) for various service and repair time distributions

Expected waiting time E(W)

Figure 1. Effect of (a) λ1 (b) a1 (c) α on E(N) for various service and repair time distributions

Expected waiting time E(W)

1

θ

(c)

100

λ2=.1

λ2=.1

80

λ2=.3

λ2=.3

60 40 20 0

0 1

2

3

4

1

5

2

200

a1=4

a1=4

a1=6

a1=6

150 100 50 0

Expected waiting time E(W)

250

3

4

5

k (a)

k (a)

Expected waiting time E(W)

0.8

200

a2=4

a2=4

160

a2=6

a2=6

120 80 40 0

1

2

3 k (b)

4

5

1

2

3 k (b)

4

5

255

200

α=1

α=1

160

α=2

α=2

120 80 40 0

100 Expected waiting time E(W)

Expected waiting time E(W)

Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

θ=0.2

θ=0.6

θ=1

80 60 40 20 0

1

2

3

4

5

k (c)

Figure 3. Effect of different sets of (a) λ1 (b) a1 (c) α on E(W) by varying k

1

2

3 k (c)

4

5

Figure 4. Effect of different sets of (a) λ2 (b) a 2 (c) θ on E(W) by varying k

Tables 1 and 2 demonstrate the effect of service rates μ1 and μ 2 respectively on the long run probabilities of server states for different sets of arrival rates ( λ1 , λ2 ) of priority and non priority subscribers. From Table 1, we observe that as μ1 increases, P(I) increases, P(B1) & P(R1) decrease while P(B2) and P(R2) remain almost constant. Table 2 demonstrates that P(I) increases, P(B1) and P(R1) remain constant whereas at the same time P(B2) and P(R2) decrease with the increase in μ 2 .The variation of the failure rate ( α ) of the server on the long run probabilities of the server states for different sets of mean batch sizes ( a1 , a 2 ) has been summarized in Table 3. On increasing α , we see that P(I) decreases, P(B1) and P(B2) remain almost constant whereas P(R1) and P(R2) increase. In Figures 1(a) and 1(b), we examine the effect of arrival rate ( λ1 ) and mean batch size ( a1 ) of priority subscribers on the average queue length E(N), respectively. Initially E(N) for both priority and non-priority subscribers increases gradually and then after increases sharply. Figures 2(a) and 2(b) reveal almost linearly increment in case of average queue length E(N1) for priority subscribers as we increase λ2 and a 2 , respectively; however there is a sharp increment in the average queue length E(N2) for non priority subscribers. Figure. 1(c) exhibits the trend for average queue length E(N) by varying failure rate ( α ) of the server. We notice that there is prominent increasing trend of E(N) with the increase in α . Figure. 2(c) illustrates the effect of retrial rate ( θ ) on the average queue length E(N2) for non priority subscribers; initially decreasing trend is quite visible with the increase in θ , however after some time it becomes almost constant. In Figures 3 and 4, we note that there is a decreasing trend in the expected waiting time for priority as well as non-priority subscribers with increasing value of k which is what we expect in real world situations. Similar trend has been found for E(W) as observed in Figures 1(a-c) and 2(a-c) with E(N) when we vary λ1 , λ2 , a1 , a 2 , α and θ . From the tables and graphs, overall we conclude that: ™ The average number of subscribers and expected waiting time in priority and non priority queue increase as arrival rates ( λ1 , λ2 ), mean batch sizes ( a1 , a 2 ) of priority as well as non priority subscribers and failure rate ( α ) of the server increase. ™ On increasing retrial rate ( θ ), the average queue length and expected waiting time both decrease. ™ By increasing the phases ( k ) of the service time and the repair time distributions, the average queue length and the expected waiting time for both priority and non priority subscribers, decrease which is in agreement with the physical situation. 8. CONCLUSION

The performance analysis of bulk arrival retrial queue with random service interruption under non-preemptive priority rule is studied. Such system is frequently encountered in practice and in particular, in service oriented operations. PGF of queue size distribution at an arbitrary time is obtained. Explicit formulae for the queue length and expected waiting time have been found for both priority and non-priority subscribers, which can be computed easily as shown by numerical illustration. The LST of waiting time distribution has also been obtained. Through numerical experiments, we have exhibited the impact of bulk size, retrial rate, failure rate, variation of service time and repair time distribution on the system behaviour. The model developed incorporates many features simultaneously including (i) bulk input (ii) retrial (iii) unreliable server and (iv) priority, which makes our results applicable to more versatile congestion situations encountered in computer and communication systems, distribution and service sectors, production and manufacturing systems, etc..

256 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

ACKNOWLEDGEMENTS

We are thankful to both learned referees as well as Editor in Chief for their constructive comments and suggestions which have helped us a lot in improving our paper. REFERENCES

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29.

Aguir, M.S., Akşin, O.Z., Karaesmen, F. and Dallery, Y. (2008).On the interaction between retrials and sizing of call centers. European Journal of Operational Research, 191(2): 398-408. Almasi, B., Roszik, J. and Sztrik, J. (2005). Homogenous finite source retrial queue with server subject to breakdowns and repairs. Mathematical and Computer Modelling, 42: 673-682. Atencia, I. and Moreno, P. (2006). Geo/G/1 retrial queue with 2nd optional service. International Journal of Operational Research, 1(4): 340-362. Atencia, I., Fortes, I., Moreno, P. and Sanchez, S. (2006). An M/G/1 retrial queue with active breakdowns and Bernoulli schedule in the server. Information and Management Science, 17(1): 1-17. Choi, B.D., Chung, Y.H. and Dudin, A.N. (1999). The BMAP/SM/1 model with controllable operations modes. European Journal of Operational Research, 131:16-30. Cobham, A. (1954). Priority assignment in waiting line problems. Operations Research, 2: 70-76. Corral, A. G. (2002). Analysis of a single server retrial queue with quasi-random input and nonpreemptive priority. Computers and Mathematics with Applications, 43: 767-782. Dudin, A.N., Krishnamoorthy, A., Joshua, V.C. and Tsarenkov, G.V. (2004). Analysis of the BMAP/G/1 retrial system with search of customers from the orbit. European Journal of Operational Research, 157: 169-179. Falin, G.I. and Templeton, J.G.C. (1997). Retrial Queues, Chapman and Hall, London. Falin, G.I., Artalejo, J.R. and Martin, M. (1993). On the single server retrial queue with priority customers. Queueing Systems, 14: 439-455. Gross, D. and Harris, C.M. (1985). Fundamentals of Queueing Theory. John Wiley and Sons, New York Gurukajan, M. and Srinivasan, B. (1995). A complex two unit system with random breakdown of repair facility. Microelectronics and Reliability, 35(2): 299-322. Hassin, R. and Haviv, M. (2006). Who should be given priority in a queue?. Operations Research Letters, 34: 191-198. Hawkes, A.G. (1965). Time dependent solution of a priority queue with bulk arrivals. Operations Research, 13: 586-596. Iftikhar, M., Singh, T., Landfeldt, B. and Caglar, M. (2008): Multiclass G/M/1 queueing system with self-similar input and non-preemptive priority. Computers and Communications, 31(5): 1012-1027. Jain, M., Sharma, G.C. and Pundhir, R.S. (2007). The M/G/1 retrial queueing system with setup, server breakdown and repair. Ganita, 58(2):137-155. Kernane, T. and Aissani, A. (2006). Stability of retrial queues with versatile retrial policy. Journal of Applied Math. Stochastic Anal., 1-16. Kim, C., Klimenok, V.I. and Orlovsky, D.S. (2008). The BMAP/PH/N retrial queue with Markovian flow of breakdown. European Journal of Operational Research, 189(3): 1057-1072. Langaris, C. and Moutzoukis, E.A. (1995). A retrial queue with structured batch arrivals. priorities and server vacations, Queueing Systems, 20: 341-368. Pakes, A.G. (1969). Some conditions for ergoticity and recurrence of Markoc chains. Operations Research, 17: 1058-1061. Pekoz, E.A. (2002). Optimal policy for multi server non-preemptive priority queues. Queueing Systems, 42: 91-101. Pla, V. and Giner, V.C. (2005). Analysis of priority channel assignment schemes in mobile cellular communication system: a spectral theory approach. Performance Evaluation, 59(2-3): 199-224. Roszik, J., Sztrik, J. and Virtamo, J. (2007). Performance analysis of finite-source retrial queues operating in random environments. International Journal of Operational Research, 2(3): 254-268. Sandhu, D. and Posner, M.J.M. (1989). A priority M/G/1 queue with the application to data/voice communication. European Journal of Operational Research, 40: 99-108. Soo, H.M. and Chung, J.M. (2003). Analysis of non-preemptive priority queueing of Diffserv Network with bulk arrivals, AEU- International Journal of Electronics and Communications, 57: 409-414. Takagi, H. (1991). Queueing Analysis: A Foundation of Performance Evaluation, Vol. 1: Vacation and Priority Systems, Part I, Elsevier Science Publishers B.V., Amsterdam. Takahashi, Y. and Takagi, H. (1990). Structured priority queue with batch arrivals, Journal of Operational Research Society of Japan, 33(3): 242-261. Walraevens, J., Steyaert, B. and Bruneel, H. (2008). Analysis of a discrete-time preemptive resume priority buffer. European Journal of Operational Research, 186(1): 182-201. White, H. C. and Christie, L. S. (1958). Queueing with preemptive priorities or with breakdowns, Operations Research, 6: 79-95.

257 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

30. Wu, X., Brill, P. Hlynka, M. and Wang, J. (2005). An M/G/1 retrial queue with balking and retrials during service. International Journal of Operational Research, 1(1/2): 30-51. APPENDIX A Proof of Theorem 1: We know that expected number of subscribers who arrives in the system during completion time i.e. service time that includes repair time also. Thus

E(ν l ,d ) = ρl (1 + αγ l1 );

l = 1, 2

Let i ≥ 1 , then for Yd=1, we have E ( v 1,d / Yd = 1) = ρ1 (1 + αγ 11 )

A.1

E ( v 2,d / Yd = 1) = λ2 a 2 β11 (1 + αγ 11 )

A.2

Now x l , i , j = [ λ2 a 2 β11 (1 + αγ 11 ) + 1 − ρ 2 (1 + αγ 21 )][ −1 + E(ν 1,d / Yd = 1))] + [ λ1a1 β 21 (1 + αγ 21 ) + 1 − ρ1 (1 + αγ 11 )][ E(ν 2,d / Yd = 1)]

A.3

= ρ1 (1 + αγ 11 ) + ρ 2 (1 + αγ 21 ) − 1 For i = 0 , we obtain

N 1,d = v 1,d

A.4

N 2,d = N 2,d −1 − Bd + v 2 , d

A.5

Now

λ1 λ2 + jθ λ1a1 β11 (1 + αγ 11 ) + λ1a1 β 21 (1 + αγ 21 ) λ1 + λ2 + jθ λ1 + λ2 + jθ

E ( v 1, d / N 1,d −1 = 0, N 2,d −1 = j ) = E ( Bd / N 1, d −1 = 0, N 2,d −1 = j ) =



λ1 + λ2 + jθ

E ( v 2, d / N 1,d −1 = 0, N 2,d −1 = j ) =

λ1 λ2 + jθ λ2 a 2 β11 (1 + αγ 11 ) + λ2 a 2 β 21 (1 + αγ 21 ) λ1 + λ2 + jθ λ1 + λ2 + jθ

A.6

A.7

A.8

x l , i , j = [ λ2 a 2 β11 (1 + αγ 11 ) + 1 − ρ 2 (1 + αγ 21 )] E(ν 1,d / N 1,d −1 = 0, N 2,d −1 = j )] + [ λ1a1 β 21 (1 + αγ 21 ) + 1 − ρ1 (1 + αγ 11 )][ − E( Bd / N 1,d −1 = 0, N 2,d −1 = j )

A.9

+ E(ν 2,d / N 1,d −1 = 0, N 2, d −1 = j )]

In particular, we get x l ,0, j =ρ1 (1 + αγ 11 ) + ρ 2 (1 + αγ 21 ) − 1 +

λ1 + λ2 λ1 + λ2 + jθ

APPENDIX B Proof of Theorem 2: On solving Eqs (4.4) and (4.5) and using Eqs (4.8) and (4.9), we get

A.10

258 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

R1 ( z 1 , z 2 , x , y ) = α P1 ( z 1 , z 2 , x ) exp{−[ λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 )] y}G 1 ( y )

B.1

R 2 ( z 1 , z 2 , x , y ) = α P2 ( z 1 , z 2 , x ) exp{−[ λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 )] y}G 2 ( y )

B.2

On solving Eqs (4.2) and (4.3) and using Eqs (B.1) and (B.2), we find ∗

P1 ( z 1 , z 2 , x ) = P1 ( z 1 , z 2 , 0 ) × exp{−[ λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ) + α g 1 ( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ))]x }B1 ( x ) ∗

P1 ( z 1 , z 2 , x ) = P1 ( z 1 , z 2 , 0 ) × exp{−[ λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 ) + α g 2 ( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 (z 2 ))]x }B 2 ( x )

B.3 B.4

After some algebraic manipulation, Eq. (4.6) becomes

θ [ k2 ( z 1 , z 2 ) − z 2 ] P1 ( z 1 , z 2 , 0) =

dP0 ( z 2 ) λ C (z ) − [ λ1 − λ1C 1 ( z 1 ) + λ2 − 2 2 2 k2 ( z 1 , z 2 )] dz 2 z2 P0 ( z 2 ) [ z 1 − k1 ( z 1 , z 2 )]

B.5



where ki ( z 1 , z 2 ) = bi∗{( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 ( z 2 )) + α g i ( λ1 − λ1C 1 ( z 1 ) + λ2 − λ2C 2 (z 2 ))} is the Laplace Stieltjes transform for the completion time. Here P0 ( z 2 ) = P0 ( z 1 , z 2 ) since N 1 ( t ) = 0 if Y ( t ) = 0 then P0, i , j = 0 for i ≥ 1 . On taking z 1 − k1 ( z 1 , z 2 ) = 0 (in Eq. B.5)

B.6

Note that equation B.6 has a unique root z 1 = h ( z 2 ) in the unit disk z 1 ≤ 1 [cf. Falin and Templeton, 1997]. The function h ( z 2 ) can be thought of as the generating function of the number of class two jobs that arrive during the busy period formed by class one jobs. Solution of Eq. (B.5) using Eq. (B.6) gives Eq. (6.1). APPENDIX C Proof of Theorem 3: Using ∞



0

0

P1 ( z 1 , z 2 ) = ∫ P1 ( z 1 , z 2 , x ) dx , P2 ( z 1 , z 2 ) = ∫ P2 (z 1 , z 2 , x ) dx ∞∞

∞∞

0 0

0 0

C.1

R1 ( z 1 , z 2 ) = ∫ ∫ R1 ( z 1 , z 2 , x , y )dxdy , R 2 ( z 1 , z 2 ) = ∫ ∫ R 2 ( z 1 , z 2 , x , y )dxdy

C.2

we get Eqs (7.1)-(7.4) Using the normalizing condition P0 (1) + P1 (1,1) + P2 (1,1) + R1 (1,1) + R2 (1,1) = 1 , we determine the normalizing constant.

P ( I ) = lim P0 ( z 2 ) = 1 − ρ1 (1 + αγ 11 ) − ρ 2 (1 + αγ 21 )

C.3

z 2 →1



P ( B1 ) = lim

z 1 , z 2 →1

∫ P (z , z 1

1



2

, x )dx , P ( B2 ) = lim

z 1 , z 2 →1

0

∫ P (z , z 2

∞∞

P ( R1 ) = lim

z 1 , z 2 →1

∫ ∫ R (z , z 1

0 0

1

1

2

, x )dx

C.4

0

∞∞

2

, x , y )dxdy , P ( R 2 ) = lim

z 1 , z 2 →1

∫ ∫ R (z , z 2

0 0

1

2

, x , y )dxdy

C.5

259 Jain and Bhargava: Bulk Arrival Retrial Queue with Unreliable Server and Priority Subscribers IJOR Vol. 5, No. 4, 242−259 (2008)

∂ Π( z 1 , z 2 ) ∂z 1 z

E( N 1 ) =

, E( N 2 ) = 1 , z 2 →1

∂ Π(z 1 , z 2 ) ∂z 2 z

C.6 1 , z 2 →1

These Eqs are used to establish results given in Eq. (8.1)-(8.7) APPENDIX D Proof of theorem 5: P ( s , z 1 , z 2 ) = P1 ( s , z 1 , z 2 ) + P2 ( s , z 1 , z 2 ) + P ( 0 ) ( s , z 1 , z 2 ) ∞







P1 ( s , z 1 , z 2 ) = ∑∑∑ z 1i z 2j P1,( di,)j ( s ) ,



D.1 ∞

P2 ( s , z 1 , z 2 ) = ∑∑∑ z 1i z 2j P2,( di ,) j ( s )

d = 0 i = 0 j =1

D.2

d = 0 i = 0 j =1



P ( 0 ) ( s , z 1 , z 2 ) = z 1m z 2n , Ψ( s , z 2 ) = ∑ Ψ ( d ) ( s , z 2 )

D.3

d =0

P1,( di ,)j ( s ) = P{E1,( di ,) j ( s )} ,

P2,( di ,) j ( s ) = P{E2,( di), j ( s )} ,

Pi(, 0j ) ( s ) = δ i , m δ j ,n

E1,( di ,) j ( s ) = {Yd = 1, N 1,d = i , N 2,d = j , Tm .n > τ d }

D.4 D.5

where τ d denotes time instant of the dth departure customer

E2,( di), j ( s ) = {Yd = 2, N 1,d = i , N 2,d = j , Tm .n > τ d }

D.6

The equation and its solution for the above-defined generating functions can be written as [cf. Falin and Templeton, 1997] [ z 1 − k1 ( s , z 1 , z 2 )]P ( s , z 1 , z 2 ) ⎡ ⎤ λ C (z ) θz = ⎢ −( s + λ1 + λ2 )k1 ( s , z 1 , z 2 ) + λ1C 1 ( z 1 )k1 ( s , z 1 , z 2 ) + 2 2 2 k2 ( s , z 1 , z 2 ) − 1 k2 ( s , z 1 , z 2 )⎥ Ψ( s , z 2 ) z2 z2 ⎣ ⎦ ∂Ψ( s , z 2 ) m +1 n +θ [ z 1k2 ( s , z 1 , z 2 ) − z 2 k1 ( s , z 1 , z 2 )] + z1 z 2 ∂z 2 g(s )

Ψ( s , z ) =

∫ z

λ2C 2 ( s , v )k2 ( h( s , v ), v ) ⎫ ⎧ z ] ⎪ ⎪ 1 [θ + s + λ1 + λ2 − λ1C 1 ( h( s , v )) − z ( h( s , u ))m u n −1 u dv ⎬ du × exp ⎨ ∫ θ [ k2 ( s , h( s , u ), u ) − u ] [ k2 ( s , h( s , v ), v ) − v ] ⎪θ u ⎪ ⎩ ⎭

Laplace transform of the waiting time in queue of tagged subscriber is obtained as

Ee

− sTmn

= θΨ( s ,1) .

D.7

D.8