TY - GEN
T1 - Restorable logical topology in the face of no or partial traffic demand knowledge
AU - Cohen, Reuven
AU - Nakibly, Gabi
N1 - Funding Information: • This work was financially supported by the Swedish Natural Science Research Council (NFR)
PY - 2014
Y1 - 2014
N2 - The construction of a logical network on top of a physical (optical) infrastructure involves two intertwined tasks: logical link selection - deciding which pairs of routers will be connected by logical links (lightpaths), and logical link routing - deciding how to route each logical link across the optical network. The operator of such networks is often required to maximize the available throughput while guaranteeing its restorability. This paper is the first to combine these seemingly conflicting goals into one optimization criterion: maximizing the restorable throughput of the end-to-end paths. We address this problem in three cases: when the operator has no knowledge of the future bandwidth demands, when it has partial knowledge, and when it has full knowledge. We present efficient algorithms for each of these cases and use extensive simulations to compare their performance.
AB - The construction of a logical network on top of a physical (optical) infrastructure involves two intertwined tasks: logical link selection - deciding which pairs of routers will be connected by logical links (lightpaths), and logical link routing - deciding how to route each logical link across the optical network. The operator of such networks is often required to maximize the available throughput while guaranteeing its restorability. This paper is the first to combine these seemingly conflicting goals into one optimization criterion: maximizing the restorable throughput of the end-to-end paths. We address this problem in three cases: when the operator has no knowledge of the future bandwidth demands, when it has partial knowledge, and when it has full knowledge. We present efficient algorithms for each of these cases and use extensive simulations to compare their performance.
UR - http://www.scopus.com/inward/record.url?scp=84904438166&partnerID=8YFLogxK
U2 - https://doi.org/10.1109/INFOCOM.2014.6848099
DO - https://doi.org/10.1109/INFOCOM.2014.6848099
M3 - منشور من مؤتمر
SN - 9781479933600
T3 - Proceedings - IEEE INFOCOM
SP - 1626
EP - 1634
BT - IEEE INFOCOM 2014 - IEEE Conference on Computer Communications
T2 - 33rd IEEE Conference on Computer Communications, IEEE INFOCOM 2014
Y2 - 27 April 2014 through 2 May 2014
ER -