Performance Analysis of Preemptive Priority Retrial Queueing System with Disaster under Working Breakdown Services

In this investigation, a novel sort of retrial queueing system with working breakdown services is introduced. Two distinct kinds of customers are considered, which are priority and ordinary customers. The normal busy server may become inadequate due to catastrophes at any time which cause the major server to fail. At a failure moment, the major server is sent to be fixed and the server functions at a lower speed (called the working breakdown period) during the repair period. The probability generating functions (PGF) of the system size is found using the concepts of the supplementary variable technique (SVT). The impact of parameters in system performance measures and cost optimization are examined numerically.


Introduction
Every day we experience many queueing instances in which service is not prompt and customers need to wait to get service.The topic of retrial queues in queueing theory has been an interesting research topic in the last two decades.The retrial queues concept has received major efforts and attention from numerous researchers [1,2].Such queueing models are employed in emerging applications in the performance analysis of an enormous scope of systems in telecommunications, data distributed networks, traffic management on high-speed networks and production engineering.
In retrial queueing literature, retrial queues with various sorts of customers have been widely investigated.The preemptive and non-preemptive priority concept plays a major role in priority discipline.In this regard, Choi and Park [3] provided a non-preemptive priority retrial queue through which customers enjoy non-preemptive priority as opposed to conventional customers.For an extensive examination of priority queueing models, the reader may refer to Wu and Lian [4], Gao [5] and Peng [6].Priority retrial queues are utilized in many genuine implementations such as manufacturing systems, real-time systems and operating systems.
In the past, queueing models with different service rates were studied by several authors.The initiative of these models almost caused a change to the service rate depending on the situation of the system, such as queues in a random environment, queues with breakdown, working breakdown, models with vacations and working vacations.In 2002, Servi and Finn [7] presented an M/M/1 queueing system with working vacations.The M/M/1/WV queue to an M/G/1/WV queue was continued by Wu and Takagi [8].Further, Tien Van Do [9] developed a model in M/M/1/WV with retrial concept.A short survey note on working vacation queueing models was written by Chandrasekaran et al. [10].Authors like Arivudainambi et al. [11], Gao et al. [12], Rajadurai et al. [13], Gao and Liu [14], Zhang and Liu [15] analyzed the concepts of single server retrial queueing systems with working vacations.
In 2012, Kalidass and Ramanath [16] presented the idea of working breakdowns in M/M/1 queues, i.e., the system may face failure caused by disasters any time when the normal busy server is in service and the system ought to be ready with an alternate (standby) server in preparedness for possible prime server failures.The alternate server provides service to customers while the major server is repaired.The rate of service for the alternate server is diverse from (lower than) that of the major server.At the moment of the repair completion, the major server comes back to the system and is accessible again.Therefore, the working breakdown service is a progressively sensible repair policy for unreliable queueing systems.Recently, Kim and Lee [17] studied a model M/G/1 queueing system with disasters and working breakdown services.Utilizing the matrix geometric method, Ma et al. [18] obtained the stationary distribution of an M/M/1 queue with multiple vacations and working breakdowns.Recently, Deepa and Kalidass [19], Jiang and Liu [20], Liu and Song [21] and Rajadurai [22] developed a model disaster with working breakdowns.
Motivated by this factor, a new sort of M/G/1 preemptive priority retrial queue with disasters under working breakdown services is introduced in this work.During the working breakdown period, the server acts at a slow rate of service.The outcomes of this model are very helpful to decision-makers for developing management policies.The novelty of this work presents a generalization of priority retrial queueing models in the presence of working breakdown services.The result of these queueing models has convincing applications in Wireless Sensor Networks (WSNs), which are utilized in diverse applications to detect and transmit information to the localized node with energy effectiveness, thereby enlarging the network's lifespan, namely the "Priority in Node Medium Access Control" (PRIN MAC) protocol that realizes quality of service (QoS) in terms of consuming the least energy to enlarge the lifetime of the network [23].
This investigation considers a general comparison of other systems on retrial queues in the sense that we have combined different characteristics together covering (i) priority arrival, (ii) disasters, (iii) breakdowns, (iv) working breakdown services and (v) repair whilst evolving the system for retrial queues.

Mathematical Model Description
We investigated a M/G/1 priority retrial queue with disasters under working breakdown services (priority policy of M/G/1/WB).The basic assumption of this model is described as follows:

•
The arrival process: Two sorts of customers were entered into the system: priority customers and regular customers.Priority customers have preemptive priorities over regular customers in relation to the service time of an occupied server.We supposed that both sorts of customers came as per three independent Poisson processes outgoing from the system with rates δ and λ, respectively.

•
The retrial process: We supposed that there was no waiting capacity and consequently an arriving priority customer saw the server free and the customer started the service directly.By the time the priority customer arrived, the server presented service for a priority customer or working breakdowns.A priority customer that arrived later would leave the system instantly wanting service.However, since the orderly occupied server was working with a regular customer, the arriving priority customer would obstruct the service of the regular customer as the server would directly start providing service to the priority customer.

•
We supposed that while an ordinary customer was preempted by a priority customer, the ordinary customer, who was solely being served before the service of the priority customer began, would wait in the service region for the residual service to finish.If an arriving ordinary customer discovered the server was occupied or was on working breakdown, the arrivals entered a pool of blocked customers, called an orbit, in accordance with FIFO discipline.This meant that only one customer at the head of the orbit queue was allowed to be served by the server.Then, measured from the instant the server became free, a potential priority customer, a regular customer and a retry customer competed to the entire server.Inter-retrial times are arbitrarily distributed R(t) with the Laplace Stieltijes Transform (LST) R * (ϑ).The retrial ordinary customer wanted to try to abandon the service if the first external customer or the average customer arrived first.In this case, the retrial ordinary customer returned to its location in the retrial queue.

•
The regular service process: Whenever a new primary (priority) customer or retry customer arrived at the server in idle state, then the server immediately started normal service for the arrivals.The service time of priority customers followed a general distribution denoted by the random variable S p with distribution function S p (t), having LST S * p (ϑ) and the first and second moments denoted as β b .

•
The working breakdown process: The system had the potential to become deficient by disasters at any time when the regular occupied server was in task with exponentially appropriated with a rate of α.The event of disasters forced all present ordinary customers out of the system and caused the primary server to fail.At a failure moment, the major server was sent to the reform, and the reform period started immediately.The repair time followed an exponential distribution with the rate of γ.We supposed that the repaired server was as good as a new server.Yet, disaster occurred in the regular working server or when the orbit became vacuous, after which the server left for a working breakdown.Through the duration of the working breakdown, the replacement server worked at a minimal service rate for the arriving customers (µ w < µ).When the repair was completed, if there were customers in the orbit, the server changed to the normal working level.Alternatively, the server started another working breakdown period.Throughout the working breakdown periods (lower speed services), the service time pursued a general random variable S w with distribution function S w (t) and LST S * w (ϑ).We supposed that inter-arrival times, retrial times, service times and working breakdown times were disjointed and independent of one another.

•
Throughout the rest of the paper, we denote by

Practical Application of the Suggested Model
The proposed model has potential practical applications in the region of computer processing systems.In a computer processing system, if an arriving message (the customer) found that the processor (server) is complete, the messages would be incidentally put away in a retrial buffer (orbit) limited space to be served some time later (retrial time) according to FCFS.The working mail server might be influenced by a virus (breakdown) and the system may back off (working breakdown) the performance of the computer system.Therefore, the major mail server would be immediately sent for repair.The PC system may have the capacity to perform different errands, yet at a significantly slower rate (lower service speed).On the off chance that the processor is accessible, it would show that it is not currently chipping away at an errand and afterward a message would be prepared.If the processor is inaccessible, the messages would be briefly put away in a support section to be served some time later (retrial time) according to FCFS.This sort of working breakdown discipline is a decent estimation of a computer processing system.

Steady State Analysis of the System
For an M/G/1 priority retrial queue with disasters under working breakdowns (priority policy of M/G/1/WB), we constructed the steady state difference-differential equations based on the supplementary variable technique (SVT).

Steady State Probabilities and Notations
We defined the following notations: N(t) ≡ the number of customers in the orbit at time t, X(t) ≡ the state of the server at time t.
Assume that Then the functions θ(x); µ p (x); µ b (y); µ w (x).are the hazard rates for retrial, regular service for priority customers, ordinary customers and lower rate service, respectively.
The steady state probabilities and limiting probability densities are defined as follows:

Ergodicity Condition of the Model
We dissected the ergodicity of the embedded Markov chain at departure or vacation epochs.Let {t n ; n = 1, 2, . . .} be the sequence of epochs at which either a normal service for priority/ordinary or a lower service completion occurs.The sequence of random vectors Z n = {X(t n +), N(t n +)} forms an embedded Markov chain in the retrial queueing system.

It follows from Appendix
p .
The probability that the server is on working vacation is given by: (vi) The excepted number of customers in the orbit (L q ) is obtained by differentiating (54) with respect to z and evaluating at z = 1: (vii) The excepted number of customers in the system (L s ) is obtained by differentiating (53) with respect to z and evaluating at z = 1: The average time a customer spends in the system (W s ) and queue (W q ) is expressed as:

Special Cases
We present the following three special cases of our model: Case 1: No disaster and no working breakdowns: In this case, we put γ = α = 0, and our model was reduced to a preemptive priority retrial queueing system by Gao [5].
Case 2: No priority arrival, no retrial and exponential service: → µ b and δ = 0, our model was reduced to an M/M/1 queueing system with working breakdowns by Kalidass and Ramanath [15].

Case 3: No priority arrival and no retrial:
By substituting δ = 0 and A * 1 (λ) → 1 , our model was reduced to an M/G/1 queueing system with disasters and working breakdown services by Kim and Lee [16].

Cost Optimization Analysis and Sensitivity Analysis
In this section, we construct a cost function to make the system cost-effective and we discuss some numerical examples to represent the effect of system performance measures.

Cost Optimization
The optimal design of the single server priority retrial queue with working breakdown services is addressed [24].In order to carry out a cost analysis, let us define: C h -the holding cost per unit time; C o -the cost per unit time in operations; C s -the setup cost per busy cycle; C a -the startup cost per unit time.
Utilizing the above cost parameters and corresponding system performance measures, the expected cost function per unit time under a linear cost structure is given by: where P 0 , L s , E(T b ) and E(T c ) are given in Equations ( 52) and (61), respectively.Our objective is to find the total expected cost per unit of time (TC) by fixing the cost and other parameters.The effect of decision variable behaviors is presented in Figure 2.For the following values of the cost elements and other parameters such as λ = 0.5; δ = 2; α = 0.5; µ b = 5; µ p = 3; µ w = 2; γ = 3; θ = 2; C h = $5, C o = $60, C s = $500 and C a = $90 are chosen according to the satisfaction of the stability condition.Then the total expected cost per unit of time is TC = $310.3895.
Further, we explored the impact of the above system parameters on the expected cost function for various values of the cost parameters.Tables 1 and 2 show the effects of (C h , C o ) and (C s , C a ) on the expected cost function, respectively.The impact of the system parameters (λ, α) on the total expected cost per unit of time is shown in Figures 1 and 2. From this, we infer that the expected cost function demonstrates a directly increasing trend with increasing cost parameters.demonstrates a directly increasing trend with increasing cost parameters.

Sensitivity Analysis
Here, we discuss the sensitivity analysis based on some numerical cases to represent the impact of different parameters on the main performance measures.For the numerical study, we assumed that all distribution functions are considered as Exponentially, Erlangianly and Hyper Exponentially.The values were chosen arbitrarily to the parameters, but they satisfied the stability condition.

Results and Discussion
The numerical results are summarized in Tables 3 and 4 are displayed in graphs (Figures 3-6).
From Table 3, we notice that as the retrial rate (θ) increases, the system measures like Lq and P increase and the probability that the server is idle (P0) decreases.As can be seen in Table 4, there is a decreasing trend of P0 as the priority rate (δ) increases.However, the other measures such as Lq and Π1 increase as the priority rate increases.
The sensitivity of parameters with respect to different performance indices are explained graphically in Figures 3-6.In Figure 3, the surface displays an upward trend as expected for the increasing value of arrival rate of ordinary (λ) and priority (δ) customers against the mean orbit size (Lq).
It is found from Figure 4 that P0 decreases with the increasing values of failure rate (α) and ordinary arrival rate (λ).As expected from Figure 5, the mean orbit size (Lq) decreases with the increasing value of the lower service rate (μw) and regular service rate (μ). Figure 6 shows that the

Sensitivity Analysis
Here, we discuss the sensitivity analysis based on some numerical cases to represent the impact of different parameters on the main performance measures.For the numerical study, we assumed that all distribution functions are considered as Exponentially, Erlangianly and Hyper Exponentially.The values were chosen arbitrarily to the parameters, but they satisfied the stability condition.

Results and Discussion
The numerical results are summarized in Tables 3 and 4 are displayed in graphs (Figures 3-6).
From Table 3, we notice that as the retrial rate (θ) increases, the system measures like L q and P increase and the probability that the server is idle (P 0 ) decreases.As can be seen in Table 4, there is a decreasing trend of P 0 as the priority rate (δ) increases.However, the other measures such as L q and Π 1 increase as the priority rate increases.
The sensitivity of parameters with respect to different performance indices are explained graphically in Figures 3-6.In Figure 3, the surface displays an upward trend as expected for the increasing value of arrival rate of ordinary (λ) and priority (δ) customers against the mean orbit size (L q ).It is found from Figure 4 that P 0 decreases with the increasing values of failure rate (α) and ordinary arrival rate (λ).As expected from Figure 5, the mean orbit size (L q ) decreases with the increasing value of the lower service rate (µ w ) and regular service rate (µ). Figure 6 shows that the idle probability increases with the increasing values of service rate (µ) and repair rate (η).

Conclusions
In this investigation, we have studied a preemptive priority retrial queue with disasters under working breakdown services (priority policy for M/G/1/WB).Using the method of the SVT, the PGFs for the system size and its orbit were found.Some important system characteristics like steady state probabilities and the mean system size were obtained.The analytical results were validated with the help of numerical illustrations.The cost optimization was discussed for this model.The novelty of this work is the introduction of a preemptive priority retrial queueing system in the presence of working

Conclusions
In this investigation, we have studied a preemptive priority retrial queue with disasters under working breakdown services (priority policy for M/G/1/WB).Using the method of the SVT, the PGFs for the system size and its orbit were found.Some important system characteristics like steady state probabilities and the mean system size were obtained.The analytical results were validated with the help of numerical illustrations.The cost optimization was discussed for this model.The novelty of this work is the introduction of a preemptive priority retrial queueing system in the presence of working breakdown services.This proposed model has practical applications in computer processing systems.

Conclusions
In this investigation, we have studied a preemptive priority retrial queue with disasters under working breakdown services (priority policy for M/G/1/WB).Using the method of the SVT, the PGFs for the system size and its orbit were found.Some important system characteristics like steady state probabilities and the mean system size were obtained.The analytical results were validated with service time of ordinary customers followed a general distribution denoted by the random variable S b with distribution function S b (t) having LST S * b (ϑ), and the first and second moments denoted as β

0 eF(s) = ∞ 0 e
the tail of distribution function F(x).We also denote F * (s) = ∞ −sx dF(x), to be the LST of F(x) and ∼ −sx F(x)dx, to be the Laplace transform of F(x).Ee assume the notation F *

Table 1 .
The impact of (C h , C o ) on cost per unit of time (TC) with C s = $500 and C a = $90.

Table 2 .
The impact of (C s , C a ) on TC with C h = $5 and C o = $60.

Table 1 .
The impact of (Ch, Co) on cost per unit of time (TC) with Cs = $500 and Ca = $90.

Table 3 .
The impact of retrial rate (θ) on P 0 , L q and P.

Table 4 .
The impact of priority arrival rate (δ) on P 0 , L q and Π 1 .