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
From MaRDI portal
Publication:2052944
Abstract: 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.
Recommendations
- Stationary analysis of certain Markov-modulated reflected random walks in the quarter plane
- Publication:4861738
- Random walk analysis of parallel queueing stations
- On a class of two-dimensional nearest-neighbour random walks
- Random walks in the quarter plane. Algebraic methods, boundary value problems, applications to queueing systems and analytic combinatorics
Cites work
- scientific article; zbMATH DE number 417050 (Why is no real title available?)
- scientific article; zbMATH DE number 3814724 (Why is no real title available?)
- scientific article; zbMATH DE number 1190400 (Why is no real title available?)
- scientific article; zbMATH DE number 1193442 (Why is no real title available?)
- scientific article; zbMATH DE number 3688433 (Why is no real title available?)
- scientific article; zbMATH DE number 49989 (Why is no real title available?)
- scientific article; zbMATH DE number 3227290 (Why is no real title available?)
- scientific article; zbMATH DE number 3229764 (Why is no real title available?)
- scientific article; zbMATH DE number 3390084 (Why is no real title available?)
- scientific article; zbMATH DE number 3076031 (Why is no real title available?)
- A Dynamic Priority Queue Model for Simultaneous Service of Two Traffic Types
- A compensation approach for two-dimensional Markov processes
- A two-queue model with Bernoulli service schedule and switching times
- A two-queue, one-server model with priority for the longer queue
- An analytical method in the theory of two-dimensional positive random walks
- Analysis of a queueing system with a general service scheduling function, with applications to telecommunication network traffic control
- Analysis of a two-queue model with Bernoulli schedules
- Analysis of the asymmetric shortest queue problem
- Analysis of the asymmetrical shortest two-server queueing model
- Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process
- Boundary value problems in queueing theory
- Counting walks in a quadrant: a unified approach via boundary value problems
- Delay performance in random-access networks
- Diffusion limits of limited processor sharing queues
- Dynamic Distributed Scheduling in Random Access Networks
- Dynamic server assignment in a two-queue model
- Erlang arrivals joining the shorter queue
- Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model
- Exact tail asymptotics in a priority queue -- characterizations of the preemptive model
- Flow-level performance and capacity of wireless networks with user mobility
- Fluid limits for processor-sharing queues with impatience
- Heavy-traffic approximations for a layered network with limited resources
- Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms
- Information theory and communication networks: an unconsummated union
- Light tail asymptotics in multidimensional reflecting processes for queueing networks
- Mobility can drastically improve the heavy traffic performance from \(\frac{1}{1-\varrho}\) to \(\log(1/(1-\varrho))\)
- On a class of two-dimensional nearest-neighbour random walks
- On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapounov functions. I
- On the asymmetric clocked buffered switch
- On the stability of interacting queues in a multiple-access system
- Opportunistic beamforming using dumb antennas
- Power series approximations for two-class generalized processor sharing systems
- Price dynamics in a Markovian limit order market
- Queue-based random-access algorithms: fluid limits and stability issues
- Random walks in the quarter plane. Algebraic methods, boundary value problems, applications to queueing systems and analytic combinatorics
- Rare event asymptotics for a random walk in the quarter plane
- Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks
- Stability of N interacting queues in random-access systems
- Stationary analysis of the shortest queue first service policy
- Steady state approximations of limited processor sharing queues in heavy traffic
- Tail asymptotics for a generalized two-demand queueing model -- a kernel method
- Tail asymptotics for processor-sharing queues
- The compensation approach for walks with small steps in the quarter plane
- The shorter queue polling model
- The solution of certain two-dimensional Markov models
- Topics in the Constructive Theory of Countable Markov Chains
- Transition time asymptotics of queue-based activation protocols in random-access networks
- Two Similar Queues in Parallel
- Two coupled processors: The reduction to a Riemann-Hilbert problem
- Two queues in parallel
- Walks with small steps in the quarter plane
Cited in
(3)
This page was built for publication: 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
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2052944)
