Skip to main content
SpringerLink
Log in

System State Distribution of a Finite-Source Retrial Queue with Subscribed Customers

  • Conference paper
  • First Online:
Information Technologies and Mathematical Modelling. Queueing Theory and Applications (ITMM 2018, WRQ 2018)

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

Abstract

The paper deals with a single server, finite-source retrial queue where the server serves two types of customers, called regular customers and subscribed customers. The service times of both types customers follow two distinct arbitrary probability distributions. In addition, the subscribed customers do not join the orbit of repeated regular customers if the server is busy at the time of their arrival. Instead, such an unsuccessful subscribed customer waits till the current regular service is over, and then is accepted for service. Using the supplementary variable approach and the discrete transformations technique we derive formulas for computing the stationary joint distribution of the server state and the orbit size.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

References

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

    Article  MathSciNet  Google Scholar 

  2. Amador, J.: On the distribution of the successful and blocked events in retrial queues with finite number of sources. In: Proceedings of the 5th International Conference on Queueing Theory and Network Applications, pp. 15–22 (2010)

    Google Scholar 

  3. Artalejo, J., Gómez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78725-9

    Book  MATH  Google Scholar 

  4. Balazsfalvi, G., Sztrik, J.: A tool for modeling distributed protocols. PIK 31(1), 39–44 (2008)

    Google Scholar 

  5. Biro, J., Bérczes, T., Kőrösi, A., Heszberger, Z., Sztrik, J.: Discriminatory processor sharing from optimization point of view. In: Dudin, A., De Turck, K. (eds.) ASMTA 2013. LNCS, vol. 7984, pp. 67–80. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39408-9_6

    Chapter  Google Scholar 

  6. 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  Google Scholar 

  7. Cooper, R.: Introduction to Queueing Theory, 2nd edn. Edward Arnold, London (1981)

    MATH  Google Scholar 

  8. 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  Google Scholar 

  9. Dragieva, V.: A finite source retrial queue: number of retrials. Commun. Stati. Theory Methods 42(5), 812–829 (2013)

    Article  MathSciNet  Google Scholar 

  10. Dragieva, V., Phung-Duc, T.: Two-way communication M/M/1//N retrial queue. In: Thomas, N., Forshaw, M. (eds.) ASMTA 2017. LNCS, vol. 10378, pp. 81–94. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61428-1_6

    Chapter  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

  13. Falin, G., Artalejo, J.: A finite source retrial queue. Eur. J. Oper. Res. 108, 409–424 (1998)

    Article  Google Scholar 

  14. Fiems, D., Phung-Duc, T.: Light-traffic analysis of random access systems without collisions. Ann. Oper. Res. (2017). https://doi.org/10.1007/s10479-017-2636-7

  15. Jain, R.: The Art of Computer Systems Performance Analysis. Wiley&Sons, New York (1991)

    MATH  Google Scholar 

  16. Jaiswal, N.: Priority Queues. Academic press, New York (1969)

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  18. Nazarov, A., Sztrik, J., Kvach, A.: Some features of a finite-source M/GI/1 retrial queuing system with collisions of customers. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2017. CCIS, vol. 700, pp. 186–200. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66836-9_16

    Chapter  Google Scholar 

  19. Ohmura, H., Takahashi, Y.: An analysis of repeated call model with a finite number of sources. Electron. Commun. Jpn. 68, 112–121 (1985)

    Article  Google Scholar 

  20. 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 

  21. 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 (2014)

    Article  MathSciNet  Google Scholar 

  22. Wang, J., Zhao, L., Zhang, F.: Analysis of the finite source retrial queues with server breakdowns and repairs. J. Ind. Manag. Optim. 7(3), 655–676 (2011)

    Article  MathSciNet  Google Scholar 

  23. Wang, J., Wang, F., Sztrick, J., Kuki, A.: Finite source retrial queue with two phase service. Int. J. Oper. Res. 3(4), 421–440 (2017)

    Article  MathSciNet  Google Scholar 

  24. Zhang, F., Wang, J.: Performance analysis of the retrial queues with finite number of sources and service interruption. J. Korean Stat. Soc. 42, 117–131 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Forestry, 10 Kliment Ohridsky, 1756, Sofia, Bulgaria

    Velika Dragieva

Authors
  1. Velika Dragieva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Velika Dragieva .

Editor information

Editors and Affiliations

  1. Department of Applied Mathematics and Computer Science, Belarusian State University, Minsk, Belarus

    Alexander Dudin

  2. Institute of Applied Mathematics and Computer Science, Tomsk State University, Tomsk, Russia

    Anatoly Nazarov

  3. Institute of Applied Mathematics and Computer Science, Tomsk State University, Tomsk, Russia

    Alexander Moiseev

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dragieva, V. (2018). System State Distribution of a Finite-Source Retrial Queue with Subscribed Customers. In: Dudin, A., Nazarov, A., Moiseev, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM WRQ 2018 2018. Communications in Computer and Information Science, vol 912. Springer, Cham. https://doi.org/10.1007/978-3-319-97595-5_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97595-5_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97594-8

  • Online ISBN: 978-3-319-97595-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation