BULK ARRIVING RETRIAL QUEUE WITH G-QUEUE AND RENEGING CLIENTS Текст научной статьи по специальности «Медицинские технологии»

BULK ARRIVING RETRIAL QUEUE WITH G-QUEUE AND RENEGING CLIENTS

J. Bharathi1, S. Nandhini2,*/ Nur Aisyah Abdul Fataf3

•

1,2 Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore.

3 Cyber Security and Digital Industrial Revilution Centre, Universiti Pertahanan Nasional Malaysia, Malaysia. [email protected], [email protected], [email protected]

Abstract

We consider a server queue with negative clients (G-Queue) in this effort, where clients are serviced one after the other in batches in a system of variable size. Additionally, we presumptively have a general distribution for the service times, delay times, and repair times. For various states, we concrete the probability-generating functions for the number of customers in the orbit. We scrutinize a single server queue with batches of reneging or balking clients in a system of variable size in this work. Different performance measures and unique situations are examined. The outcomes of this work have applications in satellite communication, software-design for various computer-communication systems and mailing systems among other things.

Keywords: G-Queue, Retrial Queue, Bulk, Reneging Clients, Sudden Breakdown

1. Introduction

The concept of positive and negative consumers coming in a queueing system received further interest and was researched due to its usage in organizations, industry, manufacturing, computer field, and network systems. This study [7] proposed such queues (G-Queues) for the first time to simulate neural networks. In [10] tremendous improvements have been made to the wait times for retrials and vacations. Adapted from [2], in [15] discussed the M/G/1 retrial queueing system, which has two service phases and immediate feedback. In this system, the regular busy server is impacted by the arrival of negative customers. By incorporating the idea of G-queues with immediate feedback used by [17]. A finite-source retrial queueing system is considered in [14] along with impatient clients and catastrophic failures. In [13] considered a modified Bernoulli vacation schedule with negative arrivals, reneging and starting failure.

Many authors have examined the queueing issues caused by different combinations of server vacations. A literature review on queues with server vacations can always be found in [6]. Consider this reliability modelling with G-queues in [8], when server failures are described by the arrival of negative clients that cause certain clients to lose service. It was taken into account by [12] to evaluate the queue containing feedback and server vacations (optional) utilizing an SVP (single vacation policy). In [9] examined a bulk- arriving with a server(starting) and more J service options. A batch arrival queue with an additional service channel was researched by [5] under -policy. Retrial queueing technique and balking clients are delved by [3, 4].

Both [1, 11] provided retry queues that take into consideration server faults and repair. The queueing indices and reliability features of an RRQM (repairable retrial queueing model) were

investigated by [16] in terms of reliability. On the M/G/1 retrial queue model with service, we have reviewed a variety of academic publications. This work is motivated by the Retrial Queue model (RQM), which includes service and repair.

The remainder of this article is categorized as follows. We provide a brief mathematical overview and its application of the model is specific in Section 2. The notations and the number of consumers in the orbit/system at a steady state are shown in Section 3 and Section 4. The system performance metrics and numerical outcomes are presented in Section 5 and Section 6. The work's conclusion is stated in section 7.

2. The Mathematical Model's descriptions

Consider an SSRQM (single server retry queueing system) with negative and positive independent arrivals. Assume that both categories of customers enter the system using separate Poisson processes with rates of A and 5 respectively. The bulk size Y is a RV (random variable) with df (distribution function) P(Y = k) = Tk, k = 1,2,....,.

If a huge proportion of positive consumers discover the server free upon arrival, any newly incoming customer begins his service, and others join the orbit. When positive customer enter the service with prob., (probability) 1-b and exit with probability b, balking (or reneging) may occur.

One of the arrivals starts his service, and others join the orbital, if a batch of affirmative clients finds the server unoccupied upon arrival. The generic distribution for the retrial queue is DF(distribution function) Ai(X1) with associated it LST(Laplace Stieltjes transform) AJ (s) and HR(Hazard rate) Y(xi)dx = ^(g^.

This service-time also follows a generic distribution with DF Bi (X1), LST Bj (s), nth factorial moments in and its HR, ^(X1)dX = ^B(xX)). By the Poisson process, negative consumers come individually at a rate of 5. A server breakdown occurs when a negative client gets into the system, removing the server's functioning positive client. The server stops service and waits for repairs to begin whenever it fails.

This waiting time of the server is known as delay time. The Delay time follows a general distribution with DF Ei (X1), LST Ej (s), nth factorial moments kn and its HR, x(X1 )dx1 = 1dEjE. When a negative customer comes up, the system no longer has the positive customer in service, which forces the server to breakdown. When a server breaks down, it stops service and waits for repair to begin. The server's waiting period of time is known as the delay time. Furthermore, the repair time has a general distribution with DF Fi(X1), LSTFJ (s), nth factorial moments ln and its

I(Xl ) = .

2.1. Application of the Model in Real Life

The size of the message buffer (orbit) of a CPS (computer processing system), where messages (customers) are received at a time. The work of processing communications falls on the processor (server). A virus infection (a negative customer) might affect the active mail server, and electronic failures (breakdowns) could occur at any time throughout the service term and require urgent repair. At that time, if the processor is not available, FCFS temporarily stores the messages in a buffer to be served later (retrial time). When all messages have been treated (processed) and there are no pending new messages, the processor will carry out several maintenance procedures, such as virus scanning, to improve the computer's performance. The processor checks the messages after each maintenance process is done before deciding whether to restore the rate of the standard services. If the system is currently empty of messages, the processor may decide to do another maintenance task.

3. Probability Notations

The system's stochastic processes are all considered to be independent from one another. We now introduce some more notations that will be utilized in this model's mathematical formulation. Let C(t) be the server state, where C(t)

0 —> idle (server)

C^ 1 —^ busy (server)

2 ^ server is repair(waiting process)

3 —> server is repair(under process)

Then the process {C(t), N(t); t > 0} is a Markov Process. Define the following probabilities are, for t > 0

I0 (t) = P{{C(t) = 0, N(t) = 0}

In(xt,t)dx1 = P{{C(t) = 0,N(t) = n},xt < A0(t) < xt + dxt, n > 1, Mn(xt, t)dx1 = P{{C(t) = 1, N(t) = n},xt < B0(t) < xt + dxt, n > 0 Qn(xt, t)dxt = P{{C(t) = 2, N(t) = n},xt < E°0 < xt + dxt Rn(xt, t)dxt = P{{C(t) = 3, N(t) = n},xt < F0 < xt + dxt

4. Steady State Equations

The collection of equations governing the dynamics of the system behaviour in steady state is obtained using the SVM(supplementary variable method) as follows:

~ ~ c to ~ c TO ~

bMo = lo (x1)©(x1)dx1 + / Ro g (xt )dxi (1)

Jo Jo

dh(xiK(A + Y(xi))In(xi) = 0, n > 1 (2)

dx1

dMxx) + (bA + S + U(x~i))Mn(xi) = bA £ fkMn-k(xi) dQn (xi)

dxi k=0

(3)

+ (bA + x(xi))Qn(xi) = bA £ fkQn-k(xi) (4)

dxi k=0

+ (bA + g(xi))Rn(xi) = bA £ fkRn-k(xi) (5)

dxi k=o

The B.c (boundary conditions) are

f TO !• TO _

In (0)= lo (xi)©(xi)dxi + / Ro g (xi )dxi - bA lo (6)

oo

!• TO

Mo(o) = Afilo + / h(xi)Y(xi)d(xi) (7)

o

~ ~ ~ f to ^ TOTO - c TO ~

Mn(o) = Afn+1 lo + / In+i(xi)Y(xi)d(xi) + A £ fj Mn-k+i(xi)d(xi) (8)

Jo k=o J°

-, f œ

Qn (0) = S Mn (Xi )d(xi ) (9)

Jo

~ /* œ _

Rn (o) = Qn (xi)x(xi )d(xi ) (10)

Jo

Normalization Condition is

œ œ ^ œ œ ^ œ œ ^ œ œ ^

lo + E/ In (Xi)d(Xi)+ £/ Mn (Xi )d(Xi )+ Qn (Xi)d(Xi)+ Rn (xi )d(Xi )

n=170 n=170 n=0J0 n=0J0

(11)

The following findings are obtained by multiply equ (2) - (10) by zin and adding all val-

ues(possible) of n:

dI (Xi Zi ) + (A + Y(Xi )) I (Xi, zi ) = 0 (12)

dXi

dM(Xi, zi )

dXi

dQ(Xi, zi ) dXi

dR(Xi, zi)

+ (bA(1 - T(zi)) + S + p(Xi)M(Xi,zi) = 0 (13)

+ (bA(1 - T(Zi))+ x(Xi))Q(Xi,zi) = 0 (14)

+ (bA(1 - T(zi )) + I (Xi ))R(Xi, zi ) = 0 (15)

dX1

Equations (12) to (15), using to solve partial differential

I(Xi, zi) = 1(0, zi )[1 - Ai (Xi )]e-AXi (16)

M(Xi,zi) = M(0,zi)[1 - Bi(Xi)]e-N(Zl)Xl (17)

Q(Xi,zi) = Q(0,zi)[1 - Ei(Xi)]e-O(Zi)Xi (18)

R(Xi,zi) = R(0,zi)[1 - Fi(Xi)]eO(zi)Xi (19)

where N(zi) = O(zi) + 5, and O(z~i) = bA(1 - T(zi))

~ ftt ~ ftt -I(0,zi) = M(Xi,zi)©(Xi)dXi + / R(Xi,zi)g(Xi)dXi - bAI0 (20)

Jo Jo

M(0,zi) = 1 r M(Xi,zi)Y(Xi )dXi + AT(zi) zi .)0 zi

œ

/ I (Xi, zi )dXi + bA I0 10

(21)

- ftt _

Q(0, zi ) = 5/ M(Xi, zi)dXi (22)

Jo

R(0, zi) = j D(Xi, zi)£ (Xi )dXi (23)

The orbital size partial PGF (probability generating function) while the server is inactive, active, waiting for repair, under repair

I(zi)

I0 (1 - A* (A))b{N(zi)BÏ (N(Zi )) l+sT(zi)(1 - B* (N(zi)))E*O(zi)F*(O(zi))}\

ziN(zi) - {[A*(A) + Tzi (1 - A*(A))]N(zi)B*N(zi) +S(1 - B*(N(zi)))E*(O(zi))Ff (O(zi))}

(24)

M(Z! )

Q(zi )

R(zi )

1o a (A)(Bf (N(zi)) -1)

z~iN(zi) - {[Af(A) + Tzi (1 - Af (A))]N(zi)BfN(zi) +¿(1 - Bf (N(zi)))Ef (O(zi))Ff (O(zi))}

1oAf (A)ô(Ef (N(zi)) - 1)(1 - Bf (N(zi)))

ziN(zi) - {[Af (A) + Tzi (1 - Af (A))]N(zi)BfN(zi) +¿(1 - Bf (N(zi)))Ef (O(zi))Ff (O(zi))}

1oAf (A)S(Ff (N(zi)) - 1)(1 - Bf (N(z)))Ef (N(zi))

ziN(zi) - {[Af (A) + Tzi (1 - Af (A))]N(zi)BfN(zi) +¿(1 - Bf (N(zi)))Ef (O(zi))Ff (O(zi))}

(25)

(26)

(27)

Since fo can be calculated using the normalization condition and represents the probability that the server would be idle while there are no customers in the orbit,

¿(1 - j + j A * (A)) - Aj(1 - Bf (S)) (1 + Ski + Sli)

S(1 - b)(1 - ji + jiAtf (A)) + bSAtf (A) {-(1 - b)(Atf (A))Aj1 (1 - Bf (S))(1 + Sk1 + Sh) We establish the following definitions for the PGF for the system's customers:

Kt (h) = fo + f (zt) + M(zi ) + Q(zi) + R(zi )

Kt (z{) = fo{ D}

rz~1N(z~1 )[1 - b(1 - Atf(A))] + (b - 1)(1 - Atf(A))f(z)[N(z)Bf(N(z~n))' N1 =t +S(1 - Bf (N(zi)))E*(O(zi))Ff (O(zi))] - A*(A)[Bf (N(zi))

+ (1 - Bf (N(zi)))(zf (O(zi)) + S)]

D1

fz~iN(zi ) - [Af (A) + Tzi (1 - Af (A))]{N(z~i )Bf (N(zi )) + ¿(1 - Bf (N(z~i )))\

\

Ef (O(zi ))Ff (O(zi ))}j

We define the probability generating functions of the number of customers in the orbit, where

Ht(zi) = fo + f(zf)+ z~iM(zi) + Q(zi) + R(zi) and Ht(zi) = fo

'z~iN(z~i)[1 - b(1 - Atf (A))] - Atf (A)[Bf (N(zi))'

+(1 - Bf (N(zi)))(zhi(O(zi)) + S)] N2 = „

+ (b - 1)(1 - Atf(A)){f(zi)[N(zi)Bf (N(zi))

+S(1 - Bf (N(zi)))Ef (O(zi))Ff (O(zi))]}

5. Performance Measures We derive the system performance of our model.

By differentiating Ki (zi ) with respect to zi and evaluating at zi = 1, the average number of consumers in the system Ls in steady-statestate conditions may be determined.

Ls = lim K (z)

z^ 1

-'S = IQ"

(Dr'Nr'{ - Nr[Dr'') 2(Dr' )2

Nr1

Nr'

'(-bAf + S)[1 - b(1 - Af(A))] + Af(A)bAh + (b - 1)(1 - Af (A))' {bAf^-Bf(S) + ¿(1 - Bf (S))(k\ + fi)] + 5fi},

[bA]2 + 2bAji][1 - b(1 - Af (A))] + Af (A)Bf (S)bAfi + (b - 1)(1 - Af (A)){2j1 (-bAhBf (S) +S(1 - Bf (S))bAj1 (k\ + h)) + Sj2 - (bAj2Bf (S) +2Bf (S)bA]ii1 + 2S(Bf Aj1 )2i1(k1 + lf)) +S(1 - Bf (S))[(bAf1)2(f2 + k2) +bA f (lf + k1 ) + 2(bA f)2 k1 lf ]}

-

Dr' = S(1 - ¡1 + ¡1 Af (A)) - Aj1(1 - Bf (S))[1 + S(l1 + k\)]

Dr''

-Aj2(1 - Bf (S)) - 2Aj2 - Sf (1 - Af (A)) -2ji(1 - Af (A))(-Af Bf (S) + SAf (1 - Bf (S))(k\ + £)) +2(A ¡1)2 f (S + (Ï1 + lf )) - 2S(Aj1 )2(1 - Bf (S))k1 lf -SAÏ2 (k\ + h)(1 - Bf (S)) - (A ¡1)2 (1 - Bf (S))(k2 + f )

By differentiating Hi (zi ) with respect to zf and evaluating at zf = 1, the average number of consumers in the orbit Lq in steady-statestate conditions may be determined

Lq = lim H (z)

L _ f (Dr'Nr2' - Nr'2Dr'') Lq = 1q 2^?)2

Nr'2

■ [-bAf + S] [1 - b(1 - Af (A))] + Af (A)bA]1 Af (A) ' +(b - 1)(1 - Af (A)){ -bAf1 Bf (S)

Nr2''

+S[1 - Bf (S)]bA¡1(kf1 + ll) + Sf1}

' - [bAf + 2bA¡1 ] [1 - b(1 - Af (A))] + Af (A) [bAf Bf (S) + SbA]!! ' +S(bA f)212 + SbAjnf - bA ¡2(1 - B * (S))] + (b - 1)(1 - Af (A))2[f1 (-bAf1 )Bf (S)+ S(1 - Bf (S))bAf1(k1 +lf1 ) - ((bAf )Bf (S)) + 2(bAf1)2[{1 + Si1(k1 + ll)] + [1 - Bf (S)]((bA f )2 [k2 + lf + 2kf1lf1] + bf]! + k\))]

6. Numerical Results

We demonstrate the various settings on system behavior measurements in this section using MATLAB. We examine retrial times, service times, service times with a reduced speed, vacation times, delayed repair times, and exponentially distributed repair times. To meet the stability condition, the numerical measurements are chosen at random. Regarded predicted values of our model's varying metrics, such as the typical queue size and the probability that the server isn't active while retries, and the likelihood that the server is idle overall. and the likelihood that the server is idle overall. A = 1,5 = 1, j = 1, j = 0, p = 15,x = 0.9, g = 0.8, b = 0.6.

In Table 1 represents the effect of retrial rate (Y) on I0, I(1), M(1), Q(1) and Lq Table 1: The effect of retrial rate (Y) on I0,1(1), M(1), Q(1) and Lq

Y Io I(1) M(1) Q(1) R(1) Lq

6 0.9169 0.0079 0.0628 0.0055 0.0105 1.2886

7 0.9171 0.0067 0.0627 0.0054 0.0104 1.3339

8 o.9176 0.0059 0.0626 0.0053 0.0103 1.3692

9 0.9180 0.0052 0.0625 0.0052 0.0102 1.3976

10 o.9185 0.0047 0.0624 0.0051 0.0101 1.4208

Figure 1: Iq versus b and Y

Figures provide illustrations of three-dimensional graphs (1-5). Figure 1 demonstrates b and Y increases Io also increases, Figure 2 demonstrates b and ц increases Io also increases, Figure 3 demonstrates b and Y increases Io also increases , Figure 4 demonstrates shows ^ increases Lqand Wq also increases , Figure 5 demonstrates Y increases Lq and Wq also increases. Through the aforementioned numerical examples, we got able to see how parameters influenced the system's performance metrics and determine that the findings were accurate for real-world applications.

Figure 2: I0 versus b and p

7. Conclusion

We discussed a server queue with negative clients in this effort, where customers are serviced one after the other in batches in a system of variable size. Additionally, we presumptively have a general distribution for the service times, delay times, and repair times. For various states, we derived the probability generating functions for the number of customers in the orbit. We have explored a single server queue with batches of reneging or balking clients in a system of variable size in this work. Different performance measures and unique situations have been examined. The outcomes of this work have applications in satellite communication, software-design for various computer-communication system and mailing systems among other things. By including orbit search, starting failure, and working vacation policies, this work can also be expanded.

References

[1] Aissani, A. (1988). On the M/G/1 queueing system with repeated orders and unreliable server. Journal of Technology, 6:93-123.

[2] Artalejo, J and Gomez-Corral, A. (2008). Retrial Queueing Systems. Berlin Germany, Springer.

[3] Bharathi, J and Nandhini, S. (2024). A single server Non-Markovian with non-compulsory re-service and balking under Modified Bernoulli Vacation. Journal of King Saud University Science, 36(1): 103007.

[4] Bharathi, J. and Nandhini, S. (2023). Unreliable server with Non-Markovian Retrial Queueing System, Bernoulli Vacation and Fortuitous breakdown. Journal of Intelligent and Fuzzy Systems, 45(6):10089—10098.

[5] Choudhury, G. and Paul, M. (2004). A batch arrival queue with an additional service channel under N-policy, Applied Mathematics and Computation, 156: 115-130.

[6] Doshi, B. T. (1986). Queueing systems with vacations: A survey. Queueing Systems, 1:29-66.

[7] Gelenbe, E. (1989). Random neural networks with negative and positive signals and product form solution. Neural computation, 1(4):502-510.

[8] Harrison, P. G. (2000). Patel, N. M. and Pitel, E. Reliability modelling using G-queues. European Journal of Operational Research, 126: 273-287.

[9] Ke, J. (2008). An M[X1 /G/1 system with startup server and J additional options for service. Applied Mathematical Modelling, 32:443-458, .

[10] Ke, J., Wu, C. H. and Zhang, Z. G. ( 2010). Recent developments in vacation queueing models: a short survey. International Journal of Operations Research, 7(4): 3-8.

[11] Kulkarni, V. G. and Choi, B. D. (1990). Retrial queues with server subject to breakdowns and repairs Queueing Systems. Queueing Systems 7:191-208.

[12] Madan, K. C. and Al-Rawwash, M. (2005). On the MX/G/1 queue with feedback and optional server vacations based on a single vacation policy, Applied Mathematics and Computation, 160:909-919.

[13] Raj, L. F., Revathi, C. and Saravanarajan, M. C. (2022). An M/G/1 retrial G-queue for balking, reneging, subject to modified Bernoulli vacation, starting failure, In AIP Conference Proceedings 2385: 130015.

[14] Sztrik, J., Toth, A., Pinter, A. and Bacs, Z. (2022). Simulation of Finite-Source Retrial Queueing Systems with Impatient Customers Using Different Failure Modes. In International Conference on Information Technologies and Mathematical Modelling,Springer, Cham 1:16-27.

[15] Varalakshmi, M., Chandrasekaran, V. M. and Saravanarajan, M. C. (2017). A study on M/G/1 retrial G-queue with two phases of service, immediate feedback and working vacations. In IOP conference series: materials science and engineering 263:042156.

[16] Wang, J. Cao, J. and Li Q (2001). Reliability analysis of the retrial queue with server breakdowns and repairs Queueing Systems, 38: 363-380,.

[17] Zhang, M. and Liu, Q. (2015). An M/G/1, G-queue with server breakdown, working vacations and vacation interruption. Opsearch, 52(2): 256-270.