Random Walks in Local Dynamics of Network Losses
arXiv:cond-mat/0607755 · doi:10.1103/PhysRevE.74.046120
Abstract
We suggest a model for data losses in a single node of a packet-switched network (like the Internet) which reduces to one-dimensional discrete random walks with unusual boundary conditions. The model shows critical behavior with an abrupt transition from exponentially small to finite losses as the data arrival rate increases. The critical point is characterized by strong fluctuations of the loss rate. Although we consider the packet arrival being a Markovian process, the loss rate exhibits non-Markovian power-law correlations in time at the critical point.
4 pages, 2 figures
References in corpus (14)
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- The large-scale organization of metabolic networks
- Resilience of the Internet to random breakdowns
- Breakdown of the Internet under intentional attack
- The Web of Human Sexual Contacts
- Fluctuations in network dynamics
- Jamming transition in a homogeneous one-dimensional system: the Bus Route Model
- Critical load and congestion instabilities in scale-free networks
- Optimal Paths in Disordered Complex Networks
- On the universality of the scaling of fluctuations in traffic on complex networks
- Exactly solvable analogy of small-world networks
- Effect of congestion costs on shortest paths through complex networks