Congestion and decongestion in a communication network
- 31 May 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 71 (5) , 055103
- https://doi.org/10.1103/physreve.71.055103
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 the finite capacity of the nodes. We discuss strategies to manipulate hub capacity and hub connections to relieve congestion and define a coefficient of betweenness centrality (CBC), a direct measure of network traffic, which is useful for identifying hubs that are most likely to cause congestion. The addition of assortative connections to hubs of high CBC relieves congestion very efficiently.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- CONGESTION AND CENTRALITY IN TRAFFIC FLOW ON COMPLEX NETWORKSAdvances in Complex Systems, 2003
- Connectivity strategies to enhance the capacity of weight-bearing networksPhysical Review E, 2003
- Betweenness centrality correlation in social networksPhysical Review E, 2003
- Optimal Network Topologies for Local Search with CongestionPhysical Review Letters, 2002
- Optimization and phase transitions in a chaotic model of data trafficPhysical Review E, 2002
- Universal Behavior of Load Distribution in Scale-Free NetworksPhysical Review Letters, 2001
- Communication in Networks with Hierarchical BranchingPhysical Review Letters, 2001
- Information transfer and phase transitions in a model of internet trafficPhysica A: Statistical Mechanics and its Applications, 2001
- Phase transition in a computer network traffic modelPhysical Review E, 1998
- A Set of Measures of Centrality Based on BetweennessSociometry, 1977