Skip to main content

Two-Way Communication M/M/1/1 Queue with Server-Orbit Interaction and Feedback of Outgoing Retrial Calls

  • Conference paper
  • First Online:
  • 738 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 800))

Abstract

The paper deals with two-way communication M/M/1/1 retrial queue where the server during its idle time makes outgoing calls of two types - to the customers in orbit and to the customers outside it. Durations of these calls follow two distinct exponential distributions. After completion of the outgoing call to a customer from orbit, this customer with probability p rejoins the orbit, and with its complementary probability leaves the service area. Using generating functions approach we derive explicit and recursive formulas for the stationary system state distribution and its factorial moments.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Aguir, S., Karaesmen, E., Aksin, O., Chauvet, F.: The impact of retrials on call center performance. OR Spectrum 26, 353–376 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  2. Artalejo, J., Gómez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg (2008)

    Book  MATH  Google Scholar 

  3. Artalejo, J., Phung-Duc, T.: Markovian retrial queues with two way communication. J. Ind. Manag. Optim. 8, 781–806 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  4. Artalejo, J., Phung-Duc, T.: Single server retrial queues with two way communication. Appl. Math. Model. 37, 1811–1822 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. Choi, B., Shin, Y.W., Ahn, W.C.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11(4), 335–356 (1992)

    Article  MATH  Google Scholar 

  6. Choi, B., Choi, K., Lee, Y.: M/G/1 retrial queueing systems with two types of calls and finite capacity. Queueing Syst. 19, 215–229 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  7. Deslauriers, A., L’Ecuyer, P., Pichitlamken, J., Ingolfsson, A., Avramidis, A.: Markov chain models of a telephone call center with call blending. Comput. Oper. Res. 34, 1616–1645 (2007)

    Article  MATH  Google Scholar 

  8. Dragieva, V., Phung-Duc, T.: Two-way communication M/M/1 retrial queue with server-orbit interaction. In: Proceedings of the 11th International Conference on Queueing Theory and Network Applications, (QTNA 2016) (ACM Digital Library), 7 pages (2016). doi:10.1145/3016032.3016049

  9. Falin, G.: Model of coupled switching in presence of recurrent calls. Eng. Cybern. Rev. 17, 53–59 (1979)

    MATH  Google Scholar 

  10. Falin, G., Artalejo, J., Martin, M.: On the single server retrial queue with priority customers. Queueing Syst. 14, 439–455 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  11. Falin, G., Templeton, J.: Retrial Queues. Chapman and Hall, London (1997)

    Book  MATH  Google Scholar 

  12. Gómez-Corral, A., Phung-Duc, T.: Retrial queues and related models. Ann. Oper. Res. 247(1), 1–2 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  13. Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247(1), 3–36 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  14. Phung-Duc, T., Kawanishi, K.: Performance analysis of call centers with abandonment, retrial and after-call work. Perform. Eval. 80, 43–62 (2014)

    Article  MATH  Google Scholar 

  15. Sakurai, H., Phung-Duc, T.: Two-way communication retrial queues with multiple types of outgoing calls. TOP 23(2), 466–492 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  16. Sakurai, H., Phung-Duc, T.: Scaling limits for single server retrial queues with two-way communication. Ann. Oper. Res. 247(1), 229–256 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  17. Tran-Gia, P., Mandjes, M.: Modeling of customer retrial phenomenon in cellular mobile networks. IEEE J. Sel. Areas Commun. 15, 1406–1414 (1997)

    Article  Google Scholar 

  18. Van Do, T., Wochner, P., Berches, T., Sztrik, J.: A new finite-source queueing model for mobile cellular networks applying spectrum renting. Asia - Pac. J. Oper. Res. 31, 14400004_1–14400004_19 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Velika Dragieva .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Dragieva, V., Phung-Duc, T. (2017). Two-Way Communication M/M/1/1 Queue with Server-Orbit Interaction and Feedback of Outgoing Retrial Calls. In: Dudin, A., Nazarov, A., Kirpichnikov, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM 2017. Communications in Computer and Information Science, vol 800. Springer, Cham. https://doi.org/10.1007/978-3-319-68069-9_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68069-9_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68068-2

  • Online ISBN: 978-3-319-68069-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics