Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Exact Sampling of the Infinite Horizon Maximum of a Random Walk Over a Non-linear Boundary
(Submitted on 21 Sep 2016 (v1), last revised 23 Sep 2016 (this version, v2))
Abstract: We present the first algorithm that samples $\max_{n\geq0}\{S_{n}-n^{\alpha}\},$ where $S_n$ is a mean zero random walk, and $n^{\alpha}$ with $\alpha\in(1/2,1)$ defines a nonliner boundary. We show that our algorithm has finite expected running time. We also apply the algorithm to construct the first exact simulation method for the steady-state departure process of a $GI/GI/\infty$ queue where the service time distribution has infinite mean.
Submission history
From: Zhipeng Liu [view email][v1] Wed, 21 Sep 2016 02:10:01 GMT (203kb,D)
[v2] Fri, 23 Sep 2016 21:50:48 GMT (203kb,D)
Link back to: arXiv, form interface, contact.