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

  • Authors:
  • Fabrice Guillemin;Charles Knessl;Johan S. Leeuwaarden

  • Affiliations:
  • Orange Labs, Lannion, France 22300;Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, Chicago, USA 60607-7045;Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands 5600 MB

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.