Performance Analysis of Two Different Types of Waiting Queues with Working Vacations

Tis work examines a new class of working vacation queueing models that contain regular (original) and retrial waiting queues. Upon arrival, a customer either starts their service instantly if the server is available, or they join the regular queue if the server is occupied. When it is empty, the server departs the system to take a working vacation (WV). Te server provides services more slowly during the WV period. New customers join the retry queue (orbit), if the server is on vacation. Te supplementary variable technique (SVT) examines the steady-state probability generating functions (PGFs) of queue size for diferent server states. Several system performances are numerically displayed, including system state probabilities, mean busy cycles, mean queue lengths, sensitivity analysis, and cost optimization values. Te motivation for this model in a pandemic situation is to analyze new healthcare service systems and refect the characteristics of patient services.


Introduction
Te importance of managing queues is apparent in the real world.All network communications, healthcare systems, and industries use these queues.Several researchers have investigated the idea of repeated tries (retrial queues), which means that a new customer must leave the service area and repeat his request after a specifed period, called retrial time if the server is busy when he arrives.In between trials, a blocked customer in a retrial group has been considered as being in orbit.Artalejo [1] and Falin [2] provide a complete survey.
Many of the authors have investigated concepts in recent years for an emergency service mechanism that would charge diferent rates during a period of vacation or breakdown.During the absence (vacation) time, the primary server provides service at various rates, known as working vacations or working breakdowns.Tese services are primarily helpful in communication networks and healthcare systems.Chandrasekaran et al. [3] surveyed working vacation queueing models briefy.
In real life, there are two types of queues: normal and retry.Such queues can be found in computer networks, networks of communication, medical care systems, and many other systems.Most works are covered in queueing theory, which states that there is only one waiting queue, i.e., when a server is busy, customers will either wait in orbit (the retrial queue) or in front of the server.Tis type of service may often afect the hospital system.Some emergency cases arise in person; when doctors are unavailable, it is a risk.Motivated by this factor, this research developed a model of both queues (original and orbit) into a single server model that incorporates the idea of working vacations (M [1], [2] /G/1/WVTis model is necessary for the hospital system because patients can receive treatments in person or online.
1.1.Literature Review.Retrial queues in queueing theory have shown to be an interesting area of study, as indicated by the surveys [1,2].See Artalejo and Corral [4] and Atencia et al. [5] for additional details regarding the retrial queues.
To get more information on vacation queueing approaches, researchers may study the works of Doshi [6] and Tian and Zhang [7].Te concept of two categories of customers in the vacation model and balking has been investigated by Baruah et al. [8].Te M/G/1 queue with a single working vacation and general service times has been researched by Zhang and Hou [9].Afterward, vacation interruption was included in a Bernoulli schedule that Gao and Liu [10] considered.
An approach to a retrial queueing system with a single working vacation was suggested by Arivudainambi et al. [11].In connection to working vacations and vacation interruptions, a retrial queue with general retrial times was created by Gao et al. [12].Kalidass and Ramanath [13] are identifed with introducing the idea of M/M/1 queueing models with working breakdowns.An M/G/1 queueing system with catastrophes and working breakdown services has been discussed by Kim and Lee [14].Furthermore, a preemptive priority queueing model has been developed by Ammar and Rajadurai [15].
Recently, reservice or feedback service or diferent types of queues in service is highly required for service quality.In 2009, Krishnakumar et al. [16] considered a multiserver feedback retrial queue with a fnite bufer queue.Here the model was framed by the demand for reservice for served customers.Charan et al. [17] have studied an optional reservice retrial queueing model in Bernoulli vacation queues.A model in a multiserver retrial queueing system with the presence of discouraged customers, failures, and vacations was recently investigated by Saravanan et al. [18].Rismawati et al. [19] developed a priority queueing model with multiple vacations and vacation interruptions.
In 2020, Gao and Zhang [20] studied a queueing system with two types of waiting queues with vacation and general retrial times.In this model, both the normal waiting queue and the retried orbit queue are considered.Recently, Vaezi et al. [21] investigated a real-world case study of prioritizing and queueing emergency department patients utilizing a novel data-driven decision-making technique.[20], this investigation proposes a new form of queueing system with two waiting queues (original queue and orbit queue) due to server working vacations (M [1], [2] /G/1/WV).Te main aim of this model is to investigate new healthcare service systems in the case of a pandemic and to represent diferent aspects of patient services.

Methodology and Results
. We develop a Markovian process for the system using all of the elapsed durations for retrial, service, and working vacation as supplementary variables.We further adopt the generating function approach to obtain system performance measures.

Numerical Illustrations.
In system performance measures and cost-efectiveness, the numerical infuence of parameters is demonstrated.

Advantages.
Te number of patients visiting the emergency department is increasing during the COVID-19 pandemic.Suppose the capacity of the queueing system increases, and the number of patients in the system increases for various reasons, such as inappropriate allocation of resources or servers.In such instances, it reduces social isolation and the transmission of infectious illnesses to patients and other staf members in healthcare facilities.To decrease waiting times, the number of patients in emergency departments, and the risk of infection, an additional server should be added or provided with extra services at various rates.We concluded that it was important to keep patients waiting for as a short time as possible based on the literature research.

Notations and Probabilities
Notations: ( (1) D 0 (t) ≡ the chance that the server is working vacation (lower speed service) and the system is empty at time t (also known as an idle state).
(  [1], [2] /G/1/WV).Figure 1 represents the system considered in this paper.Te system specifcations are given in the following: (i) Te arrival process: according to a Poisson process, customers arrive individually.(ii) Te regular service process: the service time follows a general distribution in normal busy times.(iii) Te working vacations process: Every time the orbit becomes empty, the server starts vacation, and vacation time has an exponential distribution with the parameter θ.If any customer joins in while the server is on vacation (also known as a "working vacation"), the server continues to run at a slower speed service rate (μ v < μ b ).Processes proceed more slowly during the working vacation period.Assume that during a low-speed service completion instant, any customers are in orbit.Vacation interruption occurs when the server stops its vacation and resumes during regular operating mode.If not, it continues the vacation.After a vacation, if there are still customers in orbit, the server continues as usual.Te server begins a fresh vacation if it does not.(iv) Te system and retrial process: Tere are two queues in the system-the orbit queue and the original queue.When the server is busy, arriving customers will join the original queue; otherwise, they will join the orbit queue if the server is on vacation.Both queues follow FCFS rules.Te suggested approach has been used to execute the general retrial policy [20].(v) It is assumed that the random variables in every state are independent.

A Real-Life
Example of the Suggested Model.One of the most essential difculties in recent situations, such as the COVID-19 pandemic, is the considerable increase in the number of people requiring emergency department services in hospitals.One of the issues that hospital management confronts in emergency departments is establishing the allocation of resources at each time such that the cost of providing services and the expense of patients waiting in queue are equal.In emergency departments, doctors, nurses, paramedics, medical staf, medical equipment, and other resources serve as additional servers in queueing systems to which patients refer themselves.Afterward, patients wait to receive services from these servers and leave the system.Patients request treatment from the chief doctors (server); if the doctors are already attending to another patient, they enter the queue (original queue) and wait for their turn.Tere are no patient waits, and the chief doctor goes on a secondary job (vacation).During secondary jobs, if patients request treatment, the chief doctor provides additional treatments like essential frst aid treatments or collecting information about the illness (working vacation).Allocating excessive resources signifcantly costs the system without improving waiting time.When infected patients arrive, if the doctor is in an additional service stage, they will join another queue (retrial queue) and continue to try.After additional service completion, if any patients are waiting for treatment, the doctors return to regular treatment (vacation interruption).It appears reasonable to optimize healthcare queueing systems to lower infection rates among patients based on their health status so patients at higher risk of infection leave the queue sooner.Service options should be increased as much as feasible to decrease the length and density of the emergency department's queues, the risk of disease transmission, and the length of time patients must wait.Tis idea makes us consider the queue of retry customers resulting from server vacations, which includes the concept of working vacations.Administrators of hospitals will signifcantly beneft from the results of this model.

Steady-State Analysis of the System
Tis section develops the steady-state diference-diferential equations for the retrial queueing system by using SVT.Following that, we calculate the PGF of the orbit size for the system and various server states.

System Analysis.
For further development of this model M [1], [2] /G/1/WV, let us defne the random variables Te server states of {I(t) � 0, 1, 2, 3} are idle, free, busy, and working vacation.We analyze the ergodicity of the embedded Markov chain at departure or vacation epochs.Assume that {t n ; n � 1, 2, ...} represents the n th sequence of epochs during which a regular service or a lower service period completion epoch occurs.
the number of customers in the original queue and orbit, respectively, at time t n .Ten, the process Using the method of embedded Markov chain [20] (see Appendix A), the system is ergodic (stable) if and only if ρ < 1, where ρ � λβ (1) .
Te following densities of probability are defned as

Journal of Mathematics
Te following state's equations can be obtained by applying the SVT method (see Appendix): Te boundary conditions are at x � 0: Te normalized condition is

Journal of Mathematics
Multiplying equations of ( 3)-( 8) by z n and summing over n to obtain the generating functions, Solving the partial diferential equations ( 11)-( 13), it follows that Using equations ( 17)-( 19) in (15) and making some calculations, we get where Using equations ( 17)-( 20) and ( 14)-( 16) after making some manipulations, we get 6 Journal of Mathematics From equations ( 20)-( 23) in ( 17)-( 19), we get Theorem 1. Te marginal GFs of the number of customers in the orbit and queue are as follows under the stability condition ρ < 1: (i) During the retrial, if the server is idle, (ii) When the server is busy, (iii) While the server is on a working vacation, (iv) Te idle probability of the server: Proof.From equations ( 24)-(26), we defne the partial PGFs as

□
Corollary .If the system in ρ < 1, then (i) Te PGFs of the orbit size is where (ii) Te PGF of the system size is where where D 0 is given in equation (30).

Measures of System Performance
In this section, some important system measures of the two waiting queues due to server working vacations (M [1], [2] /G/ 1/WVs) are derived.

Probabilities of System States.
By fxing the limit functions (z 1 , z 2 ) ⟶ (1, 1) and using the l'Hôspital's rule as necessary, we obtain the following probabilities for system states from equations ( 27)-( 29): (i) During the retrial time, the idle probability (D 1 ) is given by (ii) Te idle probability of the system (D) is given by (iii) Te server's busy probability (D 2 ) is given by 8 Journal of Mathematics (1)    . (38) (iv) Te server's slower service (working vacation) probability (D 3 ) is given by

Computation of Mean Queue Size and Orbit Size
(i) Te expected regular queue size (L 1 ) is given by (ii) Te expected orbit queue size (L 2 ) is given by where ). (iii) Te average number of customers in the system is represented as L s and it consists of the customers in the orbit queue, the original queue, and the customer being serviced.
(iv) Using Little's formula, the mean waiting times for the system (W s ) and queue (W q ) are determined. (43)

Mean Busy Time and Regeneration Cycle.
Consider a regeneration cycle (H) to be the period between two consecutive working vacations.When the server is idle, busy, or on vacation, the periods are I, B, and W, respectively, and Using the concept of the alternating renewal process [20], we get which leads to E(H) � (1/D 0 ).
Based on the results above, we then obtain Journal of Mathematics

Significant System Particular Cases
In this section, we highlighted the following signifcant system-specifc situations of the two types of waiting queues that are caused by server working vacations.

Case (i):
No Vacation and No Original Queue.Let (θ, z 1 ) be (0, 0); our model can be reduced to a retrial queue with a single working vacation, and the solutions matched those of Arivudainambi et al. [11].
In this case, the idle probability of the server and the PGFs of the system size are (46)

Case (ii): No Original Queue and Multiple Working
Vacations.Let z 1 � θ � μ v � 0; our model was changed to a single server retrial queue with working vacations, and the solutions agreed with the results of Gao et al. [12].
In this case, the idle probability and the PGF of the system size are rewritten as (47)

Case (iii):
No Working Vacation.Let μ v ⟶ 0 (no lower speed service); our model was reduced to an M/G/1 queue with retrial customers due to server vacation, and the results coincided with Gao and Zhang [20].
In this case, the server's idle probability and the PGF of the queue size when the server is busy are as follows: λβ (1)   3 (48)

Sensitivity Analysis
In this section, we used MATLAB software to discuss the system characteristics of various parameters.We present some numerical examples graphically based on the results.We assume Exponential (Exp), Erlang 2-stage (Erl-2S), and Hyper-Exponential (H-Exp) distributions for retrial, service, and working vacation times.Te parameters' arbitrary values are selected to meet the stability requirement.
is the Hyper-Exponential distribution.
Tables 1-5 show the efect of system performance D 0 , L 1 , L 2 , and L s on the arrival rate, retrial rate, service rate, lower speed service rate, and vacation rate parameters.Table 1 shows that as the arrival rate increases, the probability of being idle (D 0 ) decreases, and the mean original queue length (L 1 ) and mean orbit queue length (L 2 ) increase for three distributions.Table 2 shows that the 10 Journal of Mathematics retrial rate (a) increases, D 0 and L 1 increase, and L 2 decreases.Tables 3 and 4 demonstrate that increasing both service rates (μ and μ v ) decreases the value of L 1 ,L 2 , and L s while increasing the value of D 0 .Table 5 illustrates that the vacation rate (θ) tends to increase for D 0 and L 1 , but it tends to decrease for L s .
Figures 3-14 graphically depict many important features of the solutions, such as D 0 , L 1 , L 2 , and L s , to provide a clear understanding of the present scenario.Figures 3 and 4 depict that with an increasing value of the retrial rate (a), the idle probability (D 0 ) increases, and the mean orbit queue size (L 2 ) decreases.
Erl-2S H-Exp.Figures 5 and 6 illustrate that the increase in service rate (μ b ) increases the original queue size (L 1 ), which reduces the idle probability (D 0 ).As shown in Figures 7 and 8, as the vacation rate (θ) increases, D 0 also increases, while L 2 decreases.Figures 9 and 10 demonstrate that the working vacation rate (μ v ) increases as the mean system size (L s ) increases, but the idle (D 0 ) probability decreases.
Te combined impact of several variables on system performance is depicted in Figures 11-14.An increasing trend in λ and a value for L 1 is seen in Figure 11.In Figure 12, the nature of L s declines to increase the value of the vacation rate (θ) and lower the speed service rate (μ v ).
Figure 13 shows that as the service rate (μ b ) and working vacation rate (μ v ) grow, then D 0 rises.Te vacation rate (θ) and retry rate (a) increase as the nature of L s drops in Figure 14.

Cost Analysis
In this section, the two waiting queues due to server working vacations (M [1], [2] /G/1/WVs) are addressed to optimize the design [22].After constructing a cost function to make the system as cost-efective as feasible at the lowest possible cost, the fndings of Yang and Wu [23] and Gao and Zhang [20] By fxing the cost and other characteristics, we hope to obtain the total expected cost per unit of time (ETC).For all server state parameters, we use an exponential distribution.Te values of the cost elements and other parameters such as λ � 2; a � 1; μ � 10; μ v � 5; θ � 3; C q � 50; C o � 25; C i � 25; C b � 60; C w � 30; and C s � 150 are chosen to satisfy the Journal of Mathematics stability criteria.We obtain ETC � 115.87 from the parameter values in the estimated total cost per unit of time.
Table 6 and Figures 15-18 depict system parameters' numerical and graphical efects on cost functions.Our research directs us to the conclusion that when the cost parameters and decision parameter (θ) rise, the expected values of TC grow linearly.Similarly, a sensitivity analysis of some of the system's parameters can be conducted.Te graphs (from Figures [15][16][17][18] show the efect of some system parameters (λ, θ, μ, μ v ) on the total expected cost per unit of time.

Results and Discussion
To provide a clear insight into the present problem, some special features of the solutions like doctor's idle time, the average number of patients in the original queue and orbit

Conclusion
In this study, we address a new type of queueing system in two waiting queues (original queue and orbit queue) with working vacations (M [1], [2] /G/1/WV).Tis model's main feature is that it contains two waiting queues with working vacations: the original and orbit queues.Various performance measures, such as the size of the queue length, orbit length, system busy period, and mean waiting times, are derived using the SVT and PGF approaches.Finally, we covered the sensitivity analysis for the system parameters and a cost optimization technique for the suggested model that reduces the average operating cost overall.Additionally, we used MATLAB software to present some numerical examples in graphic form.Tis model's outcomes are tremendously advantageous to hospital administrators.Researchers may create models in the future to optimize queues and servicing systems for others.Tey can also explore priority models or a single server queueing system for the multiwaiting station in the presence of working breakdowns, working vacations, etc.Furthermore, it must be focused on a few circumstances of real-life applications for COVID-19 emergencies to govern the patients correctly.
Using Foster's criteria is highly feasible (see Pakes [24]), and the inequality ρ < 1 is a necessary and sufcient condition for ergodicity and the system to be stable.It is ensured by D 0 > 0.

B. Proof of Steady-State Equations
Te steady-state equations are presented from equations (2)-( 5), and they can be obtained by applying the SVT method.For a better reading, here we explained the derivation of equations ( 3) and ( 4  Applying the steady-state behavior limit t ⟶ ∞ from equations (B2)-(B5), we get the steady-state diferential equations (2)-( 5).

Figure 2
presents a transition state diagram of the model.

Figure 1 :
Figure 1: Two waiting queues with working vacations.

Figure 2 :
Figure 2: Transition state diagram of the model.