Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Distributed Scheduling Algorithm for High-Speed Switching Systems   Given the rapid increase in traffic, greater demands have been put on
research in high-speed switching systems. Such systems have to simultaneously
meet several constraints, e.g., high throughput, low delay and low complexity.
This makes it challenging to design an efficient scheduling algorithm, and has
consequently drawn considerable research interest. However, previous results
either cannot provide a 100% throughput guarantee without a speedup, or require
a complex centralized scheduler. In this paper, we design a distributed 100%
throughput algorithm for crosspoint buffered switches, called DISQUO, with very
limited message passing. We prove that DISQUO can achieve 100% throughput for
any admissible Bernoulli traffic, with a low time complexity of O(1) per port
and a few bits message exchanging in every time slot. To the best of our
knowledge, it is the first distributed algorithm that can provide a 100%
throughput for a crosspoint buffered switch.

18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc