On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency

by   Ioannis Dimitriou, et al.

This work deals with the stationary analysis of two-dimensional partially homogeneous nearest-neighbour random walks. Such type of random walks are characterized by the fact that the one-step transition probabilities are functions of the state-space. We show that its stationary behaviour is investigated by solving a finite system of linear equations, two matrix functional equations, and a functional equation with the aid of the theory of Riemann (-Hilbert) boundary value problems. This work is strongly motivated by emerging applications in flow level performance of wireless networks that give rise in queueing models with scalable service capacity, as well as in queue-based random access protocols, where the network's parameters are functions of the queue lengths. A simple numerical illustration, along with some details on the numerical implementation are also presented.



There are no comments yet.


page 1

page 2

page 3

page 4


Hypergeometric Expressions for Generating Functions of Walks with Small Steps in the Quarter Plane

We study nearest-neighbors walks on the two-dimensional square lattice, ...

Delay analysis of a dynamic queue-based random access network

Motivated by design and performance challenges stemming from emerging ap...

A computational framework for two-dimensional random walks with restarts

The treatment of two-dimensional random walks in the quarter plane leads...

Solving quadratic matrix equations arising in random walks in the quarter plane

Quadratic matrix equations of the kind A_1X^2+A_0X+A_-1=X are encountere...

Combinatorics of nondeterministic walks of the Dyck and Motzkin type

This paper introduces nondeterministic walks, a new variant of one-dimen...

Hipster random walks

We introduce and study a family of random processes on trees we call hip...

Block-Structured Double-Ended Queues and Bilateral QBD Processes

This paper studies a block-structured double-ended queue, whose block st...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.