File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1209/0295-5075/89/58004
- Scopus: eid_2-s2.0-79051469146
- WOS: WOS:000276101500031
- Find via
Supplementary
-
Bookmarks:
- CiteULike: 3
- Citations:
- Appears in Collections:
Article: Optimal capacity distribution on complex networks
Title | Optimal capacity distribution on complex networks |
---|---|
Authors | |
Issue Date | 2010 |
Publisher | Institute 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? |
Abstract | 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. © 2010 Europhysics Letters Association. |
Persistent Identifier | http://hdl.handle.net/10722/169726 |
ISSN | 2023 Impact Factor: 1.8 2023 SCImago Journal Rankings: 0.498 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Xia, Y | en_US |
dc.contributor.author | Hill, D | en_US |
dc.date.accessioned | 2012-10-25T04:54:27Z | - |
dc.date.available | 2012-10-25T04:54:27Z | - |
dc.date.issued | 2010 | en_US |
dc.identifier.citation | Epl, 2010, v. 89 n. 5 | en_US |
dc.identifier.issn | 0295-5075 | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/169726 | - |
dc.description.abstract | 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. © 2010 Europhysics Letters Association. | en_US |
dc.language | eng | en_US |
dc.publisher | Institute of Physics Publishing Ltd.. The Journal's web site is located at http://iopscience.iop.org/0295-5075 | en_US |
dc.relation.ispartof | EPL | en_US |
dc.title | Optimal capacity distribution on complex networks | en_US |
dc.type | Article | en_US |
dc.identifier.email | Hill, D: | en_US |
dc.identifier.authority | Hill, D=rp01669 | en_US |
dc.description.nature | link_to_subscribed_fulltext | en_US |
dc.identifier.doi | 10.1209/0295-5075/89/58004 | en_US |
dc.identifier.scopus | eid_2-s2.0-79051469146 | en_US |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-79051469146&selection=ref&src=s&origin=recordpage | en_US |
dc.identifier.volume | 89 | en_US |
dc.identifier.issue | 5 | en_US |
dc.identifier.isi | WOS:000276101500031 | - |
dc.publisher.place | United Kingdom | en_US |
dc.identifier.scopusauthorid | Xia, Y=35235305600 | en_US |
dc.identifier.scopusauthorid | Hill, D=35398599500 | en_US |
dc.identifier.citeulike | 6957366 | - |
dc.identifier.issnl | 0295-5075 | - |