The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena

@article{Smith2011TheDO,
  title={The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena},
  author={Reginald D. Smith},
  journal={ArXiv},
  year={2011},
  volume={abs/0807.3374}
}
The Internet is one of the largest and most complex communication and information exchange networks ever created. 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… Expand
A minimal model for congestion phenomena on complex networks
TLDR
The model reproduces the crossover 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. Expand
Catastrophic event phenomena in communication networks: A survey
TLDR
Characteristics of real-world communication networks that need to be included in network models used to date to improve their realism are discussed. Expand
Stochastic Traffic Analysis of Contemporary Internet High-Speed Links
TLDR
A stochastic traffic analysis of contemporary Internet traffic seen on high-speed backbone links, where the size of the analyzed samples amounts to the billions of packets, is presented. Expand
Complex Dynamical Behaviors of Deflection Routing on Grid Networks
TLDR
The performance in terms of packet drop rate and traveling time are studied through extensive simulation, and complex behavior in the traffic with self-similarity property is observed and discussed. Expand
Network Heterogeneity and Node Capacity lead to Heterogeneous Scaling of fluctuations in Random Walks on graphs
TLDR
This work analyzes how network topology and nodes with finite capacity lead to deviations from a simple scaling law and shows that multiple scaling relationships can coexist in a graph with a heterogeneous degree distribution at an intermediate level of external noise. Expand
On the origin of self-oscillations in large systems
In this article is shown that large systems endowing phase coexistence display self-oscillations in presence of linear feedback between the control and order parameters, where an Andronov-HopfExpand
Feedback-induced self-oscillations in large interacting systems subjected to phase transitions
  • D. De Martino
  • Physics
  • Journal of Physics A: Mathematical and Theoretical
  • 2019
In this article it is shown that large systems with many interacting units endowing multiple phases display self-oscillations in the presence of linear feedback between the control and orderExpand
Vehicular Traffic III: Other CA Models
As we have seen in the previous chapter, the NaSch model is able to reproduce several important basic features of the highway traffic. However, it fails to capture many “fine-structures” of trafficExpand
Modeling Traffic fluctuations and Congestion on a Road Network
TLDR
This work applies a statistical physics approach to study the onset congestion and characterize analytically the relation between the fluctuations amplitude and the appearance of congested nodes, and verifies the results by means of numerical simulations on a Manhattan-like road network. Expand
Delay Bound: Fractal Traffic Passes through Network Servers
TLDR
A concise method of delay computation for hard real-time systems as shown in this paper is proposed and the delay computation of fractal traffic passing through servers is presented. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 247 REFERENCES
Self-similar traffic and network dynamics
TLDR
This paper discusses some of the pitfalls associated with applying traditional performance evaluation techniques to highly-interacting, large-scale networks such as the Internet, and presents one promising approach based on chaotic maps to capture and model the dynamics of TCP-type feedback control in such networks. Expand
Dynamics of jamming transitions in complex networks
TLDR
A general model that incorporates local traffic information through a tunable parameter is studied, showing that whether the transition from a low-traffic regime to a congested phase is of first- or second-order type is determined by the protocol at work. Expand
Self-organized critical traffic in parallel computer networks
TLDR
Many well-known statistical features displayed by Internet traffic are recovered from the model by considering a generalization of the previous model in which the rate of packet emission is regulated by the local congestion perceived by each node. Expand
A contrasting look at self-organization in the Internet and next-generation communication networks
TLDR
Comparing notions of self-organization in the Internet and next-generation communication networks is examined, by reviewing in some detail recent evidence regarding several of the more popular attempts to explain prominent features of Internet structure and behavior as "emergent phenomena". Expand
Onset of traffic congestion in complex networks.
TLDR
It is found that there is a critical rate of information generation, below which the network traffic is free but above which traffic congestion occurs, and this model may be practically useful for designing communication protocols. Expand
Scaling of fluctuations in traffic on complex networks.
TLDR
A model where the arrival and departure of "packets" follow exponential distributions, and the processing capability of nodes is either unlimited or finite is used, revealing their dependence on the few parameters considered, and questioning the existence of universality classes. Expand
Exploring Collective Dynamics in Communication Networks
  • Jian Yuan, K. Mills
  • Computer Science, Medicine
  • Journal of research of the National Institute of Standards and Technology
  • 2002
TLDR
It is found that long-range dependence (LRD) appears at some time granularities, and that for a given network size LRD decays as time granularity increases, which suggests the importance of modeling networks of sufficiently large size when studying the effects of collective dynamics. Expand
Fluctuations in network dynamics.
TLDR
It is shown that the observed scaling can explain the competition between the system's internal collective dynamics and changes in the external environment, allowing us to predict the relevant scaling exponents. Expand
Phase Transitions in a Model of Internet Traffic
TLDR
It is shown that the model exhibits nontrivial scaling properties close to the critical point, which reproduce some of the observed real Internet features, at criticality the net shows maximum information tranfer and efficiency. Expand
Long-range dependence ten years of Internet traffic modeling
TLDR
The authors outline LRD findings in network traffic and explore the current lack of accuracy and robustness in LRD estimation and present recent evidence that packet arrivals appear to be in agreement with the Poisson assumption in the Internet core. Expand
...
1
2
3
4
5
...