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

28.04.2022

Birth–death fluid queues and orthogonal polynomials

verfasst von: Werner R. W. Scheinhardt

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

We consider a fluid queue as, e.g., in [1], but driven by a birth–death process \(\{X(t), t\ge 0\}\) which has an infinite state space \({\mathbb N}=\{0, 1, \ldots \}\). The birth and death rates \(\lambda _i\) and \(\mu _{i+1}\), \(i\in {\mathbb N}\), are such that \(p_i=\lim _{t \rightarrow \infty } P[X(t)=i]=\pi _i/\left( \sum _{j\in {\mathbb N}}\pi _j\right) \) exists, where
$$\begin{aligned} \pi _i=\prod _{j=0}^{i-1}\frac{\lambda _j}{\mu _{j+1}},\ i\in {\mathbb N}, \qquad \text{ with }\ \sum _{i\in {\mathbb N}}\pi _i&<\infty \ \text{ and } \sum _{i\in {\mathbb N}}(\lambda _i\pi _i)^{-1}=\infty . \end{aligned}$$
Let \(C(t)\ge 0\) be the content of the fluid queue at time t. We denote the fluid rates by \(r_i, i\in {\mathbb N}\), that is, we have \(d\!/\!dt\ C(t)=r_i\) at times t when \(X(t)=i\) (unless \(C(t)=0\) and \(r_i<0\)). Assuming that \(\sum _{i\in {\mathbb N}} r_i \pi _i <0\), the joint process \(\{(X(t), C(t)), t\ge 0\}\) is known to be positive recurrent so that its stationary distribution exists, given by the functions
$$\begin{aligned} F_i(y) \equiv \lim _{t\rightarrow \infty } P[X(t)=i,\ C(t)\le y],\quad \ y \ge 0, \ i \in {\mathbb N}, \end{aligned}$$
and our goal is to find expressions for these functions in terms of \(\lambda _i, \mu _{i+1}\) and \(r_i, i\in {\mathbb N}\). …

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 Anick, D., Mitra, D., Sondhi, M.: Stochastic theory of a data-handling system with multiple sources. Bell Syst. Tech. J. 61(8), 1871–1894 (1982)CrossRef Anick, D., Mitra, D., Sondhi, M.: Stochastic theory of a data-handling system with multiple sources. Bell Syst. Tech. J. 61(8), 1871–1894 (1982)CrossRef
2.
Zurück zum Zitat Chihara, T.: An Introduction to Orthogonal Polynomials. Gordon and Breach, New York (1978) Chihara, T.: An Introduction to Orthogonal Polynomials. Gordon and Breach, New York (1978)
4.
Zurück zum Zitat Karlin, S., McGregor, J.: The differential equations of birth-and-death processes, and the Stieltjes moment problem. Trans. Am. Math. Soc. 85, 489–546 (1957)CrossRef Karlin, S., McGregor, J.: The differential equations of birth-and-death processes, and the Stieltjes moment problem. Trans. Am. Math. Soc. 85, 489–546 (1957)CrossRef
6.
Zurück zum Zitat Scheinhardt, W.: Markov-modulated and Feedback Fluid Queues. Ph.D. thesis, University of Twente, The Netherlands (1998) Scheinhardt, W.: Markov-modulated and Feedback Fluid Queues. Ph.D. thesis, University of Twente, The Netherlands (1998)
7.
Zurück zum Zitat van Doorn, E.A.., Scheinhardt, W.R.W.: A fluid queue driven by an infinite-state birth–death process. In: Ramaswami, V., Wirth, P. (eds.) Teletraffic Contributions for the Information Age, Proceedings of ITC 15, pp. 465–475. Elsevier, Amsterdam (1997) van Doorn, E.A.., Scheinhardt, W.R.W.: A fluid queue driven by an infinite-state birth–death process. In: Ramaswami, V., Wirth, P. (eds.) Teletraffic Contributions for the Information Age, Proceedings of ITC 15, pp. 465–475. Elsevier, Amsterdam (1997)
Metadaten
Titel
Birth–death fluid queues and orthogonal polynomials
verfasst von
Werner R. W. Scheinhardt
Publikationsdatum
28.04.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-09804-4

Weitere Artikel der Ausgabe 3-4/2022

Queueing Systems 3-4/2022 Zur Ausgabe

Premium Partner