Network topological optimization for packet routing using multi-objective simulated annealing method

Wei Huang and Tommy W.S. Chow

Physica A: Statistical Mechanics and its Applications, 2010, vol. 389, issue 4, 871-880

Abstract: A new multi-objective simulated annealing (MOSA) algorithm is proposed for optimizing network topology. In this paper, the MOSA algorithm is used to perform two-objective simultaneous optimization. The two objectives examined in this paper are the critical packet generation rate, and average number of overall packet loads. Our results indicate that homogeneous networks can support a large critical packet generation rate under the congestion-free state, but the networks must be able to sustain relatively heavy packet load pressure if the same packet generation rate is assigned to a more heterogeneous network. At the same time, it is also found that heterogeneous networks can relieve packet load pressure, but the network is likely to become congested due to an abrupt increase of packet loads. We find that when the network size is large, lowering the average number of packet loads and raising the critical packet generation rate need not to be compromised too much. We also point out that networks can be more robust to abrupt increase of packet loads if networks are structured more homogeneously in the process of network size increment.

Keywords: Complex network; Traffic; Network optimization; Network dynamics (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437109008656
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:389:y:2010:i:4:p:871-880

DOI: 10.1016/j.physa.2009.10.015

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().