Traffic dynamics in scale-free networks with limited packet-delivering capacity
arXiv:1109.0697 · doi:10.1016/j.physa.2008.09.016
Abstract
We propose a limited packet-delivering capacity model for traffic dynamics in scale-free networks. In this model, the total node's packet-delivering capacity is fixed, and the allocation of packet-delivering capacity on node is proportional to , where is the degree of node and is a adjustable parameter. We have applied this model on the shortest path routing strategy as well as the local routing strategy, and found that there exists an optimal value of parameter leading to the maximal network capacity under both routing strategies. We provide some explanations for the emergence of optimal .
References in corpus (23)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Universal Behavior of Load Distribution in Scale-free Networks
- Betweenness Centrality in Large Complex Networks
- Efficient routing on complex networks
- Optimal network topologies for local search with congestion
- Communication in networks with hierarchical branching
- Improved routing strategies for Internet traffic delivery
- Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
- Integrating static and dynamic information for routing traffic
- Dynamical properties of model communication networks
- Efficient routing on scale-free networks based on local information
- An adaptive routing strategy for packet delivery in complex networks
- Effect of congestion costs on shortest paths through complex networks
- Congestion and decongestion in a communication network
- An efficient approach of controlling traffic congestion in scale-free networks
- Phase transition in a directed traffic flow network
- Congestion diffusion and decongestion strategy in networked traffic
- The effect of bandwidth in scale-free network traffic
- Internet's Critical Path Horizon