Abstract
This paper considers a priority multi-server retrial queue with two classes of customers. Primary customers have preemptive priority over secondary users. The dynamics of primary customers is the same as that of an Erlang loss system with Poisson input and exponential service time distribution. Secondary users can cognitively use the channels when they are not used by primary users. Secondary users that see all the channels occupied upon arrival join the orbit and retry later. Upon arrival, if a primary user is lost if it sees all the channels occupied by other primary users. Upon the arrival of a primary customer, if all the channels are occupied but some channels are occupied by secondary users, one of these ongoing secondary users is interrupted by the primary user and the interrupted secondary user enters the orbit. Secondary users from the orbit retry to occupy an idle server until they are successfully occupying one. For this model, we consider an asymptotic regime in which the retrial rate is extremely low. While the number of secondary users in the orbit explodes in this regime, we prove that a scaling version of the number of users in the orbit weakly converges to a diffusion process whose drift and diffusion coefficients are constructed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akutsu, K., Phung-Duc, T.: Analysis of retrial queues for cognitive wireless networks with sensing time of secondary users. In: Phung-Duc, T., Kasahara, S., Wittevrongel, S. (eds.) QTNA 2019. LNCS, vol. 11688, pp. 77–91. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-27181-7_6
Fedorova, E., Nazarov, A., Moiseev, A.: Asymptotic analysis methods for multi-server retrial queueing systems. In: Joshua, V.C., Varadhan, S.R.S., Vishnevsky, V.M. (eds.) Applied Probability and Stochastic Processes. ISFS, pp. 159–177. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-5951-8_11
Moiseev, A., Nazarov, N., Paul, S.: Asymptotic diffusion analysis of multi-server retrial queue with hyper-exponential service. Mathematics 8(4), 531-1–531-16 (2020)
Morozov, E., Rogozin, S., Nguyen, Q.H., Phung-Duc, T.: Modified Erlang loss system for cognitive wireless networks (2020, submitted)
Nazarov, A., Phung-Duc, T., Paul, S., Lizura, O.: Asymptotic-diffusion analysis for retrial queue with batch poisson input and multiple types of outgoing calls. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2019. LNCS, vol. 11965, pp. 207–222. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-36614-8_16
Phung-Duc, T., Akutsu, K., Kawanishi, K., Salameh, O., Wittevrongel, S.: Queueing models for cognitive wireless networks with sensing time of secondary users (2020, submitted)
Sztrik, J., Bérczes, T., Nemouchi, H., Melikov, A.: Performance modeling of finite-source cognitive radio networks using simulation. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2016. CCIS, vol. 678, pp. 64–73. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-51917-3_7
Nemouchi, H., Sztrik, J.: Performance evaluation of finite-source cognitive networks with non-reliable services using simulation. In: Proceedings of the 10th International Conference on Applied Informatics Eger, Hungary, 30 January–1 February, pp. 225–234. (2017) https://doi.org/10.14794/ICAI.10.2017.225
Klimenok, V., Dudin, A., Vishnevsky, V.: Priority multi-server queueing system with heterogeneous customers. Mathematics 8(9), 1501 (2020). https://doi.org/10.3390/math8091501
Dudin, A.N., Lee, M.H., Dudina, O., Lee, S.K.: Analysis of priority retrial queue with many types of customers and servers reservation as a model of cognitive radio system. IEEE Trans. Commun. 65(1), 186–199 (2016)
Nazarov, A., Moiseev, A., Phung-Duc, T., Paul, S.: Diffusion limit of multi-server retrial queue with setup time. Mathematics 8(12), 2232 (2020)
Sun, B., Lee, M.H., Dudin, S.A., Dudin, A.N.: Analysis of multiserver queueing system with opportunistic occupation and reservation of servers. Math. Probl. Eng. 2014, 1–14 (2014). Article ID 178108
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Nazarov, A., Phung-Duc, T., Izmailova, Y. (2021). Asymptotic-Diffusion Analysis of Multiserver Retrial Queueing System with Priority Customers. In: Dudin, A., Nazarov, A., Moiseev, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM 2020. Communications in Computer and Information Science, vol 1391. Springer, Cham. https://doi.org/10.1007/978-3-030-72247-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-72247-0_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72246-3
Online ISBN: 978-3-030-72247-0
eBook Packages: Computer ScienceComputer Science (R0)