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
Thumbnail | Title | Date Uploaded | Visibility | Actions |
---|---|---|---|---|
sklenar-analyticcontinuationofgeneratingfunctions.pdf | 2023-05-04 | Public | Download |