An Improved Algorithm for CIOQ Switches

Abstract. The problem of maximizing the weighted throughput in various switching settings has been intensively studied recently through competitive analysis. To date, the most general model that has been investigated is the standard CIOQ (Combined Input and Output Queued)

• Type: Conference
• Year: 2004
• Where: ESA
• Authors: Yossi Azar, Yossi Richter
• Keywords: Competitive Analysis, ESA 2004, Various Switching Settings, Weighted Throughput