Skip to main content
SpringerLink
Log in

Multiphase Queuing System of Blocking Queues and a Single Common Orbit Retrial Queue with Limited Buffer

  • Conference paper
  • First Online:
Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14123))

  • 110 Accesses

Abstract

We consider a multiphase queuing system of type M/M/1/k \(\rightarrow \) \(\bullet \)/M/1/k \(\rightarrow \) \(\cdots \) \(\rightarrow \) \(\bullet \)/M/1/k with an arbitrary number of nodes and a common retrial queue of type \(\bullet \)/M/1/k for other queues in the system. This kind of queuing system can serve as a model for wireless networks of asymmetric nodes, where a node with weak processing power can act as a temporary waiting place for blocked packets. An analytical model of the system is investigated and various performance measures of the system are derived. Comparisons of numerical results from the analytical model with simulation results are also performed. We then utilize the simulation model to explore the impact of the orbit node on system performance. Simulation results point out that in the situation of network saturation, the existence of the orbit queue brings little improvement to the performance of the system. On the other hand, in the case of near-saturation network and the case of low-utilization network with queues of small buffer size, the orbit node can improve the packet loss rate significantly, with the trade-off of increasing average response time.

The reported study was funded by the Russian Science Foundation within scientific project No. 22-49-02023 “Development and study of methods for reliability enhancement of tethered high-altitude unmanned telecommunication platforms”.

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 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.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., Gómez-Corral, A.: Retrial Queueing Systems. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78725-9

  2. Avrachenkov, K., Yechiali, U.: On tandem blocking queues with a common retrial queue. Comput. Oper. Res. 37(7), 1174–1180 (2010). https://doi.org/10.1016/j.cor.2009.10.004

    Article  MathSciNet  Google Scholar 

  3. Avrachenkov, K., Yechiali, U.: Retrial networks with finite buffers and their application to internet data traffic. Probab. Eng. Inf. Sci. 22(4), 519–536 (2008). https://doi.org/10.1017/s0269964808000314

    Article  MathSciNet  Google Scholar 

  4. Dudin, A., Klimenok, V., Vishnevsky, V.: The Theory of Queuing Systems with Correlated Flows. Springer, Heidelberg (2020). https://doi.org/10.1007/978-3-030-32072-0

  5. Falin, G.I.: On a tandem queue with retrials and losses. Oper. Res. Int. J. 13(3), 415–427 (2012). https://doi.org/10.1007/s12351-012-0126-x

    Article  Google Scholar 

  6. Falin, G.: A survey of retrial queues. Queueing Syst. 7(2), 127–167 (1990). https://doi.org/10.1007/bf01158472

    Article  MathSciNet  Google Scholar 

  7. Klimenok, V.I., Savko, R.C.: Tandem system with retrials and impatient customers. Autom. Remote. Control. 76(8), 1387–1399 (2015). https://doi.org/10.1134/s0005117915080056

    Article  MathSciNet  Google Scholar 

  8. Klimenok, V., Dudina, O., Vishnevsky, V., Samouylov, K.: Retrial tandem queue with BMAP-input and Semi-Markovian service process. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2017. CCIS, vol. 700, pp. 159–173. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66836-9_14

    Chapter  Google Scholar 

  9. Larionov, A., Vishnevsky, V., Semenova, O., Dudin, A.: A multiphase queueing model for performance analysis of a multi-hop IEEE 802.11 wireless network with DCF channel access. In: Dudin, A., Nazarov, A., Moiseev, A. (eds.) Information Technologies and Mathematical Modelling. Queueing Theory and Applications, pp. 162–176. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-33388-1_14

  10. Phung-Duc, T.: An explicit solution for a tandem queue with retrials and losses. Oper. Res. Int. J. 12(2), 189–207 (2011). https://doi.org/10.1007/s12351-011-0113-7

    Article  Google Scholar 

  11. Vishnevsky, V., Dudin, A., Kozyrev, D., Larionov, A.: Methods of performance evaluation of broadband wireless networks along the long transport routes. In: Vishnevsky, V., Kozyrev, D. (eds.) Distributed Computer and Communication Networks, pp. 72–85. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-30843-2_8

  12. Vishnevsky, V., Larionov, A., Semenova, O., Ivanov, R.: State reduction in analysis of a tandem queueing system with correlated arrivals. In: Dudin, A., Nazarov, A., Kirpichnikov, A. (eds.) Information Technologies and Mathematical Modelling. Queueing Theory and Applications, pp. 215–230. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68069-9_18

  13. Vishnevsky, V.M., Larionov, A.A., Semenova, O.V.: Performance evaluation of the high-speed wireless tandem network using centimeter and millimeter-wave channels. Probl. Upr. (4), 50–56 (2013). https://www.mathnet.ru/eng/pu800

Download references

Author information

Authors and Affiliations

  1. Institute of Control Sciences of Russian Academy of Sciences, Profsoyuznaya Str. 65, Moscow, 117997, Russia

    Vladimir Vishnevsky & Olga Semenova

  2. Moscow Institute of Physics and Technology, Institutskiy per. 9, Dolgoprudny, Moscow Region, 141701, Russia

    Minh Cong Dang & Van Hieu Nguyen

  3. University of Engineering and Technology, Vietnam National University Hanoi, Xuan Thuy Str. 144 E3, Hanoi, Vietnam

    Minh Cong Dang

Authors
  1. Vladimir Vishnevsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olga Semenova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Minh Cong Dang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Van Hieu Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minh Cong Dang .

Editor information

Editors and Affiliations

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

    Vladimir M. Vishnevskiy

  2. Peoples' Friendship University of Russia, Moscow, Russia

    Konstantin E. Samouylov

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

    Dmitry V. Kozyrev

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vishnevsky, V., Semenova, O., Dang, M.C., Nguyen, V.H. (2024). Multiphase Queuing System of Blocking Queues and a Single Common Orbit Retrial Queue with Limited Buffer. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds) Distributed Computer and Communication Networks: Control, Computation, Communications. DCCN 2023. Lecture Notes in Computer Science, vol 14123. Springer, Cham. https://doi.org/10.1007/978-3-031-50482-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-50482-2_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-50481-5

  • Online ISBN: 978-3-031-50482-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation