Abstract
In this paper, we start with single server Markovian retrial queues with multiple types of outgoing calls. Incoming calls arrive at system according to a Poisson process. Service times of incoming calls follow the exponential distribution. Incoming calls that find the server busy upon arrival join an orbit and retry after some exponentially distributed time. On the other hand, the server makes an outgoing call after some exponentially distributed idle time. We assume that there are multiple types of outgoing calls whose durations follow distinct exponential distributions. For this model, we obtain explicit expressions for the joint stationary distribution of the number of calls in the orbit and the state of the server via the generating function approach. We also obtain simple asymptotic and recursive formulae for the joint stationary distribution. We show a stochastic decomposition property where we prove that the number of incoming calls in the system (server and orbit) can be decomposed into the sum of three independent random variables which have a clear physical meaning. We then consider the multiserver model for which we obtain the stability condition and derive some exact formulae by mean value analysis. Finally, we extend the single server model to the case where service time distribution of incoming calls and that of each type of outgoing calls are arbitrary. For this case, we obtain explicit expressions for the partial generating functions and recursive formulae for the joint stationary distribution of the server’s state and the number of calls in the orbit.
Similar content being viewed by others
References
Artalejo JR (2010) Accessible bibliography on retrial queues: progress in 2000–2009. Math Comput Modell 51:1071–1081
Artalejo JR, Falin GI (1994) Stochastic decomposition for retrial queues. Top 2:329–342
Artalejo JR, Gomez-Corral A (2008) Retrial Queueing systems: a computational approach. Springer, Berlin
Artalejo JR, Phung-Duc T (2012) Markovian retrial queues with two way communication. J Indust Manag Opt 8:781–806
Artalejo JR, Phung-Duc T (2013) Single server retrial queues with two way communication. Appl Math Modell 37:1811–1822
Avram F, Chedom DF (2011) On symbolic RG factorization of quasi-birth-and-death processes. Top 19:317–335
Bhulai S, Koole G (2003) A queueing model for call blending in call centers. IEEE Trans Automat Contr 48:1434–1438
Choi BD, Choi KB, Lee YW (1995) M/G/1 retrial queueing systems with two types of calls and finite capacity. Queueing syst 19:215–229
Cinlar E (1975) Introduction to Stochastic Processes. Prentince-Hall, Englewood Cliffs
Deslauriers A, L’Ecuyer P, Pichitlamken J, Ingolfsson A, Avramidis AN (2007) Markov chain models of a telephone call center with call blending. Comput Oper Res 34:1616–1645
Dimitriou I (2014) A modified vacation queueing model and its application on the discontinuous reception power saving mechanism in unreliable Long Term Evolution networks. Perform Evalu 77:37–56
Falin GI (1979) Model of coupled switching in presence of recurrent calls. Eng Cybern Rev 17:53–59
Falin GI, Artalejo JR, Martin M (1993) On the single server retrial queue with priority customers. Queueing Syst 14:439–455
Falin GI, Templeton JGC (1997) Retrial queues. Chapman & Hall
Flajolet P, Sedgewick R (2009) Analytic combinatorics. Cambridge University Press, Cambridge
Martin M, Artalejo JR (1995) Analysis of an M/G/1 queue with two types of impatient units. Adv Appl Prob 27:840–861
Krishnamoorthy A, Pramod PK, Chakravarthy SR (2014) Queues with interruptions: a survey. Top 22:290–320
Phung-Duc T, Masuyama H, Kasahara S, Takahashi Y (2009) Performance analysis of optical burst switched networks with limited-range wavelength conversion, retransmission and burst segmentation. J Oper Res Socf Jpn 52:58–74
Phung-Duc T, Masuyama H, Kasahara S, Takahashi Y (2009) M/M/3/3 and M/M/4/4 retrial queues. J Indust Manag Opt 5:431–451
Phung-Duc T, Masuyama H, Kasahara S, Takahashi Y (2010) A simple algorithm for the rate matrices of level-dependent QBD processes. In: Proceedings of the 5th international conference on queueing theory and network applications, pp 46–52
Phung-Duc T, Masuyama H, Kasahara S, Takahashi Y (2010) State-dependent M/M/c/c+r retrial queues with Bernoulli abandonment. J Indust Manag Opt 6:517–540
Phung-Duc T, Kawanishi K (2011) Multiserver retrial queues with after-call work. Numer Algebra, Cont Opt 1:639–656
Phung-Duc T, Kawanishi K (2014) Performance analysis of call centers with abandonment, retrial and after-call work. Perform Evalu 80:43–62
Phung-Duc T, Kawanishi K (2014) An efficient method for performance analysis of blended call centers with redial. Asia-Pacific J Oper Res 31, 1440008
Phung-Duc T, Rogiest W, Takahashi Y, Bruneel H (2014) Retrial queues with balanced call blending: analysis of single-server and multiserver model. Published Online First in Annals of Operations Research. doi:10.1007/s10479-014-1598-2
Sakurai H, Phung-Duc T (2013) Single server Markovian retrial queues with multiple types of outgoing call. In: Proceedings of the 8th international conference on queueing theory and network applications, pp 39–46
Tweedi RL (1975) Sufficient conditions for regularity, recurrence and ergodicity and Markov processes. Math Proc Camb Philos Soc 78:125–136
Author information
Authors and Affiliations
Corresponding author
Appendix: Special case
Appendix: Special case
We consider only the case \(\nu _1 = \lambda + \nu _3\) but the case \(\nu _1 = \lambda + \nu _2\) is the same. It should be noted that (15) and (24)–(27) are also established for these special cases.
Theorem 16
For \(|z| \le 1\),
where
Proof
This theorem is obtained after a minor modification of the derivation in Section 3.1. \(\square \)
Theorem 17
For \(j \in {\mathbb Z}_+\),
Proof
We prove (49) from which the expressions for \(\pi _{i,j}\) (\(i=1,2,3\)) are straightforward. First, we derive the Taylor expansion at \(z=0\) for the exponential part in (48) as follows.
It follows from (48) that
leading to (49). Other formulae are obtained by the same manner as is presented in Artalejo and Phung-Duc (2012). \(\square \)
Rights and permissions
About this article
Cite this article
Sakurai, H., Phung-Duc, T. Two-way communication retrial queues with multiple types of outgoing calls. TOP 23, 466–492 (2015). https://doi.org/10.1007/s11750-014-0349-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-014-0349-5