Научная статья на тему 'ANALYSIS OF A SINGLE SERVER SYSTEM WITH HETEROGENEOUS ARRIVAL, HETEROGENEOUS SERVICE, SYSTEM FAILURE AND MAINTENANCE'

ANALYSIS OF A SINGLE SERVER SYSTEM WITH HETEROGENEOUS ARRIVAL, HETEROGENEOUS SERVICE, SYSTEM FAILURE AND MAINTENANCE Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
0
0
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
Heterogeneous service / Generating function / Continued fraction / Modified Bessel function / Time-dependent probabilities / Steady-state probabilities

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Mohammed Shapique A., Vaithiyanathan A.

This paper investigates a single-server queuing system with heterogeneous service, failure, and maintenance. The proposed model features a server acting as both the main and backup server. System failure can occur at any stage. When a failure happens, instead of stopping the service entirely, the main server functions as a backup, providing service at a reduced rate. Once all jobs in the system have been serviced, the backup server enters the maintenance state. Following the repair process during maintenance, the server transitions to an idle state, awaiting incoming jobs. Explicit expressions for both transient and steady-state behaviours of the system are derived. Additionally, key system performance metrics are discussed in this paper, accompanied by graphical illustrations to visualize system size probabilities and performance indices.

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

Текст научной работы на тему «ANALYSIS OF A SINGLE SERVER SYSTEM WITH HETEROGENEOUS ARRIVAL, HETEROGENEOUS SERVICE, SYSTEM FAILURE AND MAINTENANCE»

ANALYSIS OF A SINGLE SERVER SYSTEM WITH HETEROGENEOUS ARRIVAL, HETEROGENEOUS SERVICE, SYSTEM FAILURE AND MAINTENANCE

Mohammed Shapique A, Vaithiyanathan A

IFET College of Engineering, Villupuram, India shapique@gmail.com, vaithi05@gmail.com

Abstract

This paper investigates a single-server queuing system with heterogeneous service, failure, and maintenance. The proposed model features a server acting as both the main and backup server. System failure can occur at any stage. When a failure happens, instead of stopping the service entirely, the main server functions as a backup, providing service at a reduced rate. Once all jobs in the system have been serviced, the backup server enters the maintenance state. Following the repair process during maintenance, the server transitions to an idle state, awaiting incoming jobs. Explicit expressions for both transient and steady-state behaviours of the system are derived. Additionally, key system performance metrics are discussed in this paper, accompanied by graphical illustrations to visualize system size probabilities and performance indices.

Keywords: Heterogeneous service; Generating function; Continued fraction; Modified Bessel function, Time-dependent probabilities, Steady-state probabilities

1. Introduction

Queuing systems, fundamental to understanding the dynamics of service provision in various domains, have traditionally been modelled under the assumption of homogeneity, where service rates remain constant across servers. However, the real-world landscape presents a diverse array of scenarios where servers exhibit heterogeneous characteristics, ranging from differing capacities to varied processing speeds. This departure from homogeneity introduces complexities that demand novel modelling approaches to accurately capture system behaviours. In this paper, we delve into the realm of heterogeneous servers within queuing systems, focusing on the intricate interplay between server diversity and system resilience. Our investigation aims to address the challenges posed by system failures, a ubiquitous occurrence in service environments, by proposing a resilient model where servers seamlessly transition between primary and backup roles to ensure continuity of service provision. Specifically, we contribute to the literature by analyzing a single-server queuing system providing two types of service: fast and slow. Instead of halting service entirely during failure, our proposed model allows the server to transition into a backup role and continue providing service at a reduced rate, thus minimizing downtime and enhancing operational resilience.

Several authors have explored queuing systems with heterogeneous servers. For instance, Kumar and Madheswari [8] utilized a Markovian queue model to investigate a system featuring two servers with different characteristics and multiple vacation periods. Using the matrix geometric method, they determined the stationary queue length distribution and average system size for this setup. Krishnamoorthy and Sreenivasan [9] analyzed an M/M/2 queuing system

with two servers of different types. One server remains continuously available, while the other server goes on vacation when no customers are waiting for service. Upon returning from vacation, the second server operates at a reduced rate if the first server is already busy. The authors examined the system's behaviour in a steady state using the matrix geometric method.

Efrosinin and Rykov [5] analyzed a multi-server system with heterogeneous exponential queues. Their study demonstrates techniques for computing steady-state probabilities and deriving distributions for waiting and sojourn times. Efrosinin et al. [6] investigated a controllable multi-server heterogeneous queueing system in which servers operate at different service rates without preemption. Additionally, the authors have applied the concept of heterogeneity in service to cloud centres. Wang et al. [13] introduced the concept of heterogeneous servers in cloud centres to strike an optimal balance between expected response time and power consumption. By incorporating servers with varying capabilities, they aimed to efficiently handle stochastically arriving requests in cloud environments. From the literature survey, it is observed that many authors have focused on utilizing two servers to provide heterogeneous service, with both servers operating at different speeds. However, in this paper, we depart from this convention by considering a single server capable of providing two distinct services. For instance, imagine a modern banking system where a single ATM offers both cash withdrawal and deposit services, catering to the diverse needs of customers. This type of service is also applied in cloud computing. In a cloud computing platform, a single virtual machine instance may be tasked with handling both high-priority real-time data processing and lower-priority batch processing tasks. Additionally, while traditional heterogeneous server models assume a fixed arrival rate, our proposed model introduces heterogeneity in the arrival rate as well, reflecting real-world scenarios where incoming requests vary in frequency and urgency.

In service systems, customers often experience heterogeneous service, which can stem from various reasons. In this paper, we focus on addressing the challenges posed by system failures resulting from technical anomalies, a scenario ubiquitous in real-world service environments. System failures can occur due to several reasons such as negative customers [7], disaster ([3], [11]) and catastrophes [4]. Ammar [2] investigated the two-processor heterogeneous system with catastrophes, server failures and repairs. Sudhesh and Savitha studied three heterogeneous systems with catastrophes. From the literature survey, it is observed that many authors have considered that when a system encounters a disaster, all customers are removed from the system, and the system switches to a failure state. After the repair process, the server switches to an idle state and waits for customers to arrive.

In response to such disruptions, our proposed model incorporates a resilient mechanism wherein the primary server seamlessly transitions into a backup role whenever a failure occurs. During these periods of contingency, the backup server delivers service at a reduced rate, thereby mitigating the impact of disruptions on service provision and maintaining a degree of continuity for system users. Upon serving all customers in the system, the backup server switches to the maintenance state, initiating necessary repairs to restore the system to full functionality. This proactive approach to maintenance ensures the integrity and reliability of the system, minimizing downtime and enhancing overall operational resilience. By integrating these aspects into our queuing model, we aim to provide a comprehensive framework for analyzing and optimizing the performance of service-oriented systems under diverse operating conditions. The objective of this paper is to analyze a single-server queueing system where the server provides two types of service: fast and slow. Instead of halting service entirely during failure, the server transitions into a backup role and continues providing service at a reduced rate. Once all customers have been served, the backup server switches to a maintenance state. Following maintenance, the server returns to an idle state and waits for customers to arrive. To analyze this system, we derive both transient and steady-state probabilities using Laplace transform and generating function techniques.

This article is structured as follows: Section 2 presents the application of the proposed model. Section 3 provides the model description. The time-dependent probabilities of the system are discussed in Section 4, while Section 5 focuses on the performance measures of the system in the

transient state. In Section 6, the steady-state probabilities are presented, followed by a discussion on the performance indices of the system in the steady state in Section 7. A numerical illustration of the system is provided in Section 8, and Section 9 offers the conclusion of the proposed work.

2. Application of the proposed system

The proposed system is applied in Disaster Recovery Systems, which are crucial components of critical IT infrastructure such as data centres or cloud-based services where high availability is essential. A disaster recovery system ensures business continuity and data integrity in the face of unexpected events like hardware failures, natural disasters, or cyber-attacks. In this system, the main server is responsible for handling regular operations and serving client requests. Meanwhile, the backup server operates in a standby mode, continuously replicating data and configurations from the active server to ensure that it remains up-to-date with the latest data.

In the event of a system failure on the main server, the backup server automatically takes over the responsibilities of the main server in a process known as fail-over. This fail-over mechanism may be triggered either manually or automatically by monitoring systems that detect the failure of the main server. Once the main server is repaired and ready to operate again, it can resume its regular duties, and the data changes that occurred during the fail-over period can be synchronized back to the main server. The main server acting as a backup server in this context provides redundancy and enhances the overall reliability of the system. It ensures that critical services and applications remain available even during unexpected disruptions, thereby reducing downtime and minimizing the impact on end-users or customers.

3. Model Description

Consider a system that consists of a single server acting as the main server and also a backup server, providing different types of service. Whenever a failure occurs in the main server, the backup server acts as the main server but with a slower service rate, denoted by Arrival occurs to the main server according to a Poisson process with rate K\, whereas arrivals occur with rate A2 when the backup server is active. Customers receive service at the main server with exponential rate while the backup server has a reduced service rate , where < Assume that failures of the main server occur at an exponential rate 7. Once the backup server becomes idle, it promptly enters a state of preventive maintenance (state V), characterized by an exponentially distributed duration with a mean of 1/£. Throughout the maintenance period, customers are prohibited from entering the system. The moment the server's maintenance is finished, it promptly transitions back to the primary processor and becomes prepared to attend the new customers.

Let {N(t), M(t) : t > 0} be the 2-dimensional continuous time Markov chain. Let {N (t), t > 0} denote the number of customers in the system at any time t and {M (t), t > 0} represents the state of the system at any time t with state space

S = {(0,0) U {(n,r),n € Z+,r = 1,2} U V}.

The state (0,0) represents that the server is idle and waiting for customers to arrive. The state (n, 1) represents the main server is busy and providing service to the nth customer. The state (n, 2) represents the backup server is busy and providing service to the nth customer. The state V represents the server is in a maintenance state and the server is inoperative in this state. Let Pn,r (t) = P {N (t) = n, M (t) = r} be the probability that the server is in state r with n number of customers in the system at any time t and let PV (t) denote the probability that the server is in

maintenance state. Then Pn r (t) and PV (t) satisfies the following forward Kolmogorov equations

Py (t) = -£ Pv (t) + F2 Pl,2 (t), (1)

Po,o (t) = -Ai P0,0 (t) + £ Pv (t) + Fl Pi,i (t), (2)

Pi,i (t) = -(Ai + Fi + 7)Pi,i (t) + Ai Po,o (t) + Fi P2,i (t), (3)

pn,i(t) = -(Ai + Fi + 7)P»,i(t) + AiP„_i,i(t) + FiP„+i,i(t),n > 2, (4)

Pi,2 (t) = -(A2 + F2)Pi,2 (t) + F2 P2,2 (t) + YPi,i (t), (5)

P^,2(t) = -(A2 + F2)Pn,2(t) + A2Pn—i,2(t) + F2Pn+i,2(t) + ?Pn,i(t), n > 2. (6)

with the initial condition P0,0(0) = i.

4. Tlme-dependent probabilities

This section presents the time-dependent probabilities of the system being busy when the main server is active, denoted as Pn,i(t), when the backup server is active, denoted as Pn,2(t), during maintenance, denoted as Pv(t), and in the idle state, denoted as P0,0(t).

4.i. Evaluation of Pn,i (t)

This section presents the time-dependent probability of the system being busy when the main server is active. Let Pn,r(s) denote the Laplace transform of Pn,r (t). Taking Laplace Transform on Equation (4) and rearranging, we get

Pn,i(s) _Ai_

pn-i,i(s) (s + Ai + Fi + y) - Fi

p n,i (s )

On simplification, we obtain

P»,i(s) = Pi

The above equation recursively yields Pn,1 (s)= Pl(n-1)

where

Pi - V P2 - ai

ai

Pn-i,i(s).

Pi - V P2 - ai

ai

(n-i)

Pi,i(s), n > 2, (7)

pi = s + Ai + pi + y,ai = 2v/X1fi, pi = J— .

V Pi

Taking inverse Laplace transform on Equation (7), we get

Pn,i (t) = Ai pn-2e-(Ai+Y)t [ i„_2(«i(f - u)) - In (ai (t - u))] * Pi,i (t), (8)

where (t) represents modified Bessel function of first kind of order n. Thus the probability that the main server is busy Pn,i(t) is expressed in terms of Pi,i(t). The expression for Pi i(t) is presented in Equation (22)

Mohammed Shapique A, Vaithiyanathan A RT&A, No 2 (78) ANALYSIS OF A HETEROGENEOUS SERVICE_Volume 19, June, 2024

4.2. Evaluation of Pn,2 (t)

To obtain the time-dependent probability of Pn,2(t), we define a generating function as follows.

Let

TO

G(z, t)= £ Pn,2(t)zn

n=l

Using Equations (5) and (6), we obtain

d r 1!

-G(z, t) = [-(2+12)+ (2z + f )J G(z, t) + Y E Pn,1 (t)zn - 12P1,2(t). (9)

n=1

Solving Equation (9) yields,

r t M 1

G(z, t) = y E Pn,1 (u)zne-(2+12)(t-")e-(2z+ f)(t-u)du

■'0 n = 1

- 12 i P12(u)e-(2+12)(t-u)e-(2z+12)(t-u)du. (10)

0

Let

ai = ßi = J—■ V ^2

Then

e-(2z+-i)t = E (02z)nIn (*2t). (11)

n=-M

Using Equation (11) in Equation (10) and equating the coefficient of zn, we arrive

f t m

Pn,2(t) = Y E Pm,1(u)e-(2+12)(t-u)0n2-mln-m(«2(t - u))du

j0 m=1

, t

- 12 Jo Pt,2(u)e-(2+12)(t-u) fcln(K2(t - u))du. (12)

The above holds for n < -1 with the left-hand side replaced by zero. Using I-n (x) = In (x) for n1

ft ^

0 = 7 / £ (u)e-(l+^l)(t-u)ß- n-mln+m(ai(t - u))du

j0 m=1 , t

- H2J0 P12(u)e-(l+)(t-u)ß2 nln(a2(t - u))du. (13)

From Equations(12) and (13), we get

f t œ

Pn,2(t) = 7 £ Pm,1(u)e-(l)(t-u)ßn-m[In-m(a-(t - u)) - ln+m(a-(t - u))du. (14)

J0 m=1

4.3. Evaluation of PV (t) and P0,0 (t)

This section presents the time-dependent probabilities of the maintenance state and idle state. Taking Laplace transform on Equation (1), we obtain

Pv (s) = ^ Pu(s). (15)

On inversion, we get

Pv(t) = U2e-?t * Pi,2(t).

œ

Taking Laplace transform on (2), we obtain

On inversion, we have

i

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

p0,0(s) = —

Po,o (t) = e-f *

i + £ Pv (s) + "i i?i,i (s)

¿(t) + £ Pv (t) + m Pi,i (t)

Setting n = i in Equation (i4) and taking Laplace transform, we get

Pi,2 (S) = & (s)Pi,i(s),

where

and

& (s) =Y e pm-i p2-m

pi- vp_i- ai

ai

m—i

m=i

P2 = S + A2 + "2.

P2 - V P2 - a2 a2

(i6)

(i7)

(i8)

(i9)

Inverting Equation (i9), we get

&(t) = YAi E Pm-ip2-me-(Ai+Pi+Y)t [Im-2(ait) - Im(ait)] * e-(A2+"2)t

m=i

X [Im-i (a2t) - Im+i(a21)] . Taking Laplace Transform on (3), we get

Ai

Pii(s)

s + Ai + pi + y

P,0 (s) +

Pi

s + Ai + Pi + y

P2,i(s).

(20)

Setting n = 2 in Equation (7) and using Equations (i6), (i5), (i8) in Equation (20), after some algebra, we have

Pii (s) = Ai E(Pi Pi >£( AH) '0 (ssrAl

Pi - V P2 - ai

a1

E £\j j=0

& (s)

.s + £,

(2i)

On inversion

Pu(t) = A2 EE (pi Pi )k E ( ""g )' (k)e-Aitii * e-(Ai +"i+Y)t [Ik-r-i (ait) - It-r+i(«i t)]

E £j r

j=0

t.

77 (j - i)!

* (&(t))*j.

(22)

5. Performance Measures In this section, the expected system size and variance of the proposed model are presented.

m

i

5.1. Expected system size

The expected system size, denoted as E(N(t)), is defined as follows.

TO

E(N(t)) = £ n (Pn,l(t)+ Pn,2(t))

n=1

Using Equations (3) — (6), we get

d dt

TO TO

ddtE[N(t)] = AiPo,o(t) + (Ai — m) £ Pn,1 (t) + (A2 — ) £ Pn,2(t).

n=1 n=1

Integrating,

t-1 to r. t t

E(N(t)) = AW P00(M)dM + £ / (A1 — w1)Pn1(M)dM + / (A2 — w2)Pn2(M)dM o n=1 o o

5.2. Variance

The variance of the number of customers at time t is defined as

V (N(t)) = E[ N2(t)] — E( N(t))2

where

TO

E[N2(t)] = £ n2 [P„,1 (t) + P„,2(t)]

n=1

Using Equations (3) — (6) we obtain

d to

dtE[ N2(t)] = A1 Po,o (t) + £

n=1

A1 (2n + 1)Pn,1(t) + m (1 — 2n)Pn,1 (t) + A2(2n + 1)Pn,2(t)

+ P2 (1 — 2n ) Pn,2 (t) .

Integrating,

I-1 TO r t t

E[N2(t)] = AW P00(M)dM + £ A1 (2n + 1) / Pn1(M)dM + u1 (1 — 2n) / Pn1 (M)dM o n=1 o o

+ A2(2n + 1) J Pn,2(M)dM + p2(1 — 2n) y Pn,2(M)dM . where Pn,1 (t), Pn,2(t) and P0,0(t) are given in Equations (18), (14) and (17) respectively.

6. Stationary Analysis

This section presents the steady-state analysis of the proposed model. The steady-state equations of the proposed model are as follows.

0 = — lnM + ^ n1,2,, (23)

0 = — A1 K0,0 + m + ^1,1,, (24)

0 = — (A1 + m + 7) ^1,1 + A1^0,0 + m ^2,1,, (25)

0 = — (A1 + + 7) nn,1 + A1 nn—1,1 + P1 nn+1,1, n = 2,3,4,..., (26)

,0 = — (A2 + P2) n1,2 + P2n2,2 + 7^1,1,, (27)

0 = — (A2 + P2) nn,2 + A2^n—1,2 + P2nn+1,2 + 7^,1,n = 2,3,4,...., (28)

We define a generating function

Gi (z) = E nn,izn, i = 1,2.

n=1

Using Equations (25) and (26) and summing for n = 1,2,3,..., we get

Gi (z)

(z - Zi ) (z - Zi )

{^1^1,1 - AiП0,0z}

(29)

where

zi

zi

(Ai + Ц1 + Y) + \J(Ai + Ц1 + Y)2 - 4AiЩ

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

2Ai

(Ai + щ + Y) - \J(Ai + Щ + y)2 - 4Aiщ

2Ai

It is noted that for A\ > 0,> 0, y > 0, the roots zi > 1,0 < z1 < 1. Setting z = zi in Equation (29), we obtain

TO ( z\n Gi (z)= E г Aino,c

n=i zi

Comparing the coefficient of zn in the above expression, we obtain

( 1 V

nn,i = AW — J n0,0 (30)

Similarly, using Equations (27) and (28) and summing for n = 1,2,3,..., we get

G2 (z)

zA2

(zA2 - Ц2 ) (z - 1)

{^2п1,2 - ygi (z)}

(31)

Setting z = 1 in (31), after some algebraic manipulation, we get

g2 (z) =

yAiA2 z

Ц2 (l - (1 - z)

nEi( z1) nEi( z1

П0,0

Using Equation (30) in the above expression and equating the coefficients of zn on both sides, we get

MY" (Xi\m n- n^i ( A2\V 1\n

-=y^ eA tbEA - E EA ^ w p,0

Setting n = 1 in the above result and using it in (23), we obtain

(32)

nM = yA1A2 ^ ^^ n0,0. (33)

An explicit expression for ^0,0 can be obtained using the normalisation condition as follows.

TO TO

nM + n0,0+ E nn,1 + E nn,2 = 1. (34)

n=1 n=1

Using the results (30), (32) and (33) in the above condition, we get

П0,0

1+^ £( I) ■+YAi £( !)'£( A2)m - nE *) '(£

TO / 1 \ n

+Ei 4 ïï)

TO

z

n

7. Performance indices

This section presents the expected system size of the proposed model

7.1. Expected system size

Let E(Ns), E(N1) and E(N2) denote the expected number of customers in the system, main server and the backup server respectively.

E (Ns) = E (N1)+ E (N2).

Using the result (30) and (31), we get

E (N1) = -^^ ^0,0, (1 — z1)

E (N2) = YA1 £ n {g (I )'£ ( * )" — £ £ ( A2 )'(I)' ^

Applying Little's formula, the expected number of customers waiting in the system and the queue is given by

11

E (WS) = ^E (N1) + — E (N2)

TO

, E № = £ (n — 1) nn,1 + £ (n — 1) nn,2.

n=1 n=1

8. Numerical illustration

In this section, we provide a numerical illustration of our proposed model. The parameter values are chosen based on the stability conditions A- < 1 and < 1. The parameter values are as follows: A1 = 0.6, A2 = 0.5, = 1.1, = 1, 7 = 0.3, and £ = 0.1. Figures 1 and 2 depict the behaviour of the main server P1,n (t) and the backup server P2,n (t), respectively. We assumed that the initial condition P0 0 (0) = 1. As a result, the probability curve of P1n (t) starts at 1 and gradually decreases until it reaches the steady state. Conversely, all other probability curves for P1,n (t) begin at zero, increase initially, and converge to the steady state. Figures 3 and 4 showcase the expected system size and variance of the system for varying values of the arrival rate A1. We observe that as the arrival rate increases, the mean and variance graphs also increase. Figures 5 and 6 show the expected system size and variance for different values of the arrival rate A2. Figures 7-10 display the stationary probabilities of the system. Figures 7 and 8 provide insights into the probabilities associated with the main and backup servers, respectively. From the graphs, it is observed that as n increases, the probability curves of nn1 and nn 2 decrease and attain the steady state. Finally, Figures 9 and 10 demonstrate the expected system size in the main and backup servers. We notice that as the arrival rate increases, the expected system size E(N,), where i = 1,2, for both the main and backup servers also increases. This provides important insights into the system's performance under different workload scenarios.

TO

>

i 0.4

I t £

0.07

^ 0.06

HE:"0.05 c

$ 0.04 «

>, 0.03

3 0.02 c

0.0'

Time (I

5 10

Time (t)

Figure 1: Probabilities of the main server P^n (t). Figure 2: Probabilities of the backup server P2,n (t).

0.8

0.6

0.2

10

IE

15

Figure 3: Mean system size for different arrival rate A1.

Time (I)

Figure 5: Mean system size for different A2.

Time (I)

Figure 4: Variance of the system for different A1.

It

\=0.2

E >,=0.3

>,=0.4

D 6 0 >,=0.5

t t > 4 2 »2=0.6

t 5 10 IE

Time (I)

Figure 6: Variance of the system for different A2.

0.08

0 .06

0.04

0.02

>1 =0.5

-e-A, =0.6

>1 =0.7

=0.8

>1 =0.9

_I_î_

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

3 4 5 6 7 8

Figure 7: Steady state probability nn \ for different arrival rate A1.

0.035 0.03

I

0.025

ji 0.02 c

0.015 0.0' 0.005 0

.-iv—~

-4- =0.4

-6 =0.5

» J, =0.6

=0.7

- = h =0.8

"t......--'

5 E r

Figure 8: Steady state probability nn,2 for different arrival rate A2.

0.'

'0

10

1=0.3 1=0.4 7=0.5 7=0.6 7=0.7

......*

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.

0 45 7=0.3

0 4 7=0.4

0 35 7=0.5

0 3 7=0.6

Z™0 .25 7=0.7

UJ 0 2

0 15

0 1

0 05

P'

!< >

t"/' i

#

,r

#

feafll

0.1 0.2 0.3 0.4 0.5 0.6

Figure 9: Mean system size E(N\) against Ai for various y rates

Figure 10: Mean system size E(N2) against A2 for various y rates.

0.5

0.4

0.3

0.2

0.1

9. Conclusion

This paper investigates an M/M/1 queueing system with heterogeneous service rates and periodic server maintenance. By deriving explicit expressions for both the transient and steady-state probabilities, the study provided a comprehensive understanding of the system's performance under various operating conditions. The establishment of the mathematical framework and the utilization of analytical techniques were instrumental in achieving the desired analysis. The current study focused on a single server setup. One can extend this work by investigating multi-server configurations

References

[1] Anisimov, V., Artalejo, R (2001). Analysis of Markov multi-server retrial queues with negative arrivals, Queueing Systems, 39:157 - 182.

[2] Ammer, I (2014). Transient behaviour of a two-processor heterogeneous system with catastrophes, server failures and repairs, Applied Mathematical Modelling, 38: 2224 - 2234.

[3] Boxma, O. J., Perry, D., & Stadje, W. (2001). Clearing models for M/G/1 queues. Queueing Systems, 38: 287-306.

[4] Di Crescenzo, A., Giorno, V., Nobile, A. G., & Ricciardi, L. M. (2003). On the M/M/1 queue with catastrophes and its continuous approximation. Queueing Systems, 43: 329-347.

[5] Efrosinin, D. V., & Rykov, V. V. E. (2008). On performance characteristics for queueing systems with heterogeneous servers. Automation and Remote Control, 69(1): 61-75.

[6] Efrosinin, D., Stepanova, N., Sztrik, J., & Plank, A. (2020). Approximations in performance analysis of a controllable queueing system with heterogeneous servers. Mathematics, 8(10): 1803.

[7] Gelenbe, E. (1991). Product-form queueing networks with negative and positive customers. Journal of Applied Probability, 28(3): 656-663.

[8] Kumar, B. K., Madheswari, S. P (2005) An M/M/2 queueing system with heterogeneous servers and multiple vacations. Mathematical and Computer Modelling, 41(13): 1415-1429.

[9] Krishnamoorthy, A., Sreenivasan, C (2012). An M/M/2 queueing system with heterogeneous servers including one with working vacation. International Journal of Stochastic Analysis, 2012: 1-16.

[10] Sudhesh, R., Mohammed Shapique, A., Dharmaraja, S (2022). Analysis of a Multiple Dual'Stage Vacation Queueing System with Disaster and Repairable Server. Methodology and Computing in Applied Probability, 24(4): 2485-2508.

[11] Sudhesh, R., Vaithiyanathan, A (2019). Analysis of state-dependent discrete-time queue with system disaster. RAIRO-Operations Research, 53(5): 1915-1927.

[12] Sudhesh, R., & Savitha, P. (2017). Transient behaviour of three-heterogeneous servers queue with system disaster and server repair. RAIRO-Operations Research, 51(4): 965-983.

[13] Wang, S., Li, X., & Ruiz, R. (2019). Performance analysis for heterogeneous cloud servers using queueing theory. IEEE Transactions on Computers, 69(4): 563-576.

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