Multipolar routing: Where dynamic and static routing meet

Walid Ben-Ameur; Mateusz Zotkiewicz

doi:10.1016/j.endm.2013.05.076

Multipolar routing: Where dynamic and static routing meet

Walid Ben-Ameur
, Mateusz Zotkiewicz

Warsaw University of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

Assuming that the traffic matrix belongs to a polytope, we describe a new routing paradigm where each traffic matrix is routed a combination of a number of extreme routings. This combination depends on the current traffic matrix. Multipolar routing can be seen as a generalization of both routing and robust static routing. Moreover, the time complexity of multipolar routing is under control since it depends on the number of poles (i.e. the number of extreme routings) which can be defined by the network planner.

Original language	English
Pages (from-to)	61-68
Number of pages	8
Journal	Electronic Notes in Discrete Mathematics
Volume	41
DOIs	https://doi.org/10.1016/j.endm.2013.05.076
Publication status	Published - 9 Jul 2013

Keywords

Network optimization
Polyhedral model
Robust optimization
Routing

Access to Document

10.1016/j.endm.2013.05.076

Cite this

@article{8441984f4416461289ee3813f49b4d95,

title = "Multipolar routing: Where dynamic and static routing meet",

abstract = "Assuming that the traffic matrix belongs to a polytope, we describe a new routing paradigm where each traffic matrix is routed a combination of a number of extreme routings. This combination depends on the current traffic matrix. Multipolar routing can be seen as a generalization of both routing and robust static routing. Moreover, the time complexity of multipolar routing is under control since it depends on the number of poles (i.e. the number of extreme routings) which can be defined by the network planner.",

keywords = "Network optimization, Polyhedral model, Robust optimization, Routing",

author = "Walid Ben-Ameur and Mateusz Zotkiewicz",

year = "2013",

month = jul,

day = "9",

doi = "10.1016/j.endm.2013.05.076",

language = "English",

volume = "41",

pages = "61--68",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

}

TY - JOUR

T1 - Multipolar routing

T2 - Where dynamic and static routing meet

AU - Ben-Ameur, Walid

AU - Zotkiewicz, Mateusz

PY - 2013/7/9

Y1 - 2013/7/9

N2 - Assuming that the traffic matrix belongs to a polytope, we describe a new routing paradigm where each traffic matrix is routed a combination of a number of extreme routings. This combination depends on the current traffic matrix. Multipolar routing can be seen as a generalization of both routing and robust static routing. Moreover, the time complexity of multipolar routing is under control since it depends on the number of poles (i.e. the number of extreme routings) which can be defined by the network planner.

AB - Assuming that the traffic matrix belongs to a polytope, we describe a new routing paradigm where each traffic matrix is routed a combination of a number of extreme routings. This combination depends on the current traffic matrix. Multipolar routing can be seen as a generalization of both routing and robust static routing. Moreover, the time complexity of multipolar routing is under control since it depends on the number of poles (i.e. the number of extreme routings) which can be defined by the network planner.

KW - Network optimization

KW - Polyhedral model

KW - Robust optimization

KW - Routing

U2 - 10.1016/j.endm.2013.05.076

DO - 10.1016/j.endm.2013.05.076

M3 - Article

AN - SCOPUS:84879712879

SN - 1571-0653

VL - 41

SP - 61

EP - 68

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

Multipolar routing: Where dynamic and static routing meet

Abstract

Keywords

Access to Document

Fingerprint

Cite this