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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, E-ISSN 1097-0037, 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
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-22384DOI: 10.1002/net.10102Local ID: 1593OAI: oai:DiVA.org:liu-22384DiVA: diva2:242697
Available from: 2009-10-07 Created: 2009-10-07 Last updated: 2017-12-13

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Holmberg, KajYuan, Di

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 424 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf