Volume 89, Number 5, March 2010
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||25 March 2010|
Optimal capacity distribution on complex networks
School of Engineering, the Australian National University - Canberra ACT 0200, Australia
Corresponding author: firstname.lastname@example.org
Accepted: 24 February 2010
The capacity distribution plays a crucial role to determine the traffic performance. In this paper, we use a flow model to study the optimal capacity distribution, with the consideration of the uneven nature of traffic generation rates at different nodes. The problem is mathematically modelled by an optimization problem, which adjusts the flow rate and capacity distribution to maximize the system utility and the utilization ratio of capacity. An iteration algorithm is proposed to find the solution of this optimization problem. We show that using this algorithm, the node capacity can be optimally assigned. By comparison, we also indicate that considering the uneven nature of traffic generation rate, the network structural characteristics, such as the betweenness and degree, do not give the best estimation of real traffic load. This study is helpful for the planning of real traffic networks.
PACS: 89.75.Hc – Networks and genealogical trees / 89.75.Fb – Structures and organization in complex systems / 89.20.Hh – World Wide Web, Internet
© EPLA, 2010
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.