Translate this page into:
A single server Non-Markovian with non-compulsory re-service and balking under Modified Bernoulli Vacation
⁎Corresponding author. nandhini.s@vit.ac.in (Nandhini S.)
-
Received: ,
Accepted: ,
This article was originally published by Elsevier and was migrated to Scientific Scholar after the change of Publisher.
Abstract
In this paper, a single-server queue with Modified Bernoulli Vacation(MBV) has been considered. The server provides two kinds of services, Compulsory Service (CR) and Non-Compulsory Re-service (NCR). Any new customer who arrives and finds the server engaged, on breakdown, or on vacation will be placed on an orbit; or else if he finds the server free, he enters the service immediately. The server takes a vacation as soon as the orbit is empty at the usual service completion moment. The dissatisfied customer may re-enter the orbit after usual service is complete to receive another service. We have used SVM (Supplementary Variable Method) to derive PGF (Probability Generating Function) for the system. In order to demonstrate the influence that the system parameters have, numerical examples are discussed.
Keywords
Retry queues
Non-compulsory re-service
Modified Bernoulli vacation
Breakdown
1 Introduction
Retrial queuing is a queueing paradigm in which a randomly arriving customer observes that the server is busy and starts to make repetitive client requests called as orbit. An impatient customer is one who enters the queue in a reneging or balking state, becomes impatient rapidly, and may depart the system before the service is completed. In this work, we have derived the steady state equations for the case of impatient customers in retrial queuing model and derived some significant performance metrics of the model.
The review of the literature on retry queue can be found in Falin and Templeton (1997). In Gomez-Corral (1999) a Non-Markovian queueing system with generic retrial times has been analyzed. A two phase service pattern with retrial queuing has been presented in Artalejo and Choudhury (2004). Phases 1 and 2 of the service are taken into consideration, and significant performance metrics are derived. Under the Bernoulli schedule, a single-server queue with phase1 and phase2 service and a MBV is discussed in Jain and Agarwal (2010). A hybrid queueing model with weighted fair queueing and differential packet dropping is used in congestion control in networks (Nandhini, 2013). In a recent study in Ke et al. (2010), a wide range of vacation rules were examined. Doshi (1986) has discussed significant concepts on single-server queues with vacations. An retrial queue in which the customer chooses for second phase multi-optional service (SMOS) has been discussed in Wang and Li (2009). In Madheswari et al. (2019), the authors have investigated a single server retrial queue of two phases of service that operates under the Bernoulli vacation in which they consider the second phase as optional. Retrial queue with two phases of service, balking, vacations (Bernoulli and Modified Bernoulli), feedback has been investigated in Arivudainambi and Godhandaraman (2012), Choudhury and Madan (2005), Choudhury and Deka (2008).
The retrying client has a significant impact on the dynamics of coupled switching in ATM centers, which is an extremely important factor to consider. The intervals between subsequent retrials, however, rely less on the quantity of customers who have attempted it in a certain service settings. In these circumstances, it is assumed that only the customer who is at the head of the orbit is permitted for retrial service, as in Dimitriou (2018), or alternatively, after a service has been provided, the server may seek customers from the orbit. The authors of a recent study in Legros (2021, 2022) examined the admission control problem with state-dependent arrivals and proposed a system sizing algorithm and has shown that the wait time can be reduced by taking use of the latest recent event. There have also been other single-server queueing models proposed in Boxma and Vlasiou (2007), Kerner (2008) where the arrival or service rates depend on the customer’s wait time while getting service or standing in the queue.
Analysis has been carried out on an SSMQS (single server Markovian queueing system) (Bouchentouf et al., 2021), which included balking, Bernoulli feedback and its server states dependent on reneging, as well as retention of reneged consumers under a variation multiple policies (vacation). In Boussaha et al. (2022), study has been performed on a single server feedback retrial queueing system (SSFRQM) using orbital search customers. Balking consumers, UDRQ (Uncertain Discrete-time Retrial Queue) with PPP (Probabilistic Preemptive Priority)and RRT (Replacements of Repair Times) were recently examined in Lan and Tang (2020).
Retrial models appear naturally in HMS (Healthcare Management System), WSN (Wireless Sensor Network), CTN (Communication and Transportation Networks), IOT (Internet of Things), TS (Task Scheduling), TE (Traffic Engineering), TCC (Telecommunication and Call Centre) and ICS (Inventory Control System).
Retrial queueing model with Bernoulli vacation is our primary focus of interest. Past literatures were dealing with a Single-Server Retrial Queue Model (SSRQM), with two stages of service and Bernoulli vacation. This paper presents an advanced SSRQM which comprises of two phases of services (CR and NCR) under Modified Bernoulli Vacation (MBV) added with balking state also. The uniqueness of our approach also includes the consideration of repair and breakdown under MBV. Prominent performance measures has been derived for our model and numerical analysis and graphical representation of the model has also been presented.
The structure of this paper is structured as follows. In Section 2, we present the mathematical description of the system under consideration. In Section 3 steady state equations and PGF of system size, orbit size are presented. Several system performance measures are discussed in Section 4. The special cases of the proposed model is covered in Section 5. Numerical Illustrations are discussed in Section 6 and Section 7 conclusion and future work is presented.
2 Mathematical description
The service discipline for new arriving customers is FIFO. We assume a single Poisson arrival with as the mean rate. The retrial-service is generally distributed with its distribution function , df(density function) , and LST (Laplace–Stieltjes transform) . The service time distribution function for compulsory service and for non-compulsory (re-service), LST , its first two moments are and respectively . After completion of each service, the server takes MBV, with its distribution function and LST its first two moments , .
An entering customer is served by a single server on a FIFO basis. When the service is finished, some of the approaching customers may opt to NCR with probability or depart with probability . Balking may occur whenever a customer enters the service area with a probability and the customer exits with probability . The server waits with probability and goes on vacation with probability if no customers are present at the end of each service.
Both the services, vacation, delay time and repair time follows general distribution.
Let
We assume that breakdown of the server for both the services are according to Poisson stream with mean breakdown rates and . The delay time distribution function and LST , respectively and its moments are , , , and the repair time of distribution function are and LST , respectively and its moments are , .
Let us assume are continuous at and are continuous at .
Hazard rates of the conditions(retrial, services,vacation, repairs) are
3 Steady state formulation and solution
In this section, we have presented the steady-state through Eqs. (1) to (16), and the boundary conditions are given in Eqs. (17) through (25). Applying PGF we arrive Eqs. (27) to (42). Finally, we have presented the probability generating function of orbit size while the server is idle, busy on CR or NCR, on MBV, under postponing repair on CR or NCR, and repair on CR or NCR accordingly.
Notations used
The prob(probability) that the system is idle at .
The prob that at there are precisely customers in the orbit with elapsed time (retrial) ,of customers going-through retrial .
The prob that at there are precisely customers in orbit with elapsed time (CR) of the customer going-through service .
The prob that at there are precisely customers in the orbit with elapsed time (re-service) on NCR of the customer going-through service .
The prob that at there are precisely customers in orbit with the elapsed time (CR) of test customer going-through service and the elapsed (delaying repair) of server is .
The prob that at there are precisely customers in the orbit with elapsed time NCR of the customers going-through service is and the elapsed (delaying repair) of server is .
The prob that at there are precisely customers in orbit with elapsed time (CR) time of the customers going-through service is and the elapsed (repair) time of server is .
The prob that at there are precisely customers in the orbit with the elapsed time (NCR) of the test customer going-through service is and the elapsed (repair) time of server is .
The prob that at there are precisely customers in orbit with elapsed (vacation) time .
The probabilities are described as:
The set of governing equations (behavior of dynamic system) are given by
The normalizing condition is given by
Now multiply Eq. (2) to (25) by
and adding up all the values of
(summing), we obtain
Solving Eq. (27) to (34), we get
Integrating Eq. (43)–(50) from 0 to
with respect to
, we get
probability of server inactive. Using the normalizing condition, we obtain
number of customers in the orbit, where
substitute Eq. (51)–(58) we get,
4 Performance measures
Some important measures of effectiveness are derived below.
(i) Let
represents steady-state prob that the server will be inactive during the period.
(ii) Let
represents the steady-state prob that the server is active.
(iii) Let
represents the steady-state prob that the server is on NCR.
(iv) Let
represents steady-state prob that the server is delaying repair on CR.
(v) Let
represents steady-state prob that the server is delaying repair on NCR.
(vi) Let
represents steady-state prob that the server is repair on CR.
(vii)Let
represents steady-state prob that the server is delaying repair on NCR.
(viii)Let
be the steady-state probability that the server is on MBV.
5 Special cases
Here we consider all the three special cases without balking.
Case(i): No NCR, and Where
Case(ii): Let c = 1, and
Where
Case(iii): No vacation, no NCR, and
The below obtained expression concedes with Gomez-Corral (1999)
Where
6 Numerical interpretations
The goal of this section is to analyze the influence of several variables on various system performance measures. The arbitrary values that are considered for the parameters are selected in such a way that they may meet the criterion that the system is stable. This condition is fulfilled when the parameters have consistent values. The retrial, service, MBV, and repair time are all considered as exponential distribution, . This confirms that these times are realistic and consistent.
Fig. 1 and Fig. 2 shows that as retry rate ( ) escalates, the also escalate. In Fig. 3 if retry and vacation escalates, decreases. In Fig. 4 also if retry and service (compulsory) escalates, decreases.
versus
and
.
versus
and
.
versus
and
.
versus
and
.
7 Conclusion
In this work, we have presented a single server retrial queueing system with balking under MBV (Modified Bernoulli vacation policy), where the busy server is prone to both failure and repair. Using the supplementary variable method (SVM), the probability generating functions for the number of users in the system when it is idle, occupied, MBV, and repair are presented. Various significant system performance metrics such as expected number of customers in an orbit and the system and server utilization have also been analyzed. Numerical illustrations are presented to demonstrate the analytical findings of the model. Future research of this paper could focus on expanding this queueing model to include modified working vacation policies, randomized policies, setup time and cost estimation. CCM (Cloud Computing Model), PSN (Packet Switched Network) for the transfer of packets in a network, and WSN (Wireless Sensor Network) for choosing and maintaining routes are some of the practical and real-world applications of this model.
Declaration of competing interest
The authors declare that there is no conflict of interest.
References
- A batch arrival retrial queue with two phases of service, feedback and K optional vacations. Appl. Math Sci.. 2012;6(22):1071-1087.
- [Google Scholar]
- Steady state analysis of an queue with repeated attempts and two-phase service. Qual. Technol. Quant. Manag.. 2004;1(2):189-199.
- [Google Scholar]
- Variant vacation queueing system with bernoulli feedback, balking and server’s states-dependent reneging. Yugoslav J. Oper. Res.. 2021;31(4):557-575.
- [Google Scholar]
- Boussaha, Z., Oukid, N., Zeghdoudi, H., Soualhi, S., Djellab, N., 2022. On the feedback retrial queueing with orbital search of customers.
- On queues with service and interarrival times depending on waiting times. Queueing Syst.. 2007;56(3):121-132.
- [Google Scholar]
- An retrial queueing system with two phases of service subject to the server breakdown and repair. Perform. Eval.. 2008;65(10):714-724.
- [Google Scholar]
- A two-stage batch arrival queueing system with a modified Bernoulli schedule vacation under N-policy. Math. Comput. Model.. 2005;42(1):71-85.
- [Google Scholar]
- A two-class queueing system with constant retrial policy and general class dependent service times. Eur. J. Oper. Res.. 2018;270(3):1063-1073.
- [Google Scholar]
- Retrial Queues. London: Chapman and Hall; 1997.
- Stochastic analysis of single server retrial queue with the general retrial times. Nav. Res. Logist.. 1999;46(5):561-581.
- [Google Scholar]
- N-policy for state-dependent batch arrival queueing system with l-stage service and modified Bernoulli vacation. Qual. Technol. Qual. Manag.. 2010;7(3):215-230.
- [Google Scholar]
- Recent developments in vacation models: a short survey. Int. J. Oper. Res.. 2010;7(4):3-8.
- [Google Scholar]
- The conditional distribution of the residual service time in the queue. Stoch. Models. 2008;24(3):364-375.
- [Google Scholar]
- An unreliable discrete-time retrial queue with probabilistic preemptive priority, balking customers and replacements of repair times. AIMS Math.. 2020;5(5):4322-4344.
- [Google Scholar]
- Dimensioning a queue with state-dependent arrival rates. Comput. Oper. Res.. 2021;128(10):51-79.
- [Google Scholar]
- The principal–agent problem for service rate event-dependency. European J. Oper. Res.. 2022;297(3):949-963.
- [Google Scholar]
- Analysis of retrial queues with second optional service and customer balking under two types of Bernoulli vacation schedules. Operations research. 2019;53(2):415-443.
- [Google Scholar]
- Low Latency Weighted Fair Queuing for Real time flows with Differential Packet Dropping. Vol. 8. No. 22. 2013. p. :1-5.
- A single server retrial queue with general retrial times and two phase service. Jrl. Syst. Sci. Complex.. 2009;22(2):291-302.
- [Google Scholar]