The effect of bandwidth in scale-free network traffic

Abstract

We model information traffic on scale-free networks by introducing the bandwidth as the delivering ability of links. We focus on the effects of bandwidth on the packet delivering ability of the traffic system to better understand traffic dynamic in real network systems. Such ability can be measured by a phase transition from free flow to congestion. Two cases of node capacity C are considered, i.e., C=constant and C is proportional to the node's degree. We figured out the decrease of the handling ability of the system together with the movement of the optimal local routing coefficient ${\alpha }_c$, induced by the restriction of bandwidth. Interestingly, for low bandwidth, the same optimal value of ${\alpha }_c$ emerges for both cases of node capacity. We investigate the number of packets of each node in the free flow state and provide analytical explanations for the optimal value of ${\alpha }_c$. Average packets traveling time is also studied. Our study may be useful for evaluating the overall efficiency of networked traffic systems, and for allevating traffic jam in such systems.

6 pages, 4 figures

References in corpus (18)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The diameter of the world wide web
• Universal Behavior of Load Distribution in Scale-free Networks
• Efficient routing on complex networks
• Optimal network topologies for local search with congestion
• Communication in networks with hierarchical branching
• Fluctuations in network dynamics
• Improved routing strategies for Internet traffic delivery
• Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
• Dynamics of jamming transitions in complex networks
• Integrating static and dynamic information for routing traffic
• Critical load and congestion instabilities in scale-free networks
• Dynamical properties of model communication networks
• Separating internal and external dynamics of complex systems
• Information Super-Diffusion on Structured Networks
• Phase transition in a directed traffic flow network
• Transport Processes on Homogeneous Planar Graphs with Scale-Free Loops

Cited by in corpus (8)

• Efficient routing strategies in scale-free networks with limited bandwidth
• Towards a temporal network analysis of interactive WiFi users
• Traffic dynamics in scale-free networks with limited packet-delivering capacity
• The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena
• Transportation dynamics on coupled networks with limited bandwidth
• Distributed flow optimization and cascading effects in weighted complex networks
• Optimal transport on supply-demand networks
• Network heterogeneity and node capacity lead to heterogeneous scaling of fluctuations in random walks on graphs