Abstract
We study a multiclass single-server retrial system with independent Poisson inputs and the state-dependent retrial rates. Meeting busy server, a new class-i customer joins orbit i. Orbit i is working as a FIFO-type queueing system, in which the top customer retries to occupy server. The retrial times are exponentially distributed with a rate depending on the current configuration of the binary states of all orbits, idle or non-idle. We present a new coupling-based proof of the necessary stability conditions of this retrial system, found earlier in the paper [17]. The key ingredient of the proof is a coupling of the processes of retrials with the corresponding independent Poisson processes. This result allows to apply classic property PASTA in the following performance analysis. A few numerical results verifying stability conditions of a 3-class system are included as well.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Artalejo, J.R.: Accessible bibliography on retrial queues. Math. Comput. Modell. 30, 1–6 (1999)
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
Artalejo, J.R., Phung-Duc, T.: Markovian retrial queues with two way communication. J. Ind. Manag. Optim. 8, 781–806 (2012)
Artalejo, J.R., Phung-Duc, T.: Single server retrial queues with two way communication. Appl. Math. Model. 37, 1811–1822 (2013)
Asmussen, S.: Applied Probability and Queues. Wiley, New York (1987)
Avrachenkov, K., Morozov, E., Steyaert, B.: Sufficient stability conditions for multi-class constant retrial ratesystems. Queueing Syst. 82(12), 149–171 (2016). https://doi.org/10.1007/s11134-015-9463-9
Dimitriou, I.: A two class retrial system with coupled orbit queues. Prob. Engin. Infor. Sc. 31(2), 139–179 (2017)
Dimitriou, I.: A queueing system for modeling cooperative wireless networks with coupled relay nodes and synchronized packet arrivals. Perform. Eval. 114, 16–31 (2017). https://doi.org/10.1016/j.peva.2017.04.002
Dimitriou, I.: Modeling and analysis of a relay-assisted cooperative cognitive network. In: Thomas, N., Forshaw, M. (eds.) ASMTA 2017. LNCS, vol. 10378, pp. 47–62. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61428-1_4
van Doorn, E.A., Regterschot, G.J.K.: Conditional PASTA. Oper. Res. Lett. 7(5), 229–232 (1988)
Falin, G.I., Templeton, J.G.D.: Retrial Queues. Chapman & Hall, London (1997)
Falin, G.I.: A survey of retrial queues. Queueing Syst. 7, 127–167 (1990)
Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247(1), 3–36 (2016)
Mitola, J., Maguire, G.: Cognitive radio: making software radios more personal. IEEE Pers. Commun. 6(4), 13–18 (1999)
Morozov, E., Phung-Duc, T.: Regenerative analysis of two-way communication orbit-queue with general service time. In: Takahashi, Y., Phung-Duc, T., Wittevrongel, S., Yue, W. (eds.) QTNA 2018. LNCS, vol. 10932, pp. 22–32. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93736-6_2
Morozov, E., Dimitriou, I.: Stability analysis of a multiclass retrial system with coupled orbit queues. In: Reinecke, P., Di Marco, A. (eds.) EPEW 2017. LNCS, vol. 10497, pp. 85–98. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66583-2_6
Morozov E., Morozova T.: Analysis of a generalized retrial system with coupled orbits. In: Proceeding of the 23rd Conference of FRUCT Assosiation, pp. 253–260 (2018)
Morozov, E., Morozova, T., Dimitriou, I.: Simulation of multiclass retrial system with coupled orbits. In: Proceedings of the First International Workshop on Stochastic Modeling and Applied Research of Technology Petrozavodsk, Russia, 21–25 September 6–16. CEUR-WS Proceedings (2018)
Morozov, E., Rumyantsev, A., Dey, S., Deepak, T.G.: Performance Analysis and stability of multiclass orbit queue with constant retrial rates and balking. (submitted for special issue Performance Evaluation)
Avrachenkov, K., Morozov, E., Steyaert, B.: Sufficient stability conditions for multi-class constant retrial rate systems. Queueing Syst. 82(1–2), 149–171 (2016)
Moutzoukis, E., Langaris, C.: Non-preemptive priorities and vacations in a multiclass retrial queueing system. Stoch. Models 12(3), 455–472 (1996)
Pappas, N., Kountouris, M., Ephremides, A., Traganitis, A.: Relay-assisted multiple access with full-duplex multi-packet reception. IEEE Trans. Wireless Commun. 14, 3544–3558 (2015)
Sadek, A., Liu, K., Ephremides, A.: Cognitive multiple access via cooperation: protocol design and performance analysis. IEEE Trans. Inf. Theory 53(10), 3677–3696 (2007)
Smith, W.L.: Regenerative stochastic processes. Proc. Roy. Soc. Ser. A 232, 6–31 (1955)
Wolff, R.W.: Poisson arrivals see time averages. Oper. Res. 30, 223–231 (1982)
Acknowledgements
The study was carried out under state order to the Karelian Research Centre of the Russian Academy of Sciences (Institute of Applied Mathematical Research KRC RAS). The research of is partly supported by Russian Foundation for Basic Research, projects 18-07-00147, 18-07-00156, 19-07-00303.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Morozov, E., Morozova, T. (2019). A Coupling-Based Analysis of a Multiclass Retrial System with State-Dependent Retrial Rates. In: Phung-Duc, T., Kasahara, S., Wittevrongel, S. (eds) Queueing Theory and Network Applications. QTNA 2019. Lecture Notes in Computer Science(), vol 11688. Springer, Cham. https://doi.org/10.1007/978-3-030-27181-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-27181-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27180-0
Online ISBN: 978-3-030-27181-7
eBook Packages: Computer ScienceComputer Science (R0)