Skip to main content
Top
Published in: Queueing Systems 3-4/2023

29-10-2022

Retrial queues with constant retrial times

Author: Dieter Fiems

Published in: Queueing Systems | Issue 3-4/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider the M/D/1 retrial queueing system with constant retrial times, which makes up a natural abstraction for optical fibre delay line buffers. Drawing on a time-discretisation approach and on an equivalence with polling systems, we find explicit expressions for the distribution of the number of retrials, and the probability generating function of the number of customers in orbit. While the state space of the queueing system at hand is complicated, the results are strikingly simple. The number of retrials follows a geometric distribution, while the orbit size decomposes into two independent random variables: the system content of the M/D/1 queue at departure times and the orbit size of the M/D/1 retrial queue when the server is idle. We finally obtain explicit expressions for the retrial rate after a departure and for the distribution of the time until the nth retrial after a departure.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Rogiest, W., Dorsman, J.L., Fiems, D.: Analysis of fibre-loop optical buffers with a void-avoiding schedule. In: Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools, (VALUETOOLS 2014), ICST (2015), pp. 122–128 Rogiest, W., Dorsman, J.L., Fiems, D.: Analysis of fibre-loop optical buffers with a void-avoiding schedule. In: Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools, (VALUETOOLS 2014), ICST (2015), pp. 122–128
2.
go back to reference Fiems, D., Dorsman, J.L., Rogiest, W.: Analysing queueing behaviour in void-avoiding fibre-loop optical buffers. Perform. Eval. 103, 23–40 (2016)CrossRef Fiems, D., Dorsman, J.L., Rogiest, W.: Analysing queueing behaviour in void-avoiding fibre-loop optical buffers. Perform. Eval. 103, 23–40 (2016)CrossRef
3.
go back to reference Kroese, D.P., Schmidt, V.: A continuous polling system with general service times. Ann. Appl. Prob. 2, 906–927 (1992)CrossRef Kroese, D.P., Schmidt, V.: A continuous polling system with general service times. Ann. Appl. Prob. 2, 906–927 (1992)CrossRef
4.
go back to reference Kroese, D.P., Schmidt, V.: Queueing systems on a circle. Zeitung für Op. Res. 37, 303–331 (1993) Kroese, D.P., Schmidt, V.: Queueing systems on a circle. Zeitung für Op. Res. 37, 303–331 (1993)
5.
go back to reference Kroese, D.P., Schmidt, V.: Single-server queues with spatially distributed arrivals. Queue. Syst. 17, 317–345 (1994)CrossRef Kroese, D.P., Schmidt, V.: Single-server queues with spatially distributed arrivals. Queue. Syst. 17, 317–345 (1994)CrossRef
6.
go back to reference Rojas-Nandayapa, L., Foss, S., Kroese, D.P.: Stability and performance of greedy server systems. Queue. Syst. 68, 221–227 (2011)CrossRef Rojas-Nandayapa, L., Foss, S., Kroese, D.P.: Stability and performance of greedy server systems. Queue. Syst. 68, 221–227 (2011)CrossRef
7.
go back to reference Kavitha, V., Altman, E.: Continuous polling models and application to ferry assisted WLAN. Ann. Oper. Res. 198, 185–218 (2012)CrossRef Kavitha, V., Altman, E.: Continuous polling models and application to ferry assisted WLAN. Ann. Oper. Res. 198, 185–218 (2012)CrossRef
8.
go back to reference Bongers, P.: Queuing on a continuous circle, a mathematical analysis of a void-avoiding optical fiber-loop. Master’s thesis, University of Amsterdam (2017) Bongers, P.: Queuing on a continuous circle, a mathematical analysis of a void-avoiding optical fiber-loop. Master’s thesis, University of Amsterdam (2017)
9.
go back to reference Falin, G., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, Boca Raton (1997)CrossRef Falin, G., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, Boca Raton (1997)CrossRef
10.
go back to reference Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer-Verlag, Berlin (2008)CrossRef Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer-Verlag, Berlin (2008)CrossRef
11.
go back to reference Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247(1), 3–36 (2016)CrossRef Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247(1), 3–36 (2016)CrossRef
12.
go back to reference Nobel, R.: Retrial queueing models in discret time: a short survey of some late arrival models. Ann. Oper. Res. 247(1), 37–63 (2016)CrossRef Nobel, R.: Retrial queueing models in discret time: a short survey of some late arrival models. Ann. Oper. Res. 247(1), 37–63 (2016)CrossRef
13.
go back to reference Yamamuro, K.: The queue length in an M/G/1 batch arrival retrial queue. Queue. Syst. 70(2), 187–205 (2012)CrossRef Yamamuro, K.: The queue length in an M/G/1 batch arrival retrial queue. Queue. Syst. 70(2), 187–205 (2012)CrossRef
14.
go back to reference He, Q.M., Li, H., Zhao, Y.Q.: Ergodicity of the BMAP/PH/s/s+K retrial queue with PH-retrial times. Queue. Syst. 35(1–4), 323–347 (2000)CrossRef He, Q.M., Li, H., Zhao, Y.Q.: Ergodicity of the BMAP/PH/s/s+K retrial queue with PH-retrial times. Queue. Syst. 35(1–4), 323–347 (2000)CrossRef
15.
go back to reference Breuer, L., Dudin, A., Klimenok, V.: A retrial BMAP/PH/N system. Queue. Syst. 40(4), 433–457 (2002)CrossRef Breuer, L., Dudin, A., Klimenok, V.: A retrial BMAP/PH/N system. Queue. Syst. 40(4), 433–457 (2002)CrossRef
16.
go back to reference Avrachenkov, K., Nain, P., Yechiali, U.: A retrial system with two input streams and two orbit queues. Queue. Syst. 77(1), 1–31 (2014)CrossRef Avrachenkov, K., Nain, P., Yechiali, U.: A retrial system with two input streams and two orbit queues. Queue. Syst. 77(1), 1–31 (2014)CrossRef
17.
go back to reference Atencia, I.: A Geo/G/1 retrial queueing system with priority services. Eur. J. Oper. Res. 256(1), 178–186 (2017)CrossRef Atencia, I.: A Geo/G/1 retrial queueing system with priority services. Eur. J. Oper. Res. 256(1), 178–186 (2017)CrossRef
18.
go back to reference Liu, B., Zhao, Y.Q.: Tail asymptotics for the M-1, M-2/G(1), G(2)/1 retrial queue with non-preemptive priority. Queue. Syst. 96(1–2), 169–199 (2020)CrossRef Liu, B., Zhao, Y.Q.: Tail asymptotics for the M-1, M-2/G(1), G(2)/1 retrial queue with non-preemptive priority. Queue. Syst. 96(1–2), 169–199 (2020)CrossRef
19.
go back to reference Kim, C., Klimenok, V.I., Orlovsky, D.S.: The BMAP/PH/N retrial queue with Markovian flow of breakdowns. Eur. J. Oper. Res. 189(3), 1057–1072 (2008)CrossRef Kim, C., Klimenok, V.I., Orlovsky, D.S.: The BMAP/PH/N retrial queue with Markovian flow of breakdowns. Eur. J. Oper. Res. 189(3), 1057–1072 (2008)CrossRef
20.
go back to reference Fiems, D.: Retrial queues with generally distributed retrial times. Queue. Syst. 100(3–4), 189–191 (2022)CrossRef Fiems, D.: Retrial queues with generally distributed retrial times. Queue. Syst. 100(3–4), 189–191 (2022)CrossRef
21.
go back to reference Farahmand, K.: Single line queue with repeated demands. Queue. Syst. 6(1), 223–228 (1990)CrossRef Farahmand, K.: Single line queue with repeated demands. Queue. Syst. 6(1), 223–228 (1990)CrossRef
22.
go back to reference Gomez-Corral, A.: Stochastic analysis of a single server retrial queue with general retrial times. Naval Res. Logist. 46(5), 561–581 (1999)CrossRef Gomez-Corral, A.: Stochastic analysis of a single server retrial queue with general retrial times. Naval Res. Logist. 46(5), 561–581 (1999)CrossRef
23.
go back to reference Atencia, I., Moreno, P.: A discrete-time Geo/G/1 retrial queue with general retrial times. Queue. Syst. 48(1–2), 5–21 (2004)CrossRef Atencia, I., Moreno, P.: A discrete-time Geo/G/1 retrial queue with general retrial times. Queue. Syst. 48(1–2), 5–21 (2004)CrossRef
24.
go back to reference Kernane, T.: Conditions for stability and instability of retrial queueing systems with general retrial times. Stat. Prob. Lett. 78(18), 3244–3248 (2008)CrossRef Kernane, T.: Conditions for stability and instability of retrial queueing systems with general retrial times. Stat. Prob. Lett. 78(18), 3244–3248 (2008)CrossRef
25.
go back to reference Nekrasova, R.: Stability analysis of a multi-class retrial queue with general retrials and classical retrial policy. In: Proceedings of FRUCT31, Helsinki, Finland (2021) Nekrasova, R.: Stability analysis of a multi-class retrial queue with general retrials and classical retrial policy. In: Proceedings of FRUCT31, Helsinki, Finland (2021)
26.
go back to reference Liang, H.M., Kulkarni, V.G.: Stability condition for a single-server retrial queue. Adv. Appl. Probab. 25(3), 690–701 (1993)CrossRef Liang, H.M., Kulkarni, V.G.: Stability condition for a single-server retrial queue. Adv. Appl. Probab. 25(3), 690–701 (1993)CrossRef
27.
go back to reference Altman, E., Borovkov, A.A.: On the stability of retrial queues. Queue. Syst. 26(3–4), 343–363 (1997)CrossRef Altman, E., Borovkov, A.A.: On the stability of retrial queues. Queue. Syst. 26(3–4), 343–363 (1997)CrossRef
28.
go back to reference Yang, T., Posner, M.J.N., Templeton, J.G.C., Li, H.: An approximation method for the M/G/1 retrial queue with general retrial times. Eur. J. Oper. Res. 76(3), 552–562 (1994)CrossRef Yang, T., Posner, M.J.N., Templeton, J.G.C., Li, H.: An approximation method for the M/G/1 retrial queue with general retrial times. Eur. J. Oper. Res. 76(3), 552–562 (1994)CrossRef
29.
go back to reference Djellab, N.V.: On the M/G/1 retrial queue subjected to breakdowns. RAIRO-Oper. Res. 36(4), 299–310 (2002)CrossRef Djellab, N.V.: On the M/G/1 retrial queue subjected to breakdowns. RAIRO-Oper. Res. 36(4), 299–310 (2002)CrossRef
30.
go back to reference Diamond, J.E., Alfa, A.S.: Approximation method for M/PH/1 retrial queues with phase type inter-retrial times. Eur. J. Oper. Res. 113(3), 620–631 (1999)CrossRef Diamond, J.E., Alfa, A.S.: Approximation method for M/PH/1 retrial queues with phase type inter-retrial times. Eur. J. Oper. Res. 113(3), 620–631 (1999)CrossRef
31.
go back to reference Pourbabai, B.: Tandem behavior of a telecommunication system with repeated calls: II. A general-case without buffers. Eur. J. Oper. Res. 65(2), 247–258 (1993)CrossRef Pourbabai, B.: Tandem behavior of a telecommunication system with repeated calls: II. A general-case without buffers. Eur. J. Oper. Res. 65(2), 247–258 (1993)CrossRef
32.
go back to reference Shin, Y.W., Moon, D.H.: Approximation of M/M/c retrial queue with PH-retrial times. Eur. J. Oper. Res. 213, 205–209 (2011)CrossRef Shin, Y.W., Moon, D.H.: Approximation of M/M/c retrial queue with PH-retrial times. Eur. J. Oper. Res. 213, 205–209 (2011)CrossRef
33.
go back to reference Shin, Y.W., Moon, D.M.: Approximation of Ph/Ph/c retrial queue with Ph-retrial time. Asia-Pacific J. Oper. Res. 31(2), 144010 (2014)CrossRef Shin, Y.W., Moon, D.M.: Approximation of Ph/Ph/c retrial queue with Ph-retrial time. Asia-Pacific J. Oper. Res. 31(2), 144010 (2014)CrossRef
34.
go back to reference Resing, J.A.C.: Polling systems and multitype branching processes. Queue. Syst. 13, 409–426 (1993)CrossRef Resing, J.A.C.: Polling systems and multitype branching processes. Queue. Syst. 13, 409–426 (1993)CrossRef
35.
go back to reference Gravey, A., Louvion, J., Boyer, P.: On the Geo/D/1 and Geo/D/1/n queues. Perform. Eval. 11(2), 117–125 (1990)CrossRef Gravey, A., Louvion, J., Boyer, P.: On the Geo/D/1 and Geo/D/1/n queues. Perform. Eval. 11(2), 117–125 (1990)CrossRef
Metadata
Title
Retrial queues with constant retrial times
Author
Dieter Fiems
Publication date
29-10-2022
Publisher
Springer US
Published in
Queueing Systems / Issue 3-4/2023
Print ISSN: 0257-0130
Electronic ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09866-4

Other articles of this Issue 3-4/2023

Queueing Systems 3-4/2023 Go to the issue

Premium Partner