Modeling access network: Maximum node-degree determines the traffic of the internet
1 Center for Networked System, School of Computer Science, Southwest Petroleum University, Chengdu 610500, PR China
2 State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation, Southwest Petroleum University, Chengdu 610500, PR China
3 Center for Computational Systems Biology, Fudan University, Shanghai 200433, PR China
Revised: 29 November 2012
Published online: 29 January 2013
It has been demonstrated that both routers and domains in the Internet have a scale-invariant fractal structure. However, nodes in access network (AN) level are found demonstrate a random geographic distribution. In this paper, we investigate the AN by proposing a model in which the nodes are randomly posited at given regions. In particular, we design a new node-attachment strategy that can yield a connectivity pattern more consistent with real configuration. Taking into account of both the geographical distribution of the nodes and specific local connectivity, our model can therefore serve as more accurate description of real-world Internet. We furthermore use this model to study the traffic load of the Internet, and we found that the optimal betweenness centrality variance and average path length, which is associated with an optimal traffic load, can be obtained by setting a suitable maximum degree Kmax for the AN. Our results indicates that the optimal value of Kmax increases linearly with the number of nodes, which provide useful guidance to improve throughput and transmission efficiency when designing the access network.
© EDP Sciences, Springer-Verlag, 2013