Recurrence of two-dimensional queueing processes, and random walk exit times from the quadrant
نویسندگان
چکیده
Let $X = (X_1, X_2)$ be a 2-dimensional random variable and $X(n), n \in \mathbb{N}$ sequence of i.i.d. copies $X$. The associated walk is $S(n)= X(1) + \cdots +X(n)$. corresponding absorbed-reflected $W(n), in the first quadrant given by $W(0) x \mathbb{R}_+^2$ $W(n) \max \{ 0, W(n-1) - X(n) \}$, where maximum taken coordinate-wise. This often called Lindley process models waiting times two-server queue. We characterize recurrence this process, assuming suitable, rather mild moment conditions on It turns out that directly related with tail asymptotics exit time $x S(n)$ from quadrant, so main part paper devoted to an analysis relation drift vector, i.e., expectation
منابع مشابه
A Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملExit times in non-Markovian drifting continuous-time random-walk processes.
By appealing to renewal theory we determine the equations that the mean exit time of a continuous-time random walk with drift satisfies both when the present coincides with a jump instant or when it does not. Particular attention is paid to the corrections ensuing from the non-Markovian nature of the process. We show that when drift and jumps have the same sign the relevant integral equations c...
متن کاملReconstructing the Transition Rate Function of a Broadwell Random Walk from Exit Times
In this paper, we utilize the layer stripping method, a method used in seismology by geophysicists, to study a stochastic inverse problem arising from a one-dimensional Broadwell process. The Broadwell process can be described as a random walk of a particle that transitions, with a spatially dependent flip rate, between two states associated with the same speed but with different signs of veloc...
متن کاملExit problem of a two - dimensional risk process from the quadrant : exact and asymptotic results
Consider two insurance companies (or two branches of the same company) that divide between them both claims and premia in some specified proportions. We model the occurrence of claims according to a renewal process. One ruin problem considered is that of the corresponding two-dimensional risk process first leaving the positive quadrant; another is that of entering the negative quadrant. When th...
متن کاملTwo-dimensional quantum random walk
We analyze several families of two-dimensional quantum random walks. The feasible region (the region where probabilities do not decay exponentially with time) grows linearly with time, as is the case with one-dimensional QRW. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Applied Probability
سال: 2021
ISSN: ['1050-5164', '2168-8737']
DOI: https://doi.org/10.1214/20-aap1654