Научная статья на тему 'Analysis of MMAP/PH/1 Classical Retrial Queue with Non-preemptive priority, Second optional service, Differentiate breakdowns, Phase type repair, Single vacation, Emergency vacation, Closedown, Setup and Discouragement'

Analysis of MMAP/PH/1 Classical Retrial Queue with Non-preemptive priority, Second optional service, Differentiate breakdowns, Phase type repair, Single vacation, Emergency vacation, Closedown, Setup and Discouragement Текст научной статьи по специальности «Медицинские технологии»

CC BY
95
24
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
Markovian arrival process / Priority queue / Phase type Repair / Second optional service / Differentiate breakdown / Closedown / Single vacation / Emergency vacation / Setup / Balking

Аннотация научной статьи по медицинским технологиям, автор научной работы — G. Ayyappan, G. Archana Gurulakshmi

A single server retrial queueing model with non-preemptive priority was examined in this research. The arrival of priority consumers follow a marked Markovian arrival pattern, and both high priority and low priority service times are according to phase type distribution. Matrix analytic method are used to examine the steady state analysis of this model. Various system performance measures, cost analysis and busy period analysis also examined in this model. In additionally, by using some system performance measures we provide the numerical illustration with numerically and graphically.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Analysis of MMAP/PH/1 Classical Retrial Queue with Non-preemptive priority, Second optional service, Differentiate breakdowns, Phase type repair, Single vacation, Emergency vacation, Closedown, Setup and Discouragement»

Analysis of MMAP/PH/1 Classical Retrial Queue with Non-preemptive priority, Second optional service, Differentiate breakdowns, Phase type repair, Single vacation, Emergency vacation, Closedown, Setup and

Discouragement

G. Ayyappan1, G. Archana @ Gurulakshmi2

1,2Department of Mathematics, Puducherry Technological University, Puducherry, India. 1ayyappan@ptuniv.edu.in, 2archanagurulakshmi@gmail.com

Abstract

A single server retrial queueing model with non-preemptive priority was examined in this research. The arrival of priority consumers follow a marked Markovian arrival pattern, and both high priority and low priority service times are according to phase type distribution. Matrix analytic method are used to examine the steady state analysis of this model. Various system performance measures, cost analysis and busy period analysis also examined in this model. In additionally, by using some system performance measures we provide the numerical illustration with numerically and graphically.

Keywords: Markovian arrival process, Priority queue, Phase type Repair, Second optional service, Differentiate breakdown, Closedown, Single vacation, Emergency vacation, Setup, Balking.

AMS Subject Classification (2010): 60K25, 68M30, 90B22 .

1. Introduction

Retrial queues in queueing theory have gained attention recently as a significant topic of study as a result of its numerous applications. System manufacturing, designing of local area communication networks and data communication networks are the most common examples. The customers are bound to be impatient in general. From the real-life experience, we can observe that the customers who require service must form a queue. However, some customers decide not to wait in queue due to time restrictions, and some customers who do wait in queue get impatient and leave the queue before receiving service.

The Markovian Arrival Process (MAP) is considered to be the most significant process tool in this theory. Neuts [26] pioneered the Versatile Markovian Point Process (VMPP). He has used the concept of point process which is Markovian arrival process. Chakravarthy [10] have analysed the MAP which is represented by n-dimensional parameter matrices (D0, D1) where D0 governing the transition for no arrival and D1 governing arrivals.

There are two types of priority services such as preemptive and non-preemptive. The arrival of priority customers have to wait until the regular customers service completed such as non-preemptive priority. The low priority consumers should be interrupted by the preemptive priority, also known as the high priority customers. Isotupa and Stanford [17] looked into a single server queue that takes connections that arrive from N classes of clients in a non-preemptive priority

manner. They found R matrix and waiting time distribution. Numerical results also provided in their model. Baek et al. [9] investigated a single server priority queueing system with two types of customers and consumable additional items. Additionally, they looked at buffer systems with zero buffers for type 1 customers, infinite buffers for type 2 customers, and buffers with K capacities for additional items. Krishnamoorthy and Divya [19] examined a single server queueing model with working vacation, non-preemptive priority, and two distinct N-policies. Their concept states that when the server is on vacation, responses to high priority (type I) clients continue, while responses to low priority (type II) clients must wait until the server resumes normal operations. Also they found busy period analysis, waiting time distribution and numerical illustrations.

A queueing model with two different kinds of clients in which arrival follows Markovian arrival process which was investigated by Chakravarthy and Dudin [13]. The steady state probability vector, waiting time distribution and several numerical illustrations are also found in their model. Sleptchenko et al. [28] has developed a single server queueing model along with arbitrary N client classes, class-dependent service rates, and priority classes. Krishnamoorthy et al. [20] looked into a multi-server queue with self-generated priorities and non-preemptive priority services. The arriving customer to a C-server counter follows MAP and service time follows PH for both priority customers. They found cost analysis and performance measures in their model. Nair et al. [24] analysed a M/M/1 queue with priority loss through feedback. They took into consideration the arrival of consumers with different priorities P1 and P2 in accordance with a marked Markovian arrival process and phase type distribution is used for service time. They discussed two types of model such as model 1 and 2. In model 1 was considered as non-preemptive service for P2 customers and in model 2 was considered as preemptive policy of P2 customers. Also they find waiting time analysis and system performance measures.

In real life situations, every working place and offices vacations are essential. Here we considered single and emergency vacation. The server can take the vacation after completion of service and also during the service time, the server can take emergency vacation. In many working places, the servers may take the vacation during the busy time and continue the remaining service of that customers. A queueing model with priority services was investigated by Ayyappan and Udayageetha [7]. They considered two types of vacation such as modified Bernoulli vacation and emergency vacation. After completing the requested service, the server goes on Bernoulli vacation if there are no high priority clients in the system; otherwise, the server is idle. During the service time of high priority customers, the server take emergency vacation. They presents some numerical examples and performance measures.

The arrival of negative consumers should detract the positive customers who gets the services from the server and they exit the system without the service being completed which is called as negative arrival. M/M/1 retrial queue with preemptive priority and a maximum of J vacations has been studied by Yuvarani and Saravanarajan [31]. They considered negative arrival of customer occurs in the busy period of positive customer. Due to the negative arrival, the positive customer spoiled their service and leave the system. Some performance measures and numerical illustrations are also given. A multi server queueing model with negative customer and partial protection of service has been done by Klimenok and Dudin [18]. A non-preemptive priority queue with server's walking process was done by Fukagawa et al. [15]. The stationary probability vector, queue waiting time and evaluation measures of the queue also done by them. A Singleserver Discrete-time Retrial G-queue with server Breakdowns and Repairs was done by Wang and Zhang [30].

Ayyappan and Thilagavathy [6] accomplishes a single-server priority retrial queue with stand by server, breakdown, repair, vacation, negative arrival, balking and reneging. They used the concept of negative arrival while the main server is in busy. The negative arrival are affected to the positive customer those who gets the service to be removed completely from the system and server moved into repair process. Busy period analysis, cost analysis and graphical illustrations are all given. Retrial queueing model MMAP/M2/1 with two orbits have been studied by Avrachenkov et al. [8]. They considered two orbits, one is an infinite capacity and another one is finite capacity. Some of the performance measures and numerical illustrations are also

provided. A multichannel queueing model with quasi-random input retrial times and phase type services has investigated by Artalejo and Corral [2]. By solving Quasi birth and death process, the stationary probability vector has been evaluated and some performance measures also evaluated.

The concept of optional secondary service is that after completion of primary customer service, the customer may need a secondary service with probability p or the customer leaves the system completely with probability q. A queue with single server subject to second optional service has been done by Madan [22]. They considered two types of service such as essential and optional service. The essential service are given to all the customers in the system while second optional service are provided only for some customers those who need the service once again. Waiting time distribution and particular cased are also derived.

Chakravarthy [11] looked into a MAP/PH(1),PH(2)/1 queueing structure whereby services were given on a first come, first served basis subject to vacations and optional secondary services. A single server queueing model with N-policy and second optional services have been evaluated by Das et al. [14]. They presented the cost analysis and various performance measures of their model. A single server queue with setup, closedown, multiple vacation, standby server, breakdown, repair and reneging was studied by Ayyappan and Thilagavathy [5]. Chakravarthy and Agarwal [12] explored a machine repair problem with Unreliable server. In their model, they considered phase type distribution for the service and repair time of server. They also determine the performance measures and some numerical illustrations. A single server retrial queueing model with Bernoulli vacation, feedback, breakdown and repair was analysed by Ayyappan and Gowthami [3]. Also they found the cost analysis, some performance measures and by using the performance measures they evaluate the numerical results.

There are two types of breakdown such as active and passive breakdown. The active breakdown occurs while the busy period of server and the passive breakdown occurs during the server idle period. Gao et al. [16] examined two kinds of breakdown and delayed repairs in an unreliable retry queue. They employed passive and active breakdowns in the periods of idle and busy, respectively. When a passive breakdown happens, the server cannot be repaired immediately and must wait for consumers to arrive from the outside or from orbit because the server lacks a monitoring system during idle times. They provided a few performance measures based on the likelihood that a server would be busy, idle, or undergoing maintenance, among other factors. By using performance measures they find the numerical values. A queueing model with single server subject to working vacation and two type of server breakdown have been analysed by Agarwal et al. [1]. They considered the server breakdown while server is in working vacation or normal busy period. Numerical illustrations are also examined by them.

Niu et al. [27] investigated a vacation queue with Setup and Closedown periods, as well as batch Markovian Arrival Processes. In their model after completion of service, the server closedown the system and setup the system when the server return from vacation. The arrival process follows Markovian arrival process and service time follows phase type distribution with the random variables Bernoulli vacation, setup, Bernoulli feedback, breakdown, repair and impatient customers was investigated by Ayyappan and Gowthami [4]. Now-a-days, in many places, most of the peoples does not prefer to wait a line at long time. Here we consider balking such as the customer does not enter into the system due to impatient. Swathi et al. [29] examined a queueing system with balking and reneging. In their model, they included the concept of customer balking and reneging as a result of the server's unavailability during vacation and breakdown times. The steady state analysis of the system and several performance measures were also derived by them.

The remainder of the article is organised as follows: The narration for our model is located in section 2. Section 3 discusses the matrix generating procedure and some notations. The system stableness, the invariant probability vector, and R matrix are all obtained in section 4. The busy period analysis is presented in section 5. Section 6 contains performance measures. Section 7 presents the cost analysis. Section 8 contains some numerical and graphical outcomes. Section 9 contains the conclusion part.

2. Narration of the Model

• In this article, we analyse a single server classical retrial policy with preemptive priority queue, differentiate breakdown, second optional service, phase type repair, two types of vacation, closedown, setup and balking.

• Arrival of both high priority and low priority (HP and LP) clients in accordance with MMAP, which is a generic version of MAP with parameter matrices of order (Do, D\, D2) of order m2. The D0 matrix denotes the absence of positive customer arrivals, while the D1 and D2 matrix denotes customer arrivals.

• While low priority customers only have a "L" size finite buffer, high priority customers have an infinite capacity. The negative arrival of customers are also follows MAP with representation (Co, Q) of order m1, where C0 represents to no arrival and C represents to arrival of customers.

• The service offered to the customers in the basis of first come first service. The customers receive the service immediately if server becomes idle. In idle time, the server may struck due to breakdown to starts the service and then moves to repair process.

• During the service period, the server experiences a breakdown owing to a negative arrival and immediately enters the repair process. At the same time, positive customer who receive service from the server will abandon the system totally.

• When a low priority client attempts to join an orbit that is already full, the action is deemed unsuccessful. If any low priority customers retrial from the orbit while the server is idle, the low priority customers will receive service from the server successfully.

• The duration of service time of both (HP/LP) customers which follows PH type distribution with the notations (a, T) of order n1 where T0 + Te = 0 such that T0 = — Te and the optional service of HP customers also follows PH type distribution with notation (a1, T1) of order n2 where T0 + T1 e = 0 such that T0 = — T1 e.

• The server repair time follows a PH type distribution with representation (j8, S) of order s where S0 + Se = 0 and S0 = —Se.

• During the service time of LP customers, the server takes emergency vacation and the customers those who are receives the service have to join the orbit and will get the service after the vacation completion by server. When the service is finished, the server shuts down the system and goes on vacation.

• The server will startup the system after completion of vacation. When on vacation, the customer may join the system with probability (1 — b) or balk the system because of impatience with probability b.

• Inter-retrial times, emergency vacation, single vacation, breakdown times, closedown and setup times are all based on exponential distribution and its parameters as 5, n1, n2, T, $ and ty respectively. (see Figure 1).

3. The QBD process infinitesimal generation matrix

Let us narrate the few notation of this model which followed by generator matrix of the QBD

process as follows:

Figure 1: Representations of our model in schematic form

Notations:

• & - Two matrices with varying orders are combined in a Kronecker product.

• 0 - Two matrices with different orders are combined in a Kronecker sum.

• Im - Represents the identity matrix of order m x m.

• e - Each entry in a column vector has the required dimension, which is 1.

• 0 - It denotes an appropriate order of zero matrices.

• The fundamental arrival rate Ai, where i=1,2 which is specified as Ai = nD(em2, n represents the stationary probability vector of the generator matrix D0 + D1 + D2 which determines MMAP transitions.

• The negative arrival rate be A3 which is specified as A3 = n\ C1 emi, where n\ is the steady state probability vector of generator matrix C = Q + C1.

• The rate of normal service of server is indicated as ^ = [a(—T-1)^]-1.

• The rate of optional service of server is indicated as = [#1(-T-1)^]-1.

• The repair rate for normal/optional service of server as represented by a = [S(-S-1 )eg]-1.

• N1 (t) indicates the total number of customers with high priority in the system at time t.

• N2(t) indicates the total number of customers with low priority in the orbit.

• C(t) stands for the server status at time t.

0, server is in idle.

1, server is busy in HP normal Serivce.

2, server is busy in HP optional service.

3, server is busy for LP normal service. C(t) = { 4, server is in repair process.

5, sever is in emergency vacation.

6, server is in closedown.

7, server is in vacation

8, server is in setup.

• S(t) represents the service phase of server.

• K(t) represents the repair phase of server.

• A(t) stands for the arrival phase of negative and positive customers, where i=1,2.

Let {N1(i), N2(t), C(t), S(t), K(t), A1(t), A2(t), t > 0} is the CTMC with the state space as follows,

n

1(0) UI(¿),

¿=1

where

l(0)={(0,i2,0,«2) : 0 < i2 < L, 1 < «2 < m2}

U{(0,¿2,3,k1, a1, a2) : 0 < ¿2 < L, 1 < k1 < n1, 1 < a1 < m1, 1 < «2 < m2} U{(0,¿2,4,b,«2) : 0 < ¿2 < L, 1 < b < s, 1 < «2 < m2} U{(0, ¿2, j, «2) : 0 < ¿2 < L, j = 5,6,7,8, 1 < «2 < m2},

and for ¿ > 1,

l(¿)={(i'i,¿2,1,ki,«1,a2) : ¿ieZ+, 0 < ¿2 < L, 1 < < Wi, 1 < «i < m^ 1 < «2 < m2}

U{(z'i,¿2,2,k2,«i,«2) : ¿1eZ+, 0 < ¿2 < L, 1 < k2 < n2, 1 < «i < m1, 1 < «2 < m2} U{(z'i,¿2,3,k1,«i,«2) : ¿eZ+, 0 < ¿2 < L, 1 < k1 < W1, 1 < «i < m1, 1 < «2 < m2} u{(zi,¿2,4,b,«2) : ¿eZ+, 0 < ¿2 < L, 1 < b < s, 1 < «2 < m2} u{(z'1,¿2,j,«2) : ¿eZ+, j = 5,6,7,8, 0 < ¿2 < L, 1 < «2 < m2}.

3.1. The Infinitesimal Matrix Generation

The quasi birth and death process has the generating matrix Q, is as follows:

Q

B00 B01 0 0 0 0 0 0

B10 Ai A0 0 0 0 0 0

0 A2 Ai A0 0 0 0 0

0 0 A2 A1 A0 0 0 0

0 0 0 A2 A1 A0 0 0

where

ANALYSIS OF MMAP/PH/1 CLASSICAL RETRIAL QUEUE WITH... Volume 18, September 2023

300

B00 B00 B000 0 0 0 0

B00 B000 B000 B000 B00 0 0

B00 0 10 B00 0 0 0 0

0 Boo 0 Boo 0 0 0

0 0 0 0 B00 B00 0

0 0 0 0 0 B00 B00

_B00 0 0 0 0 0 B18 B00

where B^ = diag(Do - tIm2,Do - (t + S)Im2,...,Do - (t + kS)Im2)

B00

' e' © a © D2 0 0

e' © Sa © Imi e' © a © D2 0

e' © LSa © Imi e' © a © D2 ... 0, T0 0 0 ..

B00 = I(L+1) © e' © tIm2, B00 =

0 em1 © T0 © Im2 0

B00

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

fi /2 0 ... 0

0 /1 /2 ... 0

0 ... em1 © T0 © Im2j

, where /1 = T © D0 © C0 - niInm1m2, /2 = In © Im © D2,

.0 0 0 ... /1 + /2J

B60 = I(L+1) © In1 © Ci © em2, B7, = I(L+1) © enm1 © ni © Im2,

en © T0 © Im2 0 0 .. 0

B8 = B00 = 0 0 0 .. 0 , B90 = I(L+i) © R0 © Im2,

0 0 0 .. 0

/0 /0 0 ... 0 "

R10 = B00 = 0 /0 /0 . . . 0

, where /0 = D0 © R, /4 = Is © D2,

0 0 0 ... /0 + /4.

Boo = I(L+i) © e' © ainiIm2,

/0 /0 0 . . . 0 "

Boo 0 /0 /0 . . . 0

= , where /0 = (D0 + b(Di + D2)) -

0 0 0 . . . /0 + /0.

/0 /8 0 . . . 0

Ri0 B00 0 /0 /8 . . . 0

= , where /7 = (D0 + b(Do + D2)) -

0 0 0 . . . /7 + /8.

/0 /i0 0 .. 0

Ri0 B00 0 /9 /i0 .. 0

= , where /9 = (D0 + b(Do + D2))

0 0 0 .. /9 + /i0_

B00 = I(L+1) © $Im2, B00 = I(L+1) © n2Im2, B00 = I(L+1) © VIm2,

0

0

r18 B00

fll /12 0 0 /11 /12

000

0 0

/11 + /12.

, where /u = D0 - $Im2, /12 = D2,

01

B01 0 0 0 0 0 0

00 0 B21

0 0

B01 0 0 0 0

0 0 0

B01 0

0

0

0 0 0 0

B01 0 0

0 0 0 0 0

B01 0

0 0 0 0 0 0 B01-

where Bj1

I(L+1) ® e' ® a ® D1r

Boi = I(L+1) ® ® D1 ® im1, B01 = i(£+1) ® Is ® D1, B01

B°1 = 7(L+1) ® D1,

= B001 =

B61 = I(L+1) ® D1 (1 - b),

10

B110 0 B°0 0 B100 0 0

B100 0 B00 0 B100 0 0

0 0 0 0 0 0 0

0 0 0 0 0 0 0

0 0 0 0 0 0 0

0 0 0 0 0 0 0

0 0 0 0 0 0 0

0 0 0 0 0 0 0

, where B^

10

0 0 0 0 em1 ® qT0 ® im2 0

0

0

B20 = I(L+1) ® es ® im2,

"em1 ® qT0 ® im2 0

b00

00

B100

0 0 0 0 em1 ® T0 ® im2 0

^O = I(L+1) ® es ® C1 ® im2,

10

. 0j L0 0

'em1 ® T0 ® Im2 0 0 0 0 0

A0

A10 0 0 0 0

0 A20 0 0 0

0 0 A00 0 0

0 0 0 A00 0

0 0 0 0 A00

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0 0

A0

00

0 a0

0

0 0

em1 ® qT0 ® im2_

0 0

em1 ® T° ® I«2-

where A0 = i(L+1) ® In1 ® Im1 ® D1,

A2 = I(L+1) ® In2 ® Im1 ® D1, A0 = I(L+1) ® in1 ® im1 ® D1, A° = I(L+1) ® Is ® D1, AO = I(L+1) ® D1(1 - b), A0 = A0 = A0, A0 = I(L+1) ® D1,

0

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

0

0

Ai Ai 0 0 0 0 0 0 "

0 A°0 0 0 0 0 0 0

A4 0 AO A6 AO 0 0 0

A8 0 0 A9 0 0 0 0

0 0 Ai0 0 Aio 0 0 0

0 0 0 0 0 Ai2 Ai0 0

0 0 0 0 0 0 Ai4 Ai0

Ai0 0 0 0 0 0 0 Ai7

where /io = (T © D0) © C0, /4 = D2 © Imono.

r/io /io 0 ... 0

0 /i0 /i0 . . . 0

Ai

, where Ai

/i0 /i4 0 0 /i0 /i4

000

0 0

/i0 + /i4.

Ai

, where A2 = I(L+i) © ao © pT° © I,

mi m2'

L0 0 0 ... /io + /io J

/io = (Ti © D0) © C0, /io = D2 © Imon2, Af = I(L+i) © a © T0 © Imom2,

■/iO /i8 0 ... 0 " 0 /i7 /i8 . . . 0

Ai

000 /i8 = D2 © Imono,

/i7 + /i8.

where /iO = ((T © D0) © C0) - niInomom2,

A0 = I(L+i) © eno © Ci © Im2, Ao = I(L+i) © eno © emo © niIm2, A8 = I(L+i) © e'mo © S0a © Im2,

A9i

/i9 /20 0 0 /i9 /20

. 0 0 0 ... /i9 + /20 . A°0 = I(L+i) © eno © emo © niIm2, a11

where /19 = S © D0, /20 = Is © D2,

■/21 /22 0 ... 0 -0 /21 /22 ... 0

.0 0 0 ... /21 + /22.

/20 /24 0 0 /20 /24

where /21 = (D0 + b(Di + D2)) - niIm2,/22 = D2(1 - b), Ai2 = .. ..

000

where /20 = (D0 + b(Di + D2)) - ^Im2,/24 = D2(1 - b), Ai0 = I(l+i) © q>Im2,

0 0

/20 + /24.

Aii4

/20 /20 0 0 /20 /20

. 0 0 0 ... /20 + /20.

, where/20 = (D0 + b(Di + D2)) - n2Im2,/20 = D2(1 - b),

A10 = I(L+i) © n2Im2, Ai0 = I(L+i) © e' © a © VI

i0

m2

Ai7

/27 /28 0 . . . 0 /27 /28 . . .

0 0 0...

0 0

/27 + /28.

, where /27 = D0 - VIm2, /28 = D2,

Aj 0 0 A2 0 0 0 0' A3 0 0 A2 0 0 0 0

A,

00 00 00 00 00 00

0000 0000 0000 0000 0000 0000

, where Aj=i(L+1) © a © qT0 © Imj

A2=I(L+1) © es © Ci © Im2, A2=I(L+1) © a © T0 © Imom2, A4=I(L+1) © es © Ci © Im2.

4. System Analysis

We evaluate this model, beneath of the certain conditions to ensure that the system to be stable.

4.1. Stability condition for the system

Let A be the matrix , where A = A0 + A1 + A2. The invariant probability vector ç, which is referred to as a generator matrix and its satisfying

çA = 0, çe = 1.

The vector ç represents the states which is partitioned by

ç=(ç0, Çi, Ç2, Ç3, Ç4, Ç5, Ç6, Ç7) and it is subdivided by (Ç00, Ç01,..., Ç0K, Ç10, Ç11,..., Çik, Ç20, Ç21,..., Ç,K, Ç30, Ç31,..., Ç3K, Ç40, Ç41,..., Ç4K, Ç50, Ç51,..., Ç5K, Ç60, Ç61,..., Ç6K, Ç70, Ç71,..., Ç7K) which is evaluated by the aid of subsequent equation:

Ç00 [( In1 © Im1 © D1 ) + ((T © D0) © C0) + (a © qT° © Im1 m, )] + Ç10 [a © T10 © Im1m, ]

+ Ç20 [a © T0 © Im1 m 2 ] + Ç30 [em1 © S0a © Im2] + Ç70 [e' © a © $Im2] = 0, Ç0(i-1)[D2 © Im1n1 ] + Ç0i[(In1 © Im1 © D1 ) + ((T © D0) © C0) + (a © qT0 © Im1 m2] + Ç 1i [a © T° © Im1m2 ] + Ç2i [a © T0 © Im1 m2 ] + Ç3i [e'm1 © S0a © Im2 ]

+ Ç7i [e' © a © $Im2] = 0,1 < i < K. Ç0K [( In1 © Im1 © D1) + ((T © D0 ) © C0 ) + (a © qT0 © Im1m2 ) + D2 © Im1n1 ] + Ç1K [a © T10 © Im1 m2 ]

+ Ç2K[a © T0 © Im1 m2 ] + Ç3K[e/m1 © S0a © Im2] + Ç7K[e' © a © $Im2] = 0, Ç00[a1 © pT° © Im1m2] + Ç10[(In2 © Im, © D1) + ((T1 © D0) © C0)] = 0,

Ç0i[a1 © pT° © Im1m2] + Ç1(i-1)[D2 © Imm2] + Ç 1i[(In2 © Im1 © D1 ) + ((T1 © D0) © C0)] = 0,1 < i < K - 1. Ç0K [a1 © pT0 © Im1 m2 ] + Ç1K [( In2 © Im1 © D1) + ((T1 © D0) © C0) + (D2 © Im1 m2 )] = 0, Ç20[(In1 © Im1 © D1 ) + ((T © D0) © C0) - 71 In1 m1m2] + Ç40 [e^ © em1 © Im2] = 0, Ç2(i-1)[D2 © Im1n1 ] + Ç2i[(In1 © Im1 © D1 ) + ((T © D0) © C0) - 71 In1 m1m2]

+ Ç4i [e^ © em1 © 71 Im2 = 0, 1 < i < K - 1. Ç2K [( In1 © Im1 © D1) + (((T © D0 ) © C0 ) - 71 In1m1 n2 ) + D2 © Im1n1 ] + Ç4K [en1 © em1 © 71 Im2 ] = 0, Ç20[(In1 © Im1 © D1 ) + ((T © D0) © C0) - 71 In1 m1m2] + Ç40 [en1 © em1 © 71 Im2] = 0, Ç2(i-1)[D2 © Im1n1 ] + Ç2i [(In1 © Im1 © D1 ) + ((T © D0) © C0) - 71 In1 m1m2]

+ Ç4i [en1 © em1 © 71 Im2 = 0, 1 < i < K - 1.

G20[(^ ® imi ® Di) + ((T © Do) ® Co) - nim1m2] + £40[eiI1 ® emi ® ni-m2] = 0, C2(«-1)iD2 ® Imini ] + £2i [(Ini ® Imi ® Di) + ((T © Do) © Co) n1 ^nimi m2]

+ £4i [eni ® emi ® niIm2 = 0, i < i < K - i. £2K[(Ini ® Imi ® Di) + (((T © D0) © C0) - niInimin2) + D2 ® Imini] + £4K[e^ ® ej^ ® ni-m2] = 0, £00 [es ® Ci ® Im2] + £i0 [es ® Ci ® Im2] + £20 [e^ ® Ci ® ] + £30[(Is ® Di) + (S © D0)] = 0, £0i [es ® Ci ® Im2] + £ii [es ® Ci ® Im2] + £2i [en ® Ci ® Im2]

+ £3(i-i)[Is ® D2]+ £3i[(Is ® Di) + (S © D0)] = 0,i < i < K - i. £0K [es ® Ci ® Im2] + £iK [es ® Ci ® Im2] + £2K [en ® Ci ® Im2]

+ £3K[(Is ® (Di + D2)) + (S © D0)] = 0, £20[eni ® emi ® n-m2] + £40[(D0 + Di) + bD2 - ni-m2] = 0,

£2i[eni ® emi ® nm] + £4(i-i)[D2(i - b)] + £4i[(D0 + Di) + bD2 - ni] = 0,i < i < K - i. £2K[eni ® emi ® n-m2] + £4K[(D0 + Di + D2) - ni-m2] = 0, £50[(D0 + Di) + bD2 - rcIm2] = 0,

£5(i-i)[D2(i - b)] + £5i [(D0 + Di) + bD2 - nlm2] = 0, i < i < K - i.

£5K[(D0 + Di + D2) - rcIm2] = 0,

£50[rcIm2] + £60[(D0 + Di) + bD2 - n2-m2] = 0,

£5i [rcIm2] + £6(i-i)[D2(i - b)] + £6i [(D0 + Di) + bD2 - n2^2] = 0, i < i < K - i.

£5K[rcIm2] + £6K[(D0 + Di + D2) - n2-m2] = 0,

£60 [n2 -m2 ] + £70 [(D0 + Di )$ Im2 ] = 0,

£6i[n2-m2] + £7(i-i)[D2] + £7i[(D0 + Di) - $Im2] = 0,

£6K[n2-m2] + £7K[(D0 + Di + D2) - $Im2] = 0,

subject to

K K K K 7 K

[^ £0i' + ^ £2i]en2mim2 + [^ £ii]en2mim2 + [^ £3i]esm2 + [^ ^ £ri^ = i. i=0 i=0 i=0 i=0 r=4 i=0

The necessary and sufficient condition of a QBD process which satisfy the condition £A0e < £A2e that system to be stay in stable. Therefore,

£00[eni ® emi ® Diem2] + £0i [eni ® emi ® Diem2] + ... + £0K[eni ® emi ® Diem2] + £i0 [en2 ® emi ® Diem2] + £ii [en2 ® emi ® Diem2] + ... + £ik[en2 ® emi ® Diem2] + £20 [eni ® emi ® Diem2] + £2i [eni ® emi ® Diem2] + ... + £2k[eni ® emi ® Diem2 + £30 [es ® Diem2] + £3i[es ® Diem2] + ... + £3K[es ® Diem2]

+ £40[Di(i - b)] + £4i[Di(i - b)] + ... + £4K[Di(i - b)]

+ £50 [Di(i - b)]+ £5i [Di(i - b)] +

+ £60[Di(i - b)]+ £6i[Di(i - b)] +

+ £5K[Di(i - b)]

+ £6K[Di(i - b)]

+ £70 [Di] + £7i[Di] + ... + £7K[Di]< £00[qT0 ® emi ® em2] + £i0[Ti0 ® emi ® em2] +£0i [qT0 ® emi ® em2] + £ii [T° ® emi ® em2] + ... + £0K [qT0 ® emi ® em2] + £ik[T0 ® emi ® em2] + £00 [es ® C^ ® em2] + £i0 [es ® Ciemi ® em2 ] + £0i [es ® Ciemi ® em2 ]

+ £ii [es ® Ciemi ® em2] + ... + £0K[es ® Ciemi ® em2] + £ik[es ® Ciemi ® em2]

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

4.2. The Invariant Probability Vector

Let X represents the infinitesimal generator matrix Q and which is split by X = (X0, Xi, X2,...).

For X0 is of dimension ((L + 1)m2 + (L + 1)n1mom2 + (L + 1)sm2 + 4(L + 1)m2) and X[s are of dimension (2(L + 1)n1m1m2 + (L + 1)n2mom2 + (L + 1)sm2 + 4(L + 1)m2), i > 1. As X is a vector of Q satisfies the relation

XQ = 0, Xe = 1.

After satisfying the stability criterion, use the below equation to find the invariant probability

vector X,

Xi = Xo Ri-i, i = 2,0,...

where R is the matrix created by solving the quadratic matrix equation, also known as the rate matrix.

R2 A2 + RAo + A0 = 0. With the aid of succeeding equation we can find the vectors namely X0, Xo and X2,

X0 B00 + Xi B10 = 0, X0 B01 + Xi[ Ai + RA2 ] = 0,

subject to normalizing condition

X0e((L+1)m2+(L+1)n1m1m2+(L+1)sm2+4(L+1)m2) + X1 [I - R] e (2(L+1)nimim2+(L+1)n2 mi m2+(L+1)sm2+4(L+1)m2) 1

Therefore, the logarithmic reduction algorithm can be used to find the rate matrix R with the help of Latouche and Ramaswami [21].

0. Busy Period Analysis

• Under the busy period of MMAP/PH/1 queuing model, we will understand the epoch of the time interval starts from a new arrival which find the empty system and ends when the system becomes empty again at the completion of service.

• A busy cycle which is defined by the initial passage time of the level between 1 and 0 and the time return to level 0, requiring at least one visit to any other level.

• From level i to level i - 1, where i = 2,0,4,... which is the initial passage time under the consideration of the QBD process. In the boundary states namely, i = 0,1 which deals separately.

• For all the level i, where i = 1,2,0,..., we seen that there are (2(L + 1)n1 m1m2 + (L + 1)n2m1m2 + (L + 1)sm2 + 4(L + 1)m2) states.

Notations:

• Let Gj,j' (k, x) represent the conditional probability that the QBD process, starting at time t = 0 in the state (i, j) t = 0 and ends up in the state (i, j') by making meticulously k left jumps and obtaining both stages at the same period.

• Let the joint transform matrix

Gj,j'(z,s) = £ zk e-sxdGj,j'(k,x); |z| < 1, Re(s) > 0 k=i -'0

• The matrix G(z, s) = Gj,j' (z, s). [ Neuts [20]]

• Except for the boundary states, the matrix G = Gjj' = G(1,0) be concerns the initial passage times.

• At time t = 0, when returning from stage 1 to stage 0, the conditional probability that

described in the first return time and it is denoted as G(1,0)(k, x).

• At time t = 0, when returning to stage 0, the conditional probability that described and it is denoted as G(°,0)(k, x).

• At time t = 0, let Sij represent the process's average initial passage time between stages i and i - 1 and in the state (i, j).

• At time t = 0, in the initial passage procedure between levels i and i - 1, which starts in the state (i, j), let S2j be the average number of consumers that received service.

• Si, S2 be the column vectors along with Sij and S2j as their entries respectively.

• The expected first return time between stage 1 and stage 0 is represented by Si1,0).

• In the first return period from stage 1 to stage 0, the expected number of services completed and it is represented by S21,0).

• The expected initial return time to stage 0 is represented by Si°,0).

• During the initial return time to stage 0, the expected number of services were rendered and it is represented by s2°,0) .

We evaluate G(z, s) matrix which satisfies the equation

G(z,s) = z(sI - Ao)-1 A2 + (sI - Ao)-1 A0G2(z,s).

After found the rate matrix R, we can evaluate G matrix by using logarithmic reduction algorithm method which is given by Latouche and Ramaswami [21]

G = -(Ao + RA2)-1 A2. In the boundary states namely 1 and 0 and the equations represented by G(1,0) (z, s) and G(0,0) (z, s).

G(1,0)(z,s) = z(sI - B11 )-1 B10 + (sI - B11)-1 B12G(2,o)(z,s)G(1,0)(z,s), G(0,0)(z,s) = (sI - B00)-1 B01 G(1,0)(z,s). The matrices G, G(1,0)(1,0) and G(0,0)(1,0) are stochastic. The instants can be calculated as obeys:

51 = - ls=0,z=i e = -[ A0(G + I) + Ai ]-1 e,

52 = ls=0,z=i e = -[ A0(G + I) + A1]-1] A2e,

^ = - ^^^ L=0,z=i = -[B11 + B12 G(2,1)(1,0)]-1[e + B12 Si21)], S21,0) = S) L=0,z=ie = -[B12G(2,o)(1,0) + B11 ]-1 [B12S22,1) + B10e],

ST0) = - ^^^ ls=0,z=ie = -B001[B0iSr)+ e],

S20,0) = aG^M L=0,z=ie = -b-1 [B01 S21,0)].

6. Performance Measure

• Probability of server being idle:

L m2

= ^ ^ X0i2i«2. i2 =0 «2=i

• Probability of server to be busy with HP customers:

to L ni mi m2

PBH = ^ ^ ^ ^ ^ Xiii2ikiai«2. ii=i i2=0 ki =i «i =i «2=i

• Probability of server to be busy with LP customers:

L ni mi m2 to L ni mi m2

PBL ^ ^ ^ ^ X0i23ki«i«2 + ^ ^ ^ ^ ^ Xiii23ki«ia2. i2=0 ki =i «i=i «2=i ii=i i2=0 ki =i «i =i «2=i

• Probability of server to be busy with optional service of HP customers:

to L n2 mi m2

PBHOS = ^ ^ ^ ^ ^ Xii i22k2«i «2. ii=i i2=0k2=i «i=i «2=i

• Probability of server being emergency vacation:

L m2 to L m2

PEV = ^ ^ X0i25«2 + ^ ^ ^ Xiii25«2. i2 =0 «2=i ii =i i2 =0 «2=i

• Probability of server being normal vacation:

L m2 to L m2

PNV = ^ ^ X0¿27«2 + ^ ^ ^ X¿i¿27«2' i2=0 a2=1 ii=1 i2=0 a2=1

Probability of server being closedown:

L m2 to L m2

PCD = ^ ^ X0i26«2 + ^ ^ ^ Xiii26«2. i2=0 «2=i ii=i i2=0 «2=i

Probability of server being setup:

L m2 to L m2

PSU = ^ ^ X0i28«2 + ^ ^ ^ Xiii28«2. i2=0 «2=i ii=i i2=0 «2=i

Expected number of HP customers in the system:

to L ni to L n2 mi

ESystem ^ ^ ^ ^iXiii2iki«i«2 + ^ ^ ^ ^ i_iXiii22k2«i«2 ii=i i2=i ki=i ii=i i2=0 k2=i «i =i

to L n2 mi m2 to L 8 m2

+ ^ ^ ^ ^ ^ i_iXiii23k2«i«2 + ^ ^ ^ ^ i_2Xiii2j«2 ii =i i2=0 k2=i «i=i «2=i ii =i i2 =0 j=4 «2=i

Xi (I - R)-

e2(L+1)nimi m2+(L+1)«2 mi m2+(L+1)sm2+4(L+1)

m2'

• Expected number of LP customers in the orbit:

L m2 L ni mi m2 L s m2

EOrbit = ^ ^ i2X0i20«2 + ^ ^ ^ ^ i2X0i23ko a1 «2 + ^ ^ ^ i2X0i24b«2 h=1 a2=1 '2=1 ki =1 «1 =1 «2=1 '2=1 b=1 «2=1

L 8 m2 tc L ni mi m2

+ ^ ^ ^ i2X0i2j«2 + ^ ^ ^ ^ ^ Z2Xii i2iki «1 «2 ¿2=1 j=0 «2=1 ii=1 ¿2=1 ki =1 «1 =1 «2=1

tc L n2 mi m2 tc L ni mi m2

+ ^ ^ ^ ^ ^ i2 i2k2«1 «2 + ^ ^ ^ ^ ^ ^ Xi1i23k1 «1 «2

ii=1 i2=1 k2=1 «1 =1 «2=1 ii=1 i2=1 ki =1 «1 =1 «2=1

tc L s m2 tc L 8 m2

+ ^ ^ ^ ^ i2Xiii24b«2 + ^ ^ ^ ^ i2Xiii2j«2. ii=1 i2=1 b=i «2=1 ii =1 i2=1 j=0 «2=1

7. Analysis of cost model

In this section, we introduce a cost function TC with the following assumption:

• TC - Total cost per unit time.

• CHh - Holding cost of each HP customer in the system at per unit time.

• CHl - Holding cost of each LP customer in the orbit at per unit time.

• Csi - Per unit time cost during the server is in idle period.

• CRH - Per unit time cost during the server is busy with HP customers.

• Crl - Per unit time cost during the server is busy with LP customers.

• CRHOS - Per unit time cost during the server is busy with optional service of HP customers.

• Cr - Per unit time cost during the server is in under repair process.

• Cev - Per unit time cost during the server is in emergency vacation.

• Cnv - Per unit time cost during the server is in normal vacation.

• Ccd - Per unit time cost during the server is in closedown.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

• CSU - Per unit time cost during the server is in setup.

• Ci - Cost obtained by the server in carrying out the normal service to HP/LP customers.

• C2 - Cost obtained by the server in carrying out the optional service to HP customers.

• C3 - Cost obtained by the server in carrying out the repair process.

• C4 - Cost obtained by the server in carrying out the breakdown.

• C0 - Cost obtained for the arrival of negative customers.

• C6 - Cost obtained by the server in carrying out the emergency vacation.

• C7 - Cost obtained by the server in carrying out the normal vacation.

• C8 - Cost obtained in carrying out the closedown process.

• C9 - Cost obtained by the server carrying out the setup process. The total average cost per unit time is given by

TC = CHhESystem + CHlEOrbit + CSIPSI + CRHPRH + CRLPRL + CRHOSPRHOS

+ CrPr + CevPev + CnvPnv + CcdPcd + CsuPsu + ^Ci + ^C2 + aC^ + TC4 + A3 C0 + niC6 + 72 C7 + $C8 + ^9.

8. Numerical Results

From this part, we determine the results of our model by representing numerically and graphically. The representations of MAP are distinct with the following variance and correlation structures, each of which has a mean value of i. The arrival process as ERL - A, EXP - A and HYP - A correspond with renewal process, thus correlation is zero. This values are taken from Chakravarthy [i0].

Positive Arrival in Erlang of order 2 (ERL-A):

Do

-4 4 0 -4

Di

0 0 2.8 0

D2

0 0 1.2 0

Positive Arrival in Exponential (EXP-A):

D0 = [-1], Di = [0.6], D2 = [0.4]

Positive Arrival in Hyper exponential (HYP-EXP-A):

D0

-1.90 0 0 -0.19

Di

1.026 0.1026

0.114 0.0114

Negative Arrival in Erlang of order 2 (ERL-A):

C0

-0.5 0.5 0 -0.5

C1

D2

0 0 0.5 0

0.684 0.076 0.0684 0.0076

Negative Arrival in Exponential (EXP-A):

C0 = [-0.1], C1 = [0.1]

Negative Arrival in Hyper exponential (HYP-EXP-A):

C0 =

-0.190 0 0 -0.019

C1

0.1710 0.0190 0.0171 0.0019

Let us consider the service and repair process as PH-distributions and these values are incurred from Chakravarthy [i0] which are as follows:

ERL-S (Normal Service in Erlang of order 2):

a = (1,0), T = ERL-S (Optional Service in Erlang of order 2):

a = (1,0), T ERL-R (Repair in Erlang of order 2):

ß =(1,0), S

-25 5 8 25

-2 2 0 -2

-2 2 0 -2

EXP-S (Normal Service in Exponential):

a = (1), T =[-1]

EXP-S (Optional Service in Exponential):

ai = (i), Ti = [-i]

EXP-R (Repair in Exponential):

P = (i), S = [-i]

HYP-EXP-S (Normal Service in Hyper exponential):

a =(0.3,0.7), T-HYP-EXP-S (Optional Service in Hyper exponential):

ai = (0.4, 0.6), Ti HYP-EXP-R (Repair in Hyper exponential):

P =(0.4,0.6), S

9 7 i0

42 6 5 -i0

-6 4 34

8.i. Illustration i

In tables i,2 and 3, we determine the outcome of the repair rate of server (a) on the expected system size (ES).

Fix Ai = 0.8, A2 = 0.2, A3, p = 45, = 40, ni = 4, n2 = 3, q = i2, $ = i2, t = 2, p = 0.5, q = 0.5, b = 0.05, 5 = 3, L = 3.

Table 1: Rep«i'r r«te (a) vs ES - EXP-S

a EXP-A ERL-A HYP-A

i0 0.35i226 0.ii94i4 0.00035i

i0.5 0.35i4i8 0.ii9473 0.000358

ii 0.35i632 0.ii9539 0.000365

ii.5 0.35i862 0.ii9609 0.00037i

i2 0.352i00 0.ii968i 0.000376

i2.5 0.352343 0.ii9756 0.00038i

i3 0.352588 0.ii983i 0.000385

i3.5 0.352832 0.ii9906 0.000389

i4 0.353074 0.ii9980 0.000392

i4.5 0.3533i2 0.i20054 0.000396

Table 2: Rep«i'r r«te (a) vs ES - ERL-S

a EXP-A ERL-A HYP-A

i0 0.2ii804 0.350087 0.042376

i0.5 0.2ii885 0.350782 0.042475

ii 0.2ii978 0.35i445 0.042566

ii.5 0.2i2078 0.352002 0.042650

i2 0.2i2i82 0.352487 0.042728

i2.5 0.2i2289 0.352955 0.042800

i3 0.2i2397 0.353404 0.042867

i3.5 0.2i2504 0.353836 0.042930

i4 0.2i26i2 0.354250 0.042989

i4.5 0.2i27i7 0.354647 0.043044

Table 3: Rep«ir r«te (a) vs ES - HYP-EXP-S

a EXP-A ERL-A HYP-A

10 0.211852 0.112162 0.137225

10.5 0.211920 0.112284 0.137312

11 0.211995 0.112400 0.137393

11.5 0.212073 0.112509 0.137468

12 0.212154 0.112613 0.137538

12.5 0.212236 0.112712 0.137604

13 0.212319 0.112805 0.137666

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

13.5 0.212401 0.112893 0.137724

14 0.212481 0.112977 0.137779

14.5 0.212561 0.113057 0.137831

We observe that from the following tables 1,2, and 3.

• ES values rise for various combinations of arrival and service times as the server repair rate (a) increases.

• When comparing the values of various service times, it can be seen that the expected system size increases more quickly for hyper exponential service times and slowly for Erlang service times.

8.2. Illustration 2

Using the two-dimensional graphs 2 — 10, we investigate the impact of the normal service rate (p) on the possibility that the server will be busy with high-priority customers (PBH). Fix Ao = 0.8, A2 = 0.2, A3, po = 40, a = 10, ^ = 4, n2 = 3, t = 2, p = 12, $ = 12, p = 0.5, q = 0.5, b = 0.05, 5 = 3, L = 3.

M/M/1 Ek/M/1

Figure 2: Norm«l service r«te (p) vs. Pbh Figure 3: Norm«l service r«te (p) vs. Pbh

Hk/M/1

0.0205 |-1-1-1-1-1-

45 46 47 48 49 50 51 52 53 54

Figure 4: Norm«/ service r«te (p) vs. Pbh

0.0195

0.0185

Figure 5: Norm«/ service r«te (p) vs. Pbh Figure 6: Norm«/ service r«te (p) vs. Pbh

Figure 7: Norm«/ service r«te (p) vs. Pbh

M/Hk/1

,8

45 46 47 48 49 50 51 52 53 54

Figure 8: Norm«/ service r«te (p) vs. Pbh

Ek/Hk/1

0.019

0.0185

0.018

0.0175

I 0.017 CO

^ 0.0165 0.016 0.0155 0.015 0.0145

Figure 9: Norm«/ service mte (p) vs. Pbh

47

48 49

50 51

52 53

54

Hk/Hk/1

45 46 47 48 49 50 51 52 53 54

Figure 10: Normal service rate (p) vs. Pbh

According to Figures 2 — 10, as the normal service rate (p) is raised, the probability that the server is busy with service (PBH) increases for different arrival and service patterns. When increasing normal service rate (p) on Pbh size increases much slower in Erlang arrival rather than hyper-exponential arrival.

8.3. Illustration 3

We investigate the impact of the normal service rate (p) and breakdown rate (t) on the probability that the server is busy with the normal service of high priority clients (PBH) by using the three-dimensional graphs 11 — 19. Fix A\ = 0.8, A2 = 0.2, A3, pi = 40, a = 10, n1 = 4, n2 = 3, ç = 12, $ = 12, p = 0.5, q = 0.5, b = 0.05, Ô = 3, L = 3.

x 10

M/M/1

Ek/M/1

0.0260.0250.024-^ 0.023-CÛ

Q_ 0 022.

Figure 11: (Service (normal) (p) and Breakdown (t) rates) vs. Pbh

Figure 12: (Service (normal) (p) and Breakdown (t) rates) vs. Pbh

50

48

48

46

46

2 44

44

T

T

Hk/M/1

0.016-, 0.0155 4 0.015 J 0.0145 J i 0.014 J 0.0135 -J 0.013 4 0.0125 J

Figure 13: (Service (normal) (p) and Breakdown (t) rates) vs. Pbh

0.012 8

54

46

2 44

T

H

M/Ek/1

Q.

Ek/Ek/1

Figure 14: (Service (norm«/) (p) «nd Bre«kdown (t) r«tes) vs. PBH

Figure 15: (Service (norm«/) (p) «nd Bre«kdown (t) r«tes) vs. PBH

Hk/Ek/1

Figure 16: (Service (norm«/) (p) «nd Bre«kdown (t) r«tes) vs. Pbh

M/Hk/1

Ek/Hk/1

Figure 17: (Service (norm«/) (p) «nd Bre«kdown (t) r«tes) vs. PBH

Figure 18: (Service (norm«/) (p) «nd Bre«kdown (t) r«tes) vs. PBH

46

2 44

2 44

T

T

54

2 44

T

x 10

CO 6

5 > 7

46

2 44

2 44

T

T

Hk/Hk/1

Figure 19: (Service (norma/) and Breakdown (t) rates) vs. Pbh

The probability that the server is busy with the normal service (PBH) reduces for different arrival and service patterns when both the normal service rate and the breakdown rate (t) are raised, as shown in Figures 11 — 19. Rather than increasing at a hyper-exponential arrival, the Erlang arrival grows quickly. Similar to hyper-exponential services, the increment rate decreases for Erlang services.

x 1U

54

2 44

T

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

9. Conclusion

In this paper, we have developed the queueing model with non preemptive priority queue, optional service, negative arrival, single vacation, emergency vacation, differentiate breakdown, repair, closedown , setup and balking. A queue with two categories of consumers with positive arrivals following MMAP, while negative arrival follows MAP and service times follows to be phase type distribution. By using matrix analytic method, we found the stationary probability since the queueing systems are Quasi Birth-Death process. The stability condition for the MMAP/PH/1 queuing system has analyzed and some performance measures for queueing system was selected and implemented in numerical illustrations by using three dimensional graphs. For further work, the model can be investigate with batch arrival and batch service which follows Markovian arrival process and various service rates with N-policy.

References

[1] Agarwal, P.K., Jain, A. and Jain, M. (2021). M/M/1 Queueing model with working vacation and two type of server breakdown, Journal of Physics: Conference Series, 1849(1): 1-15.

[2] Artalejo, J.R. and Corral, A.G. (2007). Modelling Communications Systems with Phase type service and Retrial times, IEEE communications Letters, 11(12): 955-957.

[3] Ayyappan, G. and Gowthami, R. (2019). Analysis of MAP/PH/1 Retrial Queue with Constant Retrial Rate, Bernoulli Schedule vacation, Bernoulli Feedback, Breakdown and Repair, Reliability Theory and Applications, 14(2(53)): 86-103.

[4] Ayyappan, G. and Gowthami, R. (2021). A MAP/PH/1 queue with Setup time, Bernoulli vacation, Reneging, Balking, Bernoulli feedback, Breakdown and Repair, Reliability Theory and Applications, 16(2(62)): 191-221.

[5] Ayyappan, G and Thilagavathy, K. (2020). Analysis of MAP/PH/1 Queueing model with Setup, Closedown, Multiple vacations, Standbyserver, Breakdown, Repair and Reneging, Reliability Theory and Applications, 15(2(57)): 104-143.

[6] Ayyappan, G. and Thilagavathy, K. (2021). Analysis of MAP(1),MAP(2)/PH/1 Non-preemptive priority Queueing model under classical Retrial policy with Breakdown, Repair, Discouragement, Single vacation, Standby server, Negative Arrival and Impatient customers, Int. /. Appl. Comput. Math, 7(184): 1-24.

[7] Ayyappan, G. and Udayageetha, J. (2018). Analysis of M[Xo], M[X2] /G1, G2/1 Retrial Queue-ing system with priority services, Working Breakdown, Non-Persistent customers, Modified Bernoulli vacation, Emergency vacation and Repair, Intermtioml Journ«l of St«tistics «nd Systems, 13(1): 23-39.

[8] Avrachenkov, K., Dudin, A. and Klimenok, V. (2010). Retrial Queueing Model MMAP/M2/1 with two orbits, Springer,: 107-118.

[9] Baek, J., Dudina, O. and Kim, C. (2017). A Queueing system with Heterogeneous impatient customers and consumable additional items, Int. J. Appl. M«th. Comput. Sci, 27(2): 367-384.

10] Chakravarthy, S.R.(2011). Markovian Arrival Process, Wiley Encyclopuediu ofOpemtion Resedrch «nd M«n«gement Science.

11] Chakravarthy, S.R.(2013). Analysis of MAP/PH1, PH2/1 Queue with Vacations and Optional secondary services, Applied M«them«tic«l Modelling, 37(20-21): 8886-8902.

12] Chakravarthy, S.R. and Agarwal, A.(2003). Analysis of a Machine Repair Problem with an Unreliable server and Phase type repairs and services, Wiley Periodic«ls, Inc. N«v«l Rese«rch Logistics, 50: 462-480.

13] Chakravarthy, S.R. and Dudin, A. (2003). Analysis of a retrial queueing model with MAP arrivals and two types of customers, M«th. Comput. Modell, 37: 343-363.

14] Das, R.R., Rama Dev, V.N., Rathore, A. and Chandan, K. (2022). Analysis of Markovian queueing system with server failures, N-policy and second optional service, Int. J. Nonline««r An«l. Appl, 13(1): 3073-3083.

15] Fukagawa, Y., Yanaru, T. and Yoshida, S. (1987). Non-preemptive priority queue with server's walking process, Electronics «nd Communic«tions in J«p«n, 70(11): pp. 49-57.

16] Gao, S., Zhang, J. and Wang, X. (2020). Analysis of a retrial queue with two-type of Breakdowns and Delayed repairs, IEEE Access, 8(28-42): 172428-172442.

17] Isotupa, K.P.S. and Stanford, D.A. (2002). An infinite- Phase Quasi-Birth and Death model for the non-preemptive priority M/PH/1 queue, Stoch«stic Models, 18(3): 387-424.

18] Klimenok, V. and Dudin, A. (2012). A BMAP/PH/N Queue with Negative customers and Partial Protection of service, Communic«tions in St«tistics-Simul«tion, 41: 1062-1082.

19] Krishnamoorthy, A. and Divya, V. (2020). (M,MAP)/(PH,PH)/1 Queue with Non-preemptive priority and working vacation under N-policy, Journ«l of the Indi«n Society for Prob«bility «nd St«tistis, 21(3) 1-54.

20] Krishnamoorthy, A., Babu, S. and Narayanan, V.C. (2008). MAP/(PH,PH)/C Queue with Self- Generation of Priorities and Non-preemptive service, Stochcistic Ancilysis cmd Applimtions, 26: 1250-1266.

21] Latouche, G. and Ramaswami, V.(1999). Introduction of Matrix-Analytic Methods in stochastic modeling, Society for Industri«l «nd Applied M«them«tics, Philadelphia.

22] Madan, K.C. (2000). An M/G/1 queue with second optional service, Queueing systems, 34: 37-46.

23] Medhi,J.(1994). Stochastic processes, J.Wiley, New York.

24] Nair, D.V., Krishnamoorthy, A., Melikov, A. and Aliyeva. S. (2021). MMAP/ (PH, PH)/1 Queue with Priority Loss through Feedback, M«them«tics, 9(15): 1-26.

25] Neuts, M.F.(1981). Matrix-geometric solutions in stochastic models: An algorithmic approach, The Johns Hopkins University Press, Baltimore, London.

26] Neuts, M.F.(1979). A Versatile Markovian point process, Journ«l of Applied Prob«bility, 16(4): 764-779.

27] Niu, Z., Shu, T. and Takahashi, Y.(2003). A Vacation queue with Setup and Closedown times and batch Markovian Arrival Processes, Perform«nce Ev«ul«tion, 54: 225-248.

28] Sleptchenko, A., Selen, J. and Adan, I. (2015). Joint queue length distribution of multi-class, single server queues with preemptive priorities, Queueing System, 81: 379-395.

29] Swathi, Ch., Vasanta Kumar, V. and Hanumantha Rao, S. (2019). M/M/1 Queueing system with customer Balking and Renging, International Jourml oflnnovutive Technology rnd Exploring Engineering, 8(9): 2636-2646.

[30] Wang, J.T. and Zhang, P.(2009). A Single-server Discrete-time Retrial G-queue with server Breakdowns and Repairs, Acta Mathematicae Applicatae Sínica, English series, 25(4): 675-684.

[31] Yuvarani, S. and Saravanarajan, M.c. (2017). Analysis of a preemptive priority retrial queue with negative customers, starting failure and at most J vacations, Int. J. Knowledge Management in Tourism and Hospitality, 1(1): 76-109 .

i Надоели баннеры? Вы всегда можете отключить рекламу.