Analytic Continuation of Generating Functions for Two-Dimensional Random Walks in the Quarter Plane

Public Deposited
Resource Type
Creator
Abstract
  • We will be considering two dimensional queueing systems which can be equated to a random walk in the quarter plane. For simplification, we use a bivariate generating function $\pi(x,y)$ to represent the stationary distribution and we derive a functional equation that will incorporate the unknown bivariate generating function and two unknown univariate generating functions, $\pi_{1}(x)$ and $\pi_{2}(y)$, which represent the two boundary stationary distributions. Employing suitable conditions and adhering to certain values, we are able to reduce the functional equation to one which only contains both $\pi_{1}(x)$ and $\pi_{2}(y)$. Various techniques exist to compute $\pi_{1}(x)$ and $\pi_{2}(y)$, however, in order to successfully employ these methods, the original domains of analyticity for $\pi_{1}(x)$ and $\pi_{2}(y)$ need to be expanded. In this instance, analytical continuation is critical.

Subject
Language
Publisher
Thesis Degree Level
Thesis Degree Name
Thesis Degree Discipline
Identifier
Rights Notes
  • Copyright © 2015 the author(s). Theses may be used for non-commercial research, educational, or related academic purposes only. Such uses include personal study, research, scholarship, and teaching. Theses may only be shared by linking to Carleton University Institutional Repository and no part may be used without proper attribution to the author. No part may be used for commercial purposes directly or indirectly via a for-profit platform; no adaptation or derivative works are permitted without consent from the copyright owner.

Date Created
  • 2015

Relations

In Collection:

Items