An algorithm for improved delay-scaling in input-queued switches
From MaRDI portal
Publication:2124907
DOI10.1007/s11134-021-09726-7OpenAlexW4205338123MaRDI QIDQ2124907
Publication date: 11 April 2022
Published in: Queueing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11134-021-09726-7
Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Combinatorial probability (60C05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asymptotically tight steady-state queue length bounds implied by drift conditions
- Optimal queue-size scaling in switched networks
- MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
- Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
- On Queue-Size Scaling for Input-Queued Switches
- Queue Length Behavior in a Switch under the MaxWeight Algorithm
- A new approach to the maximum-flow problem
- On Edge Coloring Bipartite Graphs
- Improved queue-size scaling for input-queued switches via graph factorization
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
This page was built for publication: An algorithm for improved delay-scaling in input-queued switches