Queueing Systems

, Volume 89, Issue 1–2, pp 199–212 | Cite as

Discretization error for a two-sided reflected Lévy process

  • Søren Asmussen
  • Jevgenijs Ivanovs


An obvious way to simulate a Lévy process X is to sample its increments over time 1 / n, thus constructing an approximating random walk \(X^{(n)}\). This paper considers the error of such approximation after the two-sided reflection map is applied, with focus on the value of the resulting process Y and regulators LU at the lower and upper barriers at some fixed time. Under the weak assumption that \(X_\varepsilon /a_\varepsilon \) has a non-trivial weak limit for some scaling function \(a_\varepsilon \) as \(\varepsilon \downarrow 0\), it is proved in particular that \((Y_1-Y^{(n)}_n)/a_{1/n}\) converges weakly to \(\pm \, V\), where the sign depends on the last barrier visited. Here the limit V is the same as in the problem concerning approximation of the supremum as recently described by Ivanovs (Ann Appl Probab, 2018). Some further insight in the distribution of V is provided both theoretically and numerically.


Brownian motion Conditioning Refraction Regular variation Regulator Scaling limits Self-similarity Skorokhod problem Stable process 

Mathematics Subject Classification

60G51 60G16 60G52 65C05 



This paper is dedicated to Ward Whitt in appreciation of his fundamental contributions to applied probability over several decades. The study links to Ward’s work in several directions. One is his work [1] (with Abate) on one-sided reflection; another is weak convergence as lucidly exposed in his book [18]. Also, the martingale technique developed by him and Kella in [14] was the key tool in our first study [7] of two-sided reflection for Lévy processes. Additionally, we are thankful to Krzysztof Bisewski for pointing out that the former version of (5.2) was incorrect.


  1. 1.
    Abate, J., Whitt, W.: Transient behavior of regulated Brownian motion I–II. Adv. Appl. Probab. 19, 560–598 (1987). (ibid 599–631)CrossRefGoogle Scholar
  2. 2.
    Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions, 10th edn. Applied Mathematics Series. United States Department of Commerce, National Bureau of Standards, Washington DC (1972)Google Scholar
  3. 3.
    Albrecher, H., Ivanovs, J.: Power identities for Lévy risk models under taxation and capital injections. Stoch. Syst. 4, 157–172 (2014)CrossRefGoogle Scholar
  4. 4.
    Asmussen, S.: Applied Probability and Queues. Springer, Berlin (2003)Google Scholar
  5. 5.
    Asmussen, S., Andersen, L.N., Glynn, P.W., Pihlsgaard, M.: Lévy processes with two-sided reflection. In: Barndorff-Nielsen, O.E., Bertoin, J., Jacod, J., Klüppellberg, C. (eds.) Lévy Matters V. Functionals of Lévy Processes, pp. 67–182. Springer, Berlin (2015)Google Scholar
  6. 6.
    Asmussen, S., Glynn, P., Pitman, J.: Discretization error in simulation of one-dimensional reflecting Brownian motion. Ann. Appl. Probab. 5, 875–896 (1995)CrossRefGoogle Scholar
  7. 7.
    Asmussen, S., Pihlsgaard, M.: Loss rates for Lévy processes with two reflecting barriers. Math. Oper. Res. 32, 308–321 (2007)CrossRefGoogle Scholar
  8. 8.
    Chen, A.: Sampling error of the supremum of a Lévy process. Ph.D. thesis, University of Illinois at Urbana-Champaign (2011)Google Scholar
  9. 9.
    Debicki, K., Mandjes, M.: Queues and Lévy Fluctuation Theory. Springer, Berlin (2015)CrossRefGoogle Scholar
  10. 10.
    Giles, M.B., Xia, Y.: Multilevel Monte Carlo for exponential Lévy models. Finance Stoch. 21, 995–1026 (2017)CrossRefGoogle Scholar
  11. 11.
    Ivanovs, J.: Zooming in on a Lévy process at its supremum. Ann. Appl. Probab. (in print) (2018)Google Scholar
  12. 12.
    Jacod, J., Protter, P.: Discretization of Processes. Springer, Berlin (2011)Google Scholar
  13. 13.
    Kallenberg, O.: Foundations of Modern Probability. Springer, Berlin (2006)Google Scholar
  14. 14.
    Kella, O., Whitt, W.: Useful martingales for stochastic storage processes with Lévy input. J. Appl. Probab. 29, 396–403 (1992)CrossRefGoogle Scholar
  15. 15.
    Kyprianou, A.: Introductory Lectures on Fluctuations of Lévy Processes with Applications. Springer Science & Business Media, Berlin (2006)Google Scholar
  16. 16.
    Rényi, A.: On mixing sequences of sets. Acta Math. Hung. 9, 215–228 (1958)CrossRefGoogle Scholar
  17. 17.
    Sato, K.I.: Lévy Processes and Infinitely Divisible Distributions. Cambridge University Press, Cambridge (1999)Google Scholar
  18. 18.
    Whitt, W.: Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues. Springer, Berlin (2002)Google Scholar
  19. 19.
    Zolotarev, V.M.: Mellin–Stieltjes transforms in probability theory. Theory Probab. Appl. 2, 433–460 (1957)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of MathematicsNy MunkegadeAarhusDenmark

Personalised recommendations