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

17.08.2023

On a modified version of the Lindley recursion

verfasst von: Dongzhou Huang

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

Einloggen

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

search-config
loading …

Abstract

This paper concerns a modified version of the Lindley recursion, where the recursion equation is given by \(W_{i+1} = [V_{i} W_{i} + Y_{i}]^{+}\), with \(\{V_i\}_{i=0}^{\infty }\) and \(\{Y_i\}_{i=0}^{\infty }\) being two independent sequences of i.i.d. random variables. Additionally, we assume that the \(V_i\) take values in \((-\infty , 1]\) and the \(Y_i\) have a rational Laplace–Stieltjes transform. Under these assumptions, we investigate the transient and steady-state behaviors of the process \(\{W_i\}_{i=0}^{\infty }\) by deriving an expression for the generating function of the Laplace–Stieltjes transform of the \(W_i\).

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 Asmussen, S.: Applied Probability and Queues. Springer, Berlin (2008) Asmussen, S.: Applied Probability and Queues. Springer, Berlin (2008)
2.
Zurück zum Zitat Boxma, O., Vlasiou, M.: On queues with service and interarrival times depending on waiting times. Queueing Systems 56(3–4), 121–132 (2007)CrossRef Boxma, O., Vlasiou, M.: On queues with service and interarrival times depending on waiting times. Queueing Systems 56(3–4), 121–132 (2007)CrossRef
3.
Zurück zum Zitat Boxma, O., Mandjes, M., Reed, J.: On a class of reflected AR(1) processes. J. Appl. Probab. 53(3), 818–832 (2016)CrossRef Boxma, O., Mandjes, M., Reed, J.: On a class of reflected AR(1) processes. J. Appl. Probab. 53(3), 818–832 (2016)CrossRef
4.
Zurück zum Zitat Boxma, O., Löpker, A., Mandjes, M.: On two classes of reflected autoregressive processes. J. Appl. Probab. 57(2), 657–678 (2020)CrossRef Boxma, O., Löpker, A., Mandjes, M.: On two classes of reflected autoregressive processes. J. Appl. Probab. 57(2), 657–678 (2020)CrossRef
5.
Zurück zum Zitat Boxma, O., Löpker, A., Mandjes, M., et al.: A multiplicative version of the Lindley recursion. Queueing Syst. 98, 225–245 (2021)CrossRef Boxma, O., Löpker, A., Mandjes, M., et al.: A multiplicative version of the Lindley recursion. Queueing Syst. 98, 225–245 (2021)CrossRef
6.
Zurück zum Zitat Brandt, A.: The stochastic equation \({Y}_{n+1}={A}_{n}{Y}_{n}+{B}_{n}\) with stationary coefficients. Adv. Appl. Probab. 18(1), 211–220 (1986) Brandt, A.: The stochastic equation \({Y}_{n+1}={A}_{n}{Y}_{n}+{B}_{n}\) with stationary coefficients. Adv. Appl. Probab. 18(1), 211–220 (1986)
7.
Zurück zum Zitat Cohen, J.: The Wiener–Hopf technique in applied probability. J. Appl. Probab. 12(S1), 145–156 (1975)CrossRef Cohen, J.: The Wiener–Hopf technique in applied probability. J. Appl. Probab. 12(S1), 145–156 (1975)CrossRef
8.
Zurück zum Zitat Cohen, J.: The Single Server Queue. North Holland, New York (1982) Cohen, J.: The Single Server Queue. North Holland, New York (1982)
9.
Zurück zum Zitat Devroye, L.: Simulating perpetuities. Methodol. Comput. Appl. Probab. 3(1), 97–115 (2001)CrossRef Devroye, L.: Simulating perpetuities. Methodol. Comput. Appl. Probab. 3(1), 97–115 (2001)CrossRef
10.
Zurück zum Zitat Embrechts, P., Goldie, C.: Perpetuities and random equations. In: Asymptotic Statistics: Proceedings of the Fifth Prague Symposium, held from September 4–9, 1993, pp. 75–86. Springer, Berlin (1994) Embrechts, P., Goldie, C.: Perpetuities and random equations. In: Asymptotic Statistics: Proceedings of the Fifth Prague Symposium, held from September 4–9, 1993, pp. 75–86. Springer, Berlin (1994)
11.
Zurück zum Zitat Horst, U.: The stochastic equation \({Y}_{t+1}= {A}_{t}{Y}_{t}+ {B}_{t}\) with non-stationary coefficients. J. Appl. Probab. 38(1), 80–94 (2001) Horst, U.: The stochastic equation \({Y}_{t+1}= {A}_{t}{Y}_{t}+ {B}_{t}\) with non-stationary coefficients. J. Appl. Probab. 38(1), 80–94 (2001)
12.
Zurück zum Zitat Kesten, H.: Random difference equations and renewal theory for products of random matrices. Acta Math. 131, 207–248 (1973)CrossRef Kesten, H.: Random difference equations and renewal theory for products of random matrices. Acta Math. 131, 207–248 (1973)CrossRef
13.
Zurück zum Zitat Titchmarsh, E.: The Theory of Functions. Oxford University Press, Oxford (1968) Titchmarsh, E.: The Theory of Functions. Oxford University Press, Oxford (1968)
14.
Zurück zum Zitat Vervaat, W.: On a stochastic difference equation and a representation of non-negative infinitely divisible random variables. Adv. Appl. Probab. 11(4), 750–783 (1979)CrossRef Vervaat, W.: On a stochastic difference equation and a representation of non-negative infinitely divisible random variables. Adv. Appl. Probab. 11(4), 750–783 (1979)CrossRef
15.
Zurück zum Zitat Vlasiou, M.: Lindley-type recursions. PhD thesis, Eindhoven University of Technology (2006) Vlasiou, M.: Lindley-type recursions. PhD thesis, Eindhoven University of Technology (2006)
16.
Zurück zum Zitat Whitt, W.: Queues with service times and interarrival times depending linearly and randomly upon waiting times. Queueing Syst. 6, 335–351 (1990)CrossRef Whitt, W.: Queues with service times and interarrival times depending linearly and randomly upon waiting times. Queueing Syst. 6, 335–351 (1990)CrossRef
Metadaten
Titel
On a modified version of the Lindley recursion
verfasst von
Dongzhou Huang
Publikationsdatum
17.08.2023
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 3-4/2023
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-023-09886-8

Weitere Artikel der Ausgabe 3-4/2023

Queueing Systems 3-4/2023 Zur Ausgabe

Premium Partner