Multipolar routing: where dynamic and static routing meet

Walid Ben-Ameur , Mateusz Żotkiewicz

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
Author Walid Ben-Ameur
Walid Ben-Ameur,,
-
, Mateusz Żotkiewicz (FEIT / IT)
Mateusz Żotkiewicz,,
- The Institute of Telecommunications
Journal seriesElectronic Notes in Discrete Mathematics, [Electron Notes Discrete Math], ISSN 1571-0653
Issue year2013
Vol41
Pages61–68
Conference6th International Network Optimization Conference (INOC 2013), 20-05-2013 - 22-05-2013, Tenerife, Hiszpania
Keywords in EnglishRobust optimization; network optimization; routing; polyhedral model
ASJC Classification2604 Applied Mathematics; 2607 Discrete Mathematics and Combinatorics
DOIDOI:10.1016/j.endm.2013.05.076
URL http://www.sciencedirect.com/science/article/pii/S1571065313000772#
ProjectThe Develpment of Digital Communicatios. Project leader: Lubacz Józef, , Phone: 22 234 65 31, start date 04-05-2012, planned end date 31-03-2013, end date 31-12-2013, IT/2012/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
File
Ameur Zotkiewicz Multipolar routing where dynamic 2013.pdf 1.59 MB
Score (nominal)0
Score sourcejournalList
ScoreMinisterial score = 0.0, 02-02-2020, ArticleFromJournalAndMatConfByIndicator
Ministerial score (2013-2016) = 0.0, 02-02-2020, ArticleFromJournalAndMatConfByIndicator
Publication indicators Scopus SNIP (Source Normalised Impact per Paper): 2013 = 0.476
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?