28,904 research outputs found
A minimal model for congestion phenomena on complex networks
We study a minimal model of traffic flows in complex networks, simple enough
to get analytical results, but with a very rich phenomenology, presenting
continuous, discontinuous as well as hybrid phase transitions between a
free-flow phase and a congested phase, critical points and different scaling
behaviors in the system size. It consists of random walkers on a queueing
network with one-range repulsion, where particles can be destroyed only if they
can move. We focus on the dependence on the topology as well as on the level of
traffic control. We are able to obtain transition curves and phase diagrams at
analytical level for the ensemble of uncorrelated networks and numerically for
single instances. We find that traffic control improves global performance,
enlarging the free-flow region in parameter space only in heterogeneous
networks. Traffic control introduces non-linear effects and, beyond a critical
strength, may trigger the appearance of a congested phase in a discontinuous
manner. The model also reproduces the cross-over in the scaling of traffic
fluctuations empirically observed in the Internet, and moreover, a conserved
version can reproduce qualitatively some stylized facts of traffic in
transportation networks
The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena
The Internet is the most complex system ever created in human history.
Therefore, its dynamics and traffic unsurprisingly take on a rich variety of
complex dynamics, self-organization, and other phenomena that have been
researched for years. This paper is a review of the complex dynamics of
Internet traffic. Departing from normal treatises, we will take a view from
both the network engineering and physics perspectives showing the strengths and
weaknesses as well as insights of both. In addition, many less covered
phenomena such as traffic oscillations, large-scale effects of worm traffic,
and comparisons of the Internet and biological models will be covered.Comment: 63 pages, 7 figures, 7 tables, submitted to Advances in Complex
System
The physics of spreading processes in multilayer networks
The study of networks plays a crucial role in investigating the structure,
dynamics, and function of a wide variety of complex systems in myriad
disciplines. Despite the success of traditional network analysis, standard
networks provide a limited representation of complex systems, which often
include different types of relationships (i.e., "multiplexity") among their
constituent components and/or multiple interacting subsystems. Such structural
complexity has a significant effect on both dynamics and function. Throwing
away or aggregating available structural information can generate misleading
results and be a major obstacle towards attempts to understand complex systems.
The recent "multilayer" approach for modeling networked systems explicitly
allows the incorporation of multiplexity and other features of realistic
systems. On one hand, it allows one to couple different structural
relationships by encoding them in a convenient mathematical object. On the
other hand, it also allows one to couple different dynamical processes on top
of such interconnected structures. The resulting framework plays a crucial role
in helping achieve a thorough, accurate understanding of complex systems. The
study of multilayer networks has also revealed new physical phenomena that
remain hidden when using ordinary graphs, the traditional network
representation. Here we survey progress towards attaining a deeper
understanding of spreading processes on multilayer networks, and we highlight
some of the physical phenomena related to spreading processes that emerge from
multilayer structure.Comment: 25 pages, 4 figure
Information transfer in community structured multiplex networks
The study of complex networks that account for different types of
interactions has become a subject of interest in the last few years, specially
because its representational power in the description of users interactions in
diverse online social platforms (Facebook, Twitter, Instagram, etc.). The
mathematical description of these interacting networks has been coined under
the name of multilayer networks, where each layer accounts for a type of
interaction. It has been shown that diffusive processes on top of these
networks present a phenomenology that cannot be explained by the naive
superposition of single layer diffusive phenomena but require the whole
structure of interconnected layers. Nevertheless, the description of diffusive
phenomena on multilayer networks has obviated the fact that social networks
have strong mesoscopic structure represented by different communities of
individuals driven by common interests, or any other social aspect. In this
work, we study the transfer of information in multilayer networks with
community structure. The final goal is to understand and quantify, if the
existence of well-defined community structure at the level of individual
layers, together with the multilayer structure of the whole network, enhances
or deteriorates the diffusion of packets of information.Comment: 13 pages, 6 figure
On the universality of the scaling of fluctuations in traffic on complex networks
We study the scaling of fluctuations with the mean of traffic in complex
networks using a model where the arrival and departure of "packets" follow
exponential distributions, and the processing capability of nodes is either
unlimited or finite. The model presents a wide variety of exponents between 1/2
and 1 for this scaling, revealing their dependence on the few parameters
considered, and questioning the existence of universality classes. We also
report the experimental scaling of the fluctuations in the Internet for the
Abilene backbone network. We found scaling exponents between 0.71 and 0.86 that
do not fit with the exponent 1/2 reported in the literature.Comment: 4 pages, 4 figure
- …