Optimal resource allocation for efficient transport on complex networks
暂无分享,去创建一个
The problem of efficient transport on a complex network is studied in this paper. We find that there exists an optimal way to allocate resources for information processing on each node to achieve the best transport capacity of the network, or the largest input information rate which does not cause jamming in network traffic, provided that the network structure and routing strategy are given. More interestingly, this achievable network capacity limit is closely related to the topological structure of the network, and is actually inversely proportional to the average distance of the network, measured according to the same routing rule.
[1] Boudewijn R. Haverkort,et al. Performance of computer communication systems - a model-based approach , 1998 .
[2] Y. Lai,et al. Jamming in complex gradient networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.
[3] Yong Yu,et al. Congestion-gradient driven transport on complex networks , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.
[4] Alexandre Arenas,et al. Optimal network topologies for local search with congestion , 2002, Physical review letters.