Eur. Phys. J. B 50, 227-230 (2006)
https://doi.org/10.1140/epjb/e2006-00119-8

Role of connectivity in congestion and decongestion in a communication network

¹ Department of Physics, Indian Institute of Technology-Madras, Chennai, 600 036, India
² Institute of Physics, Academia Sinica, Taipei, 11529, Taiwan

Corresponding author: ^a gupte@physics.iitm.ac.in

Received: 30 September 2005
Revised: 26 November 2005
Published online: 12 April 2006

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 congestion and define a coefficient of betweenness centrality (CBC), a direct measure of network traffic, which is useful for identifying hubs which are most likely to cause congestion. The addition of assortative connections to hubs of high CBC relieves congestion very efficiently.