Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Distributed Transportation Simplex Applied to a Content Distribution
  Network Problem   A Content Distribution Network (CDN) can be defined as an overlay system that
replicates copies of contents at multiple points of a network, close to the
final users, with the objective of improving data access. CDN technology is
widely used for the distribution of large-sized contents, like in video
streaming. In this paper we address the problem of finding the best server for
each customer request in CDNs, in order to minimize the overall cost. We
consider the problem as a transportation problem and a distributed algorithm is
proposed to solve it. The algorithm is composed of two independent phases: a
distributed heuristic finds an initial solution that may be later improved by a
distributed transportation simplex algorithm. It is compared with the
sequential version of the transportation simplex and with an auction-based
distributed algorithm. Computational experiments carried out on a set of
instances adapted from the literature revealed that our distributed approach
has a performance similar to its sequential counterpart, in spite of not
requiring global information about the contents requests. Moreover, the results
also showed that the new method outperforms the based-auction distributed
algorithm.

31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc