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

Ioannis Dimitriou

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

zbMATH Keywords

boundary value problemstationary distributionnearest-neighbour random walklimited state-dependency

Mathematics Subject Classification ID

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