Volume-oriented routing and its modifications

Mateusz Żotkiewicz , Walid Ben-Ameur


Assuming that the traffic matrix belongs to a polytope, we present a new routing paradigm where each traffic demand is routed independently of the other demands: the volume-oriented routing. The routing of each demand is a combination of two extreme routing schemes depending on the current volume of the demand. This new routing paradigm is easy to implement in networks and quite efficient in terms of network cost. However, computing an optimal volume-oriented routing is generally difficult. Then, we introduce two modifications of the presented routing paradigm such that an optimal solution can be computed in polynomial time. Numerical experiments are also provided to compare volume-oriented routing with the best routing strategy in term of costs, i.e, dynamic routing.
Author Mateusz Żotkiewicz (FEIT / IT)
Mateusz Żotkiewicz,,
- The Institute of Telecommunications
, Walid Ben-Ameur
Walid Ben-Ameur,,
Journal seriesTelecommunication Systems, ISSN 1018-4864
Issue year2013
Keywords in EnglishVolume-oriented routing · Robust routing · Dynamic routing · Traffic demand polytope
ASJC Classification2208 Electrical and Electronic Engineering
ProjectOptimization models and methods for planning of integrated transport network under uncertain, and short-term and long-term variable traffic demand. Project leader: Pióro Michał, , Phone: +48 22 234-7383, start date 08-10-2010, planned end date 08-10-2011, end date 31-03-2012, IT/2008/SPUB/07, Completed
WEiTI Projekty finansowane przez MNiSW
The 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
Zotkiewicz Ben-Ameur Volume-oriented routing and its modifications 2013.pdf 546.37 KB
Score (nominal)25
Score sourcejournalList
ScoreMinisterial score = 20.0, 04-03-2020, ArticleFromJournal
Ministerial score (2013-2016) = 25.0, 04-03-2020, ArticleFromJournal
Publication indicators WoS Citations = 2; GS Citations = 1.0; Scopus SNIP (Source Normalised Impact per Paper): 2014 = 1.174; WoS Impact Factor: 2013 = 1.163 (2) - 2013=1.201 (5)
Citation count*1 (2014-12-24)
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.
Are you sure?