Научная статья на тему 'OPTIMIZATION OF PRIORITY SERVICE WITH EFFICIENT COORDINATION OF ADMISSION CONTROL, EMERGENCY VACATION OF AN UNRELIABLE SERVER'

OPTIMIZATION OF PRIORITY SERVICE WITH EFFICIENT COORDINATION OF ADMISSION CONTROL, EMERGENCY VACATION OF AN UNRELIABLE SERVER Текст научной статьи по специальности «Медицинские технологии»

CC BY
101
15
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
Batch Arrivals / Priority Queues / Admission Control / Emergency Vacation / Balking / Differentiate Breakdown / Restoration

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

In this paper, we establish a single server retrial queueing system with two types of customers, admission control, balking, emergency vacation, differentiate breakdown, and restoration. There are two distinct factors which must be considered when classifying priority and ordinary customers. The non-preemptive priority discipline proposed by this concept. Ordinary and priority customers arrive in accordance with Poisson processes. For both priority and ordinary customers, the server continuously offers a single service that is distributed arbitrarily. In this study, we compute the Laplace transforms of the time-dependent probabilities of system states using a probability generating function and the supplementary variable technique. The sensitivity analysis of system descriptions is assisted by study of numerical findings.

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

Текст научной работы на тему «OPTIMIZATION OF PRIORITY SERVICE WITH EFFICIENT COORDINATION OF ADMISSION CONTROL, EMERGENCY VACATION OF AN UNRELIABLE SERVER»

OPTIMIZATION OF PRIORITY SERVICE WITH EFFICIENT COORDINATION OF ADMISSION CONTROL, EMERGENCY VACATION OF AN UNRELIABLE SERVER

1G. Ayyappan, 2S. Nithya •

Department of Mathematics Puducherry Technological University Puducherry-605014, India ayyappan@ptuniv.edu.in, nithyamouttouraman@gmail.com

Abstract

In this paper, we establish a single server retrial queueing system with two types of customers, admission control, balking, emergency vacation, differentiate breakdown, and restoration. There are two distinct factors which must be considered when classifying priority and ordinary customers. The non-preemptive priority discipline proposed by this concept. Ordinary and priority customers arrive in accordance with Poisson processes. For both priority and ordinary customers, the server continuously offers a single service that is distributed arbitrarily. In this study, we compute the Laplace transforms of the time-dependent probabilities of system states using a probability generating function and the supplementary variable technique. The sensitivity analysis of system descriptions is assisted by study of numerical findings.

Keywords: Batch Arrivals; Priority Queues; Admission Control; Emergency Vacation; Balking;

Differentiate Breakdown; Restoration.

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

1. Introduction

When a customer arrives and discovers the server is busy, they are asked to leave the service area and join a trial queue known as orbit, which separates queues with repeated efforts. Once a certain period has gone, the orbiting the customer may resubmit their service request. Any customer in the orbit can repeatedly request services without affecting the other customers in the orbit. In computer and communication systems, such queues have a unique function. Numerous researchers explored two various customer types in retrial queues Wang ([26]; Dimitriou [12]; Wu and Lian [27]; Rajadurai et al.[23]).

Several aspects of daily life involve priority queues, especially when specific groups of individuals are given special attention, e.g. telecommunications field. Priority systems are a inestimable scheduling tool that allows messages of several types to receive a wide range of service. Due to this, the priority queue has earned a lot of attention in the literature Ayyappan and Thilagavathy [5], Kim et al. [19], Bhagat and Madhu Jain [8], Rismawati et al. [24], Pandey and Pal [22].

The service channel will temporarily fail if the regularly busy server breaks down, which could happen at any time. In other words, the server is temporarily unavailable. Fiems et al. [13] focused at the single-server queueing system with two different kinds of server disruption. Jain and Agarwal [16] considered an unreliable server M[X] /M/1 queueing system with multiple

types of server breakdowns. Zhang and Zhu [29] investigated retrial queueing model with vacations and two types of breakdowns. Jayakumar and Senthilnathan [17] described the server breakdown without interruption in a batch arrival queueing system with multiple vacations and closedown. Yi-chih Hsieh and Andersland [28] explored steady-state queue length distribution and mean queue length of Markov queueing systems subject to random breakdowns. Ayyappan and Sankeetha [7] discussed single server that provides both regular and optional service with vacation, breakdown and repair.

In 1957, Haight conducted the first study on the phenomenon of balking, in which customers decide not to wait in queue if the server is not present. Customers may become frustrated in several types of scenarios, including call centres, computer systems, websites, and telephone switchboards. Artalejo and Lopez-Herrero [3] introduced an M/G/1 retrial queue with balking. A M[X1 /G/1 queue with variable vacations and balking was researched by Ke [18]. An M/G/1 retrial queue with non-persistent customers was mentioned by Gao and Wang [14] where the server was susceptible to failure because of the negative arrivals.

The following admission control policy was examined in this study. An arriving batch of low priority customers may be allowed to join the orbit with probability a or may not be allowed with probability (1 — a). For instance, the company may not be able to select one candidate from all the applicants during an interview. Some selection criteria could be used, such as a screening process, a group discussion, etc. A single server batch arrival queueing system with two service phases, an admission control system, and Bernoulli vacation was examined by Choudhury [9]. Artalejo et al. [4] generalised this queue to discrete-time. A M/Ek /1 queuing system's control approach was created by Madhu and Indhu [20]. A single server batch arrival retrial queueing system with two service phases and a Bernoulli admission algorithm was obtained by Choudhury and Deka [10].

Recent research regarding various vacation policies adopted by service providers has produced a considerable impact on queueing systems. This is a result of its widespread application in many kinds of real-life situations, particularly in flexible production systems, communication systems, and computer systems. Shekar et al. [25] introduced a single server queueing system's emergency vacation. This vacation policy states that the working server may take a vacation in an emergency without finishing the service to customers who are waiting in service interruption. A priority retrial queueing system that involves working vacations and vacation interruptions, emergency vacations, negative arrivals, and delayed repairs was studied by Ayyappan and Thamizhselvi [6]. With two different vacation possibilities, Anna Bagyam and Udhaya Chandrika [2] investigated a single server retrial queueing system. [1] has highlighted the transient behaviour of a multiple vacations queue with frustrated clients. [11] investigated a M[X1 /G/1 queueing system with a single vacation policy. Ayyappan and Meena developed the phase type queueing model with degrading service, breakdown and Vacation.

In this study, we investigate a single server retrial priority queueing system with admission control, balking, emergency vacation, differentiate breakdown and restoration. Incoming ordinary customers have the option of entering the orbit or exiting the system if the server is down. If the server is busy suddenly they go for vacation and the interrupted customer wait in the queue and get fresh service after return from vacation. The regular busy period server may breakdown at any instance. Hard and soft failure are the two kind of system failures. Hard failure is defined as an equipment failure that requires a repairman with specialized knowledge to be physically present, which is a time-consuming process. While soft failure is defined as failure brought on by circumstances rather than a physical problem and usually resolved by restarting the system. After breakdown that the system will take some time for its refunctioning. This recovering period is called the restoration.

The rest of the paper is organized as follows: Mathematical model is described in Section 2 and queue size distribution is analyzed in Section 3. An explicit expression for governing equation is

enlisted in Section 4. Steady state analysis is discussed in Section 5. Stability condition discussed in Section 6. Particular cases are obtained in Section 7. The effect of system performance measures is illustrated in Section 8. Numerical and graphical results are derived and conclusion is obtained in Section 9 and 10.

Figure 1: Schematic representation

2. Description of the Model

• Arrival Process : Two different types of units arrive in batches with independent Poisson compound process. Let Ap, Ao > 0 represent the corresponding arrival rates for priority and ordinary customers. Assume that the first order probabilities for priority and ordinary customers Apcidt (i = 1,2,3,...) and Aocjdt (j = 1,2,3,...) respectively. The system has i and j batch size customers enters within a short period of time (t, t + dt). Here, 0 < ci < 1,

n=1 c> = 1,0 < cj < 1, j cj = 1.

• Retrial Service Process : Ordinary customers are known as retrial customers. These customers will go back to the orbit and will request repeatedly for their service after some time if the server is busy or unavailable. Retrial customers service time has rate fi(v) that follows the general distribution.

• Regular Service Process : Ordinary and priority customers ordinate in batches with distinct queues. Service rate follows general distribution and server renders single service for priority customers and ordinary customers with service rate ^i (v), i = 1,2 respectively. When the priority queue is empty, the service for ordinary customers begins.

• Admission Control: The server will follow the admission control policy for ordinary customers if it is overloaded in priority or ordinary customers. The server may grant ordinary customers admission with probability a or restricted entry with probability (1 — a).

• Differentiate Breakdown and restoration : The rates of hard and soft failure are exponentially distributed with rate «1 and a2 respectively. For soft failure, the restoration time follows exponential distribution with rate n1 and for hard failure restoration time follows

general distribution with rate (v).

• Balking: Incoming ordinary customers have the option of entering the orbit with probability b or exiting the system with probability 1 — b, if the server is down.

• Emergency Vacation: During the service term, the server has the opportunity to take an unexpected vacation at the exponentially distributed rate d. The emergency vacation time for interruptions of priority and ordinary customers follows general distributions with rate Y(v).

3. Analysis of queue size distribution

This section deals with the derivation of governing equations. On account of non-Markovian queueing system, probability generating function and supplementary variable have been used to solve this model. Let

N\(t) = Number of priority customers in the queue at time t, N2(t) = Number of ordinary customers in the orbit at time t, Y(t) = State of the server at time t.

Here M0(t), B?(t) for i = 1,2., (R(2))0(t) and E0(t) indicates elapsed retrial time, elapsed service time for priority and ordinary customers, elapsed restoration period, elapsed emergency vacation at time t.

To obtain a bivariate Markov process {N1 (t), N2(t), Y(t), t > 0}, Y(t) denotes the server state. Here Y(t) = (0,1,2,3,4,5), which mean as follows: 0, the server is idle; 1, server is in retrial state; 2, busy with priority customers; 3, busy with ordinary customers; 4, restoration; 5, on Emergency vacation.

Let us assume that, M0(0) = 0, M0(m) = 1, B°(0) = 0, B°(m) = 1, (R(2))0(0) = 0, (R(2))0(m) = 1 and E0(0) = 0, E0(m) = 1 be continuous at v = 0 for i = 1,2.

If the elapsed time is v, let function fi(v), ^i(v), p.2(v), y2(v) and y(v) represent the conditional probability of completion rates for the retrial period, high priority and low priority customer's service period, restoration period, and emergency vacation period.

dM(v) . , dBi(v) . ^ . , dR(2)(v)

P(v) = ,-uih; Vi(v) = 1 V A,i = 1,2 ni(v)- K)

1 — M(v)' riW 1 — Bi (v)' /2W 1 — R(2)(v)

dE(v)

Y(v) = 1-; are the hazard rate functions of M(.), Bi(.), R(2)(.) and E(.) respectively.

1 — E(v)

The probability I0,n (v, t) = PrN1 (t) = 0, N2(t) = 0, Y(t) = 0 and probability densities are as follows:

I0,n(v, t)dv = Pr{N1(t) = 0,N2(t) = n, Y(t) = 1; v < I0(t) < v + dv},n > 1 Pm,n(v, t)dv = Pr{N1 (t) = m, N2(t) = n, Y(t) = 2; v < B°°(t) < v + dv}, P^l(v, t)dv = Pr{N1 (t) = m, N2(t) = n, Y(t) = 3;v < B0(t) < v + dv}, Rlnl (v, t)dv = Pr{N1(t) = m, N2(t) = n, Y(t) = 4;v < R0(t) < v + dv}, Em,n (v, t)dv = Pr{N1(t) = m, N2(t) = n, Y(t) = 5;v < E0(t) < v + dv}

for > 0, t > 0, m > 0 and n > 0.

G. Ayyappan, S. Nithya

OPTIMIZATION OF PRIORITY SERVICE WITH EFFICIENT COORDINATION RT&A, No 4 (76) OF ADMISSION CONTROL, EMERGENCY VACATION......Volume 18, December 2023

4. Equation Governing the System

dtPml (V, t) + dVPml (V, t) = - (Ap + a\o + «1 + + (v) + 9^n (v, t)

m

+a p (i - som ) e ^mm- n v t) i=1

n (1)

+ aAo(1 - Son) E cjPm,n-i(v, t) for m, n > 1.

j=1

d~tEm,n (v, t) + — Em,n (v, t) = - (Ap + bAo + y(v))Em,n (v, t)

m

+ Ap(1 - S0m) E CiEm-i,n (v, t)

i=1

n

+ bAo (1 - Son ) E CjEm,n-i (v, t) for m, n > 1. j=1

m

TtR$n (v, t) + dv RÏÏ (v, t) = - (Ap + bAo + nx )R(ml(t) + A p (1 - Som ) E CiRm-r,n (t)

i=1

I^S(v, t) + dvRmn(v, t) = - (Ap + bAo + n2(v))Rim]n(v, t)

m (2)

+ Ap (1 - Som) E CiR^-i,n (v, t) i=1

n

+ bAo (1 - Son) E CjR^i (v, t) for m, n > 1.

j=1

d

(1)

(2)

dtp^n (v, t) + dvP^n (v, t) = - (Ap + aAo + «1 + a2 + m (v) + 9)P^,n (v, t)

m (2) + Ap(1 - Som) E ClP^i,n (v, t) i=1

n (2)

+ aAo(1 - Son) E CjPm!n-j(v, t) for m, n > 1.

j=1

d d

-Io,n (v, t) + dv hn(v, t)= - (A p + Ao + p(v)) Io,n (v, t) for n > 1. (3)

d „ , , d

(4)

+«.1 j (P^n(v,t)+Pmmn(v,t))dv (5)

n

+ bAo(1 - Son) E CjR^i(t) for m, n > 1. j=1

(6)

Io,o(t) = -(Ap + Ao)Io,o(t) + Ç Po^V, t)m(v)dv + R$(t)n1

+ Ç Po(2o (v, t)H2(v)dv + Ç Ro2o (v, t)n2(v)dv (7)

p œ

+ / Eo,o(v, t)j(v)dv. Jo

G. Ayyappan, S. Nithya

OPTIMIZATION OF PRIORITY SERVICE WITH EFFICIENT COORDINATION RT&A, No 4 (76) OF ADMISSION CONTROL, EMERGENCY VACATION......Volume 18, December 2023

Define, the boundary conditions at v = 0

Io,n(0, t) = j™ Eon (v, t)Y(v)dv P$(v, t)Mv)dv i R^Wm

+ j Po%(v,t)V2(v)dv + j r02(v,t)n2(v)dv, for n > 0.

Pini (0, t) = J" P® hn (v, t)^ (v)dv i ¿¿I!,n (t)m i [ P^i 1 ,n (v, (v)dv

+ Jo Eii 1,n

(v, t)Y(v)dv + J ¿ii 1 ,n (v, t)n(v)dv + A pcmn I0,n(t), P0)20(0, t) = AoC1I0,0(t) i j™ I0,i(v, t)£(v)dv (10)

Pin (0) = Pin (0) = Emn (0) = Rin (0) = R^n (0) = 0, for m, n > 0 and 10,0 = 1, I0n (0) = 0, for n > 1 are the initial conditions. Now, we define the Probability Generating Function (PGF),

œ œ

(8)

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

(9)

(11)

P02n)(0, t) = AoCni110,0(t)i J0 Io,ni1(v, t)p(v)dv i p AoCi(v, t)

p œ

ij I0,ni1-i(v, t)dv for n > 1. Pl(2n)(0, t) = AoCni110,0 (t)ij™ I0,ni1(v, t)P(v)dv i p AoCi (v, t)

p œ

i I0,ni1-i(v, t)dv for n > 1.

0

Rm]n(0, t) = a2 j Pinji(v, t)p1(v)dv i a2 j P^n(v, t)dv for m, n > 0. (13)

(12)

(14)

I (v, t, Zo )= £ Z™ I0,n (v, t); A(v, t, Zp, Zo )= £ £ ZmZpAm,n (v, t);

n=1 m=0n=0

m M

A(v, t, Zp) = £ ZmAm (v, t); A(v, t, Zo) = £ Zn0An (v, t); (15)

m=0 n=0

here A = P(1), P(2), E, R(1), R(2).

By applying Laplace transforms to equations (1) to (13) and by using (14) and (15) , we obtain the following equations:

70 (v, s, Zo) = 10 (0, s, Zo )e—(s+Ap+A°)v—^ P(t)dt, (16)

P(1)(v, s, Zp, Zo )= P^(0, s, Zp, Zo )e—^1 (s,Z) v—J0Mt)dt, (17)

P(2)(v, s, Zp, Zo ) = №(0, s, Zp, Zo )e—^1 (sZ v—J0Mt)dt, (18)

E(v, s, Zp, Zo ) = E(0, s, Zp, Zo )e—$2 (s,Z)v—J0v Y(t)dt, (19)

R(2\v, s, Zp, Zo) = R(2)(0, s, Zp, Zo )e—$2 (s,Z)v—Lv n2 №. (20)

where,

01 (s,z) = s i Ap(1 - C(zp)) i aAo(1 - C(Zo)) i «1 i «2 i d, (21)

02(s,z) = s i Ap(1 - C(Zp)) i bAo(1 - C(Zo)), (22)

03(s,z) = s i Ap(1 - C(zp)) i bAo(1 - C(zo)) i m, (23)

œ

'AoC(Zo)Io,o(s)[1 - ApC(g(Zo))

1 - M(S + Ap + Ao)

P(2)(0, s, Zo )

s + A p + Ao

[ M(S + A p + Ao) + C(zo )A,

] - [Io,o(S)(S + Ap + Ao) - 1] 1 - M(S + A p + Ao)

s + A p + Ao

s + A p + Ao

z2[1 - ApC(g(zo))

- [M(S + Ap + Ao) + C(zo)A, [B2 ff (z, s)) + 6 zoE(a2(z, s))

1 - M(S + Ap + Ao)

1 - M(S + Ap

s + Ap + Ao

1 - B2ff (z,S))

a1(z, s)

+

1 - B2(ai(z,s))

V\(z, S)

+ '2 R(2)(ff2(z, s»]]

AoC(zo) Io,o (s)[B2 (z, s) + 6 zoE(ff2(z, s)) 1 - B2(ff1(z,S)) ] r 1 - B2(ff1(z,S))

(z,s)

+

ff(z,s)

I(0,S,zo)

Iffti) + "2 R(2V2(z, S))]]

- [Io,o(s)(s + Ap + Ao) - 1 ]z,

s + A p + Ao

z2[1 - ApC(g(zo ))

- [M(s + Ap + Ao) + C(zo)A,

[B2 (ff1 (z, S))+ 6 zoE(ff2(z, S))

1 - M(S + Ap + Ao)

1 - M(S + Ap + Ao)

s + A p + Ao

1 - B2(ff1 (z,S))

ff1 (z,s)

+

1 - B2(ff1 (z,S))

ff1 (z, s) Ap[C(zp) - C(g(zo))]

+ *2 R(2)(ff2(z, S))]]

1 - M(S + Ap

s + Ap + Ao

Io(o,S,zo)

+ [B2 (01 (z, S)) - B2 (ff1 (z, S)) + 6zoE(fc (z, s))

P(1)(o, S, zp, zo)

1 - B2(01 (z,S))

(z,s)

- 6zoE(ff2(z,s))

1 - B2 (ff1 (z, S))

+

a + a2 R(2)(02(z, S))

L03 (z, s)

ff1 (z, s) 1 - B2(01 (z, S)) 01 (z, S)

1 - B2 (ff1 (z, S))

ff1(z,s)

Lffili) + "2 R(2)(ff2(z, S))]]

zp - [B1 (01 (z,s)) + 6zoE(02(z,S))

1 - Bj(0j(z,s)) -

01 (z,S)

+

a + *2 R(2)(02 (z, s))

L03 (z, s)

1 - B1 (01 (z,s))

01(z,S)

E(o, s, zp, zo) = 6zpP(1\o, s, zp, zo)

1 - Bj(01 (z,s))

01 (z,S)

+ 6 zoP(2)(o, S, zo )

1 - B2(01 (z, S)) 01(z,S)

(24)

(25)

(26)

]

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

o

]

]

]

R(2)(0, s, Zp, Zo) = a2 P(1)(0, s, Z1, Z2)

1 — b1(01 (z, s))

01 (z, s)

+ a2 P(2)(0, s, z2)

1 — B2 (01 (Z, s))

(28)

01(z,s)

01 (s, z) = s + A p (1 — C(g(zo))) + aKo (1 — C(zo)) + «1 + «2 + d,

02 (s, z) = s + A p (1 — C(g(Zo ))) + bAo (1 — C(Zo )),

03 (s, z) = s + A p (1 — C(g(Zo))) + bAo (1 — C(Zo)) +

Theorem.l When the system is in regular service, breakdown, emergency vacation and repair by using the Laplace transforms the probability generating function of the number of customers in the respective queue is given by.

I0(s, Zo ) = 10(0, s, Zo )

1 — M(s + Ap + Ao)

P(1)(s, Zp, Zo ) = P(1)(0, s, Zp, Zo )

s + Ap + Ao

1 — B1 (01 (s, Z))

P(2\s, Zp, Zo ) = P(2)(0, s, Zo )

01 (s, Z) 1 — B2 (01 (s, Z))

E(s, Zp, Zo) = E(0, s, Zp, Zo)

01 (s, z) 1 — E(02 (s, Z))

R(2)(s, Zp, Zo) = R(2)(0, s, Zp, Zo)

02 (s, z) 1 — R(2)(02(s, z))

02 (s, z)

(29)

(30)

(31)

(32)

(33)

Proof: Integrating the preceding equations (29) to (33) with respect to v and applying the solution of renewal theory we obtain the following

f M

yo [1 — H(v)]e—svdv

1 — h(s)

(34)

Here, the LST of the distribution function of a random variable H(v) is denoted as h(s). The overall

results of the probability generating functions for the following states, I0(s, Zo), P(1)(s, Zp, Zo), _(2) ___(2)

P (s, Zp,Zo), E(s, Zp, Zo), and R (s, Zp, Zo) are obtained by using equation (29) to (33).

5. Steady State Analysis

According to Tauberian property,

lim sf (s) = lim f (t).

s0 J t^mj v '

Despite of the state of the system, the probability generating function of the queue size is as

follows:

W (Z Z )= Nr(zV Z2) Wq(Z1, Z2 > = Dr(z1, Z2)'

s

where

Nr(zp, Zo ) = N3 (z)Di(z)fa (z)^2(z)^3 (z)

1 - M(s + Ap + Ao )

s + A p + Ao

+ Ni(z)D2(z)(1 - Bi(#i(z,s)))Fi(z) + N2(z)Di(z)(1 - B2(01 (z,s)))h(z)

Dr(zp, zo ) = Di(z)D2 (z)fa (z)fr(z)$3 (z),

N1 (z) = Ap[C(zp) - C(g(zo))]

1 - M(Ap + Ao )

+ 6zoE($2 (z)) + + *2 Ri]($2 (z))

«1

A p + Ao 1 - B2(ft (z))

Io (0, zo ) + [B2 ($1 (z)) - B2 (01 (z)) 1 - B2(01(z))-

- 0zoE(02(z))

1 - B2(fc(z)) i [ 1 - B2(01 (z))

°1(Z)

$1 (z)

01 (z) J Lo3(z)

+ a2R(2\o2(z))}]

1 - M(Ap + Ao)

A p + Ao

N2(z) = -[Ap(1 - C(g(zo))) + bAo(1 - C(zo))][1 - ApC(g(zo)) [M(Ap + A0) + C(z0)Ao [1 ~M[A++Ao) ',

L S + Ap + Ao

N3 (z) = -[Ap (1 - C(g(zo ))) + bAo (1 - C(zo ))][B2 (01 (z)) + QzÔE(02 (z))

1 - B2(01 (z)) ' + [ 1 - B2(01(z))

01(z)

D1 (z) = (zp - [B~1($1(z)) + QzÔE(^2(z))

01 (z) J L03(z)

1 - B ($1 (z))

^ + a2R(2)(02 (z))}].

+

«1 n1

+ a2 R(2\$2(Z))

_ $1 (z) 1 - B1(fr(z))-

l$3(z)

D2(z)= zo[1 - ApC(g(zo))

-1 - M(A p + Ao )

01 (z)

1 - M(Ap + Ao)

],

s + Ap + Ao

] - [M(Ap + Ao)

+ C(zo )Ao

Ap + Ao

][B2(01(z))+ 0 zoE(02(z))

1 - B2(01 (z)) ' + [ 1 - B2(01 (z))

°1(z)

«1 n1

01 (z) J Lo3(z)

+ a2 R(2\o2(Z))}].

6. Stability Condition

We apply the normalising condition to determine I0,0.

I0,0 + I0 (1) + P(1)(1,1) + P(2) (1,1) + E(1,1) + R(1) (1,1) + R(2)(1,1) = 1 d20102fc - N2F(1 - B2(01 (z)))

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

I0,0

D2010203

and the utilization factor is given by

P

N2F'(1 - B2(01(z)))

d2010203

The stability condition for the model under which steady state exists is p < 1

(36)

(37)

]

G. Ayyappan, S. Nithya

OPTIMIZATION OF PRIORITY SERVICE WITH EFFICIENT COORDINATION RT&A, No 4 (76) OF ADMISSION CONTROL, EMERGENCY VACATION......Volume 18, December 2023

7. Performance Measures The expected queue size for priority customer is as follows:

Lq1 = i^Wq (zp ,!)lzp=1 (39)

The expected orbit size for ordinary customer is as follows:

Lq2 = ¿wq (1,Zo >l*=1 (40)

then

Dr''(1)Nr(///)(1) - Dr''')(1)Nr''(1)

3(Dr'' (1))2 Dr'''(1)Nr(iv)(1) - Dr(iv)(1)Nr'''(1) 4(Dr''' (1))2

Lq1 = 3(Dr" (1))2 , (41)

Lq2 - 4(Drm(1))2 . (42)

The expected waiting time for priority queue is as follows:

L tp

The expected waiting time for orbit is as follows:

L K

Wq1 - f- (43)

Wq2 - (44)

8. Particular Cases

Case 1:

Without a priority queue, all arriving customers are accepted into the system; customers do not balk to orbit, take vacations and no failures, the above model becomes

J (z) = _ kfi[C(zo)B($(z)) - Zo] [1 - M(Ao)] 0( ) B($(z))[C(Zo)+ M(Ao)(1 - C(Zo))] - Zo,

P(2)(z)- —

J0,0(1 - B($(z)))M(Ao)

B(Q(z))[(1 - C(zo))M(Ao) - zo] This result is associated with Gomez-Corral [15].

Case 2:

In the absence of priority queue, when there is no breakdown, no retrial, no balking, no repair and no vacation then the above model becomes

P(2)(z)

J0,0(1 - B2($(z)))

B2 (Q(z)) - Zo This result is associated with Medhi [21].

9. Numerical Results

The numerical and graphical analyses of this model are covered in this section. We assumed that the distribution of service time, breakdown, repair, and vacation time are all exponential.

Table 1: Effect of priority arrival rate (\p)

Xp I0,0 P Lqi Wqi Lq2 Oi sr

0.5 0.9971 0.0029 1.3928 2.7856 0.2013 0.1006

0.6 0.9963 0.0037 1.8271 3.0452 0.2497 0.1248

0.7 0.9955 0.0045 2.4404 3.4863 0.3016 0.1508

0.8 0.9945 0.0055 3.3321 4.1651 0.3574 0.1787

0.9 0.9934 0.0066 4.6809 5.2010 0.4174 0.2087

1.0 0.9922 0.0078 6.8391 6.8391 0.4819 0.2410

Table 1 demonstrates that the probability of the server being idle reduces as the arrival rate (Ap) of priority customers for the priority queue rises. However, average queue lengths, busy period and customers average waiting times all rises: we assume the values as Ao = 2, ai = 0.3,

a2 = 0.5 p = 5, n1 = 3,n2 = 5,0 = 0.5, $ = 15,7 = 10, a = 0.5,b = 0.6 and Ap = 0.5 to 1.0.

Table 2: Effect of service rate (y)

y I0,0 P Lqi Wqi Lq2 Oi £

2 0.6611 0.3389 3.7025 1.9418 7.0960 4.3513

3 0.9627 0.0373 2.2242 1.8339 6.3020 3.1121

4 0.9906 0.0094 1.7731 1.5863 5.7105 2.3861

5 0.9966 0.0034 0.3434 1.3856 5.2686 1.1717

6 0.9985 0.0015 0.1792 1.2542 4.9155 0.0896

Table 2 indicates that when the service rate (p) increases, the probability of the server being busy reduces. However, average queue lengths, idle time, and customers' average waiting times all reduces: we assume the values as A1 = 0.5, A2 = 2, a1 = 0.3, a2 = 0.5, y1 = 1, n2 = 6 $ = 10, 0 = 0.5,y = 10, $ = 15,a = 0.5,b = 0.6and p = 2 to 6.

Table 3: Effect of retrial rate (ß)

ß I0,0 P Lqi Wqi Lqi Oi £

10 0.9725 0.0275 2.6038 5.2076 0.7172 0.3586

11 0.9724 0.0276 2.3409 4.6817 0.6998 0.3499

12 0.9722 0.0278 2.1251 4.2503 0.6856 0.3428

13 0.9721 0.0279 1.9449 3.8899 0.6737 0.3369

14 0.9720 0.0280 1.7922 3.5843 0.6636 0.3318

15 0.9719 0.0281 1.6610 3.3220 0.6549 0.3275

Table 3 indicates the probability of the server being busy period rises as the retrial rate rises. However, average queue lengths, idle time, and customers' average waiting times all reduces: we assume the values as Ap = 0.5,Ao = 2, a1 = 0.3,a2 = 0.6, n1 = 3,p = 3,0 = 0.5,^2 = 5,a = 0.5,b = 0.6 and $ = 10to15.

We assumed to be follow the Erlang-2 distribution for service time, breakdown, repair, and vacation time in graphical representations. The two-dimensional graphs are shown in Figure 2 -4. Figure 2 exhibits that the expected length of the queue (Lq1, Lq2) rises, the expected length of the queue extends together with the priority arrival rate (Ap). The behaviour of the queue sizes (Lq1, Lq2), which depends on the service rate (p), is shown in Figure 3, the length of the queue as

the service rate decreases. Figure 4 shows the expected queue length (L?1, Lq2), which depends on the retrial rate (fi), the length of the queue as the service rate decreases.

1g 6 n le

e

3 4

u

q

d - 2

(J 2

e

sp

X

w

0

♦— ■— —«— —■— —«— —■— —♦— —■— —♦ —■

0.6 0.8 1

Priority arrival rate (Ap)

Figure 2: Expected queue length vs priority arrival rate \p

Figure 3: Expected queue length vs service rate p

Figure 4: Expected queue length vs Retrial rate fi

Figure 5: Lqi Vs p and ni

Figure 6: Lqi Vs Ap and ai

Figure 7: Idle Vs Ap and ai

Graphs in three dimensions can be found in Figures 5-7. Figure 5 in the reference indicate that the service rate (p) and hard failure repair rate (a2) increase, the expected queue size (Lq2) decease. Figure 6 in the reference indicate that as the priority arrival rate (Ai) and breakdown(hard failure) rate (a2) increase, the expected queue size (Lq2) rises. Figure 6 in the reference indicate that as the priority arrival rate (Ap) and breakdown (hard failure) rate (a2) increase, the idle is (Io,0) rises.

10. Conclusion

In this inquiry, we investigated a single server retrial queueing system with admission control, balking, non-preemptive priority service, and emergency vacation where the server is susceptible

to various breakdown and restoration periods. The analytical findings that are supported by numerical examples can be applied to design outputs in a variety of real-world scenarios. The supplementary variable technique is used to determine the PGFs for the number of customers in the system when it is free, busy and restoration period.The average queue length of the orbit and system contains explicit expressions. The mean busy period and other significant system performance measures are obtained. Finally, it is demonstrated that this retrial queueing method works well with the conditional decomposition law. Our technique is more adaptable in dealing with real-time systems of numerous sectors in many real-life queueing scenarios. This work can be expanded in various directions by considering the concept of:

• Multi server batch arrival priority queueing model with production inventory system.

• Batch arrival bulk service double orbit retrial queueing system with priority service.

References

[1] Ammar, S.I. (2017). Transient solution of an M/M/1 vacation queue with a waiting server and impatient customers, Journal of the Egyptian Mathematical Society, 25(3):337-342.

[2] Anna Bagyam, J.E. and Udhaya Chandrika, K. (2010). Single server retrial queueing system with two different vacation policies, International Journal of Contemporary Mathematical Sciences, 5(32):1591-1598.

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

[3] Artalejo, J.R. and Lopez-Herrero, M.J. (2014). On The Single Server Retrial Queue With Balking, INFOR: Information Systems and Operation Research, 38(1):33-50.

[4] Artalejo, J. R., Atencia, I. and Moreno, P. (2005). A discrete time Geo[X]/G/1 retrial queue with control of admission, Applied Mathematical Modelling, 29(11):1100-1120.

[5] 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, International Journal of Applied and Computational Mathematics, 184(7):1-24.

[6] Ayyappan, G. and Thamizhselvi, T. (2018). Transient analysis of M[X1],M[X2]/G1, G2/1 retrial queueing system with priority services, working vacations and vacation interruption, emergency vacation, negative arrival and delayed repair, International Journal of Applied and Computational Mathematics, 77(4):1-35.

[7] Ayyappan, G. and Sankeetha, S. (2022). MAP/PH/1 Queue with vacation, customer introduced intrruption, optional service, breakdown and repair completion, Reliability: Theory and Applications, 17(2):367-386.

[8] Bhagat, A. and Madhu Jain. (2020). Retrial queue with multiple repairs, multiple services and non preemptive priority, OPSEARCH, 57:787-814.

[9] Choudhury, G. (2007). A two phase batch arrival retrial queueing system with Bernoulli vacation schedule, Applied Mathematics and Computation, 188(2):1455-1466.

[10] Choudhury, G. and Deka, K. (2009). An M[X] /G/1 unreliable retrial queue with two phases of service and Bernoulli admission mechanism, App. Math. and Computation, 215(3):936-949.

[11] Choudhury, G. (2002). A batch arrival queue with a vacation time under single vacation policy, Computers & Operation Research, 29(4):1941-1955.

[12] Dimitriou, I. (2013). A preemptive resume priority retrial queue with state dependent arrivals, unreliable server and negative customers, TOP, 21(3):542-571.

[13] Fiems, D., Maertens, T. and Bruneel, H. (2008). Queueing systems with different types of server interruptions, Europian Journal of Operation Research , 188:838-845.

[14] Gao, S. and Wang, J. (2014). Performance and reliability analysis of an M/G/1-G retrial queue with orbital search and non-persistent customers, Europian Journal of Operation Research, 236(2):561-572.

[15] Gomez-Corral, A. (1999). Stochastic analysis of a single server retrial queue with general retrial times, Naval Research Logistics, 46:61-581.

[16] Jain, M. and Agrawal, P.(2008). Optimal policy for bulk queue with multiple types of server breakdown, International Journal of Operation Research, 4(1):35-54.

[17] Jeyakumar, S. and Senthilnathan, B. (2012). A study on the behaviour of the server breakdown without interruption in a M X /G(a,b) / 1 queueing system with multiple vacations and closedown time, Applied Mathematics and Computation, 219(5):2618-2633.

[18] Ke, J.C. (2007). Operating characteristic analysis on the M[X1 /G/1 system with a variant vacation policy and balking, Applied Mathematical Modelling, 31:1321-1337.

[19] Kim, B., Kim, J. and Ole Bueker.(2021). Non-preemptive priority M/M/m queue with server's vacations, Computers & Industrial Engineering, 160:107390.

[20] Madhu, J. and Indu, D. (2001). Control policy for M/Ek/1 queueing system', Journal of Statistics and Management Systems, 4(1):73-82.

[21] Medhi, J. (2003). Stochastic models in queueing theory, Academic Press, Boston, Second edition.

[22] Pandey, D.C. and Pal, A.K. (2014). Delay Analysis of a Discrete-Time Non-Preemptive Priority Queue with Priority Jumps, Applications and Applied Mathematics, 9(1):1-12.

[23] Rajadurai, P., Chandrasekaran, V.M. and Saravanarajan, M.C. (2015). Analysis of anM tXl /G/1 unreliable retrial G-queue with orbital search and feedback under Bernoulli vacation schedule, OPSEARCH, 53(1):197-223.

[24] Rismawati, D., Mangku, W. and Sumarno, H.(2023). M/M/1 Non-preemptive Priority Queuing System with Multiple Vacations and Vacation Interruptions, IOPSEARCH, 7(3):751-764.

[25] Shekhar, C., Varshney, S. and Amit kumar. (2020). Optimal control of a service system with emergency vacation using bat algorithm, Journal of Computational and Applied Mathematics, 364:1-14.

[26] Wang, J. (2008). On the single server retrial queue with priority subscribers and server breakdowns, Journal of Systems Science and Complexity, 21(2):304-315.

[27] Wu, J. and Lian, Z. (2013). A single-server retrial G-queue with priority and unreliable server under Bernoulli vacation schedule, Computational and Industrial Engineering, 64(1):84-93.

[28] Yi-Chih Hsieh and Andersland, S.(1995). Repairable single server systems with multiple breakdown modes, Microelectronics Reliability, 35(2):309-318.

[29] Zhang, F. and Zhu, Z.(2013). A Discrete-Time Geo/G/1 Retrial Queue with Vacations and Two Types of Breakdowns, Journal of Applied Mathematics, 2013:1-11.

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