The zero-one principle for switching networks

DOI10.1145/1007352.1007369zbMATH Open1192.68021OpenAlexW1990869735MaRDI QIDQ3580960FDOQ3580960

Authors: Yossi Richter, Yossi Azar 

Publication date: 15 August 2010

Published in: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1007352.1007369

Recommendations

• Approximation and Online Algorithms
• Competitive on-Line switching policies
• scientific article; zbMATH DE number 2119707
• An improved algorithm for CIOQ switches
• A generalization of the 0-1 principle for sorting

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Network design and communication in computer systems (68M10)

Cited In (13)

• Bounded incentives in manipulating the probabilistic serial rule
• Comparison-based buffer management in QoS switches
• Buffer management of multi-queue QoS switches with class segregation
• Serving in the dark should be done non-uniformly
• Switched networks and complementarity
• Tight Analysis of Priority Queuing for Egress Traffic
• Maximizing throughput in multi-queue switches
• Bounded delay packet scheduling in a bounded buffer
• Improved competitive performance bounds for CIOQ switches
• Online packet scheduling for CIOQ and buffered crossbar switches
• Competitive buffer management with packet dependencies
• The loss of serving in the dark
• Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms

This page was built for publication: The zero-one principle for switching networks

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