Kernel Method for Stationary Tails: From Discrete to Continuous

In this paper, we will extend the kernel method employed for two-dimensional discrete random walks with reflecting boundaries. We provide a survey on how the kernel method, together with singularity analysis, can be applied to study asymptotic properties of stationary measures for continuous random walks. Specifically, we show that all key techniques in the kernel method for the discrete random walks can be extended for the continuous case. We use the semimartingale reflecting Brownian motion model as an example. We detail all key components in the analysis for a boundary measure, including analytic continuation, interlace between the two boundary measures, and singularity analysis. These properties allow us to completely characterize the tail behaviour of the boundary measure through a Tauberian-like theorem.

[1]  J. Dai,et al.  Reflecting Brownian Motion in Two Dimensions: Exact Asymptotics for the Stationary Distribution , 2011 .

[2]  Mireille Bousquet-Mélou,et al.  Generating functions for generating trees , 2002, Discret. Math..

[3]  R. A. Silverman,et al.  Theory of Functions of a Complex Variable , 1968 .

[4]  R. J. Williams,et al.  Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant , 1993 .

[5]  J. Michael Harrison,et al.  Reflected Brownian motion in the quadrant: tail behavior of the stationary distribution , 2009, Queueing Syst. Theory Appl..

[6]  G. Fayolle,et al.  Random Walks in the Quarter-Plane: Algebraic Methods, Boundary Value Problems and Applications , 1999 .

[7]  Philippe Flajolet,et al.  Analytic Combinatorics , 2009 .

[8]  J. Harrison,et al.  Reflected Brownian Motion in an Orthant: Numerical Methods for Steady-State Analysis , 1992 .

[9]  Masakiyo Miyazawa,et al.  Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks , 2009, Math. Oper. Res..

[10]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[11]  P. Flajolet,et al.  Analytic Combinatorics: RANDOM STRUCTURES , 2009 .

[12]  Ruth J. Williams,et al.  Brownian Models of Open Queueing Networks with Homogeneous Customer Populations , 1987 .

[13]  Masakiyo Miyazawa,et al.  Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures , 2011, Queueing Syst. Theory Appl..

[14]  Günter Last,et al.  On a Class of Lévy Stochastic Networks , 2004, Queueing Syst. Theory Appl..

[15]  Masakiyo Miyazawa,et al.  Tail asymptotics for a Lévy-driven tandem queue with an intermediate input , 2009, Queueing Syst. Theory Appl..

[16]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[17]  Ruth J. Williams,et al.  A boundary property of semimartingale reflecting Brownian motions , 1988 .

[18]  Hui Li,et al.  Tail asymptotics for a generalized two-demand queueing model—a kernel method , 2011, Queueing Syst. Theory Appl..

[19]  P. Dupuis,et al.  A time-reversed representation for the tail probabilities of stationary reflected Brownian motion , 2002 .