liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Optimization of Internet Protocol Network Design and Routing
Linköpings universitet, Tekniska högskolan. Linköpings universitet, Matematiska institutionen, Optimeringslära.ORCID-id: 0000-0001-5907-0087
Linköpings universitet, Institutionen för teknik och naturvetenskap.
2004 (engelsk)Inngår i: Networks, ISSN 0028-3045, E-ISSN 1097-0037, Vol. 43, nr 1, s. 39-53Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
2004. Vol. 43, nr 1, s. 39-53
Emneord [en]
Internet protocol, network design, routing, optimization
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-22384DOI: 10.1002/net.10102Lokal ID: 1593OAI: oai:DiVA.org:liu-22384DiVA, id: diva2:242697
Tilgjengelig fra: 2009-10-07 Laget: 2009-10-07 Sist oppdatert: 2017-12-13

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Personposter BETA

Holmberg, KajYuan, Di

Søk i DiVA

Av forfatter/redaktør
Holmberg, KajYuan, Di
Av organisasjonen
I samme tidsskrift
Networks

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 434 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf