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
DOI10.1007/s11134-021-09705-yzbMath1475.60179arXiv2012.06828OpenAlexW3159892760MaRDI QIDQ2052944
Publication date: 29 November 2021
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.06828
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The shorter queue polling model
- Delay performance in random-access networks
- Stationary analysis of the shortest queue first service policy
- Diffusion limits of limited processor sharing queues
- Power series approximations for two-class generalized processor sharing systems
- Rare event asymptotics for a random walk in the quarter plane
- Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model
- Tail asymptotics for a generalized two-demand queueing model -- a kernel method
- Analysis of a queueing system with a general service scheduling function, with applications to telecommunication network traffic control
- Steady state approximations of limited processor sharing queues in heavy traffic
- A two-queue, one-server model with priority for the longer queue
- Boundary value problems in queueing theory
- On random walks arising in queueing systems: Ergodicity and transience via quadratic forms as Lyapounov functions. I
- Analysis of the asymmetrical shortest two-server queueing model
- Dynamic server assignment in a two-queue model
- On the asymmetric clocked buffered switch
- A two-queue model with Bernoulli service schedule and switching times
- An analytical method in the theory of two-dimensional positive random walks
- Light tail asymptotics in multidimensional reflecting processes for queueing networks
- Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process
- Mobility can drastically improve the heavy traffic performance from \(\frac{1}{1-\varrho}\) to \(\log(1/(1-\varrho))\)
- Transition time asymptotics of queue-based activation protocols in random-access networks
- Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms
- Exact tail asymptotics in a priority queue -- characterizations of the preemptive model
- Flow-level performance and capacity of wireless networks with user mobility
- Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks
- Erlang arrivals joining the shorter queue
- Counting walks in a quadrant: a unified approach via boundary value problems
- Analysis of the asymmetric shortest queue problem
- Price Dynamics in a Markovian Limit Order Market
- Queue-Based Random-Access Algorithms: Fluid Limits and Stability Issues
- Random Walks in the Quarter Plane
- Walks with small steps in the quarter plane
- Fluid Limits for Processor-Sharing Queues with Impatience
- Two Similar Queues in Parallel
- Dynamic Distributed Scheduling in Random Access Networks
- On the stability of interacting queues in a multiple-access system
- The solution of certain two-dimensional Markov models
- Two queues in parallel
- Two coupled processors: The reduction to a Riemann-Hilbert problem
- A compensation approach for two-dimensional Markov processes
- On a class of two-dimensional nearest-neighbour random walks
- Analysis of a two-queue model with Bernoulli schedules
- Heavy-traffic approximations for a layered network with limited resources
- Opportunistic beamforming using dumb antennas
- Information theory and communication networks: an unconsummated union
- Stability of N interacting queues in random-access systems
- A Dynamic Priority Queue Model for Simultaneous Service of Two Traffic Types
- Tail asymptotics for processor-sharing queues
- Topics in the Constructive Theory of Countable Markov Chains
- The Compensation Approach for Walks With Small Steps in the Quarter Plane
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