liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Optimization of Internet Protocol Network Design and Routing
Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .ORCID iD: 0000-0001-5907-0087
Linköping University, Department of Science and Technology.
2004 (English)In: Networks, ISSN 0028-3045, Vol. 43, no 1, 39-53 p.Article in journal (Refereed) Published
Abstract [en]

We consider network design and routing for Internet Protocol (IP) traffic. The design problem concerns capacity dimensioning of communication links, where the design cost consists of fixed charges and linear capacity expansion costs. The optimization problem also concerns determining the amount of traffic demand to be carried by the network and the metric used by a shortest path routing protocol. We present a novel linear mixed-integer mathematical formulation and two heuristic solution procedures. The first heuristic uses mixed-integer programming to generate a sequence of routing solutions. The second solution approach is a simulated annealing meta heuristic. Computational experiments for synthesized and real-life networks show that high-quality solutions can be obtained by both approaches.

Place, publisher, year, edition, pages
2004. Vol. 43, no 1, 39-53 p.
Keyword [en]
Internet protocol, network design, routing, optimization
National Category
URN: urn:nbn:se:liu:diva-22384DOI: 10.1002/net.10102Local ID: 1593OAI: diva2:242697
Available from: 2009-10-07 Created: 2009-10-07 Last updated: 2013-08-29

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Holmberg, KajYuan, Di
By organisation
The Institute of TechnologyOptimization Department of Science and Technology
In the same journal

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 376 hits
ReferencesLink to record
Permanent link

Direct link