An efficient approach to optimization of semi‐stable routing in multicommodity flow networks
Authors:
- Artur Tomaszewski,
- Michał Pióro,
- Davide Sanvito,
- Ilario Filippini,
- Antonio Capone
Abstract
Ideally, the network should be dynamically reconfigured as traffic evolves. Yet, even within the software defined network paradigm, network reconfigurations cannot be too frequent due to a number of reasons related to route consistency, forwarding rules instantiation, individual flows dynamics, traffic monitoring overhead, and so on. In this paper, we focus on the fundamental issue of deciding whether, when, and how to reconfigure the network while traffic evolves. We consider a problem of optimizing semi‐stable routing in the capacitated multicommodity flow network when one may use at most a given maximum number of routing configurations (called routing clusters) and when each routing configuration must be used for at least a given minimum amount of time. We propose an efficient solution approach based on routing cluster generation that provides a tight lower bound on the minimum of a selected objective function (like maximum link delay or a sum of link delays) and suboptimal solutions very close to the calculated bound. The approach scales well with the size of the network.
- Record ID
- WUTceb30ec349c64c0c8754b78d0f6eeb64
- Author
- Journal series
- Networks, ISSN 0028-3045, e-ISSN 1097-0037, [1097-0037 (online)]
- Issue year
- 2021
- Vol
- 77
- No
- 4
- Pages
- 538-558
- Publication size in sheets
- 1.00
- Keywords in English
- integer programming, multicommodity flows, semi-stable routing, software defined networks, time-dependent traffic
- ASJC Classification
- ; ; ;
- DOI
- DOI:10.1002/net.21999 Opening in a new tab
- URL
- https://onlinelibrary.wiley.com/doi/10.1002/net.21999 Opening in a new tab
- Project (archive)
- Packet routing and transmission scheduling optimization in multi-hop wireless networks with multicast traffic. Project leader: Pióro Michał, +48 22 234 73 83, start date 01-01-2018, planned end date 02-04-2021, IT/2017/badawczy/55, ImplementedWEiTIProjects financed by NSC [Projekty finansowane przez NCN]
- Language
- eng (en) English
- File
-
- File: 1
- 2021 Tomaszewski Pióro An efficient approach to optimization.pdf
-
- Score (nominal)
- 140
- Score source
- journalList
- Score
- = 140.0, 05-05-2021, ArticleFromJournal
- Publication indicators
- = 0; : 2017 = 1.380; : 2019 = 2.602 (2) - 2019=2.172 (5)
Share
- Uniform Resource Identifier
- https://repo.pw.edu.pl/info/article/WUTceb30ec349c64c0c8754b78d0f6eeb64/
- URN
urn:pw-repo:WUTceb30ec349c64c0c8754b78d0f6eeb64
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or PerishOpening in a new tab system.