Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134611145> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3134611145 endingPage "44" @default.
- W3134611145 startingPage "39" @default.
- W3134611145 abstract "Emerging reconfigurable data centers introduce the unprecedented flexibility in how the physical layer can be programmed to adapt to current traffic demands. These reconfigurable topologies are commonly hybrid, consisting of static and reconfigurable links, enabled by e.g. an Optical Circuit Switch (OCS) connected to top-of-rack switches in Clos networks. Even though prior work has showcased the practical benefits of hybrid networks, several crucial performance aspects are not well understood. In this paper, we study the algorithmic problem of how to jointly optimize topology and routing in reconfigurable data centers with a known traffic matrix, in order to optimize a most fundamental metric, maximum link load. We chart the corresponding algorithmic landscape by investigating both un-/splittable flows and (non-)segregated routing policies. We moreover prove that the problem is not submodular for all these routing policies, even in multi-layer trees, where a topological complexity classification of the problem reveals that already trees of depth two are intractable. However, networks that can be abstracted by a single packet switch (e.g., nonblocking Fat-Tree topologies) can be optimized efficiently, and we present optimal polynomialtime algorithms accordingly. We complement our theoretical results with trace-driven simulation studies, where our algorithms can significantly improve the network load in comparison to the state of the art." @default.
- W3134611145 created "2021-03-15" @default.
- W3134611145 creator A5059024238 @default.
- W3134611145 creator A5066080641 @default.
- W3134611145 creator A5081411512 @default.
- W3134611145 creator A5085843145 @default.
- W3134611145 date "2021-03-05" @default.
- W3134611145 modified "2023-10-16" @default.
- W3134611145 title "Load-Optimization in Reconfigurable Networks" @default.
- W3134611145 cites W1978175770 @default.
- W3134611145 cites W1988150362 @default.
- W3134611145 cites W2042876290 @default.
- W3134611145 cites W2062832101 @default.
- W3134611145 cites W2096313289 @default.
- W3134611145 cites W2097926925 @default.
- W3134611145 cites W2115412108 @default.
- W3134611145 cites W2117884704 @default.
- W3134611145 cites W2119638333 @default.
- W3134611145 cites W2132320636 @default.
- W3134611145 cites W2157187369 @default.
- W3134611145 cites W2168595508 @default.
- W3134611145 cites W2486960733 @default.
- W3134611145 cites W2504195863 @default.
- W3134611145 cites W2507188917 @default.
- W3134611145 cites W2530249205 @default.
- W3134611145 cites W2742956305 @default.
- W3134611145 cites W2810723790 @default.
- W3134611145 cites W2819181356 @default.
- W3134611145 cites W2847302746 @default.
- W3134611145 cites W2962819996 @default.
- W3134611145 cites W2964058648 @default.
- W3134611145 cites W2965636783 @default.
- W3134611145 cites W2997806297 @default.
- W3134611145 cites W3006074501 @default.
- W3134611145 cites W3018555825 @default.
- W3134611145 cites W3047390477 @default.
- W3134611145 cites W3098158941 @default.
- W3134611145 cites W3161886301 @default.
- W3134611145 doi "https://doi.org/10.1145/3453953.3453962" @default.
- W3134611145 hasPublicationYear "2021" @default.
- W3134611145 type Work @default.
- W3134611145 sameAs 3134611145 @default.
- W3134611145 citedByCount "5" @default.
- W3134611145 countsByYear W31346111452021 @default.
- W3134611145 countsByYear W31346111452022 @default.
- W3134611145 countsByYear W31346111452023 @default.
- W3134611145 crossrefType "journal-article" @default.
- W3134611145 hasAuthorship W3134611145A5059024238 @default.
- W3134611145 hasAuthorship W3134611145A5066080641 @default.
- W3134611145 hasAuthorship W3134611145A5081411512 @default.
- W3134611145 hasAuthorship W3134611145A5085843145 @default.
- W3134611145 hasConcept C105795698 @default.
- W3134611145 hasConcept C114614502 @default.
- W3134611145 hasConcept C120314980 @default.
- W3134611145 hasConcept C184720557 @default.
- W3134611145 hasConcept C199845137 @default.
- W3134611145 hasConcept C2780598303 @default.
- W3134611145 hasConcept C31258907 @default.
- W3134611145 hasConcept C33923547 @default.
- W3134611145 hasConcept C41008148 @default.
- W3134611145 hasConcept C74172769 @default.
- W3134611145 hasConceptScore W3134611145C105795698 @default.
- W3134611145 hasConceptScore W3134611145C114614502 @default.
- W3134611145 hasConceptScore W3134611145C120314980 @default.
- W3134611145 hasConceptScore W3134611145C184720557 @default.
- W3134611145 hasConceptScore W3134611145C199845137 @default.
- W3134611145 hasConceptScore W3134611145C2780598303 @default.
- W3134611145 hasConceptScore W3134611145C31258907 @default.
- W3134611145 hasConceptScore W3134611145C33923547 @default.
- W3134611145 hasConceptScore W3134611145C41008148 @default.
- W3134611145 hasConceptScore W3134611145C74172769 @default.
- W3134611145 hasIssue "3" @default.
- W3134611145 hasLocation W31346111451 @default.
- W3134611145 hasOpenAccess W3134611145 @default.
- W3134611145 hasPrimaryLocation W31346111451 @default.
- W3134611145 hasRelatedWork W1980493127 @default.
- W3134611145 hasRelatedWork W2010672923 @default.
- W3134611145 hasRelatedWork W2011794836 @default.
- W3134611145 hasRelatedWork W2037788089 @default.
- W3134611145 hasRelatedWork W2075790071 @default.
- W3134611145 hasRelatedWork W2130199099 @default.
- W3134611145 hasRelatedWork W2139354275 @default.
- W3134611145 hasRelatedWork W2154602463 @default.
- W3134611145 hasRelatedWork W2187549531 @default.
- W3134611145 hasRelatedWork W2298220751 @default.
- W3134611145 hasVolume "48" @default.
- W3134611145 isParatext "false" @default.
- W3134611145 isRetracted "false" @default.
- W3134611145 magId "3134611145" @default.
- W3134611145 workType "article" @default.