IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v23y2015i2p466-492.html
   My bibliography  Save this article

Two-way communication retrial queues with multiple types of outgoing calls

Author

Listed:
  • Hiroyuki Sakurai
  • Tuan Phung-Duc

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. Copyright Sociedad de Estadística e Investigación Operativa 2015

Suggested Citation

  • Hiroyuki Sakurai & Tuan Phung-Duc, 2015. "Two-way communication retrial queues with multiple types of outgoing calls," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 466-492, July.
    • Handle: RePEc:spr:topjnl:v:23:y:2015:i:2:p:466-492
    DOI: 10.1007/s11750-014-0349-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11750-014-0349-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11750-014-0349-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. A. Krishnamoorthy & P. Pramod & S. Chakravarthy, 2014. "Queues with interruptions: a survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 290-320, April.
    2. J. Artalejo & J. Falin, 1994. "Stochastic decomposition for retrial queues," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 2(2), pages 329-342, December.
    3. Florin Avram & Donatien Fotso Chedom, 2011. "On symbolic RG factorization of quasi-birth-and-death processes," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(2), pages 317-335, December.
    4. Tuan Phung-Duc & Ken'Ichi Kawanishi, 2014. "An Efficient Method For Performance Analysis Of Blended Call Centers With Redial," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 31(02), pages 1-33.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tuan Phung-Duc & Kohei Akutsu & Ken’ichi Kawanishi & Osama Salameh & Sabine Wittevrongel, 2022. "Queueing models for cognitive wireless networks with sensing time of secondary users," Annals of Operations Research, Springer, vol. 310(2), pages 641-660, March.
    2. B. Krishna Kumar & R. Sankar & R. Navaneetha Krishnan & R. Rukmani, 2023. "Multiserver call center retrial queue under Bernoulli vacation schedule with two-way communication and orbital search," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 84(1), pages 23-51, September.
    3. Se Won Lee & Bara Kim & Jeongsim Kim, 2022. "Analysis of the waiting time distribution in M/G/1 retrial queues with two way communication," Annals of Operations Research, Springer, vol. 310(2), pages 505-518, March.
    4. Muthukrishnan Senthil Kumar & Aresh Dadlani & Kiseon Kim, 2020. "Performance analysis of an unreliable M/G/1 retrial queue with two-way communication," Operational Research, Springer, vol. 20(4), pages 2267-2280, December.
    5. Velika I. Dragieva & Tuan Phung-Duc, 2020. "A finite-source M/G/1 retrial queue with outgoing calls," Annals of Operations Research, Springer, vol. 293(1), pages 101-121, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. B. Krishna Kumar & R. Rukmani & A. Thanikachalam & V. Kanakasabapathi, 2018. "Performance analysis of retrial queue with server subject to two types of breakdowns and repairs," Operational Research, Springer, vol. 18(2), pages 521-559, July.
    2. Atencia, I., 2017. "A Geo/G/1 retrial queueing system with priority services," European Journal of Operational Research, Elsevier, vol. 256(1), pages 178-186.
    3. Madhu Jain & Sandeep Kaur & Parminder Singh, 2021. "Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)," Operational Research, Springer, vol. 21(4), pages 2203-2246, December.
    4. I. Atencia & P. Moreno, 2003. "A queueing system with linear repeated attempts, bernoulli schedule and feedback," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 11(2), pages 285-310, December.
    5. Freek Verdonck & Herwig Bruneel & Sabine Wittevrongel, 2022. "Delay analysis of a discrete-time single-server queue with an occasional extra server," Annals of Operations Research, Springer, vol. 310(2), pages 551-575, March.
    6. I. Atencia & P. Moreno, 2006. "A Discrete-Time Geo/ G/1 retrial queue with the server subject to starting failures," Annals of Operations Research, Springer, vol. 141(1), pages 85-107, January.
    7. Phung-Duc, Tuan, 2015. "Asymptotic analysis for Markovian queues with two types of nonpersistent retrial customers," Applied Mathematics and Computation, Elsevier, vol. 265(C), pages 768-784.
    8. Ahmadi-Javid, Amir & Hoseinpour, Pooya, 2019. "Service system design for managing interruption risks: A backup-service risk-mitigation strategy," European Journal of Operational Research, Elsevier, vol. 274(2), pages 417-431.
    9. I. Atencia, 2015. "A discrete-time queueing system with server breakdowns and changes in the repair times," Annals of Operations Research, Springer, vol. 235(1), pages 37-49, December.
    10. Hoseinpour, Pooya & Ahmadi-Javid, Amir, 2016. "A profit-maximization location-capacity model for designing a service system with risk of service interruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 113-134.
    11. Paola Cappanera & Filippo Visintin & Carlo Banditori & Daniele Feo, 2019. "Evaluating the long-term effects of appointment scheduling policies in a magnetic resonance imaging setting," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 212-254, March.
    12. Zamani, Shokufeh & Arkat, Jamal & Niaki, Seyed Taghi Akhavan, 2022. "Service interruption and customer withdrawal in the congested facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    13. Dieter Claeys & Stijn De Vuyst, 2019. "Discrete-time modified number- and time-limited vacation queues," Queueing Systems: Theory and Applications, Springer, vol. 91(3), pages 297-318, April.
    14. Ivan Atencia & José Luis Galán-García, 2021. "Sojourn Times in a Queueing System with Breakdowns and General Retrial Times," Mathematics, MDPI, vol. 9(22), pages 1-25, November.
    15. Ahmadi-Javid, Amir & Jalali, Zahra & Klassen, Kenneth J, 2017. "Outpatient appointment systems in healthcare: A review of optimization studies," European Journal of Operational Research, Elsevier, vol. 258(1), pages 3-34.
    16. Alexander Dudin & Olga Dudina & Sergei Dudin & Konstantin Samouylov, 2021. "Analysis of Multi-Server Queue with Self-Sustained Servers," Mathematics, MDPI, vol. 9(17), pages 1-18, September.
    17. B. Krishna Kumar & R. Sankar & R. Navaneetha Krishnan & R. Rukmani, 2023. "Multiserver call center retrial queue under Bernoulli vacation schedule with two-way communication and orbital search," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 84(1), pages 23-51, September.
    18. Hiroyuki Sakurai & Tuan Phung-Duc, 2016. "Scaling limits for single server retrial queues with two-way communication," Annals of Operations Research, Springer, vol. 247(1), pages 229-256, December.
    19. I. Atencia & G. Bouza & P. Moreno, 2008. "An M [X] /G/1 retrial queue with server breakdowns and constant rate of repeated attempts," Annals of Operations Research, Springer, vol. 157(1), pages 225-243, January.
    20. Sheng Zhu & Jinting Wang & Bin Liu, 2020. "Equilibrium joining strategies in the Mn/G/1 queue with server breakdowns and repairs," Operational Research, Springer, vol. 20(4), pages 2163-2187, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:topjnl:v:23:y:2015:i:2:p:466-492. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.