Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Transition to congestion in communication/computation networks: from
  ideal to realistic resource allocation via Montecarlo simulations   We generalize previous studies on critical phenomena in communication
networks by adding computational capabilities to the nodes to better describe
real-world situations such as cloud computing. A set of tasks with random
origin and destination with a multi-tier computational structure is distributed
on a network modeled as a graph. The execution time (or latency) of each task
is statically computed and the sum is used as the energy in a Montecarlo
simulation in which the temperature parameter controls the resource allocation
optimality. We study the transition to congestion by varying temperature and
system load. A method to approximately recover the time-evolution of the system
by interpolating the latency probability distributions is presented. This
allows us to study the standard transition to the congested phase by varying
the task production rate. We are able to reproduce the main known results on
network congestion and to gain a deeper insight over the maximum theoretical
performance of a system and its sensitivity to routing and load balancing
errors.

26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin