7.2
CiteScore
3.7
Impact Factor
Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Search in posts
Search in pages
Filter by Categories
ABUNDANCE ESTIMATION IN AN ARID ENVIRONMENT
Case Study
Correspondence
Corrigendum
Editorial
Full Length Article
Invited review
Letter to the Editor
Original Article
Research Article
Retraction notice
REVIEW
Review Article
SHORT COMMUNICATION
Short review
7.2
CiteScore
3.7
Impact Factor
Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Search in posts
Search in pages
Filter by Categories
ABUNDANCE ESTIMATION IN AN ARID ENVIRONMENT
Case Study
Correspondence
Corrigendum
Editorial
Full Length Article
Invited review
Letter to the Editor
Original Article
Research Article
Retraction notice
REVIEW
Review Article
SHORT COMMUNICATION
Short review
View/Download PDF

A single server Non-Markovian with non-compulsory re-service and balking under Modified Bernoulli Vacation

Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, Tamilnadu, India

⁎Corresponding author. nandhini.s@vit.ac.in (Nandhini S.)

Disclaimer:
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

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 M/G/1 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

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 ϖ(ħl) , df(density function) κ(ħl) , and LST (Laplace–Stieltjes transform) ϖ(ħl) . The service time distribution function U1(ȷq) for compulsory service and U2(ȷq) for non-compulsory (re-service), LST U1(ħl),U2(ħl) , its first two moments are Si1̇̄̄ and Si2̇̄̄ respectively i=1,2 . After completion of each service, the server takes MBV, with its distribution function B(ȷq) and LST B(ħl) its first two moments v̄̄(1) , v̄̄(2) .

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 r1 or depart with probability r1̄=1r1 . Balking may occur whenever a customer enters the service area with a probability 1b̄̄ and the customer exits with probability b̄̄ . The server waits with probability 1c and goes on vacation with probability c if no customers are present at the end of each service.

Both the services, vacation, delay time and repair time follows general distribution.

Let I(ȷq)=0server is inactive1server is engaged2server is on non-compulsory re-service3server is delaying repair on compulsory service4server is delaying repair on non-compulsory re-service5server is repair on compulsory service6server is repair on non-compulsory re-service7server is on vacation

We assume that breakdown of the server for both the services are according to Poisson stream with mean breakdown rates γ1 and γ2 . The delay time distribution function Wi(ȷq) and LST Wi(ħm) , respectively and its moments are gi1̇̄̄ , gi2̇̄̄ , i=1,2 , and the repair time of distribution function are Ei(ȷq) and LST Ei(ħm) , respectively and its moments are fi1̇̄̄ , fi2̇̄̄ .

Let us assume ϖ(0)=0,ϖ()=1,U1(0)=0,U1()=1,U2(0)=0,U2()=1,B(0)=0,B()=1 are continuous at ħl=0 and Wi(0)=0,Wi()=1,Ei(0)=0,Ei()=1 are continuous at ħm=0 .

Hazard rates of the conditions(retrial, services,vacation, repairs) are κ(ħl)dħl=dϖ(ħl)1ϖ(ħl)(repeated attempts) η1(ħl)dħl=dU1(ħl)1U1(ħl)(compulsory service) η2(ħl)dħl=dU2(ħl)1U2(ħl)(non-compulsory re-service) ν(ħl)dħl=dB(ħl)1B(ħl)(vacation) βi(ħm)dħm=dWi(ħm)1Wj(ħm),i=1,2(delaying repair on both services) ωi(ħm)dħm=dEi(ħm)1Ei(ħm),i=1,2(repair on both services)

3

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

T0(ȷq) The prob(probability) that the system is idle at ȷq .

Tıp(ħl,ȷq) The prob that at ȷq there are precisely ıp customers in the orbit with elapsed time (retrial) ħl ,of customers going-through retrial .

φ(1,ıp)(ħl,ȷq) The prob that at ȷq there are precisely ıp customers in orbit with elapsed time (CR) of the customer ħl going-through service .

φ(2,ıp)(ħl,ȷq) The prob that at ȷq there are precisely ıp customers in the orbit with elapsed time (re-service) on NCR of the customer ħl going-through service .

Q(1,ıp)(ħl,ħm,ȷq) The prob that at ȷq there are precisely ıp customers in orbit with the elapsed time (CR) of test customer ħl going-through service and the elapsed (delaying repair) of server is ħm .

Q(2,ıp)(ħl,ħm,ȷq) The prob that at ȷq there are precisely ıp customers in the orbit with elapsed time NCR of the customers going-through service is ħl and the elapsed (delaying repair) of server is ħm .

D(1,ıp)(ħl,ħm,ȷq) The prob that at ȷq there are precisely ıp customers in orbit with elapsed time (CR) time of the customers going-through service is ħl and the elapsed (repair) time of server is ħm .

D(2,ıp)(ħl,ħm,ȷq) The prob that at ȷq there are precisely ıp customers in the orbit with the elapsed time (NCR) of the test customer going-through service is ħl and the elapsed (repair) time of server is ħm .

Sıp(ħl,ȷq) The prob that at ȷq there are precisely ıp customers in orbit with elapsed (vacation) time ħl .

The probabilities are described as: T0(ȷq)=T{I(ȷq)=0,Ẋ̄̄(ȷq)=0} Tıp(ħl,ȷq)dħl=P{I(ȷq)=0,Ẋ̄̄(ȷq)=ıp,ħlϖ0(ȷq)<ħl+dħl},ıp1 φ(1,ıp)(ħl,ȷq)dħl=P{I(ȷq)=1,Ẋ̄̄(ȷq)=ıp,ħlU10(t)<ħl+dħl}forȷq,ħl,ıp0 φ(2,ıp)(ħl,ȷq)dħl=P{I(ȷq)=2,Ẋ̄̄(ȷq)=ıp,ħlU20(t)<ħl+dħl} Q(1,ıp)(ħl,ħm,ȷq)dħm=P{I(ȷq)=3,Ẋ̄̄(ȷq)=ıp,ħmW10(ȷq)<ħm+dħm/U10(ȷq)=ȷq}forȷq,ħl,ıp0 Q(2,ıp)(ħl,ħm,ȷq)dħm=P{I(ȷq)=4,Ẋ̄̄(ȷq)=ıp,ħmW20(ȷq)<ħm+dħm/U20(ȷq)=ħl} D(1,ıp)(ħl,ħm,ȷq)dħm=P{I(ȷq)=5,Ẋ̄̄(ȷq)=ıp,ħmE10(ȷq)<ħm+dħm/U10(ȷq)=ħl}forȷq,ħl,ıp0 D(2,ıp)(ħl,ħm,ȷq)dħm=P{I(ȷq)=6,Ẋ̄̄(ȷq)=ıp,ħmE20(t1̇̄̄)<ħm+dħm/U20(t1̇̄̄)=ħl} Sıp(ħl,ȷq)dħl=P{I(ȷq)=7,Ẋ̄̄(ȷq)=ıp,ħlB0(ȷq)<ħl+dħl}

The set of governing equations (behavior of dynamic system) are given by

(1)
λb̄̄T0=(1c)r1̄0φ(1,0)(ħl)η1(ħl)dħl+0φ(2,0)(ħl)η2(ħl)dħl +0S0(ħl)ν(ħl)dħl
(2)
dTıp(ħl)dħl+(λ+κ(ħl))Tıp(ħl)=0
(3)
dφ1,0(ħl)dħl+[b̄̄λ+γ1+η1(ħl)]φ1,0(ħl)=0β1(ħm)Q1,0(ħl,ħm)dħm
(4)
dφ1,ıp(ħl)dħl+[b̄̄λ+γ1+η1(ħl)]φ1,ıp(ħl)=b̄̄λφ1,ıp1(ħl)+0β1(ħm)Q1,ıp(ħl,ħm)dħm,ıp1
(5)
dφ2,0(ħl)dħl+[b̄̄λ+γ2+η2(ħl)]φ2,0(ħl)=0β2(ħm)Q2,0(ħl,ħm)dħm
(6)
dφ2,ıp(ħl)dħl+[b̄̄λ+γ2+η2(ħl)]φ2,ıp(ħl)=b̄̄λφ2,ıp1(ħl)+0β2(ħm)Q2,ıp(ħl,ħm)dħm,ıp1
(7)
dQ1,0(ħl,ħm)dħm+(b̄̄λ+β1(ħm))Q1,0(ħl,ȷq)=0
(8)
dQ1,ıp(ħl,ħm)dħm+(b̄̄λ+β1(ħm))Q1,ıp(ħl,ħm)=b̄̄λQ1,ıp1(ħl,ħm),ıp1
(9)
dQ2,0(ħl,ħm)dħm+(b̄̄λ+β2(ħm))Q2,0(ħl,ħm)=0
(10)
dQ2,ıp(ħl,ħm)dħm+(b̄̄λ+β2(ħm))Q2,ıp(ħl,ħm)=b̄̄λQ2,ıp1(ħl,ħm),ıp1
(11)
dD1,0(ħl,ħm)dħm+(b̄̄λ+ω1(ħm))D1,0(ħl,ħm)=0
(12)
dD1,ıp(ħl,ħm)dħm+(b̄̄λ+ω1(ħm))D1,ıp(ħl,ħm)=b̄̄λD1,ıp1(ħl,ħm),ıp1
(13)
dD2,0(ħl,ħm)dħm+(b̄̄λ+ω2(ħm))D2,0(ħl,ħm)=0
(14)
dD2,ıp(ħl,ħm)dħm+(b̄̄λ+ω2(ħm))D2,ıp(ħl,ħm)=b̄̄λD2,ıp1(ħl,ħm),ıp1
(15)
dS0(ħl)dħl+(b̄̄λ+ν(ħl))S0(ħl)=0
(16)
dSıp(ħl)dħl+(b̄̄λ+ν(ħl)Sıp(ħl)=b̄̄λSıp1(ħl)),ıp1
The following boundary conditions ( ħl=0,ħm=0 ) are used to solve the set of Eqs. (1) to (16).
(17)
Tıp(0)=(1c)r1̄0φ(1,ıp)(ħl)η1(ħl)dħl+0φ(2,ıp)(ħl)η2(ħl)dħl +0Sıp(ħl)ν(ħl)dħl
(18)
φ1,ıp(0)=0T1(ħl)κ(ħl)dħl+b̄̄λT0
(19)
φ1,ıp(ħl,0)=0Tıp+1(ħl)κ(ħl)dħl+λ0Tıp(ħl)dħl
(20)
φ2,ıp(ħl,0)=β10φ1,ıp(ħl)η1(ħl)dħl
(21)
Q1,ıp(ħl,0)=γ1φ1,ıp(ħl)
(22)
Q2,ıp(ħl,0)=γ2φ2,ıp(ħl)
(23)
D1,ıp(ħl,0)=0Q1,ıpβ1(ħm)dħm
(24)
D2,ıp(ħl,0)=0Q2,ıpβ2(ħm)dħm
(25)
Sıp(0)=cr1̄0φ1,ıp(ħl)η1(ħl)dħl+c0φ2,ıp(ħl)η2(ħl)dħl,ıp1

The normalizing condition is given by

(26)
T0+ıp=10Tħl(ħl)dħl+ıp=0[0φ1,ıp(ħl)dħl+0φ2,ıp(ħl)dħl +0Sıp(ħl)dħl+00Q1,ıp(ħl,ħm)dħldħm +00Q2,ıp(ħl,ħm)dħldħm +00D1,ıp(ħl,ħm)dħldħm+00D2,ıp(ħl,ħm)dħldħm]=1 The probability generating functions would be defined as follows: T(ħl,ħn)=ıp=0Tıp(ħl)ħnıpforħl>0,T(0,ħn)=ıp=0Tıp(0)ħnıp φi(ħl,ħn)=ıp=0φi,ıp(ħl)ħnıp,φi(0,ħn)=ıp=0φiıp(0)ħnıp Qi(ħl,ħm,ħn)=ıp=0Qi,ıp(ħl,ħm)ħnıp,Qi(ħl,0,ħn)=ıp=0Qiıp(ħl,0)ħnıp Di(ħl,ħm,ħn)=ıp=0Di,ıp(ħl,ħm)ħnıp,Di(ħl,0,ħn)=ıp=0Diıp(ħl,0)ħnıp Sıp(ħl)ħnıpforħl>0,S(0,ħn)=ıp=0Sıp(0)ħnıp

Now multiply Eq. (2) to (25) by ħn and adding up all the values of ıp (summing), we obtain

(27)
dT(ħl,ħn)dħl+(λ+κ(ħl))T(ħl,ħn)=0
(28)
dφ1(ħl,ħn)ħl+[b̄̄λ(1ħn)+γ1+η1(ħl)]φ1(ħl,ħn)=0β1(ħm)Q1(ħl,ħm,ħn)dħm
(29)
dφ2(ħl,ħn)dħl+[b̄̄λ(1ħn)+γ2+η2(ħl)]φ2(ħl,ħn)=0β2(ħm)Q2(ħl,ħm,ħn)dħm
(30)
dQ1(ħl,ħm,ħn)ħm+(b̄̄λ(1ħn)+β1(ħm))Q1(ħl,ħm,ħn)=0
(31)
dQ2(ħl,ħm,ħn)ħm+(b̄̄λ(1ħn)+β2(ħm))Q2(ħl,ħm,ħn)=0
(32)
dD1(ħl,ħm,ħn)dħm+(b̄̄λ(1ħn)+ω1(ħm))Q1(ħl,ħm,ħn)=0
(33)
dD2(ħl,ħm,ħn)dħm+(b̄̄λ(1ħn)+ω2(ħm))Q2(ħl,ħm,ħn)=0
(34)
dS(ħl,ħn)dħl+(b̄̄λ(1ħn)+ν(ħl))S(ħl,ħn)=0
(35)
T(0,ħn)=(1c)[r1̄0φ1(ħl,ħn)η1(ħl)dħl+0φ2(ħl,ħn)η2(ħl)dħl] +0S(ħl,ħn)ν(ħl)dħlb̄̄λT0
(36)
φ1(0,ħn)=1ħn0T(ħl,ħn)κ(ħl)dħl+λ0T(ħl,ħn)dħl+b̄̄λT0
(37)
φ2(0,ħn)=r10φ1(ħl,ħn)η1(ħl)dħl
(38)
Q1(ħl,0,ħn)=γ1φ1(ħl,ħn)
(39)
Q2(ħl,0,ħn)=γ2φ2(ħl,ħn)
(40)
D1(ħl,0,ħn)=0Q1(ħl,ħm,ħn)β1(ħm)dħm
(41)
D2(ħl,0,ħn)=0Q2(ħl,ħm,ħn)β2(ħm)dħm
(42)
S(0,ħn)=cr1̄0φ1(ħl,ħn)η1(ħl)dħl+c0φ2(ħl,ħn)η2(ħl)dħl

Solving Eq. (27) to (34), we get

(43)
T(ħl,ħn)=T(0,ħn)[1ϖ(ħl)]eλħl
(44)
φ1(ħl,ħn)=φ1(0,ħn)[1U1(ħl)]eΛ̄̄a(ħn)ħl
(45)
φ2(ħl,ħn)=φ2(0,ħn)[1U2(ħl)]eΛ̄̄b(ħn)ħl
(46)
Q1(ħl,ħm,ħn)=Q1(ħl,0,ħn)[1W1(ħm)]eh11(ħn)ħm
(47)
Q2(ħl,ħm,ħn)=Q2(ħl,0,ħn)[1W2(ħm)]eh11(ħn)ħm
(48)
D1(ħl,ħm,ħn)=D1(ħl,0,ħn)[1E1(ħm)]eh11(ħn)ħm
(49)
D2(ħl,ħm,ħn)=D2(ħl,0,ħn)[1E2(ħm)]eh11(ħn)ħm
(50)
S(ħl,ħn)=S(0,ħn)[1B(ħl)]eh11(ħn)ħl
where Λ̄̄a(ħn)=h11(ħn)+γ1[1(W1(h11(ħn)))(E1(h11(ħn)))] , Λ̄̄b(ħn)=h11(ħn)+γ2[1(W2(h11(ħn)))(E2(h11(ħn)))] and h11(ħn)=b̄̄λ(1ħn)

Integrating Eq. (43)(50) from 0 to with respect to ħl , we get

(51)
(52)
(53)
(54)
(55)
(56)
(57)
(58)
T0 probability of server inactive. Using the normalizing condition, we obtain T0+T(1)+φ1(1)+φ2(1)+Q1(1)+Q2(1)+D1(1)+D2(1)+S(1)=1
Kḋ̄̄(ħn) number of customers in the system, where Kḋ̄̄(ħn)=T0+T1(ħn)+S(ħn)+ħn{φ1(ħn)+φ2(ħn)+Q1(ħn)+Q2(ħn)+D1(ħn)+D2(ħn)} substitute Eq. (51)(58) we get,
(59)
Hḋ̄̄(ħn) number of customers in the orbit, where Hḋ̄̄(ħn)=T0+T1(ħn)+φ1(ħn)+φ2(ħn)+Q1(ħn)+Q2(ħn)+D1(ħn)+D2(ħn)+S(ħn) substitute Eq. (51)(58) we get,
(60)

4

4 Performance measures

Some important measures of effectiveness are derived below.

(i) Let T(1) represents steady-state prob that the server will be inactive during the period.

(ii) Let φ1(1) represents the steady-state prob that the server is active.

(iii) Let φ2(1) represents the steady-state prob that the server is on NCR.

(iv) Let Q1(1) represents steady-state prob that the server is delaying repair on CR.

(v) Let Q2(1) represents steady-state prob that the server is delaying repair on NCR.

(vi) Let D1(1) represents steady-state prob that the server is repair on CR.

(vii)Let D2(1) represents steady-state prob that the server is delaying repair on NCR.

(viii)Let S(1) be the steady-state probability that the server is on MBV.

Ls1̄̄ average number of customers in the system, is obtained by differentiating Eq. (59) with respect to ħn and evaluating at ħn=1 we get, Ls1̄̄=Kḋ̄̄(1)andLq1̄̄=Hḋ̄̄(1) Ls1̄̄=T0DrNraDrNra2(Dr)2 Nra=[(1b̄̄)+(b̄̄1)ϖ(λ)]+(b̄̄1)(1ϖ(λ))[1+ϖ(λ) +λb̄̄(S11̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)] +r1S21̇̄̄[1+γ2(g21̇̄̄+f21̇̄̄)]+cv̄̄(1))] Nra=(b̄̄1)(1ϖ(λ))×(λb̄̄)2[(cv̄̄(2)+S12̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)]2+γ1([g12̇̄̄+f12̇̄̄+2g11̇̄̄f11̇̄̄])S11̇̄̄+r1((S22̇̄̄[1+γ2(g21̇̄̄+f21̇̄̄)]2+γ2[g22̇̄̄+f22̇̄̄+2g21̇̄̄f21̇̄̄]))S21̇̄̄+2(λb̄̄(S11̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)]+r1S21̇̄̄[1+γ2(g21̇̄̄+f21̇̄̄)]+cv̄̄(1)))+(λb̄̄)2{r1S11̇̄̄S21̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)][1+γ2(g21̇̄̄+f21̇̄̄)]+cv̄(1)S11̇̄̄[1+γ1(f11̇̄̄+g11̇̄̄)]+cr1v̄(1)S21̇̄̄[1+γ2(g21̇̄̄+f21̇̄̄)]}+M(λ)λb̄̄(S11̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)]+r1S21̇̄̄[1+γ2(g21̇̄̄+f21̇̄̄)]))] Lq1̄̄ average number of customers in the orbit, is obtained by differentiating Eq. (60) with respect to ħn and evaluating at ħn=1 we get, Lq1̄̄=T0DrNrbDrNrb2(Dr)2 Nrb=(1b̄̄)+b̄̄ϖ(λ)+(b̄̄1)(1ϖ(λ)[1+λb̄̄(S11̇̄̄])[1+γ1(g11̇̄̄+f11̇̄̄)[1+γ2(g21̇̄̄+f21̇̄̄)]+cv̄̄(1))] Nrb=(b̄̄1)(1ϖ(λ))×(λb̄̄)2[(cv̄̄(2)+S12̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)]2+γ1([g12̇̄̄+f12̇̄̄+2g11̇̄̄f11̇̄̄])S11̇̄̄+r1(S22̇̄̄[1+γ2(g21̇̄̄+f21̇̄̄)]2+γ2[g22̇̄̄+f22̇̄̄+2g21̇̄̄f21̇̄̄])S21̇̄̄)]+2(λb̄̄(S11̇̄̄[1+γ1(g1̄(1)+f1̄(1))]+r1S21̇̄̄[1+γ2(g2̄(1)+f2̄(1))]+cv̄̄(1))+(λb̄̄)2{r1S11̇̄̄S21̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)][1+γ2(g21̇̄̄+f21̇̄̄)]+cv̄̄(1)S11̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)]+cr1v̄̄(1)S21̇̄̄[1+γ2(g21̇̄̄+f21̇̄̄)]}) Dr=ϖ(λ)λb̄̄[(S11̇̄̄[1+γ1(g11̇̄̄+f11̄̄)]+r1S21̇̄̄[1+γ2(g21̇̄̄+f21̇̄̄)]+cv̄̄(1))] Dr=(λb̄̄)2(cv̄̄(2)+S12̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)]2+γ1[g12̇̄̄+f12̇̄̄+2g11̇̄̄f11̇̄̄]S11̇̄̄)+r{S22̇̄̄[1+γ2(g21̇̄̄+f21̇̄̄)]2+γ2[g22̇̄̄+f22̇̄̄+2g21̇̄̄f21̇̄̄]S21̇̄̄}+2{(1M(λ))[(λb̄̄)S11̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)]+r1λb̄̄S21̇̄̄[1+γ2(g21̇̄̄+f21̇̄̄)]+cv̄̄(1)]+r1λb̄̄2S11̇̄̄S21̇̄̄[1+γ1(g11̇̄̄+f11̇̄̄)][1+γ2(g21̇̄̄+f21̇̄̄)]+cv̄̄(1)(λb̄̄)2([1+γ1(g11̇̄̄+f11̇̄̄)]+r1[1+γ2(g21̇̄̄+f21̇̄̄)])} Applying Little’s formula we get Ws1̄̄=Ls1̄̄λ,Wq1̄̄=Lq1̄̄λ

5

5 Special cases

Here we consider all the three special cases without balking.

Case(i): No NCR, and r1=0 Kḋ̄̄(ħn)=T0U1(Λ̄̄a(ħn))(ħn1)ħn[ϖ(λ)+ħn(1ϖ(λ))]U1(Λ̄̄a(ħn))[(1c)+cBh11(ħn)] Where T0=ϖ(λ)λ(S11̇̄̄(1+γ1(g11̇̄̄+f11̇̄̄))+cv̄̄(1))ϖ(λ)

Case(ii): Let c = 1, γ1=γ2=0 and ϖ(λ)1 Kḋ̄̄(ħn)=T0U1(h11(ħn))(ħn1)[(r1̄+r1U2(h11(ħn)))]ħnU1(h11(ħn))[(r1̄+r1U2(h11(ħn))B(h11(ħn)))]

Where T0=1λ(S11̇̄̄+S21̇̄̄+v̄̄(1))

Case(iii): No vacation, no NCR, and γ1=γ2=0

The below obtained expression concedes with Gomez-Corral (1999) Kḋ̄̄(ħn)=T0U1(h11(ħn))(ħn1)ħnU1(h11(ħn))[ϖ(λ)+ħn(1ϖ(λ))]

Where T0=ϖ(λ)λS11̇̄̄ϖ(λ)

6

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, f(ħl)=ΘeΘħl,ħl>0 . This confirms that these times are realistic and consistent.

Fig. 1 and Fig. 2 shows that as retry rate ( κ ) escalates, the T0 also escalate. In Fig. 3 if retry and vacation escalates, Lq1̄̄ decreases. In Fig. 4 also if retry and service (compulsory) escalates, Lq1̄̄ decreases.

T 0 versus κ and ν .
Fig. 1
T0 versus κ and ν .
T 0 versus κ and b ̄ ̄ .
Fig. 2
T0 versus κ and b̄̄ .
L q 1 ̄ ̄ versus κ and ν .
Fig. 3
Lq1̄̄ versus κ and ν .
L q 1 ̄ ̄ versus κ and η 1 .
Fig. 4
Lq1̄̄ versus κ and η1 .

7

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

  1. , , . 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]
  2. , , . Steady state analysis of an M/G/1 queue with repeated attempts and two-phase service. Qual. Technol. Quant. Manag.. 2004;1(2):189-199.
    [Google Scholar]
  3. , , , , . 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]
  4. Boussaha, Z., Oukid, N., Zeghdoudi, H., Soualhi, S., Djellab, N., 2022. On the m/g/1 feedback retrial queueing with orbital search of customers.
  5. , , . On queues with service and interarrival times depending on waiting times. Queueing Syst.. 2007;56(3):121-132.
    [Google Scholar]
  6. , , . An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair. Perform. Eval.. 2008;65(10):714-724.
    [Google Scholar]
  7. , , . 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]
  8. , . 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]
  9. , . Queueing systems with vacations-a survey. Queueing Syst.. 1986;1(1):29-66.
    [Google Scholar]
  10. , , . Retrial Queues. London: Chapman and Hall; .
  11. , . Stochastic analysis of single server retrial queue with the general retrial times. Nav. Res. Logist.. 1999;46(5):561-581.
    [Google Scholar]
  12. , , . 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]
  13. , , , . Recent developments in vacation models: a short survey. Int. J. Oper. Res.. 2010;7(4):3-8.
    [Google Scholar]
  14. , . The conditional distribution of the residual service time in the M/G/1 queue. Stoch. Models. 2008;24(3):364-375.
    [Google Scholar]
  15. , , . 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]
  16. , . Dimensioning a queue with state-dependent arrival rates. Comput. Oper. Res.. 2021;128(10):51-79.
    [Google Scholar]
  17. , . The principal–agent problem for service rate event-dependency. European J. Oper. Res.. 2022;297(3):949-963.
    [Google Scholar]
  18. , , , . Analysis of M/G/1 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]
  19. , . Low Latency Weighted Fair Queuing for Real time flows with Differential Packet Dropping. Vol. 8. No. 22. . p. :1-5.
  20. , , . A single server retrial queue with general retrial times and two phase service. Jrl. Syst. Sci. Complex.. 2009;22(2):291-302.
    [Google Scholar]
Show Sections