Transmission of packets on a hierarchical network: Statistics and explosive percolation
arXiv:1108.2854 · doi:10.1103/PhysRevE.86.026104
Abstract
We analyze an idealized model for the transmission or flow of particles, or discrete packets of information, in a weight bearing branching hierarchical 2-D networks, and its variants. The capacities add hierarchically down the clusters. Each node can accommodate a limited number of packets, depending on its capacity and the packets hop from node to node, following the links between the nodes. The statistical properties of this system are given by the Maxwell - Boltzmann distribution. We obtain analytical expressions for the mean occupation numbers as functions of capacity, for different network topologies. The analytical results are shown to be in agreement with the numerical simulations. The traffic flow in these models can be represented by the site percolation problem. It is seen that the percolation transitions in the 2-D model and in its variant lattices are continuous transitions, whereas the transition is found to be explosive (discontinuous) for the V- lattice, the critical case of the 2-D lattice. We discuss the implications of our analysis.
arXiv comment24 pages, 41 figures
References in corpus (31)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Efficient Behavior of Small-World Networks
- Universal Behavior of Load Distribution in Scale-free Networks
- Bose-Einstein condensation in complex networks
- Betweenness Centrality in Large Complex Networks
- A Model for Force Fluctuations in Bead Packs
- Classification of scale-free networks
- "Explosive Percolation" Transition is Actually Continuous
- Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
- Congestion and centrality in traffic flow on complex networks
- Critical load and congestion instabilities in scale-free networks
- Dynamical properties of model communication networks
- Explosive percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- Construction and Analysis of Random Networks with Explosive Percolation
- Local cluster aggregation models of explosive percolation
- Strongly discontinuous explosive percolation with multiple giant components
- Scaling behavior of explosive percolation on the square lattice
- Modeling river delta formation
- Cluster aggregation model for discontinuous percolation transition
- A new route to Explosive Percolation
- Congestion and decongestion in a communication network
- A Hamiltonian approach for explosive percolation
- Large Scale Cross-Correlations in Internet Traffic
- Internet's Critical Path Horizon
- Distributive routing & congestion control in wireless multihop ad hoc communication networks
- Connectivity strategies to enhance the capacity of weight-bearing networks
- The Gradient Mechanism in a Communication Network
- Asymmetric Simple Exclusion Process on a Cayley Tree
- Avalanche transmission and critical behavior in load bearing hierarchical networks
Cited by in corpus (4)
- Explosive Percolation: Unusual Transitions of a Simple Model
- Structure and stability of online chat networks built on emotion-carrying links
- Unraveling the structure of treelike networks from first-passage times of lazy random walkers
- Explosive Synchronization in Multilayer Dynamically Dissimilar Networks