TY - JOUR

T1 - Wireless three-hop networks with stealing II : exact solutions through boundary value problems

AU - Guillemin, F.

AU - Knessl, C.

AU - Leeuwaarden, van, J.S.H.

PY - 2013

Y1 - 2013

N2 - We study the stationary distribution of a random walk in the quarter plane arising in the study of three-hop wireless networks with stealing. Our motivation is to find exact tail asymptotics (beyond logarithmic estimates) for the marginal distributions, which requires an exact solution for the bivariate generating function describing the stationary distribution. This exact solution is determined via the theory of boundary value problems. Although this is a classical approach, the present random walk exhibits some salient features. In fact, to determine the exact tail asymptotics, the random walk presents several unprecedented challenges related to conformal mappings and analytic continuation. We address these challenges by formulating a boundary value problem different from the one usually seen in the literature.

AB - We study the stationary distribution of a random walk in the quarter plane arising in the study of three-hop wireless networks with stealing. Our motivation is to find exact tail asymptotics (beyond logarithmic estimates) for the marginal distributions, which requires an exact solution for the bivariate generating function describing the stationary distribution. This exact solution is determined via the theory of boundary value problems. Although this is a classical approach, the present random walk exhibits some salient features. In fact, to determine the exact tail asymptotics, the random walk presents several unprecedented challenges related to conformal mappings and analytic continuation. We address these challenges by formulating a boundary value problem different from the one usually seen in the literature.

U2 - 10.1007/s11134-012-9332-8

DO - 10.1007/s11134-012-9332-8

M3 - Article

VL - 74

SP - 235

EP - 272

JO - Queueing Systems: Theory and Applications

JF - Queueing Systems: Theory and Applications

SN - 0257-0130

IS - 2-3

ER -