Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Network Coding in a Multicast Switch   We consider the problem of serving multicast flows in a crossbar switch. We
show that linear network coding across packets of a flow can sustain traffic
patterns that cannot be served if network coding were not allowed. Thus,
network coding leads to a larger rate region in a multicast crossbar switch. We
demonstrate a traffic pattern which requires a switch speedup if coding is not
allowed, whereas, with coding the speedup requirement is eliminated completely.
In addition to throughput benefits, coding simplifies the characterization of
the rate region. We give a graph-theoretic characterization of the rate region
with fanout splitting and intra-flow coding, in terms of the stable set
polytope of the 'enhanced conflict graph' of the traffic pattern. Such a
formulation is not known in the case of fanout splitting without coding. We
show that computing the offline schedule (i.e. using prior knowledge of the
flow arrival rates) can be reduced to certain graph coloring problems. Finally,
we propose online algorithms (i.e. using only the current queue occupancy
information) for multicast scheduling based on our graph-theoretic formulation.
In particular, we show that a maximum weighted stable set algorithm stabilizes
the queues for all rates within the rate region.

15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
19
The categories of this paper are: eess