Научная статья на тему 'A Matrix Method for Transient Solution of an M/M/2/N Queuing System with Heterogeneous Servers and Retention of Reneging Customers'

A Matrix Method for Transient Solution of an M/M/2/N Queuing System with Heterogeneous Servers and Retention of Reneging Customers Текст научной статьи по специальности «Медицинские технологии»

CC BY
183
122
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
Retention of reneging customers / Heterogeneous servers / matrix method / Transient solution

Аннотация научной статьи по медицинским технологиям, автор научной работы — M. I. G. Suranga Sampath, Rakesh Kumar, Bhavneet Singh Soodan, Jicheng Liu, Sapana Sharma

In this paper, a finite capacity two heterogeneous servers’ queuing system with retention of reneging customers is studied. The explicit transient probabilities of system size are obtained using matrix method. Further, the time-dependent mean and variance are presented. Finally, a numerical example is provided to show the behavior of the system.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «A Matrix Method for Transient Solution of an M/M/2/N Queuing System with Heterogeneous Servers and Retention of Reneging Customers»

M. I. G. Suranga Sampath, R. Kumar, Bhavneet Singh Soodan, J. Liu, S. Sharma

A MATRIX METHOD FOR TRANSIENT SOLUTION OF AN M/M/2/N RT&A, No 4 (59) QUEUING SYSTEM WITH HETEROGENEOUS SERVERS AND RETENTION OF Volume 15, December 2020 RENEGING CUSTOMERS_

A Matrix Method for Transient Solution of an M/M/2/N Queuing System with Heterogeneous Servers and Retention of Reneging Customers

M. I. G. Suranga Sampath 1, Rakesh Kumar 2, Bhavneet Singh Soodan 2,

Jicheng Liu 3 and Sapana Sharma 2 •

1Library University of Kelaniya, Kelaniya-11600, Sri Lanka 2 School of Mathematics, Shri Mata Vaishno Devi University, Katra, Jammu and Kashmir-182320, India 3 School of Mathematics and Statistics, Huazhong University of Science and Technology,

Wuhan-430074, China

Abstract

In this paper, a finite capacity two heterogeneous servers' queuing system with retention of reneging customers is studied. The explicit transient probabilities of system size are obtained using matrix method. Further, the time-dependent mean and variance are presented. Finally, a numerical example is provided to show the behavior of the system.

Keywords: Retention of reneging customers, Heterogeneous servers, matrix method, Transient solution

1 Introduction

Queuing theory emerges as proficient instrument in solving the difficulties of clogging in telecommunication systems, computer-communication systems, service systems and traffic systems. Most of the work done in multi-server queuing, researchers have assumed equal service rate for all the servers. This assumption is validated only in mechanically or electronically controlled systems. But, when the servers are human they will perform with different rates as per their abilities. For example, counters of a library where different library assistants work on different rates can be accurately demonstrated using heterogeneous multi-server queuing systems. Kumar et al. [14] state that it is quite difficult to obtain the analytical results for queuing systems multi-heterogeneous servers. Morse [20] was the first to incorporate the idea of heterogeneity in service. Gumbel [11] derived the expressions for steady-state system size probabilities and the expected queue length for non-homogeneous multiple server queuing model. Saaty [21] obtained time-independent probabilities for heterogeneous server queuing system. He extended the Morse's model with two different service rates. The same model with two types of queue disciplines was studied by Krishnamoorthy [13]. Godini [10] considered a heterogeneous server M/M/S queuing system. Singh [29] analyzed three heterogeneous servers' M/M/3 queue where the first server is faster than other two and second server is faster than third server. He also obtained steady-state results and compared them with the existing three server homogeneous system. Cooper [5] studied M/M/S queuing system with different service rates. He also obtained the steady-state to analyze the performance measures like number of customers in the system and server utilization. Queuing system with two types of processors was studied by Trivedi [32] to get the steady-state

M. I. G. Suranga Sampath, R. Kumar, Bhavneet Singh Soodan, J. Liu, S. Sharma

A MATRIX METHOD FOR TRANSIENT SOLUTION OF AN M/M/2/N RT&A, No 4 (59)

QUEUING SYSTEM WITH HETEROGENEOUS SERVERS AND RETENTION OF Volume 15, December 2020

RENEGING CUSTOMERS_

results. Sharma and Dass [23] did the busy period analysis of M/M/2/N queuing system with heterogeneous servers and also acquired the expression for customers' number in the system and density function. For the same model Sharma and Dass [24] achieved the steady-state results for number of customers using Laplace transform and matrix method. Dharmaraja [6] obtained the transient solutions for the model already studied by Trivedi's [32].

In our daily life, a customer may not be allowed to be served at time instance that he joins the queue, and he has to wait some time duration until his service process is started. During waiting time period, he may become impatient when the waiting time is higher than his expected service time duration and may leave the system before getting service. Telephone switchboard customers, perishable goods, inventory systems, and hospital emergency rooms' handling of critical patients are the most prominent examples for above mentioned situations. Taking an example of a call centre where a customer who is told to hold on for some time to contact customer care officer may renege if he becomes impatient before his connection with customer care officer is established if his waiting time more than his patience level. This behavior can be observed in train ticket booking also. A customer in queue may renege after waiting for some time. Both balking and reneging influence the performance of the queuing system. Thus, many researchers have shown their keen interest in these two concepts. Singh [28] has analyzed an M/M/2 queuing system with heterogeneity and balking, and furthermore, the results with corresponding two-server homogeneous system are compared. About-El-Ata [1] also studied an M/M/2 queuing system with balking and heterogeneity. Al-seedy [4] attempted to obtain the transient solutions for system size probabilities of an M/M/2 queue with balking, heterogeneous servers, and an additional server is set up for longer queues. El-Paoumy [7] has analyzed a finite capacity queuing system what has batch arrival, balking, reneging and two heterogeneous servers. Yue and Yue [34] have studied a two heterogeneous servers queuing system with balking, single vacation, and under Bernoulli schedules. A two heterogeneous servers queuing system was discussed by Yue et al. [33] by adding the feature of balking. They implemented the condition that first server is reliable and second server is subject to breakdown by extending the model of Singh [28]. Matrix-geometric method was used to derive the steady-state results for the system size probabilities. Furthermore, they have presented the performance measures such as the mean system size, and the average balking rate. El-Sherbiny [9] has studied a finite capacity two heterogeneous server queuing system with two general different balk functions to derive the steady-state results, and he probability generating function technique along with hypergeometric function. Kumar and Sharma [16] obtained the steady-state probabilities of number of customers in the system and some performance measures for an M/M/2/N queue with discouraged arrivals, two-heterogeneous servers, reneging and retention of reneged customers. This was an extending of Kumar and Sharma [17] model. Impatient behavior on a two heterogeneous servers queuing system was studied by Ammar [2] to obtain the transient and steady-state results along with some performance measures. a two heterogeneous servers M/M/2/N queue subject to reverse balking and reneging has been studied by Som and Kumar [30], and they presented the steady-state expressions and some performance measures for that model. Kumar and Sharma [18] have recently obtained the transient and steady-state system size probabilities for a heterogeneous servers' M/M/2 queuing system with retention of reneged customers. Furthermore, they have presented mean and variance as the performance measures and numerical illustrations also are provided.

Even though researchers usually consider infinite capacity queuing systems, it may not appear in real life situations. For example, an e-mail server system has to limit its waiting line for mails considering available limit of memory. It never becomes infinite and should be limited to some finite capacity. The transient solution of a finite capacity M/M/1 queue was obtained by Takacs [?] by making use of a technique involving eigenvectors and eigenvalues. Sharma and Gupta [25] have used Chebyshev polynomials to analyze an M/M/1/N queuing system in transient

M. I. G. Suranga Sampath, R. Kumar, Bhavneet Singh Soodan, J. Liu, S. Sharma

A MATRIX METHOD FOR TRANSIENT SOLUTION OF AN M/M/2/N RT&A, No 4 (59)

QUEUING SYSTEM WITH HETEROGENEOUS SERVERS AND RETENTION OF Volume 15, December 2020

RENEGING CUSTOMERS_

state. Sharma and Maheswar [27] have applied the matrix geometric method to derive the time dependent results for M/M/l/N queue. A finite capacity correlated two server Markovian queuing system was analyzed by Sharma and Maheswar [22] by using matrix method. Ammar et al. [3] obtained the transient solutions for an M/M/l/N queuing system with discouraged arrivals and reneging by using computable matrix technique. Yue and yue [35] derived the steady state expressions for a finite capacity multi-server queuing system with simultaneous balking, reneging, and synchronous vacations of servers. An M/M/c/N queuing system with balking and retention of reneged customers was analyzed by Kumar [15] and he used probability generating function technique to derive steady-state solutions with some performance measures for that model. Sharma [22] obtained the transient solution for two-heterogeneous servers' queuing system in general form by making use of computable matrix technique. A finite capacity two heterogeneous servers queuing system with general balk function, reneging was studied by El-Paoumy and Nabwey [8] to obtain the steady-state expressions.Recently, Isguder and Kocer [12] have studied finite capacity queueing system with recurrent input and two heterogeneous servers and they derived the steady-state expressions for system size.

The applicability of this model can be seen in communication and computer systems. Messages arrive to communication device as data packets are transferred through one of the communication channels which are working with different rates. The model we are considering has two heterogeneous processors and one of them is faster. If the data packets takes too much time to transmit, then the sender may recall the message sent. This is known as reneging in queuing theory. Customer retention strategies can be applied to reduce the dropping of the packets. Capacity of memory of both processors are limited to finite value. Therefore, this system has to limit their waiting room capacity for some finite number of messages.

The application as discussed above motivates us to analyze the behavior of a finite capacity two-heterogeneous servers' queuing system with retention of reneging customers. From the literature servey, it has been noticed that transient solution of the queuing model considered in this paper has not been obtained by using matrix method. Hence, we study and M/M/2/N queuing system with two-heterogeneous servers and retention of reneging customers, and obtained its transient solution by employing matrix method.

Rest of the paper has been arranged as follows; In section 3, the model is described. Section 4 provides the transient solution. In section 5, time-dependent mean and variance are presented. Section 6 deals numerical illustrations. Finally, the paper is concluded in section 7.

2 Model Description

A finite capacity two-heterogeneous queueing system with impatient customers is considered. Arrivals occur to the system in accordance with Poisson process with rate A. The system has two severs and they have different exponentially distributed service rates (server-l) and ;U2 (server-2) such that < In this model, we consider modified queue discipline i.e. an arriving customer goes to the server-1 if there is no customers in the system. Otherwise, it joins the server who is free. After joining the queue, the arrivals activates an individual timer, exponentially distributed with parameter £. If the customer's service has not been started before the customer's timer expires, he abandons the system with probability p or may remain in the queue for his service with probability q(= l — p). The reneging rate when there are n customers in the queue is given by (n — 2)£p. The number of customers in the system is limited to N. It is assumed that inter-arrival times, service times are mutually independent and the service discipline is First-In, First-Out(FIFO).

Let (X(t), t > 0} denotes the number of customers in the system at time t, and P„(t), n =

0,1,2,3,4,____, N be the time-dependent probabilities for the number of customers at time t. Initially,

it is assumed that there are i customers in the queuing system.

M. I. G. Suranga Sampath, R. Kumar, Bhavneet Singh Soodan, J. Liu, S. Sharma

A MATRIX METHOD FOR TRANSIENT SOLUTION OF AN M/M/2/N RT&A, No 4 (59)

QUEUING SYSTEM WITH HETEROGENEOUS SERVERS AND RETENTION OF Volume 15, December 2020

RENEGING CUSTOMERS_

Then, the set of forward Kolmogorov differential difference equations governing the process are given by

= -ÄP0(t) + ßipi(t) (1)

P'(t) = ÄP0(t) - (A + ßi)Pi(t) + (Mi + ß2)P2(t) (2)

P'(t) = ÄPi(t) -(Ä + ßi+ ß2)P2(t) + (Mi+ß2 + Çp)P3(t) (3)

p^t) = *Pn-i(t) -(Ä + ßi+ß2 + (n-2)Çp)Pn(t)

+ (Mi + ß2 + (n- 1)Çp)Pn+i(ty, n = 3,4,5.....N-1 (4)

Ph(t) = ÄPN-i(t) -(ßi+ß2 + (N- 2)Çp)PN(t) (5)

3 Transient solutions

In this section, the transient solution of the above described model is derived by employing matrix method.

4.1 Evaluation of Pn(t)

Taking Laplace transform of the equations (1)-(5), we have

AP(s) = P(0) (6)

Where A is a tridiagonal matrix of order (N + 1) x (N + 1), and P(s) and P(0) are column vectors of order N + 1. Matrix A is given by

s + A -A 0

-Vi .. ..

s + A +ßi -(ßi+ßz) ..

-A s + A +ßz -(ßi + ßz + t P)

0.75

s + A +ßi +ßz + (N-3){ p -[ßi+ßz + (N-2){ p] - A -[ßi+ßz + (N-2)t p]

and

P(sj = [P0(s),P1(s).........PN(s)]T,

^ P(0) = [Po(0),Pi(0).........PN(0)]T,

where Pn(s) is the Laplace transform of Pn(t).

The matrix A can be transformed into the symmetric tridiagonal form by the diagonal

matrix

M = dg[d0,d1,d2,.......

with

dn = 1

dn = ni=! , i<n<N

Using the diagonal matrix M, a symmetric tridiagonal matrix, si + B = MAM-1, is obtained. Diagonal entries of this matrix are same as in matrix A and off diagonal entries in the nth row are represented by

-^MplT^r—Sl^^+T^—^Tsl^pj and -jK^i + V-2 + (n- respectively. This matrix and matrix A have same eigenvalues. where matrix B is given by

M. I. G. Suranga Sampath, R. Kumar, Bhavneet Singh Soodan, J. Liu, S. Sharma A MATRIX METHOD FOR TRANSIENT SOLUTION OF AN M/M/2/N QUEUING SYSTEM WITH HETEROGENEOUS SERVERS AND RETENTION OF RENEGING CUSTOMERS_

/ A —0 ..

A —V^ Oi + ft ) ..

o —V^ (ft + ft ) a +^2 Tp)

0.68 .... .. ..

s + A + ^ + + (W — 3)f p

2)Tp)

RT&A, No 4 (59) Volume 15, December 2020

-VA (ft + ft + (ff-2)f p)

-[^1 + ^2 + (W-2)f P ]

0

Two matrices ^„(s) and 5„(s) are defined with the determinants Tn(s) and W„(s). They represent the bottom right and top left (n x n) square matrices of the matrix s/ + B respectively. The determinants Tn(s) and W„(s) satisfy the following difference equations,

Tn(s) = [5 + X + + (1 - + (N - n - 1 + 5Wn)^p]r„-1(s)

+ ^ + (N - n)fr)]7-„_2(s) U„(s) = [s + A + ^ + (1 - + (n - 3 + 52„)^p]Un_1(s)

-UG"1 + (1 - ^„K + (n - 3 + 52„Xp)]Un_2(s)

with the initial conditions

70(s) = 1 = Uo(s)

71(5) = s + A + + ^ + (N - 2)fp U1(s) = s + X

Using the Lemma (1) and (2) of Lewis [19], we are able to derive the following results

C0(s) = ^=+1 ¿[¿1 + (1 - V)^ + (r - 2 + V^p]^)^^), i > j = ^j(s)riV_J(s),i =;

= Jn;=i+1 + (1 - V)^ + (r - 2 + fi1r)fp]Ui(s)rN_7-(s), i < ;

and

|^| = |s/ + B|=riV(s) = UiV(s) The equation (6) is rearranged as follows, P(s) = ^_1P(0) = M_1(s/ + B)_1MP(0)

Ml(^) =

|s7+B|

|s7+B|

where

J_1 J _ ni |Ml + (1_glfcr)M2 + (fc_2 + glfc)^P ,■ ^ „

an ai = iifc=n+1 J ^ ' 1 > "

= 1, i = n,

1

= -, > I

llfc=£+1J I

Then, we can derive the following expression for P„(s), l(^) = Hr=n

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Wn(s)rW-n(s)

P„(s) = nj-=n+1 [>1 + (1 - V)^ + (r - 2 + a^p] < i

|s7+B|

-,n = I

= (7)

|s7+B| W

Since symmetric tridiagonal matrix B is a diagonally dominant matrix, eigenvalues of its are real, positive and distinct.

Let = 0,1,2,..., W) be an eigenvalue of matrix 5, and a0 = 0, Then obviously, we

have

M. I. G. Suranga Sampath, R. Kumar, Bhavneet Singh Soodan, J. Liu, S. Sharma

A MATRIX METHOD FOR TRANSIENT SOLUTION OF AN M/M/2/N RT&A, No 4 (59)

QUEUING SYSTEM WITH HETEROGENEOUS SERVERS AND RETENTION OF Volume 15, December 2020

RENEGING CUSTOMERS_

Isl+ Bl=sn^=i(s + amj (8)

Substituting the equation (8) in (??), and making use of partial fraction decomposition, we derive

Pn(sj = UU+1 [Mi + (1- Sirj^2 + (r-2 + 8irjfp] (f + n=i

0 <n<i

= ^ + = i s '-•n=i s+ak

= An-i(j + £Nk=iiM:),i<n<N (9)

where

_ Un(0)TN-j(0) n . . ■ = --,0 - n -l

_ Uj(0)TN-n(0)

,i<n<N

. Un(-ak)TN-i(-ak)

Ank (-«tinUj*^!-«*)

ß _ Ui(-ak)TN-n(-ak) nk (-ak)ntl=1^k(aj-ak)

1J=1,J*

The inversion of the equation (??) yields

Pn(tj = nr=n+i [Mi + (1- Sirj^2 + (r-2 + Sirj^p](nn + YH=1 Anke-a^tj, 0 <n<i

= ni + T1Nk=1 Bike-a*t,n = i = An-i(un + ZNk=1 Bnke-akt), i<n<N

Figure 1: Variation in transient probabilities with time

M. I. G. Suranga Sampath, R. Kumar, Bhavneet Singh Soodan, J. Liu, S. Sharma

A MATRIX METHOD FOR TRANSIENT SOLUTION OF AN M/M/2/N RT&A, No 4 (59)

QUEUING SYSTEM WITH HETEROGENEOUS SERVERS AND RETENTION OF Volume 15, December 2020 RENEGING CUSTOMERS

Figure 2: Variation in transient probabilities with time

Figure 3: Comparison of expected system size [£(X(t))] against time (t) for varying arrival rate (A)

M. I. G. Suranga Sampath, R. Kumar, Bhavneet Singh Soodan, J. Liu, S. Sharma

A MATRIX METHOD FOR TRANSIENT SOLUTION OF AN M/M/2/N RT&A, No 4 (59)

QUEUING SYSTEM WITH HETEROGENEOUS SERVERS AND RETENTION OF Volume 15, December 2020 RENEGING CUSTOMERS

5 Time dependent mean and variance

In this section, time dependent expected value and variance of the system size distribution are derived.

5.1 Mean

Let X(t) denotes the number of jobs in the system at time t. The average number of jobs in the system at time t is given by

£(x(t)) = z7=1;pn(t)

= Zj-=173(0 + nP„(t) + £7=n+! ;P,(t)

= Zj=i ynj.=>+i L"1 + (1- V)^ + (r - 2 + tfirtfp]

x fa + ££= ^e-^) + ££=1 5nfce-^

5.2 Variance

Let X(t) denotes the number of jobs in the system at time t. The variance of jobs in the system at time t is given by

7ar(X(t)) = £7=1 ;2Pn(t) - [£(X(t))]2 = £j=1 72^f(t) + n2P„(t) + £7=n+1 ;2P;(t) - [£(X(t))]2 = £=1 72 nr=7-+1 [^1 + (1 - V)^ + (r - 2 + V)^] x fa + ^V-0*') +n2^„ + £fc=1 5nfce-^

+ £7=n+1 72^'-ifa + £fc=1 ^e-«*') - [£(X(t))]2

6 Numerical illustrations

The numerical examples which illustrate the functioning of concerned model in transient state are presented in this section.

Figures 1 and 2 presents the behaviour of the probabilities P„(t) against time t for varying values of n with parameters A = 1.8, = 1.5, = 2, £ = 0.1, p = 0.4 and initial value i = 1. It can be noticed that all the probabilities tend to settle at steady-state when time progresses.

Figure 3 is plotted to describe the comparison of the expected system sizes £(X(t)) with same parameter values and three types of arrivals. Here, if X < + it can be seen that expected system size of the queue reaches its steady state with time t. But, for other two cases, it rapidly increases expected number of customers in the system when time progresses.

7 Conclusion

A finite capacity two-heterogeneous servers' queuing system with retention of reneging customers is studied. The matrix method is used to derive the transient solution. Additionally, mean and variance of the system size are presented as the performance measures. Finally, numerical analysis is added to express the behaviour of system size probabilities and expected system size against time

M. I. G. Suranga Sampath, R. Kumar, Bhavneet Singh Soodan, J. Liu, S. Sharma

A MATRIX METHOD FOR TRANSIENT SOLUTION OF AN M/M/2/N RT&A, No 4 (59)

QUEUING SYSTEM WITH HETEROGENEOUS SERVERS AND RETENTION OF Volume 15, December 2020 RENEGING CUSTOMERS

Acknowledgements

One of the authors, M.I.G. Suranga Sampath, would like to acknowledge the financial assistance provided by NSFs of China under No. 11271013 and the Fundamental Research Funds for the Central Universities under HUST:2016YXMS003. He along with other coauthors would also like to thank the School of Mathematics, Shri Mata Vaishno Devi University, Katra for providing necessary facilities for the preparation of this manuscript.

Declaration of Conflicting Interests The Authors declare that there is no conflict of interest References

[1] About-El-Ata MO (1983) On Poisson queues with both balking and heterogeneous servers. Delta Journal of Sciences 2:292-303

[2] Ammar SI (2014) Transient analysis of a two heterogeneous servers queue with impatient behavior. J. Egypt. Math. Soc. 22(1):90-95.

[3] Ammar SI, El-Sherbiny AA, Al-Seedy RO (2014) A matrix approach for the transient solution of an M/M/1/N queue with discouraged arrivals and reneging, International Journal of Computer Mathematics. 89(4): 482-491.

[4] Al-Seedy RO (2004) A transient solution of the non-truncated queue M/M/2 with balking and an additional server for longer queues (Krishnamoorthi discipline). Applied Mathematics and Computation 3:763-769

[5] Cooper RB (1976) Queues with ordered servers that work at different rates. Opsearch 13(2):69-78

[6] Dharmaraja S (2000) Transient solution of a two-processor heterogeneous system. Math. Comput. Model. 32:1117-1123

[7] El-Paoumy MS (2008) On Poisson bulk arrival queue: Mx/M/2/N queue balking, reneging and heterogeneous servers. Appl. Math. Sci. 2(24):1169-1175

[8] El-Paoumy MS, Nabwey HA (2011) The Poissonian queue with balking function,reneging and two heterogeneous servers. International Journal of Basic & Applied Sciences IJBAS-IJENS 11(06):149-152

[9] El-Sherbiny AA (2012) The truncated heterogeneous two-server queue:M/M/2/N with reneging and general balk function. Int. J. Math. Arch. 3:2745-2754

[10] G.A. Godini GA (1965) Queuing problem with heterogeneous servers. Studii cercertari Mathematice 17:765-775

[11] H. Gumbel H (1960) Waiting lines with heterogeneous servers. Operations research 8(4):504-511

[12] Isguder HO, Kocer UU (2017) Analysis of K-Capacity Queueing System with Two Heterogeneous Server. In: Rykov V., Singpurwalla N., Zubkov A. (eds) Analytical and Computational Methods in Probability Theory. ACMPT . Lecture Notes in Computer Science. vol 10684. Springer, Cham. 23-30.

[13] Krishanamoorthy B (1963) On Poisson queues with heterogeneous servers. Oper. Res. 11:321-330

[14] Krishna Kumar B, Madheswari SP, Venkatakrishnan KS (2007) Transient solution of an M/M/2 queue with heterogeneous server's subject to catastrophes. Information and Management Sciences 18:63-80

M. I. G. Suranga Sampath, R. Kumar, Bhavneet Singh Soodan, J. Liu, S. Sharma

A MATRIX METHOD FOR TRANSIENT SOLUTION OF AN M/M/2/N RT&A, No 4 (59)

QUEUING SYSTEM WITH HETEROGENEOUS SERVERS AND RETENTION OF Volume 15, December 2020

RENEGING CUSTOMERS_

[15] Kumar R (2013) Economic analysis of an M/M/c/N queuing model with balking, reneging and retention of reneged customers. OPSEARCH 50(3):383-403.

[16] Kumar R, Sharma SK (2012a) Two-Heterogeneous Server Markovian Queuing Model with Discouraged Arrivals, Reneging and Retention of Reneged Customers. International Journal of Operations Research 11(2):64-68

[17] Kumar R, Sharma SK (2012b) A multi-server Markovian queuing system with discouraged arrivals and retention of reneged customers. International Journal of Operations Research 9(4):173-184

[18] Kumar R, Sharma S (2017) Transient solution of a two-heterogeneous servers' queuing system with retention of reneging customers. Bull. Malays. Math. Sci. Soc. https://doi.org/10.1007/s40840-017-0482-z.

[19] Lewis JW (1982) Inversion of tridiagonal matrices. Numerische Mathemafik 38:333-345.

[20] Morse PM (1958) Queues, Inventories and Maintenance, Willey, New York.

[21] Saaty TL (1961) Elements of Queuing Theory with Applications, McGraw Hill, New York

[22] Sharma OP (1997) Markovian Queues. Allied publishers ltd, New Delhi

[23] Sharma OP, Dass J (1989) Initial busy period analysis for a multichannel Markovian queue. Optimization 20:317-323.

[24] Sharma OP, Dass J (1990) Limited space double channel Markovian queue with heterogeneous servers. Trabajos De Investigation Dperativa 5:73-78.

[25] Sharma OP, Dass J (1989) Transient behavior of an M/M/1/N queue. Stoch. Process. Appl. 13:327-331.

[27] Sharma OP, Maheswar MVR (1993) Transient behavior of a simple queue with discouraged arrivals. Optimization 27:283-291.

[27] Sharma OP, Maheswar MVR (1994) Analysis of M/M/2/N queue with correlated servers. Optimization 30(4):379-385.

[28] Singh VP (1970) Two-server Markovian queues with balking: heterogeneous vs. homogeneous servers. Oper. Res. 18:145-159

[29] Singh VP (1971) Markovian Queues with Three Heterogeneous Servers1., A I I E Transactions 3(1):45-48

[30] B.K. Som BK, Kumar R (2017) A heterogeneous queuing system with reverse balking and reneging. Journal of Industrial and Production Engineering 35(1):1-5

[31] Takacs L (1960)Introduction to the Theory of Queues. Oxford University Press, NewYork

[32] Trivedi KS (1982) Probability and Statistics with Reliability, Queuing and Computer Science Applications. Prentice-Hall, Englewood Cliffs, NJ

[33] Yue D, Yue W, Yu J, Tian R (2009) A Heterogeneous two-server queuing system with balking and server breakdowns. In: The Eighth International Symposium on Operations Research and Its Applications (ISORA'09) Zhangjiajie, China, 230-244

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

[34] Yue D, Yue W (2009) A heterogeneous two-server network system with balking and a Bernoulli vacation schedule, in: Proceedingsnof the 4th International Conference on Queuing Theory and Network Applications, Article No. 20

[35] Yue D, Yue W (2009) Analysis of an M/M/c/N Queueing System with Balking, Reneging, and Synchronous Vacations. In: Yue W., Takahashi Y., Takagi H. (eds) Advances in Queueing Theory and Network Applications, Springer, New York, NY, 165-180.

Received: November 16, 2020 Accepted: December 15, 2020

i Надоели баннеры? Вы всегда можете отключить рекламу.