Queue Length Behavior in a Switch under the MaxWeight Algorithm
From MaRDI portal
Publication:2956543
DOI10.1214/15-SSY193zbMath1356.60146arXiv1503.05872MaRDI QIDQ2956543
No author found.
Publication date: 18 January 2017
Full work available at URL: https://arxiv.org/abs/1503.05872
Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (11)
An algorithm for improved delay-scaling in input-queued switches ⋮ Optimal heavy-traffic queue length scaling in an incompletely saturated switch ⋮ A load balancing system in the many-server heavy-traffic asymptotics ⋮ Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ Heavy traffic queue length scaling in switches with reconfiguration delay ⋮ Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime ⋮ Improved queue-size scaling for input-queued switches via graph factorization ⋮ Logarithmic heavy traffic error bounds in generalized switch and load balancing systems ⋮ Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies ⋮ Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling
This page was built for publication: Queue Length Behavior in a Switch under the MaxWeight Algorithm