Skip to main content

2015 | OriginalPaper | Buchkapitel

3. Steady-State Workload

verfasst von : Krzysztof Dębicki, Michel Mandjes

Erschienen in: Queues and Lévy Fluctuation Theory

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In Chapter 3 the focus is on the steady-state workload Q. For spectrally positive input this is done by explicitly establishing its Laplace transform (the generalized Pollaczek–Khintchine formula). The spectrally negative case can be dealt with explicitly, resulting in an exponentially distributed stationary workload. To deal with the case that jumps in both directions are allowed (i.e. the spectrally two-sided case), we provide a brief introduction to Wiener–Hopf theory, leading to an expression for the transform of Q albeit in a rather implicit form. We conclude this chapter by presenting (semi-) explicit results for two specific classes of spectrally two-sided processes, that is, the class in which the jumps have a phase-type distribution, and the class of meromorphic processes.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Abate, J., Whitt, W.: Numerical inversion of Laplace transforms of probability distributions. ORSA J. Comput. 7, 36–43 (1995)CrossRefMATH Abate, J., Whitt, W.: Numerical inversion of Laplace transforms of probability distributions. ORSA J. Comput. 7, 36–43 (1995)CrossRefMATH
19.
Zurück zum Zitat Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)MATH Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)MATH
20.
22.
Zurück zum Zitat Asmussen, S., Avram, F., Pistorius, M.: Russian and American put options under exponential phase-type Lévy models. Stoch. Proc. Appl. 109, 79–111 (2004)MathSciNetCrossRefMATH Asmussen, S., Avram, F., Pistorius, M.: Russian and American put options under exponential phase-type Lévy models. Stoch. Proc. Appl. 109, 79–111 (2004)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distributions via the EM algorithm. Scand. J. Stat. 23, 419–441 (1996)MATH Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distributions via the EM algorithm. Scand. J. Stat. 23, 419–441 (1996)MATH
30.
Zurück zum Zitat Asmussen, S., Rosiński, J.: Approximations of small jumps of Lévy processes with a view towards simulation. J. Appl. Probab. 38, 482–493 (2001)MathSciNetCrossRefMATH Asmussen, S., Rosiński, J.: Approximations of small jumps of Lévy processes with a view towards simulation. J. Appl. Probab. 38, 482–493 (2001)MathSciNetCrossRefMATH
43.
Zurück zum Zitat Bertoin, J.: Lévy Processes. Cambridge University Press, Cambridge (1998)MATH Bertoin, J.: Lévy Processes. Cambridge University Press, Cambridge (1998)MATH
67.
Zurück zum Zitat D’Auria, B., Ivanovs, J., Kella, O., Mandjes, M.: First passage process of a Markov additive process, with applications to reflection problems. J. Appl. Probab. 47, 1048–1057 (2010)MathSciNetCrossRefMATH D’Auria, B., Ivanovs, J., Kella, O., Mandjes, M.: First passage process of a Markov additive process, with applications to reflection problems. J. Appl. Probab. 47, 1048–1057 (2010)MathSciNetCrossRefMATH
79.
Zurück zum Zitat den Iseger, P.: Numerical transform inversion using Gaussian quadrature. Probab. Eng. Inf. Sci. 20, 1–44 (2006)MATH den Iseger, P.: Numerical transform inversion using Gaussian quadrature. Probab. Eng. Inf. Sci. 20, 1–44 (2006)MATH
91.
Zurück zum Zitat Feldmann, A., Whitt, W.: Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Perform. Eval. 31, 245–279 (1998)CrossRef Feldmann, A., Whitt, W.: Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Perform. Eval. 31, 245–279 (1998)CrossRef
102.
Zurück zum Zitat Greenwood, P., Pitman, J.: Fluctuation identities for Lévy processes and splitting at the maximum. Adv. Appl. Probab. 12, 839–902 (1979) Greenwood, P., Pitman, J.: Fluctuation identities for Lévy processes and splitting at the maximum. Adv. Appl. Probab. 12, 839–902 (1979)
112.
Zurück zum Zitat Horváth, A., Telek, M.: Approximating heavy tailed behavior with phase type distributions. In: Proceedings of 3rd International Conference on Matrix-Analytic Methods in Stochastic Models, Leuven (2000) Horváth, A., Telek, M.: Approximating heavy tailed behavior with phase type distributions. In: Proceedings of 3rd International Conference on Matrix-Analytic Methods in Stochastic Models, Leuven (2000)
114.
Zurück zum Zitat Ivanovs, J., Boxma, O., Mandjes, M.: Singularities of the generator of a Markov additive process with one-sided jumps. Stoch. Proc. Appl. 120, 1776–1794 (2010)MathSciNetCrossRefMATH Ivanovs, J., Boxma, O., Mandjes, M.: Singularities of the generator of a Markov additive process with one-sided jumps. Stoch. Proc. Appl. 120, 1776–1794 (2010)MathSciNetCrossRefMATH
116.
Zurück zum Zitat Jeannin, M., Pistorius, M.: A transform approach to compute prices and Greeks of barrier options driven by a class of Lévy processes. Quant. Financ. 10, 629–644 (2010)MathSciNetCrossRefMATH Jeannin, M., Pistorius, M.: A transform approach to compute prices and Greeks of barrier options driven by a class of Lévy processes. Quant. Financ. 10, 629–644 (2010)MathSciNetCrossRefMATH
117.
Zurück zum Zitat Karatzas, I., Shreve, S.: Brownian Motion and Stochastic Calculus, 2nd edn. Springer, New York (1991)MATH Karatzas, I., Shreve, S.: Brownian Motion and Stochastic Calculus, 2nd edn. Springer, New York (1991)MATH
130.
Zurück zum Zitat Kella, O., Whitt, W.: Useful martingales for stochastic storage processes with Lévy input. J. Appl. Probab. 33, 1169–1180 (1992)MathSciNetCrossRef Kella, O., Whitt, W.: Useful martingales for stochastic storage processes with Lévy input. J. Appl. Probab. 33, 1169–1180 (1992)MathSciNetCrossRef
133.
Zurück zum Zitat Khintchine, A.: Matematicheskaya teoriya statsionarnoi ocheredi. Mat. Sb. 30, 73–84 (1932) Khintchine, A.: Matematicheskaya teoriya statsionarnoi ocheredi. Mat. Sb. 30, 73–84 (1932)
139.
Zurück zum Zitat Kosiński, K., Boxma, O., Zwart, B.: Convergence of the all-time supremum of a Lévy process in the heavy-traffic regime. Queueing Syst. 67, 295–304 (2011)MathSciNetCrossRefMATH Kosiński, K., Boxma, O., Zwart, B.: Convergence of the all-time supremum of a Lévy process in the heavy-traffic regime. Queueing Syst. 67, 295–304 (2011)MathSciNetCrossRefMATH
144.
Zurück zum Zitat Kuznetsov, A.: Wiener–Hopf factorization for a family of Lévy processes related to theta functions. J. Appl. Probab. 47, 1023–1033 (2010)MathSciNetCrossRefMATH Kuznetsov, A.: Wiener–Hopf factorization for a family of Lévy processes related to theta functions. J. Appl. Probab. 47, 1023–1033 (2010)MathSciNetCrossRefMATH
145.
Zurück zum Zitat Kuznetsov, A., Kyprianou, A., Pardo, J.: Meromorphic Lévy processes and their fluctuation identities. Ann. Appl. Probab. 22, 1101–1135 (2012)MathSciNetCrossRefMATH Kuznetsov, A., Kyprianou, A., Pardo, J.: Meromorphic Lévy processes and their fluctuation identities. Ann. Appl. Probab. 22, 1101–1135 (2012)MathSciNetCrossRefMATH
146.
Zurück zum Zitat Kyprianou, A.: Introductory Lectures on Fluctuations of Lévy Processes with Applications. Springer, Berlin (2006)MATH Kyprianou, A.: Introductory Lectures on Fluctuations of Lévy Processes with Applications. Springer, Berlin (2006)MATH
147.
Zurück zum Zitat Kyprianou, A.: The Wiener–Hopf decomposition. In: Cont, R. (ed.) Encyclopedia of Quantitative Finance. Wiley, Chichester (2010) Kyprianou, A.: The Wiener–Hopf decomposition. In: Cont, R. (ed.) Encyclopedia of Quantitative Finance. Wiley, Chichester (2010)
149.
Zurück zum Zitat Lewis, A., Mordecki, E.: Wiener–Hopf factorization for Lévy processes having negative jumps with rational transforms. J. Appl. Probab. 45, 118–134 (2005)MathSciNetCrossRef Lewis, A., Mordecki, E.: Wiener–Hopf factorization for Lévy processes having negative jumps with rational transforms. J. Appl. Probab. 45, 118–134 (2005)MathSciNetCrossRef
150.
Zurück zum Zitat Lewis, A., Mordecki, E.: Wiener–Hopf factorization for Lévy processes having positive jumps with rational transforms. J. Appl. Probab. 45, 118–134 (2008)MathSciNetCrossRefMATH Lewis, A., Mordecki, E.: Wiener–Hopf factorization for Lévy processes having positive jumps with rational transforms. J. Appl. Probab. 45, 118–134 (2008)MathSciNetCrossRefMATH
177.
Zurück zum Zitat Pollaczek, F.: Über eine Aufgabe der Wahrscheinlichkeitsrechnung. Math. Zeit. 32, 64–100 and 729–850 (1930) Pollaczek, F.: Über eine Aufgabe der Wahrscheinlichkeitsrechnung. Math. Zeit. 32, 64–100 and 729–850 (1930)
187.
Zurück zum Zitat Rogers, L.: Fluid models in queueing theory and Wiener–Hopf factorisation of Markov chains. Ann. Appl. Probab. 4, 390–413 (1994)MathSciNetCrossRefMATH Rogers, L.: Fluid models in queueing theory and Wiener–Hopf factorisation of Markov chains. Ann. Appl. Probab. 4, 390–413 (1994)MathSciNetCrossRefMATH
193.
Zurück zum Zitat Sato, K.: Lévy Processes and Infinitely Divisible Distributions. Cambridge University Press, Cambridge (1999)MATH Sato, K.: Lévy Processes and Infinitely Divisible Distributions. Cambridge University Press, Cambridge (1999)MATH
207.
Zurück zum Zitat Szczotka, W., Woyczyński, W.: Distributions of suprema of Lévy processes via the heavy-traffic invariance principle. Probab. Math. Stat. 23, 251–272 (2003)MATH Szczotka, W., Woyczyński, W.: Distributions of suprema of Lévy processes via the heavy-traffic invariance principle. Probab. Math. Stat. 23, 251–272 (2003)MATH
220.
Zurück zum Zitat Williams, D.: Probability with Martingales. Cambridge University Press, Cambridge (1991)CrossRefMATH Williams, D.: Probability with Martingales. Cambridge University Press, Cambridge (1991)CrossRefMATH
222.
Zurück zum Zitat Zolotarev, V.: The first passage time of a level and the behaviour at infinity for a class of processes with independent increments. Theor. Probab. Appl. 9, 653–661 (1964)CrossRef Zolotarev, V.: The first passage time of a level and the behaviour at infinity for a class of processes with independent increments. Theor. Probab. Appl. 9, 653–661 (1964)CrossRef
Metadaten
Titel
Steady-State Workload
verfasst von
Krzysztof Dębicki
Michel Mandjes
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20693-6_3