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

DOI10.1007/S11134-021-09726-7MaRDI QIDQ2124907zbMATH OpenOpenAlexFDO

Authors 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

input-queued switchlarge systemsqueue-size scalingstochastic network

Mathematics Subject Classification ID

Combinatorial probability (60C05) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic network models in operations research (90B15)

Recommendations

• On Queue-Size Scaling for Input-Queued Switches
• Improved queue-size scaling for input-queued switches via graph factorization
• Bounds on delays and queue lengths in input-queued cell switches
• Scheduling of an input-queued switch to achieve maximal throughput
• Optimal heavy-traffic queue length scaling in an incompletely saturated switch

Cites work

• A new approach to the maximum-flow problem
• Asymptotically tight steady-state queue length bounds implied by drift conditions
• Communication networks. An optimization, control and stochastic networks perspective
• Complex graphs and networks
• Heavy traffic queue length behavior in a switch under the MaxWeight algorithm
• scientific article; zbMATH DE number 5485447 (Why is no real title available?)
• Improved queue-size scaling for input-queued switches via graph factorization
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• On Edge Coloring Bipartite Graphs
• On Queue-Size Scaling for Input-Queued Switches
• Optimal queue-size scaling in switched networks
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse

Cited in

(2)

• The limits of input-queued switch performance with future packet arrival information.
• On Queue-Size Scaling for Input-Queued Switches

Describes a project that uses

Uses Software

• GitHub

This page was built for publication: An algorithm for improved delay-scaling in input-queued switches

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2124907)