Enhancing Traffic Capacity of Two-Layer Complex Networks

Zhong-Yuan Jiang,Man-Gui Liang,Shuai Zhang,Weixing Zhou,Huiqin Jin
DOI: https://doi.org/10.1142/s0129183113500514
2013-01-01
International Journal of Modern Physics C
Abstract:As two-layer or multi-layer network model can more accurately reveal many real structures of complex systems such as peer-to-peer (P2P) networks on IP networks, to better understand the traffic dynamics and improve the network traffic capacity, we propose to efficiently construct the structure of upper logical layer network which can be possibly implemented. From the beginning, we assume that the logical layer network has the same structure as the lower physical layer network, and then we use link-removal strategy in which a fraction of links with maximal product (k(i) * k(j)) are removed from the logical layer, where k(i) and k(j) are the degrees of node i and node j, respectively. Traffic load is strongly redistributed from center nodes to noncenter nodes. The traffic capacity of whole complex system is enhanced several times at the expense of a little average path lengthening. In two-layer network model, the physical layer network structure is unchanged and the shortest path routing strategy is used. The structure of upper layer network can been constructed freely under our own methods. This mechanism can be employed in many real complex systems to improve the network traffic capacity.
What problem does this paper attempt to address?