Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-25T08:09:27.886Z Has data issue: false hasContentIssue false
  • English
  • Français

Occupation times of alternating renewal processes with Lévy applications

Part of: Special processes Operations research and management science Stochastic processes

Published online by Cambridge University Press:  16 January 2019

Nicos Starreveld ,
Réne Bekker  and
Michel Mandjes
Nicos Starreveld*
Affiliation:
University of Amsterdam
Réne Bekker*
Affiliation:
Vrije Universiteit Amsterdam
Michel Mandjes*
Affiliation:
University of Amsterdam
*
* Postal address: Korteweg-de Vries Institute for Mathematics, University of Amsterdam, Science Park 904, 1098 XH Amsterdam, The Netherlands.
*** Postal address: Department of Mathematics, Vrije Universiteit Amsterdam, De Boelelaan 1105, 1081 HV Amsterdam, The Netherlands. Email address: [email protected]
* Postal address: Korteweg-de Vries Institute for Mathematics, University of Amsterdam, Science Park 904, 1098 XH Amsterdam, The Netherlands.
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper we present a set of results relating to the occupation time α(t) of a process X(·). The first set of results concerns exact characterizations of α(t), e.g. in terms of its transform up to an exponentially distributed epoch. In addition, we establish a central limit theorem (entailing that a centered and normalized version of α(t)∕t converges to a zero-mean normal random variable as t→∞) and the tail asymptotics of ℙ(α(t)∕t≥q). We apply our findings to spectrally positive Lévy processes reflected at the infimum and establish various new occupation time results for the corresponding model.

Keywords

Occupation timealternating renewal processLévy processreflected Brownian motioncentral limit theoremlarge deviations

MSC classification

Primary: 60K15: Markov renewal processes, semi-Markov processes 60G51: Processes with independent increments; L'evy processes
Secondary: 90B05: Inventory, storage, reservoirs
Type
Research Papers
Information
Journal of Applied Probability , Volume 55 , Issue 4 , December 2018 , pp. 1287 - 1308
Copyright
Copyright © Applied Probability Trust 2018 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Abate, J. and Whitt, W. (1995). Numerical inversion of Laplace transforms of probability distributions. ORSA J. Comput. 7, 36–43.Google Scholar
[2]Abate, J. and Whitt, W. (2006). A unified framework for numerically inverting Laplace transforms. INFORMS J. Comput. 18, 408–421.Google Scholar
[3]Asmussen, S. (2003). Applied Probability and Queues, 2nd edn. Springer, New York.Google Scholar
[4]Asmussen, S. and Albrecher, H. (2010). Ruin Probabilities, 2nd edn. World Scientific, Hackensack, NJ.Google Scholar
[5]Avdis, E. and Whitt, W. (2007). Power laws for inverting Laplace transforms. INFORMS J. Comput. 19, 341–355.Google Scholar
[6]Avram, F., Kyprianou, A. and Pistorius, M. (2004). Exit problems for spectrally negative Lévy processes and applications to (Canadized) Russian options. Ann. Appl. Prob. 14, 214–238.Google Scholar
[7]Baron, O. and Milner, J. (2009). Staffing to maximize profit for call centers with alternate service-level agreements. Operat. Res. 57, 685–700.Google Scholar
[8]Bertoin, J. (1996). L7#x00E9;vy Processes, Cambridge University Press.Google Scholar
[9]Bertoin, J. (2000). Subordinators, Lévy processes with no negative jumps, and branching processes (Lecture Notes Concentrated Adv. Course Lévy Process.8). MaPhySto, University of Aarhus.Google Scholar
[10]Billingsley, P. (1968). Convergence of Probability Measures. Wiley, New York.Google Scholar
[11]Bingham, N., Goldie, C. and Teugels, J. (1987). Regular Variation. Cambridge University Press.Google Scholar
[12]Blom, J. and Mandjes, M. (2011). Traffic generated by a semi-Markov additive process. Prob. Eng. Inf. Sci. 25, 21–27.Google Scholar
[13]Borodin, A. and Salminen, P. (2002). Handbook of Brownian Motion – Facts and Formulae, 2nd edn. Birkhäuser, Basel.Google Scholar
[14]Breuer, L. (2012). Occupation times for Markov-modulated Brownian motion. J. Appl. Prob. 49, 549–565.Google Scholar
[15]Cai, C. and Li, B. (2018). Occupation times of intervals until last passage times for spectrally negative Lévy processes. J. Theoret. Prob. 31, 2194–2215.Google Scholar
[16]Cohen, J. and Rubinovitch, M. (1977). On level crossings and cycles in dam processes. Math. Operat. Res. 2, 297–310.Google Scholar
[17]Dassios, A. (1995). The distribution of the quantile of a Brownian motion with drift and the pricing of related path-dependent options. Ann. Appl. Prob. 5, 389–398.Google Scholar
[18]Dȩbicki, K. and Mandjes, M. (2015). Queues and Lévy Fluctuation Theory. Springer, Cham.Google Scholar
[19]Dembo, A. and Zeitouni, O. (1998). Large Deviations Techniques and Applications, 2nd edn. Springer, Berlin.Google Scholar
[20]Den Iseger, P. (2006). Numerical transform inversion using Gaussian quadrature. Prob. Eng. Inf. Sci. 20, 1–44.Google Scholar
[21]Duffield, N. and O’Connell, N. (1995). Large deviations and overflow probabilities for the general single-server queue, with applications. Math. Proc. Camb. Phil. Soc. 118, 363–374.Google Scholar
[22]Gani, J. (1957). Problems in the probability theory of storage systems. J. R. Statist. Soc. B 19, 181–206.Google Scholar
[23]Gani, J. and Prabhu, N. U. (1963). A storage model with continuous infinitely divisible inputs. Math. Proc. Camb. Phil. Soc. 59, 417–430.Google Scholar
[24]Glynn, P. and Whitt, W. (1994). Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. J. Appl. Prob. 31, 131–156.Google Scholar
[25]Guérin, H. and Renaud, J. (2016). Joint distribution of a spectrally negative Lévy process and its occupation time, with step option pricing in view. Adv. Appl. Prob. 48, 274–297.Google Scholar
[26]Hubalek, F.and Kyprianou, A. (2011). Old and new examples of scale functions for spectrally negative Lévy processes. In Seminar on Stochastic Analysis, Random Fields and Applications VI (Progr. Prob. 63). Springer, Basel, pp. 119–145.Google Scholar
[27]Ivanovs, J. (2016). Sparre Andersen identity and the last passage time. J. Appl. Prob. 53, 600–605.Google Scholar
[28]Kingman, J. F. C. (1963). On continuous time models in the theory of dams. J. Austral. Math. Soc. 3, 480–487.Google Scholar
[29]Kuznetsov, A., Kyprianou, A. and Rivero, V. (2012). The theory of scale functions for spectrally negative Lévy processes. In Lévy Matters II (Lecture Notes Math. 2061). Springer, Heidelberg, pp. 97–186.Google Scholar
[30]Kyprianou, A. E. (2006). Introductory Lectures on Fluctuations of Lévy Processes with Applications.Springer, Berlin.Google Scholar
[31]Kyprianou, A. E. and Palmowski, Z. (2005). A martingale review of some fluctuation theory for spectrally negative Lévy processes. In Séminaire de Probabilités XXXVIII (Lecture Notes Math. 1857). Springer, Berlin, pp. 16–29.Google Scholar
[32]Kyprianou, A. E., Pardo, J. C. and Pérez, J. L. (2014). Occupation times of refracted Lévy processes. J. Theoret. Prob. 27, 1292–1315.Google Scholar
[33]Landriault, D., Renaud, J.-F. and Zhou, X. (2011). Occupation times of spectrally negative Lévy processes with applications. Stoch. Process. Appl. 121, 2629–2641.Google Scholar
[34]Loeffen, R. L., Renaud, J.-F. and Zhou, X. (2014). Occupation times of intervals until passage times for spectrally negative Lévy processes. Stoch. Process. Appl. 124, 1408–1435.Google Scholar
[35]Moran, P. A. P. (1954). A probability theory of dams and storage systems. Austral. J. Appl. Sci. 5, 116–124.Google Scholar
[36]Nguyen-Ngoc, L. and Yor, M. (2004). Some martingales associated to reflected Lévy processes. In Séminaire de Probabilités XXXVIII (Lecture Notes Math. 1857). Springer, Berlin, pp. 42–69.Google Scholar
[37]Pechtl, A. (1999). Distributions of occupation times of Brownian motion with drift. J. Appl. Math. Decis. Sci. 3, 41–62.Google Scholar
[38]Prabhu, N. U. (1998). Stochastic Storage Processes: Queues, Insurance Risk, Dams, and Data Communication, 2nd edn. Springer, New York.Google Scholar
[39]Rogers, L. C. G. (2000). Evaluating first-passage probabilities for spectrally one-sided Lévy processes. J. Appl. Prob. 37, 1173–1180.Google Scholar
[40]Roubos, A., Bekker, R. and Bhulai, S. (2015). Occupation times for multi-server queues. Submitted.Google Scholar
[41]Starreveld, N. J., Bekker, R. and Mandjes, M. (2018). Occupation times for the finite buffer fluid queue with phase-type ON-times. Operat. Res. Lett. 46, 27–32.Google Scholar
[42]Surya, B. A. (2008). Evaluating scale functions of spectrally negative Lévy processes. J. Appl. Prob. 45, 135–149.Google Scholar
[43]Takács, L. (1957). On certain sojourn time problems in the theory of stochastic processes. Acta Math. Hungar. 8, 169–191.Google Scholar
[44]Whitt, W. (2002). Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues. Springer, New York.Google Scholar
[45]Wu, L., Zhou, J. and Yu, S. (2017). Occupation times of general Lévy processes. J. Theoret. Prob. 30, 1565–1604.Google Scholar
[46]Zacks, S. (2012). Distribution of the total time in a mode of an alternating renewal process with applications. Sequential Anal. 31, 397–408.Google Scholar