Temporal Correlations of Local Network Losses
arXiv:0801.4709 · doi:10.1103/PhysRevE.77.046115
Abstract
We introduce a continuum model describing data losses in a single node of a packet-switched network (like the Internet) which preserves the discrete nature of the data loss process. {\em By construction}, the model has critical behavior with a sharp transition from exponentially small to finite losses with increasing data arrival rate. We show that such a model exhibits strong fluctuations in the loss rate at the critical point and non-Markovian power-law correlations in time, in spite of the Markovian character of the data arrival process. The continuum model allows for rather general incoming data packet distributions and can be naturally generalized to consider the buffer server idleness statistics.
References in corpus (22)
- 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
- Optimal network topologies for local search with congestion
- 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
- Spreading gossip in social networks
- Improving immunization strategies
- Separating internal and external dynamics of complex systems
- Transport on Complex Networks: Flow, Jamming and Optimization
- On the universality of the scaling of fluctuations in traffic on complex networks
- Exactly solvable analogy of small-world networks
- Error and Attack Tolerance of Layered Complex Networks
- Effect of congestion costs on shortest paths through complex networks
- Instability of defensive alliances in the predator-prey model on complex networks
- Random Walks in Local Dynamics of Network Losses