Skip to main content
Erschienen in: Queueing Systems 3-4/2022

18.05.2022

Stationary queues in space and time

verfasst von: François Baccelli

Erschienen in: Queueing Systems | Ausgabe 3-4/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Excerpt

Time-stationarity is fundamental in queueing theory. Beyond the classical Markov setting, a typical example is that of the construction of the stationary regime of a queueing network based on coupling from the past. The focus of this note is on infinite queueing networks that have a topology which is either fixed or dynamic, but which satisfies some spatial stationarity properties. When the arrival point processes to such a network are both space-stationary and time-stationary, coupling from the past can still be used to construct a space-time-stationary state. This note describes a few such constructions as well as computational results and challenges in this mostly unexplored domain of research. …

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Baccelli, F., Błaszczyszyn, B.: On a coverage process ranging from the Boolean model to the Poisson Voronoi tessellation, with applications to wireless communications. Adv. Appl. Probab. (SGSA) 33(2), 293–323 (2001)CrossRef Baccelli, F., Błaszczyszyn, B.: On a coverage process ranging from the Boolean model to the Poisson Voronoi tessellation, with applications to wireless communications. Adv. Appl. Probab. (SGSA) 33(2), 293–323 (2001)CrossRef
2.
Zurück zum Zitat Baccelli, F., Brémaud, P.: Elements of Queueing Theory. Springer, Berlin (1992) Baccelli, F., Brémaud, P.: Elements of Queueing Theory. Springer, Berlin (1992)
3.
Zurück zum Zitat Baccelli, F., Foss, S.: On the saturation rule for the stability of queues. J. Appl. Probab. 32, 494–507 (1995)CrossRef Baccelli, F., Foss, S.: On the saturation rule for the stability of queues. J. Appl. Probab. 32, 494–507 (1995)CrossRef
4.
Zurück zum Zitat Baccelli, F., Foss, S.: Poisson hail on a hot ground. J. Appl. Probab. 48(1), 343–366 (2011)CrossRef Baccelli, F., Foss, S.: Poisson hail on a hot ground. J. Appl. Probab. 48(1), 343–366 (2011)CrossRef
5.
Zurück zum Zitat Baccelli, F., Mathieu, F., Norros, I.: On spatial point processes with uniform births and deaths by random connection. Queueing Syst. 86(1–2), 95–140 (2017)CrossRef Baccelli, F., Mathieu, F., Norros, I.: On spatial point processes with uniform births and deaths by random connection. Queueing Syst. 86(1–2), 95–140 (2017)CrossRef
6.
Zurück zum Zitat Kleinrock, L.: Queueing Systems. Wiley, New York (1975) Kleinrock, L.: Queueing Systems. Wiley, New York (1975)
7.
Zurück zum Zitat Liggett, T.: Stochastic Interacting Systems. Springer, Berlin (1999) Liggett, T.: Stochastic Interacting Systems. Springer, Berlin (1999)
8.
Zurück zum Zitat Loynes, R.: The stability of a queue with non-independent interarrival and service times. Proc. Camb. Philos. Soc. 58, 497–520 (1962)CrossRef Loynes, R.: The stability of a queue with non-independent interarrival and service times. Proc. Camb. Philos. Soc. 58, 497–520 (1962)CrossRef
9.
Zurück zum Zitat Sankararaman, A., Baccelli, F.: Spatial birth-death wireless networks. IEEE Trans. Inf. Theory 63(6), 3964–3982 (2017)CrossRef Sankararaman, A., Baccelli, F.: Spatial birth-death wireless networks. IEEE Trans. Inf. Theory 63(6), 3964–3982 (2017)CrossRef
10.
Zurück zum Zitat Sankararaman, A., Baccelli, F., Foss, S.: Interference queueing networks on grids. Ann. Appl. Probab. 29(5), 2929–2987 (2019)CrossRef Sankararaman, A., Baccelli, F., Foss, S.: Interference queueing networks on grids. Ann. Appl. Probab. 29(5), 2929–2987 (2019)CrossRef
11.
Zurück zum Zitat Stoyan, D., Kendall, W.S., Mecke, J.: Stochastic Geometry and its Applications, 2nd edn. Wiley, Chichester (1995) Stoyan, D., Kendall, W.S., Mecke, J.: Stochastic Geometry and its Applications, 2nd edn. Wiley, Chichester (1995)
12.
Zurück zum Zitat Vvedenskaya, N.D., Dobrushin, R.L., Karpelevich, F.I.: Queueing system with selection of the shortest of two queues: an asymptotic approach. Probl. Peredachi Inf. 32(1), 20–34 (1996) Vvedenskaya, N.D., Dobrushin, R.L., Karpelevich, F.I.: Queueing system with selection of the shortest of two queues: an asymptotic approach. Probl. Peredachi Inf. 32(1), 20–34 (1996)
Metadaten
Titel
Stationary queues in space and time
verfasst von
François Baccelli
Publikationsdatum
18.05.2022
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 3-4/2022
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09799-y

Weitere Artikel der Ausgabe 3-4/2022

Queueing Systems 3-4/2022 Zur Ausgabe

Premium Partner