Multipolar routing : where dynamic and static routing meet - Archive ouverte HAL
Communication Dans Un Congrès INOC '13 : International Network Optimization Conference Année : 2013

Multipolar routing : where dynamic and static routing meet

Résumé

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.

Dates et versions

hal-00838434 , version 1 (25-06-2013)

Identifiants

Citer

Walid Ben-Ameur, Mateusz Zotkiewicz. Multipolar routing : where dynamic and static routing meet. INOC '13 : International Network Optimization Conference, May 2013, Tenerife, Spain. pp.61-68, ⟨10.1016/j.endm.2013.05.076⟩. ⟨hal-00838434⟩
74 Consultations
0 Téléchargements

Altmetric

Partager

More