On Queue-Size Scaling for Input-Queued Switches

DOI10.1214/14-SSY151zbMath1355.60118arXiv1405.4764MaRDI QIDQ2956539

Devavrat Shah, Yuan Zhong, John N. Tsitsiklis

Publication date: 18 January 2017

Full work available at URL: https://arxiv.org/abs/1405.4764

zbMATH Keywords

queueing theoryinput-queued switchqueue-size scaling

Mathematics Subject Classification ID

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) Network protocols (68M12) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (5)

An algorithm for improved delay-scaling in input-queued switches ⋮ Optimal heavy-traffic queue length scaling in an incompletely saturated switch ⋮ Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse ⋮ Improved queue-size scaling for input-queued switches via graph factorization ⋮ Preemptive scheduling for approximate computing on heterogeneous machines: tradeoff between weighted accuracy and makespan

This page was built for publication: On Queue-Size Scaling for Input-Queued Switches