File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Optimal capacity distribution on complex networks

TitleOptimal capacity distribution on complex networks
Authors
Issue Date2010
PublisherInstitute of Physics Publishing Ltd.. The Journal's web site is located at http://iopscience.iop.org/0295-5075
Citation
Epl, 2010, v. 89 n. 5 How to Cite?
AbstractThe 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. © 2010 Europhysics Letters Association.
Persistent Identifierhttp://hdl.handle.net/10722/169726
ISSN
2015 Impact Factor: 1.963
2015 SCImago Journal Rankings: 0.565
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorXia, Yen_US
dc.contributor.authorHill, Den_US
dc.date.accessioned2012-10-25T04:54:27Z-
dc.date.available2012-10-25T04:54:27Z-
dc.date.issued2010en_US
dc.identifier.citationEpl, 2010, v. 89 n. 5en_US
dc.identifier.issn0295-5075en_US
dc.identifier.urihttp://hdl.handle.net/10722/169726-
dc.description.abstractThe 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. © 2010 Europhysics Letters Association.en_US
dc.languageengen_US
dc.publisherInstitute of Physics Publishing Ltd.. The Journal's web site is located at http://iopscience.iop.org/0295-5075en_US
dc.relation.ispartofEPLen_US
dc.titleOptimal capacity distribution on complex networksen_US
dc.typeArticleen_US
dc.identifier.emailHill, D:en_US
dc.identifier.authorityHill, D=rp01669en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1209/0295-5075/89/58004en_US
dc.identifier.scopuseid_2-s2.0-79051469146en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-79051469146&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume89en_US
dc.identifier.issue5en_US
dc.identifier.isiWOS:000276101500031-
dc.publisher.placeUnited Kingdomen_US
dc.identifier.scopusauthoridXia, Y=35235305600en_US
dc.identifier.scopusauthoridHill, D=35398599500en_US
dc.identifier.citeulike6957366-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats