Abstract
Let X be a Lévy process and V the reflection at boundaries 0 and b > 0. A number of properties of V are studied, with particular emphasis on the behaviour at the upper boundary b. The process V can be represented as solution of a Skorokhod problem V (t) = V (0) + X(t) + L(t) − U(t) where L, U are the local times (regulators) at the lower and upper barrier. Explicit forms of V in terms of X are surveyed as well as more pragmatic approaches to the construction of V, and the stationary distribution π is characterised in terms of a two-barrier first passage problem. A key quantity in applications is the loss rate ℓ b at b, defined as \(\mathbb{E}_{\pi }U(1)\). Various forms of ℓ b and various derivations are presented, and the asymptotics as \(b \rightarrow \infty \) is exhibited in both the light-tailed and the heavy-tailed regime. The drift zero case \(\mathbb{E}X(1) = 0\) plays a particular role, with Brownian or stable functional limits being a key tool. Further topics include studies of the first hitting time of b, central limit theorems and large deviations results for U, and a number of explicit calculations for Lévy processes where the jump part is compound Poisson with phase-type jumps.
AMS Subject Classification 2000:Primary: 60G51, 60K25, 60K30; Secondary: 60G44, 60F99, 60J55, 34K50
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
Strictly speaking, the argument requires \(\mathbb{E}_{\pi ^{\infty }}V (0) < \infty \) which amounts to a second moment assumption. For the general case, just use a truncation argument.
- 3.
Note that the constants there should be replaced by their inverses.
- 4.
The list of references contain a number of items not cited in the text, but judged to be relevant.
References
The list of references contain a number of items not cited in the text, but judged to be relevant.
J. Abate, W. Whitt, Transient behavior of the M∕G∕1 workload process. Oper. Res. 42, 750–764 (1994)
V. Anantharam, T. Konstantopoulos, Integral representations of Skorokhod reflection. Proc. Am. Math. Soc. 139, 2227–2237 (2011)
L.N. Andersen, Subexponential loss rate asymptotics for Lévy processes. Math. Methods Oper. Res. 73, 91–108 (2011)
L.N. Andersen, S. Asmussen, Local time asymptotics for centered Lévy processes with two-sided reflection. Stoch. Model. 27, 202–219 (2011)
L.N. Andersen, M. Mandjes, Structural properties of reflected Lévy processes. Queueing Syst. 63, 301–322 (2009)
S.V. Anulova, R.S. Liptser, Diffusion approximation for processes with normal reflection. Teor. Veroyatnost. i Primenen. 35, 417–430 (1990)
D. Applebaum, Lévy Processes and Stochastic Calculus (Cambridge University Press, Cambridge, 2004)
D. Applebaum, Lévy processes — from probability to finance and quantum groups. Not. Am. Math. Soc. 51, 1336–1347 (2004)
S. Asmussen, Stationary distributions via first passage times, in Advances in Queueing: Models, Methods & Problems, ed. by J. Dshalalow (CRC Press, Boca Raton, 1995), pp. 79–102
S. Asmussen, Subexponential asymptotics for stochastic processes: extremal behaviour, stationary distributions and first passage probabilities. Ann. Appl. Probab. 8, 354–374 (1998)
S. Asmussen, Applied Probability and Queues, 2nd edn. (Springer, New York, 2003)
S. Asmussen, Lévy processes, phase-type distributions, and martingales. Stoch. Model. 30, 443–468 (2014)
S. Asmussen, H. Albrecher, Ruin Probabilities, 2nd edn. (World Scientific, Singapore, 2010)
S. Asmussen, P.W. Glynn, Stochastic Simulation. Algorithms and Analysis (Springer, New York, 2007)
S. Asmussen, O. Kella, A multidimensional martingale for Markov additive processes and its applications. Adv. Appl. Probab. 91, 376–393 (2000)
S. Asmussen, M. Pihlsgård, Loss rates for Lévy processes with two reflecting barriers. Math. Oper. Res. 32, 308–321 (2007)
S. Asmussen, J. Rosinski, Approximations for small jumps of Lévy processes with a view towards simulation. J. Appl. Probab. 38, 482–493 (2001)
S. Asmussen, K. Sigman, Monotone stochastic recursions and their duals. Probab. Eng. Inf. Sci. 10, 1–20 (1996)
S. Asmussen, M. Jobmann, H.-P. Schwefel, Exact buffer overflow calculations for queues via martingales. Queueing Syst. 42, 63–90 (2002)
S. Asmussen, V. Kalashnikov, D. Konstantinides, C. Klüppelberg, G. Tsitsiashvili, A local limit theorem for random walk maxima with heavy tails. Stat. Probab. Lett. 56, 399–404 (2002)
S. Asmussen, F. Avram, M.R. Pistorius, Russian and American put options under exponential phase-type Lévy models. Stoch. Proc. Appl. 109, 79–111 (2004)
K.B. Athreya, A.P.N. Weerasinghe, Exponentiality of the local time at hitting times for reflecting diffusions and an application, in Probability, Statistics, and Mathematics: Papers in Honor of Samuel Karlin, ed. by T.W. Anderson, K.B. Athreya, D.L. Iglehart (Academic, New York, 1989)
J. Azema, M. Kaplan-Duflo, D. Revuz, Récurrence fine des processus de Markov. Ann. Inst. Henri Poincaré II, 185–220 (1966)
J. Azema, M. Kaplan-Duflo, D. Revuz, Mesure invariante sur les classes récurrentes des processus de Markov. Z. Wahrscheinlichkeitstheorie werw. Geb. 8, 157–181 (1967)
R. Bekker, B. Zwart, On an equivalence between loss rates and cycle maxima in queues and dams. Probab. Eng. Inf. Sc. 19, 241–255 (2005)
A.W. Berger, W. Whitt, The Brownian approximation for rate-control throttles and the G∕G∕1∕C queue. Dyn. Discrete Event Syst. Theory Appl. 2, 7–60 (1992)
J. Bertoin, On the first exit time of a completely asymmetric stable process from a finite interval. Bull. Lond. Math. Soc. 28, 514–520 (1996)
J. Bertoin, Lévy Processes (Cambridge University Press, Cambridge, 1996)
J. Bertoin, R. Doney, Cramér’s estimate for a Lévy process. Stat. Probab. Lett. 21, 363–365 (1994)
R.N. Bhattacharyya, On the functional central limit theorem and the law of iterated logarithm for Markov processes. Z. Wahrscheinlichkeitsth. verw. Geb. 60, 185–201 (1982)
P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1999)
N.H. Bingham, C.M. Goldie, J.L. Teugels, Regular Variation (Cambridge University Press, Cambridge, 1987)
B. Blaszczyszyn, K. Sigman, Risk and duality in multidimensions. Stoch. Proc. Appl. 83, 331–356 (1999)
R.M. Blumenthal, R.K. Getoor, Markov Processes and Potential Theory (Academic, New York, 1968)
L. Bo, C. Hao, First passage times of constant elasticity of variance processes with two-sided reflecting barriers. J. Appl. Probab. 49, 1119–1133 (2012)
A.A. Borovkov, Asymptotic Methods in Queueing Theory (Wiley, New York, 1984)
A.A. Borovkov, S.G. Foss, Stochastically recursive sequences and their generalizations. Siberian Adv. Math. 1, 16–81 (1992)
A. Brandt, P. Franken, B. Lisek, Stationary Stochastic Models (Wiley, 1999)
M. Braverman, T. Mikosch, G. Samorodnitsky, Tail probabilities of subadditive functionals of Lévy processes. Ann. Appl. Probab. 12, 69–100 (2002)
P. Buckingham, B. Fralix, O. Kella, A note on integral representations of the Skorokhod map. J. Appl. Probab. 52 (2016, to appear)
O. Cappé, E. Moulines, T. Ryden, Inference in Hidden Markov Models (Springer, New York, 2005)
H. Chen, A. Mandelbaum, Leontif systems, RBV’s and RBM’s, in Proceedings of the Imperial College Workshop on Applied Stochastic Processes, ed. by M.H.A. Davis, R.J. Elliot (Gordon and Breach, New York, 1990)
H. Chen, D. Yao, Fundamentals of Queueing Networks. Performance, Asymptotics and Optimization (Springer, New York, 2001)
Y.S. Chow, H. Teicher, Probability theory. Independence, Interchangeability, Martingales (Springer, New York, 1978)
K.L. Chung, A Course in Probability Theory (Harcourt, New York, 1968)
K.L. Chung, R.J. Williams, Introduction to Stochastic Integration, 2nd edn. (Birkhäuser, Boston, 1990)
A. Chydzinski, Time to reach buffer capacity in a BMAP queue. Stoch. Models 23, 195–209 (2007)
J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam, 1982)
W.L. Cooper, V. Schmidt, R.F. Serfozo, Skorohod-Loynes characterizations of queueing, fluid, and inventory processes. Queueing Syst. 37, 233–257 (2001)
D.J. Daley, Single-server queueing systems with uniformly limited queueing time. J. Aust. Math. Soc. 4, 489–505 (1964)
B. D’Auria, J. Ivanovs, O. Kella, M. Mandjes, First passage of a Markov additive process and Jordan chains. J. Appl. Probab. 47, 1048–1057 (2010)
K. Debicki, M. Mandjes, Lévy-driven queues. Surv. Oper. Res. Manag. Sci. 17, 15–37 (2012)
A. Dembo, O. Zeitouni, Large Deviations Techniques and Applications, 2nd edn. (Springer, New York, 1998)
P. Dube, F. Guillemin, R.R. Mazumdar, Scale functions of Lévy processes and busy periods of finite-capacity M∕GI∕1 queues. J. Appl. Probab. 41, 1145–1156 (2004)
R.J. Elliott, L. Chan, T.K. Siu, Option pricing and Esscher transform under regime switching. Ann. Finance 1, 423–432 (2005)
P. Embrechts, C.M. Goldie, N. Veraverbeke, Subexponentiality and infinite divisibility. Z. Wahrsch. verw. Gebiete 49, 335–347 (1979)
D.J. Emery, Exit problem for a spectrally positive process. Adv. Appl. Probab. 5, 498–520 (1973)
S. Ethier, T. Kurtz, Markov Processes. Characterization and Convergence (Wiley, New York, 1986)
W. Feller, An Introduction to Probability Theory and its Applications, 2nd edn. (Wiley, New York, 1971)
M. Forde, R. Kumar, H. Zhang, Large deviations for boundary local time of doubly reflected Brownian motion. Stat. Probab. Lett. 96, 262–268 (2015)
S. Foss, S. Zachary, The maximum on a random time Interval of a random walk with long-tailed increments and negative drift. Ann. Appl. Probab. 13, 37–53 (2003)
S. Foss, D. Korshunov, S. Zachary, An Introduction to Heavy-Tailed and Subexponential Distributions (Springer, New York, 2001)
S. Gerhold, P. Guasoni, J. Muhle-Karbe, W. Schachermayer, Transactions costs, trading volume, and the liquidity premium. Finance Stoch. 18, 1–37 (2014)
P. Glasserman, S.-G. Kou, Limits of first passage times to rare sets in regenerative processes. Ann. Appl. Probab. 5, 424–445 (1995)
P.W. Glynn, Poisson’s equation for the recurrent M/G/1 queue. Adv. Appl. Probab. 26, 1044–1062 (1994)
P.W. Glynn, D.L. Iglehart, Trading securities using trailing stops. Manag. Sci. 41, 1096–1106 (1995)
P.W. Glynn, S. Meyn, A Lyapunov bound for solutions of Poisson’s equation. Ann. Probab. 22, 916–931 (1996)
P.W. Glynn, R.J. Wang, Central limit theorems and large deviations for additive functionals of reflecting diffusion processes, in Fields Communications Series: Asymptotic Laws and Methods in Stochastics, ed. by D. Dawson, R. Kulik, M. Ould Haye, B. Szyszkowicz, Y. Zhao (Springer, New York, 2015, to appear)
C.M. Goldie, C. Klüppelberg, Subexponential distributions, in A Practical Guide to Heavy Tails (Santa Barbara, CA, 1995) (Birkhäuser, Boston, 1995)
F. Guillemin, B. Sericola, Volume and duration of losses in finite buffer fluid queues. J. Appl. Probab. 52 (2015)
D.V. Gusak, Compound Poisson processes with two-sided reflection. Ukraïn. Mat. Zh. 54, 1616–1625 (2002)
G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities, 2nd edn. (Cambridge University Press, Cambridge, 1952)
J.M. Harrison, Brownian Motion and Stochastic Flow Systems (Wiley, New York, 1985)
J.M. Harrison, M. Reiman, Reflected Brownian motion on an orthant. Ann. Probab. 9, 302–308 (1981)
D. Heath, S. Resnick, G. Samorodnitsky, Patterns of buffer overflow in a class of queues with long memory in the arrival stream. Ann. Appl. Probab. 7, 1021–1057 (1997)
F. Hubalek, A. Kyprianou, Old and new examples of scale functions for spectrally negative Lévy processes, in Progress in Probability (Birkhäuser, Boston, 2010)
J. Ivanovs, Markov-modulated Brownian motion with two reflecting barriers. J. Appl. Probab. 47, 1034–1047 (2010)
J. Ivanovs, Z. Palmowski, Occupation densities in solving exit problems for Markov additive processes and their reflections. Stoch. Proc. Appl. 122, 3342–3360 (2011)
P.R. Jelenković, Subexponential loss rates in a GI∕GI∕1 queue with applications. Queueing Syst. 33, 91–123 (1999)
P. Jelenković, P. Momcilović, B. Zwart, Reduced load equivalence under subexponentiality. Queueing Syst. 46, 97–112 (2004)
Z.J. Jurek, J. Rosinski, Continuity of certain random integral mappings and the uniform integrability of infinitely divisible measures. Theory Probab. Appl. 33, 523–535 (1988)
O. Kallenberg, Foundations of Modern Probability (Springer, New York, 2002)
W. Kang, K. Ramanan, Characterization of stationary distributions of reflected diffusions. Ann. Appl. Probab. 24, 1329–1374 (2014)
I. Karatzas, S. Shreve, Brownian Motion and Stochastic Calculus, 2nd edn. (Springer, New York, 1991)
S. Karlin, H.M. Taylor, A Second Course in Stochastic Processes (Academic, New York, 1981)
J. Keilson, A limit theorem for passage times in ergodic regenerative processes. Ann. Math. Stat. 37, 866–870 (1966)
O. Kella, Concavity and reflected Lévy processes. J. Appl. Probab. 29, 209–215 (1992)
O. Kella, O. Boxma, Useful martingales for stochastic storage processes with Lévy input. J. Appl. Probab. 50, 439–450 (2013)
O. Kella, W. Stadje, A Brownian motion with two reflecting barriers and Markov-modulated speed. J. Appl. Probab. 41, 1237–1242 (2004)
O. Kella, M. Sverchkov, On concavity of the mean function and stochastic ordering for reflected processes with stationary increments. J. Appl. Probab. 31, 1140–1142 (1994)
O. Kella, W. Whitt, Useful martingales for stochastic storage processes with Lévy input. J. Appl. Probab. 29, 396–403 (1992)
O. Kella, O. Boxma, M. Mandjes, A Lévy process reflected at a Poisson age process. J. Appl. Probab. 43, 221–230 (2006)
W.M. Kempa, On the distribution of the time to buffer overflow in a queueing system with a general-type input stream, in 2012 35th International Conference Proceedings on Telecommunications and Signal Processing (TSP) (2012), pp. 207–211
R.Z. Khasminski, Stochastic Stability of Differential Equations (Sijthoff & Noordhoff, Alphen aan den Rijn, 1980)
H.S. Kim, N.B. Shroff, On the asymptotic relationship between the overflow probability and the loss ratio. Adv. Appl. Probab. 33, 836–863 (2001)
B. Kim, J. Kim, J. Lee, Asymptotic behavior of the stationary distribution in a finite QDB process with zero mean drift. Oper. Res. Lett. 36, 127–132 (2008)
C. Klüppelberg, Subexponential distributions and integrated tails. J. Appl. Probab. 25, 132–141 (1988)
K. Kobayashi, Y. Takahashi, Overflow probability for a discrete-time queue with non-stationary multiplexed input. Telecommun. Syst. 15, 157–166 (2000)
T. Konstantopoulos, G. Last, On the dynamics and performance of stochastic fluid systems. J. Appl. Probab. 37, 652–667 (2000)
L. Kruk, J. Lehocky, K. Ramanan, S. Shreve, An explicit formula for the Skorokhod map on [0, a]. Ann. Probab. 35, 1740–1768 (2007)
L. Kruk, J. Lehocky, K. Ramanan, S. Shreve, Double Skorokhod map and reneging real-time queues, in Markov Processes and Related Topics: A Festschrift for Thomas G. Kurtz. Inst. Math. Stat. Collect, vol. 4, ed. by S.N. Ethier, J. Feng, R.H. Stockbridge (Beachwood, Ohio, 2008), pp. 169–193
A. Kuznetsov, A.E. Kyprianou, V. Rivero, The theory of scale functions for spectrally negative Lévy processes, in Lévy Matters II. Lecture Notes in Mathematics, vol. 2061 (Springer, Heidelberg, 2012), pp. 97–186
A. Kyprianou, First passage of reflected strictly stable processes. Lat. Am. J. Probab. Math. Stat. 2, 119–123 (2006)
A. Kyprianou, Introductory Lectures on Fluctuations of Lévy Processes with Applications (Springer, New York, 2006)
A. Kyprianou, Gerber-Shiu Risk Theory (Springer, New York, 2013)
A. Kyprianou, V. Rivero, Special, conjugate and complete scale functions for spectrally negative Lévy processes. Electr. J. Probab. 57, 1672–1701 (2008)
D. Lindley, The theory of queues with a single server. Proc. Camb. Philos. Soc. 48, 277–289 (1952)
D. Lindley, Discussion of a paper of C.B. Winsten. J. R. Stat. Soc. Ser. B 21, 22–23 (1959)
V. Linetsky, On the transition densities of reflected diffusions. Adv. Appl. Probab. 37, 435–460 (2005)
P.L. Lions, A.S. Sznitman, Stochastic differential equations with reflecting boundary condition. Commun. Pure Appl. Math. 37, 511–537 (1984)
E. Lukacs, Characteristic Functions (Hafner, New York, 1970)
K. Maulik, B. Zwart, Tail asymptotics for exponential functionals of Lévy processes. Stoch. Proc. Appl. 116, 156–177 (2006)
P.A. Moran, The Theory of Storage (Methuen, London, 1959)
L. Nguyen-Ngoc, M. Yor, Some martingales associated to reflected Lévy processes, in Séminaire de Probabilités XXXVIII. Lecture Notes in Mathematics, vol. 1857 (Springer, New York, 2005), pp. 42–69
B. Øksendahl, A. Sulem, Applied Stochastic Control of Jump Diffusions, 2nd edn. (Springer, New York, 2007)
R.M. Phatarfod, T.P. Speed, A.M. Walker, A note on random walks. J. Appl. Probab. 8, 198–201 (1971)
M. Pihlsgård, Loss rate asymptotics in a GI∕G∕1 queue with finite buffer. Stoch. Models 4, 913–931 (2005)
M. Pihlsgård, P.W. Glynn, On the dynamics of semimartingales with two reflecting barrier. J. Appl. Probab. 50, 671–685 (2013)
M. Pistorius, On exit and ergodicity of the spectrally one-sided Levy process reflected at its infimum. J. Theor. Probab. 17, 183–220 (2003)
M. Pistorius, On doubly reflected completely asymmetric Lévy processes. Stoch. Proc. Appl. 107, 131–143 (2003)
M. Pistorius, On maxima and ladder processes for a dense class of Lévy process. J. Appl. Probab. 43, 208–220 (2006)
D. Pollard, Convergence of Stochastic Processes (Springer, New York, 1984)
P. Protter, Stochastic Integration and Differential Equations, 2nd edn. (Springer, New York, 2004)
D. Revuz, M. Yor, Continuous Martingales and Brownian Motion, 3rd edn. (Springer, New York, 1999)
L.C.G. Rogers, The two-sided exit problem for spectrally positive Lévy processes. Adv. Appl. Probab. 22, 486–487 (1990)
Y. Saisho, Stochastic differential equations for multidimensional domain with reflecting boundary. Probab. Theory Relat. Fields 74, 455–477 (1987)
Y. Sakuma, M. Miyazawa, Asymptotic behavior of the loss rate for Markov-modulated fluid queues with a finite buffer. Queueing Syst. 65, 19–42 (2010)
G. Samorodnitsky, M.S. Taqqu, Stable Non-Gaussian Random Processes (Chapman & Hall, New York, 1994)
K. Sato, Lévy Processes and Infinite Divisibility (Cambridge University Press, Cambridge, 1999)
D. Siegmund, The equivalence of absorbing and reflecting barrier problems for stochastically monotone Markov processes. Ann. Probab. 4, 914–924 (1976)
K. Sigman, R. Ryan, Continuous-time monotone stochastic recursions and duality. Adv. Appl. Probab. 32, 426–445 (2000)
W. Stadje, A new look at the Moran dam. J. Appl. Probab. 30, 489–495 (1993)
A. Stuart, J.K. Ord, Kendall’s Advanced Theory of Statistics, vol. 1 (Edward Arnold, London, 1994)
L. Takács, Introduction to the Theory of Queues (Oxford University Press, Oxford, 1962)
L. Takács, Combinatorial Methods in the Theory of Stochastic Processes (Wiley, New York, 1967)
H. Tanaka, Stochastic differential equations with reflecting boundary condition in convex regions. Hiroshima Math. J. 9, 163–177 (1979)
J.C.W. van Ommeren, A.G. de Kok, Asymptotic results for buffer systems under heavy loads. Probab. Eng. Inf. Sci. 1, 327–348 (1987)
W. Whitt, Stochastic-Process Limits (Springer, New York, 2002)
R.J. Williams, Asymptotic variance parameters for the boundary local times of reflected Brownian motion on a compact interval. J. Appl. Probab. 29, 996–1002 (1992)
S. Zachary, A note on Veraverbeke’s theorem. Queueing Syst. Theory Appl. 46, 9–14 (2004)
X. Zhang, P.W. Glynn, On the dynamics of a finite buffer queue conditioned on the amount of loss. Queueing Syst. Theory Appl. 67, 91–110 (2011)
X. Zhou, Exit problems for spectrally negative Lévy processes reflected at either the supremum or infimum. J. Appl. Probab. 44, 1012–1030 (2007)
V.M. Zolotarev, One-Dimensional Stable Distributions (American Mathematical Society, Providence, 1986)
B. Zwart, A fluid queue with a finite buffer and subexponential inputs. Adv. Appl. Probab. 32, 221–243 (2002)
Acknowledgements
We are very grateful to Victor Rivero for his extremely careful reading of the manuscript and for providing us with an extensive list of corrections and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Andersen, L.N., Asmussen, S., Glynn, P.W., Pihlsgård, M. (2015). Lévy Processes with Two-Sided Reflection. In: Lévy Matters V. Lecture Notes in Mathematics(), vol 2149. Springer, Cham. https://doi.org/10.1007/978-3-319-23138-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-23138-9_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23137-2
Online ISBN: 978-3-319-23138-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)