Congestion and decongestion in a communication network

Abstract

We study network traffic dynamics in a two dimensional communication network with regular nodes and hubs. If the network experiences heavy message traffic, congestion occurs due to finite capacity of the nodes. We discuss strategies to manipulate hub capacity and hub connections to relieve hub congestion. We find that the betweenness centrality (BC) criterion is useful for identifying hubs which are most likely to cause congestion, and that the addition of assortative connections to hubs of high BC relieves congestion most efficiently.

submitted to Phys Rev Lett, 3 figures

References in corpus (9)

• Universal Behavior of Load Distribution in Scale-free Networks
• Optimal network topologies for local search with congestion
• Communication in networks with hierarchical branching
• Betweenness centrality correlation in social networks
• Congestion and centrality in traffic flow on complex networks
• Performance of data networks with random links
• Connectivity strategies to enhance the capacity of weight-bearing networks
• Packet delay in models of data networks
• Cross-over behaviour in a communication network

Cited by in corpus (18)

• Integrating static and dynamic information for routing traffic
• Identifying high betweenness centrality nodes in large social networks
• Efficient routing on scale-free networks based on local information
• On the universality of the scaling of fluctuations in traffic on complex networks
• Congestion-gradient driven transport on complex networks
• A model to identify urban traffic congestion hotspots in complex networks
• Traffic dynamics in scale-free networks with limited packet-delivering capacity
• Transportation dynamics on networks of mobile agents
• Congestion diffusion and decongestion strategy in networked traffic
• Decongestion of urban areas with hotspot-pricing
• The Gradient Mechanism in a Communication Network
• Transmission of packets on a hierarchical network: Statistics and explosive percolation
• Message Transfer in a Communication Network
• Role of connectivity in congestion and decongestion in networks
• Scalable Online Betweenness Centrality in Evolving Graphs
• Queue-length synchronization in a communication networks
• An effective local routing strategy on the BA network
• Incorporating Betweenness Centrality in Compressive Sensing for Congestion Detection