title: Transmission of packets on a hierarchical network: statistics and explosive percolation.
abstract: We analyze an idealized model for the transmission or flow of particles, or discrete packets of information, in a weight bearing branching hierarchical two dimensional network 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 2D 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 2D lattice. The scaling behavior of the second-order percolation case is studied in detail. We discuss the implications of our analysis.
authors.affiliation: Department of Physics, IIT Madras, Chennai 600036, India. ajay@physics.iitm.ac.in
authors.forename: Ajay Deep
authors.initials: AD
authors.lastname: Kachhvah
authors.forename: Neelima
authors.initials: N
authors.lastname: Gupte
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D003195:Computer Communication Networks; D003198:Computer Simulation; D007256:Information Systems; D015233:Models, Statistical; D009068:Movement; D010825:Physics / Q000379:methods; D011336:Probability