Skip to main content
SpringerLink
Log in

Unreliable Single-Server Queue with Two-Way Communication and Retrials of Blocked and Interrupted Calls for Cognitive Radio Networks

  • Conference paper
  • First Online:
Distributed Computer and Communication Networks (DCCN 2018)

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

Abstract

In this paper, we consider an M/GI/GI/1/1 retrial queue where incoming fresh calls arrive at the server according to a Poisson process. Upon arrival, an incoming call either occupies the server if it is idle or joins an orbit if the server is busy. From the orbit, an incoming call retries to occupy the server and behaves the same as a fresh incoming call. After some idle time, the server makes an outgoing call to outside. We consider the system with an unreliable server. In a free state and while servicing outgoing calls the server is reliable and unable to crash. If while servicing an incoming call the server crashes, the incoming call goes into the orbit. The service time of such an interrupted call follows the same distribution as that of an incoming call. For that system we obtained probability distribution of the states of the server, the condition for the existence of a stationary mode and probability distribution of a number of calls in the system.

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. Artalejo, J.R., Gomez-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 

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

    Book  Google Scholar 

  3. Bhulai, S., Koole, G.: A queueing model for call blending in call centers. IEEE Trans. Autom. Control 48, 1434–1438 (2003)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

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

    Article  MathSciNet  Google Scholar 

  8. Nazarov, A., Phung-Duc, T., Paul, S.: Heavy outgoing call asymptotics for MMPP/M/1/1 retrial queue with two-way communication. In: Dudin, A., Nazarov, A., Kirpichnikov, A. (eds.) ITMM 2017. CCIS, vol. 800, pp. 28–41. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68069-9_3

    Chapter  Google Scholar 

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

    MATH  Google Scholar 

  10. Artalejo, J.R., Resing, J.A.C.: Mean value analysis of single server retrial queues. Asia-Pac. J. Oper. Res. 27, 335–345 (2010)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  13. Senthil Kumar, M., Dadlani, A., Kim, K.: Performance analysis of an unreliable M/G/1 retrial queue with two-way communication. arXiv:1512.08609v3

  14. Nazarov, A., Paul, S., Gudkova, I.: Asymptotic analysis of Markovian retrial queue with two-way communication under low rate of retrials condition. In: Proceedings - 31st European Conference on Modelling and Simulation, ECMS, Budapest, pp. 687–693 (2017)

    Google Scholar 

  15. Djellab, N.V.: On the M/G/1 retrial queue subjected to breakdowns. RAIRO - Oper. Res. 36(4), 299–310 (2002)

    Article  MathSciNet  Google Scholar 

  16. Sherman, N., Kharoufeh, J., Abramson, M.: An M/G/1 retrial queue with unreliable server for streaming multimedia applications. Probab. Eng. Inf. Sci. 23, 281–304 (2009)

    Article  MathSciNet  Google Scholar 

  17. Samouylov, K., Naumov, V., Sopin, E., Gudkova, I., Shorgin, S.: Sojourn time analysis for processor sharing loss system with unreliable server. In: Wittevrongel, S., Phung-Duc, T. (eds.) ASMTA 2016. LNCS, vol. 9845, pp. 284–297. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-43904-4_20

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Research Tomsk State University, Tomsk, Russia

    Anatoly Nazarov & Svetlana Paul

  2. Faculty of Engineering, Information and Systems, University of Tsukuba, Tsukuba, Japan

    Tuan Phung-Duc

Authors
  1. Anatoly Nazarov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tuan Phung-Duc
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Svetlana Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anatoly Nazarov .

Editor information

Editors and Affiliations

  1. V.A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    Vladimir M. Vishnevskiy

  2. V.A. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    Dmitry V. Kozyrev

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

Nazarov, A., Phung-Duc, T., Paul, S. (2018). Unreliable Single-Server Queue with Two-Way Communication and Retrials of Blocked and Interrupted Calls for Cognitive Radio Networks. In: Vishnevskiy, V., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2018. Communications in Computer and Information Science, vol 919. Springer, Cham. https://doi.org/10.1007/978-3-319-99447-5_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99447-5_24

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation