Abstract
The concept of a single server retrial queueing system with delayed repair and feedback under a working vacation policy, along with the asymmetric transition representation, is discussed in this article. In addition, consumers are entitled to balk and renege in some situations. The steady-state probability generating function for system size and orbit size is derived by using the approach of supplementary variables. Discussions include key metrics of the system and a few significant special conditions. Moreover, the impact of system parameters is examined through the analysis of some numerical examples.
1. Introduction
In queueing theory, research on vacation queues and retrial queues has been ongoing for a while. An arriving consumer is instructed to leave the service area and join a retrial queue called “orbit” when they find the server is busy. This is known as a retrial queue with repeated tries in a retrial queueing system. After some time, the consumers in the orbit may retry their service request. Moreover, the consumers in the orbit are free to make repeated requests for the same service without having an impact on the other consumers. Generalized models can be found in retrial queues from Artalejo and Gomez-Corral [1] and in vacation queues from Ke et al. [2]. These queues have a unique function in computer and communication systems.
In the case of a vacation queueing model, the system offers its service to the consumers at a slower pace during the working vacation (WV) time, whereas the system ceases its service to the consumers altogether during the usual vacation period. Such models may be used to provide internet service, data transfer service, and mail delivery, among other things. Finn and Servi [3] presented an queueing model in 2002, which included WVs. The queue was expanded by Wu and Takagi [4] to an queue. Wang [5] probed an RQ with a , board retrial time, 2-stage service and system collapse. Arivudainambi et al. [6] discovered a single server retrial queueing system (SSRQ) with WV, where the server continues to provide service at varying rates rather than ceasing altogether when on vacation.
In recent years, Chandrasekaran et al. [7] provided a brief description of WV queueing systems. Varalakshmi et al. [8] studied the steady-state of an RQ model with 2 stages of services and instantaneous feedback under a WV policy, in which the usual busy system has been impacted by the entry of negative consumers. Revathi [9] investigated a single server retrial queueing system, with optional re-service, consumer search, and delayed repair. Rajadurai [10] introduced a novel form, the RQ model that included WV and breaks. The monotonicity features and stochastic controllability of various behaviour metrics of an queue with repeated tries and 2-stages of service were investigated by Boualem et al. [11].
The phenomenon of feedback is one of the crucial components of communication systems. When a consumer’s service is not satisfactory, the service might be attempted once more until it is successful. For instance, retrial queues with feedback can be used to represent multiple access telecommunication networks, where messages that proved to be mistakes are transmitted again. Choudhury and Paul [12] used two stages of heterogeneous service and Bernoulli feedback to inspect an system. A consumer who has been identified in this system may receive poor service before trying again until they receive good service. Under a different vacation strategy, Rajadurai et al. [13,14,15] discovered a single server feedback retrial queueing system. Ismailkhan and Rajendran Paramasivam [16] discussed the encouraged arrival line with feedback, balking, and maintaining reneged clients.
The goal behind this inquiry is therefore to determine the queue length and orbit length distributions that will be used to determine the system’s remaining behaviour metrics. Our article is outlined as follows: With the necessary conditions in place, we present a precise explanation of the queueing model in Section 2. The system’s steady-state behaviour and the queue size’s probability generating function (PGF) at a random epoch have been determined explicitly in Section 3. Section 4 provides several key system behaviour indicators. A few specific instances are described in Section 5. Section 6 contains numerical results as well as some graphical representations. Finally, Section 7 presents the work’s conclusion and summary.
2. Model Description and Analysis
Under the working vacations policy, we propose an SSRQ with delayed repair and feedback. The following is a proper explanation of our model:
- The arrival process: The consumers arrive via a Poisson process with rate .
- The retrial process: We presume there is no waiting space; therefore if a consumer arrives and finds the server empty, the consumer immediately begins his service. However, if a consumer arrives and the server busy, on vacation, or broken, then the consumer has two options: they can either depart the service area with prob., and enroll in a group of blocked consumers who have been blocked, known as an “orbit” or balk the system with prob., . Starting from the moment the server becomes idle, the consumer at the head of the RQ competes with potential main consumers to choose who will join the service next. If the main consumer comes first, the retrial consumer has the option of cancelling their request for service and either return to their place in the retrial queue with prob., or quit the system with prob. . Inter-retrial times have an arbitrary distribution with a corresponding “Laplace-Stieltijes transform” (LST) .
- The regular service process: The server instantly starts the regular service for the new or retrial consumers when they arrive at the server in its idle state. The service time follows a general distribution and it is denoted by the random variable A with the distribution function having LST .
- The working vacation process: When the orbit goes empty, the server automatically commences working vacations, which has an exponential dist., with the rate . If any consumers show up during a break, the server keeps working, but at a slower pace. The server will halt the vacation and return to the usual busy period if any orbiting consumers reach a service completion moment during the vacation time. This results in a vacation interruption. The vacation persists elsewhere. If there are still consumers in the orbit after a vacation expires, the server resumes normal operation. If not, the server starts a new vacation. During the working vacation period, the service time follows a general random variable with a distribution function and LST .
- Feedback rule: Unsatisfied consumers have two options after obtaining their normal services: they may either quit the system with prob., ., or rejoin the orbit as a feedback consumer and receive another service with prob., .
- Delayed repair policy: Exogenous Poisson stream with mean breakdown rates as stated by for regular service when the work fails. For regular service, the delay time is determined by an arbitrary distribution and LST . The moments of delaying repair on normal service are denoted by .
- Repair policy: When a server breaks down, it is immediately dispatched for repair. During this time, the server stops serving consumers who are arriving and waits for the repair to be completed. The repair period is determined by a probability distribution , LST and first moments denoted by .
The system’s many stochastic processes are considered to be independent of one another. In our model, the transition between all the state spaces is possible and hence the transition representation is asymmetric.
Practical Application of the Model
The suggested paradigm has real-world applications in telephone consultation medical care systems. We take into account a system for telephone consultations with a head doctor (primary server) and a doctor assistant (working breakdown server). Only when the lead doctor is on working vacation, the doctor assistant offer service, and even then, the doctor assistant’s service pace is often slower than that of the head doctor. After each patient’s usual service is completed, the dissatisfied patient may re-enter the orbit (feedback). Normally, there is a phone operator who either records the sequence of the calls or is in charge of establishing connections between patients and doctors. When a patient calls, if the line is busy, he cannot wait in line and must try again later (retrial); if not, the head doctor or the medical assistant will attend to him right away.
The patient’s call will be disconnected if there is no network coverage during the consultation time. They might have to wait longer for the service if they want to prevent phone malfunctions (delayed repair). The system is once more regarded as good as new for service after the signal strength is fully restored (repaired). The consumer who is in orbit under FCFS, on the other hand, will be called (or searched for) by the phone operator as soon as the service is finished, and the search time is considered to be generally distributed, which is compatible with the general retry time policy. This is conducted to reduce the chief doctor’s idle time.
3. Analysis of the Steady State Probabilities
The steady-state equations for the retrial system are initially developed in this division by treating the elapsed retrial times, the elapsed times of normal service, the elapsed lower-speed service times, elapsed delay times and the elapsed repair times as supplementary variables. The orbit size generating functions (GFs) for various server states, as well as the PGF of the no. of consumers in the system and orbit, are then calculated.
3.1. The Steady State Equations
In steady state, we presume that , , , and , are continuous at and , , and , , are continuous at Therefore, we define the hazard rate functions , , , and , for retrial, normal service, lower rate service, delayed repair and repair, respectively.
Let ,,, and be the elapsed retrial times, the elapsed times of normal service, the elapsed lower-speed service times, elapsed delay times and the elapsed repair times, respectively, at time t. Furthermore, generate the random variable,
Thus, the SV ,,, and are compelled to create a bivariate Markov procedure {(t), ; t ≥ 0 }, where signifies the server state depending on whether the server is free or busy on both normal service and working vacation periods, delayed repair and repair periods. denotes the number of consumers in the orbit. If and , then is equivalent to the elapsed retrial time. If and , then is equivalent to the elapsed time of the consumer served in normal busy period. If and , then is equivalent to the elapsed time of the consumer being served in lower rate service period. If and , then is equivalent to the elapsed time of the server being delayed or repaired. If and , then is equivalent to the elapsed time of the server being repaired.
Theorem 1.
The embedded Markov chain is ergodic if for our system to be stable, where .
Proof.
It is quite straightforward to utilise Foster’s criteria [17] to verify the necessary condition of ergodicity, which asserts that the chain is an irreducible and aperiodic chain. If there is a non-negative function and the Markov chain is ergodic, and average drift except for a finite no. of s, and for all . In this example, we are thinking about the function Then, we have
Here is clearly a necessary requirement for ergodicity.
According to Humblett et al. [18], if the Markov chain meets Kaplan’s status, notably for all and ∃ s.t for , the required condition is met. is the the one-step transition matrix of for and . The non-ergodicity of the Markov chain is implied by . □
Let {} be the series of epochs, where either a service period completion or a shorter service period happens. is the sequence of random vectors which forms a Markov chain, embedded in the RQ system. As a result of Theorem is ergodic if in order for our system to remain stable, where .
For the procedure , we define the probabilities , and the prob. densities are
,
for , and .
,
for , and .
,
for , and .
,
for , and .
,
for , and .
We presume that the stability requirement is satisfied in the sequel, so we may assign , and the limiting densities are
We construct the following system of equations using the supplementary variable approach.
At , the steady-state boundary conditions are as follows:
The normalizing condition is
3.2. The Steady State Solution
The steady-state solution of the RQ model is obtained using the generating function strategy. To calculate the above equations, the GFs for are defined as follows:
Multiplying Equations – by and summing over n, we obtain the following partial differential equations
By solving the partial differential Equations –, we obtain
where , and
Inserting the Equations to and to in and making some calculation, finally, we obtain
where
Combining and in , we obtain
From the above equation, we all know that the most important factor in gaining is to find the zeros of within the scope for the equation (from [19]). To this end, the next lemma is given.
Lemma 1.
If the eqn. has no roots in the scope of and has the minimal non-negative root .
Proof.
We merely need to prove that
is a PGF of the no. of consumers that enter in the system. Indicate V as the time interval between the epoch when a service completion happens, departing from the orbit non-empty, and as the no. of main consumers that enters during V and define
Then,
where * denotes convolution, γ(t) represents the PDF of inter-retrial times, represent the PDF of regular service durations and . Denoted by the PGF of , We have that
which demonstrates the desired outcome that is specifically a PGF. From premise we have and the convex function is a monotonically increasing function of for , and Thus, we can simply verify Lemma 1’s predicted conclusion.
Then, for never fades in the range
From , we obtain
Utilising an Equations (36) in (33), we obtain
Thus, by substituting & in & we obtain the limiting PGFs and also by using – & in – we obtain the limiting PGFs , and Following that, we want to look at the marginal orbit size discrepancy caused by the server’s current system state, which is investigated in the following theorem. □
Theorem 2.
Under the stability condition , the stationary dist., of the no. of consumers in the orbit when the server is empty, regular busy, low speed service is given by
Proof.
Taking the Eqations (28)–(32) and integrating them with regard to x and determine the partial PGFs as Therefore, we can finally determine the prob.that the server is free when there is no consumer in the orbit using the normalisation condition by setting, in (38)–(42) and by utilizing the rule of l’Hospital’s whenever needed, we obtain □
Theorem 3.
Under the stability constraint the PGF of the no. of consumers in the system and the orbit size dist., are given by
where is denoted by Equation (43).
Proof.
The PGF of the no.of consumer in the system and in the orbit is determined by using When the Equations (38)–(43) are substituted in the previous findings, the Equations and may be calculated directly. □
4. System Performance Measures
In this section, different system states are used to derive a variety of pertinent system probabilities, system efficiency metrics, and the model’s mean busy time and mean busy cycle.
4.1. System State Probabilities
We obtain the following results using Equations (38)–(42) giving and utilising l’Hospital’s rule unless possible.
(i) Let be the steady-state prob. of the server being free for the duration of the retrial,
(ii) Let be the steady-state prob. that the server is busy,
(iii) Let be the steady-state prob. that the server is on working vacation,
(iv) Let be the steady-state prob. that the server is under delaying repair,
(v) Let be the steady-state prob. that the server is under repair,
4.2. Average Size of A System and the Size of Its Orbit
When the system is in a steady state,
(i) With regard to , by differentiating and giving yields the expected no. of consumers in the orbit
where
(ii) With regard to , by differentiating and giving yields the expected no.of consumers in the system
4.3. Average Busy Period And The Busy Cycle
Under steady-state circumstances, let and be the predicted lengths of the busy period and busy cycle, respectively. The conclusions are drawn directly from the reasoning of an alternate renewal process [19], which results to
where is the time spent in the empty state of the system. Because there is an exponential difference in time between two consumers’ arrivals, with parameter we have . We can retrieve by inserting it into , and, using the above findings, we obtain
5. Special Cases
We look at some concrete applications of our approach that are in accord with the present literature in this segment.
Case (i): No balking, No reneging and No feedback
Let and Our model reduces to an RQ with WVs. Here, the results coincides with Gao et al. [19].
Case (ii): No balking, No reneging, No vacation and No delaying repair
Let ; and Our model reduces to an RQ with general retrial times. Here, the results coincides with Gomez-Corral [20].
Case (iii): No balking, No reneging, No retrial, No feedback and No delaying repair
Let , and Our model reduces to an queue with WVs. Here, the results coincides with Zhang and Hou [21].
6. Numerical Results
In this section, we use MATLAB to demonstrate the numerous settings on system behaviour measurements. We look into retrial times, service times, slower pace service times, vacation periods, delayed repair and repair times, which are exponentially distributed. The numerical measurements are picked at randomly to fulfil the stability criterion. The estimated values of our model’s many characteristics, such as the probability that the server is idle the average queue size the probability that the server is idle during retrial time and average waiting time in the queue are presented in the tables below.
Table 1 clearly displays that as the retrial rate f escalates, , decline.
Table 1.
and for different Retrial rate for the values of .
Table 2 displays that as the feedback rate escalates, , , decline.
Table 2.
and for different feedback probabilities for the values of .
With the effect of the parameters , Figure 1, Figure 2, Figure 3 and Figure 4 represents a three-dimensional graph that depict the system’s performance measures. In Figure 1, the surface displays the escalation of the retrial rate , as and decline. In Figure 2, we found that and diminishes, while the feedback rate increases. Figure 3, shows that as and retrial rate f mounts, subsides. Figure 4, shows that as feedback rate mounts, and subsides.
Figure 1.
, verses retrial rate f.
Figure 2.
verses feedback rate .
Figure 3.
verses retrial rate f.
Figure 4.
verses feedback rate .
We can identify the effect of characteristics on the system’s evaluation criteria using the numerical results above, and we can be certain that the results are comparable to real-world circumstances.
7. Conclusions
We examined a single-server retrial queue with delayed repair and feedback under working vacations and breakdowns in this article. The system can be stabilised if the necessary and adequate criteria is viable. The PGF of the no. of consumers in the system and its orbit are determined using the PGF approach and supplementary variable approach, whenever it is ideal, normal busy, and on slower pace service. Some numerical results are provided to investigate the impact of system parameters.The novelty of this investigation is the introduction of delaying repair, impatient consumers in the presence of retrial queues with working vacation policy. Moreover, the analytical conclusions that are proved with the aid of numerical examples may be beneficial in various real-world scenarios to construct the outcomes. Furthermore, our model can be observed as a generalised version of numerous queueing models already in existence, each of which has a variety of features and applications.
Author Contributions
Conceptualization and methodology, M.M.N.G. and I.K.; software, M.M.N.G.; validation, I.K.; formal analysis, I.K.; writing—original draft preparation, M.M.N.G.; writing—review and editing, I.K.; visualization, I.K.; supervision, I.K. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
The authors would like to thank Vellore Institute of Technology (VIT), for financial support.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Artalejo, J.R.; Gómez-Corral, A. Limiting Distribution of the System State. In Retrial Queueing Systems: A Computational Approach; Springer: Berlin/Heidelberg, Germany, 2008; pp. 39–93. [Google Scholar]
- Ke, J.C.; Wu, C.H.; Zhang, Z.G. Recent developments in vacation queueing models: A short survey. Int. J. Oper. Res. 2010, 7, 3–8. [Google Scholar]
- Servi, L.D.; Finn, S.G. M/M/1 queues with working vacations (m/m/1/wv). Perform. Eval. 2002, 50, 41–52. [Google Scholar] [CrossRef]
- Wu, D.A.; Takagi, H. M/G/1 queue with multiple working vacations. Perform. Eval. 2006, 63, 654–681. [Google Scholar] [CrossRef]
- Wang, J.; Li, J. A single server retrial queue with general retrial times and two-phase service. J. Syst. Sci. Complex. 2009, 22, 291–302. [Google Scholar] [CrossRef]
- Arivudainambi, D.; Godhandaraman, P.; Rajadurai, P. Performance analysis of a single server retrial queue with working vacation. Opsearch 2014, 51, 434–462. [Google Scholar] [CrossRef]
- Chandrasekaran, V.; Indhira, K.; Saravanarajan, M.; Rajadurai, P. A survey on working vacation queueing models. Int. J. Pure Appl. Math 2016, 106, 33–41. [Google Scholar]
- Varalakshmi, M.; Chandrasekaran, V.; Saravanarajan, M. A study on M/G/1 retrial G-queue with two phases of service, immediate feedback and working vacations. In Proceedings of the IOP Conference Series: Materials Science and Engineering, Birmingham, UK, 13–15 October 2017; IOP Publishing, 2017; Volume 263, p. 042156. [Google Scholar]
- Revathi, C. Search of arrivals of an M/G/1 retrial queueing system with delayed repair and optional re-service using modified bernoulli vacation. J. Comput. Math. 2022, 6, 200–209. [Google Scholar]
- Rajadurai, P. Sensitivity analysis of an M/G/1 retrial queueing system with disaster under working vacations and working breakdowns. RAIRO-Oper. Res. 2018, 52, 35–54. [Google Scholar] [CrossRef]
- Boualem, M.; Bareche, A.; Cherfaoui, M. Approximate controllability of stochastic bounds of stationary distribution of an M/G/1 queue with repeated attempts and two-phase service. Int. J. Manag. Sci. Eng. Manag. 2019, 14, 79–85. [Google Scholar] [CrossRef]
- Choudhury, G.; Paul, M. A two phase queueing system with Bernoulli feedback. Int. J. Inf. Manag. Sci. 2005, 16, 35. [Google Scholar]
- Rajadurai, P.; Saravanarajan, M.; Chandrasekaran, V.; Indhira, K. An M/(G1, G2)/1 Feedback Retrial Queue with Two Phase Service, Variant Vacation Policy Under Delaying Repair for Impatient Customer. Int. J. Fuzzy Math. Arch. 2015, 6, 45–55. [Google Scholar]
- Rajadurai, P.; Saravanarajan, M.; Chandrasekaran, V. A study on M/G/1 feedback retrial queue with subject to server breakdown and repair under multiple working vacation policy. Alex. Eng. J. 2018, 57, 947–962. [Google Scholar] [CrossRef]
- Ammar, S.I.; Rajadurai, P. Performance analysis of preemptive priority retrial queueing system with disaster under working breakdown services. Symmetry 2019, 11, 419. [Google Scholar] [CrossRef]
- Khan, I.E.; Paramasivam, R. Reduction in Waiting Time in an M/M/1/N Encouraged Arrival Queue with Feedback, Balking and Maintaining of Reneged Customers. Symmetry 2022, 14, 1743. [Google Scholar] [CrossRef]
- Pakes, A.G. Some conditions for ergodicity and recurrence of Markov chains. Oper. Res. 1969, 17, 1058–1061. [Google Scholar] [CrossRef]
- Sennott, L.I.; Humblet, P.A.; Tweedie, R.L. Mean drifts and the non-ergodicity of Markov chains. Oper. Res. 1983, 31, 783–789. [Google Scholar] [CrossRef]
- Gao, S.; Wang, J.; Li, W.W. An M/G/1 retrial queue with general retrial times, working vacations and vacation interruption. Asia-Pac. J. Oper. Res. 2014, 31, 1440006. [Google Scholar] [CrossRef]
- Gómez-Corral, A. Stochastic analysis of a single server retrial queue with general retrial times. Nav. Res. Logist. 1999, 46, 561–581. [Google Scholar] [CrossRef]
- Zhang, M.; Hou, Z. M/G/1 queue with single working vacation. J. Appl. Math. Comput. 2012, 39, 221–234. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).



