An algorithm for improved delay-scaling in input-queued switches

DOI10.1007/s11134-021-09726-7OpenAlexW4205338123MaRDI QIDQ2124907

Yanyan Li

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

zbMATH Keywords

stochastic networklarge systemsinput-queued switchqueue-size scaling

Mathematics Subject Classification ID

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

• GitHub

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