Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283208531> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4283208531 abstract "Oblivious routing distributes traffic from sources to destinations following predefined routes with rules independent of traffic demands. While finding optimal oblivious routing is intractable for general topologies, we show that it is tractable for structured topologies often used in datacenter networks. To achieve this, we apply graph automorphism and prove the existence of the optimal automorphism-invariant solution. This result reduces the search space to targeting the optimal automorphism-invariant solution. We design an iterative algorithm to obtain such a solution by alternating between two linear programs. The first program finds an automorphism-invariant solution based on representative variables and constraints, making the problem tractable. The second program generates adversarial demands to ensure the final result satisfies all possible demands. Since, the construction of the representative variables and constraints are combinatorial problems, we design polynomial-time algorithms for the construction. We evaluate proposed iterative algorithm in terms of throughput performance, scalability, and generality over three potential applications. The algorithm i) improves the throughput up to 87.5% over a heuristic algorithm for partially deployed FatTree, ii) scales for FatClique with a thousand switches, iii) is applicable to a general structured topology with non-uniform link capacity and server distribution." @default.
- W4283208531 created "2022-06-22" @default.
- W4283208531 creator A5022960783 @default.
- W4283208531 creator A5035157838 @default.
- W4283208531 creator A5042326103 @default.
- W4283208531 creator A5046149377 @default.
- W4283208531 creator A5071466474 @default.
- W4283208531 date "2022-05-02" @default.
- W4283208531 modified "2023-10-17" @default.
- W4283208531 title "Optimal Oblivious Routing for Structured Networks" @default.
- W4283208531 cites W1562069137 @default.
- W4283208531 cites W1988150362 @default.
- W4283208531 cites W1990600049 @default.
- W4283208531 cites W2038423000 @default.
- W4283208531 cites W2096811399 @default.
- W4283208531 cites W2125987572 @default.
- W4283208531 cites W2126210439 @default.
- W4283208531 cites W2136558412 @default.
- W4283208531 cites W2144056042 @default.
- W4283208531 cites W2144472425 @default.
- W4283208531 cites W2953378622 @default.
- W4283208531 cites W2966999544 @default.
- W4283208531 cites W3147460469 @default.
- W4283208531 cites W3192435828 @default.
- W4283208531 cites W4235670058 @default.
- W4283208531 cites W4237515752 @default.
- W4283208531 cites W4238465620 @default.
- W4283208531 cites W4256524787 @default.
- W4283208531 doi "https://doi.org/10.1109/infocom48880.2022.9796682" @default.
- W4283208531 hasPublicationYear "2022" @default.
- W4283208531 type Work @default.
- W4283208531 citedByCount "1" @default.
- W4283208531 countsByYear W42832085312023 @default.
- W4283208531 crossrefType "proceedings-article" @default.
- W4283208531 hasAuthorship W4283208531A5022960783 @default.
- W4283208531 hasAuthorship W4283208531A5035157838 @default.
- W4283208531 hasAuthorship W4283208531A5042326103 @default.
- W4283208531 hasAuthorship W4283208531A5046149377 @default.
- W4283208531 hasAuthorship W4283208531A5071466474 @default.
- W4283208531 hasConcept C11413529 @default.
- W4283208531 hasConcept C126255220 @default.
- W4283208531 hasConcept C15744967 @default.
- W4283208531 hasConcept C173801870 @default.
- W4283208531 hasConcept C199845137 @default.
- W4283208531 hasConcept C2780767217 @default.
- W4283208531 hasConcept C311688 @default.
- W4283208531 hasConcept C31258907 @default.
- W4283208531 hasConcept C33923547 @default.
- W4283208531 hasConcept C41008148 @default.
- W4283208531 hasConcept C48044578 @default.
- W4283208531 hasConcept C542102704 @default.
- W4283208531 hasConcept C74172769 @default.
- W4283208531 hasConcept C77088390 @default.
- W4283208531 hasConcept C80444323 @default.
- W4283208531 hasConceptScore W4283208531C11413529 @default.
- W4283208531 hasConceptScore W4283208531C126255220 @default.
- W4283208531 hasConceptScore W4283208531C15744967 @default.
- W4283208531 hasConceptScore W4283208531C173801870 @default.
- W4283208531 hasConceptScore W4283208531C199845137 @default.
- W4283208531 hasConceptScore W4283208531C2780767217 @default.
- W4283208531 hasConceptScore W4283208531C311688 @default.
- W4283208531 hasConceptScore W4283208531C31258907 @default.
- W4283208531 hasConceptScore W4283208531C33923547 @default.
- W4283208531 hasConceptScore W4283208531C41008148 @default.
- W4283208531 hasConceptScore W4283208531C48044578 @default.
- W4283208531 hasConceptScore W4283208531C542102704 @default.
- W4283208531 hasConceptScore W4283208531C74172769 @default.
- W4283208531 hasConceptScore W4283208531C77088390 @default.
- W4283208531 hasConceptScore W4283208531C80444323 @default.
- W4283208531 hasFunder F4320306076 @default.
- W4283208531 hasLocation W42832085311 @default.
- W4283208531 hasOpenAccess W4283208531 @default.
- W4283208531 hasPrimaryLocation W42832085311 @default.
- W4283208531 hasRelatedWork W1538899930 @default.
- W4283208531 hasRelatedWork W2150875760 @default.
- W4283208531 hasRelatedWork W2160947947 @default.
- W4283208531 hasRelatedWork W2165916320 @default.
- W4283208531 hasRelatedWork W2792915437 @default.
- W4283208531 hasRelatedWork W3169937661 @default.
- W4283208531 hasRelatedWork W3212186622 @default.
- W4283208531 hasRelatedWork W4200388139 @default.
- W4283208531 hasRelatedWork W4285063225 @default.
- W4283208531 hasRelatedWork W4386245260 @default.
- W4283208531 isParatext "false" @default.
- W4283208531 isRetracted "false" @default.
- W4283208531 workType "article" @default.