AN EFFICIENT BANDWIDTH ALLOCATION STRATEGY FOR SCALE-FREE NETWORKS

Abstract

Traffic capacity is critical for various networks and strongly depends on the distribution of link's bandwidth resources. In this paper, we propose a betweenness-based bandwidth allocation strategy in which the bandwidth of each link lij is allocated proportionally to the product (1 + Bi)α(1 + Bj)α, where α is a tunable parameter, and Bi and Bj are the betweenness of node i and node j, respectively. The optimal value of α is achieved by extensive simulations and slightly increases with the network size. Our new bandwidth allocation strategy achieves the highest traffic capacity when compared with the average bandwidth allocation strategy and the previously proposed degree-based bandwidth allocation strategy. Our work will be beneficial for network service providers to improve the traffic capacity by efficiently allocating or reallocating the overall finite link's bandwidth resources of networks such as the Internet, urban transport networks and airway networks.