Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Routing-Based Delivery in Combination-Type Networks with Random Topology   The coded caching scheme proposed by Maddah-Ali and Niesen (MAN) transmits
coded multicast messages to users equipped with caches and it is known to be
optimal within a constant factor. This work extends this caching scheme to
two-hop relay networks with one main server with access to a library of $N$
files, and $H$ relays communicating with $K$ users with cache, each of which is
connected to a random subset of relays. This topology can be considered as a
generalized version of a celebrated family of networks, referred to as
combination networks. Our approach is simply based on routing MAN packets
through the network. The optimization of the routing can be formulated as a
Linear Program (LP). In addition, to reduce the computation complexity, a
dynamic algorithm is proposed to approach the LP solution. Numerical
simulations show that the proposed scheme outperforms the existing caching
schemes for this class of networks.

12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex