Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208131317> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3208131317 abstract "To ensure high availability, datacenter networks must rely on local fast rerouting mechanisms that allow routers to quickly react to link failures, in a fully decentralized manner. However, configuring these mechanisms to provide a high resilience against multiple failures while avoiding congestion along failover routes is algorithmically challenging, as the rerouting rules can only depend on local failure information and must be defined ahead of time. This paper presents a randomized local fast rerouting algorithm for Clos networks, the predominant datacenter topologies. Given a graph $G=(V,E)$ describing a Clos topology, our algorithm defines local routing rules for each node $vin V$, which only depend on the packet's destination and are conditioned on the incident link failures. We prove that as long as number of failures at each node does not exceed a certain bound, our algorithm achieves an asymptotically minimal congestion up to polyloglog factors along failover paths. Our lower bounds are developed under some natural routing assumptions." @default.
- W3208131317 created "2021-11-08" @default.
- W3208131317 creator A5031175387 @default.
- W3208131317 creator A5061445188 @default.
- W3208131317 creator A5066080641 @default.
- W3208131317 date "2021-08-04" @default.
- W3208131317 modified "2023-10-02" @default.
- W3208131317 title "Randomized Local Fast Rerouting for Datacenter Networks with Almost Optimal Congestion." @default.
- W3208131317 hasPublicationYear "2021" @default.
- W3208131317 type Work @default.
- W3208131317 sameAs 3208131317 @default.
- W3208131317 citedByCount "0" @default.
- W3208131317 crossrefType "proceedings-article" @default.
- W3208131317 hasAuthorship W3208131317A5031175387 @default.
- W3208131317 hasAuthorship W3208131317A5061445188 @default.
- W3208131317 hasAuthorship W3208131317A5066080641 @default.
- W3208131317 hasConcept C104954878 @default.
- W3208131317 hasConcept C109751979 @default.
- W3208131317 hasConcept C114614502 @default.
- W3208131317 hasConcept C119700423 @default.
- W3208131317 hasConcept C120314980 @default.
- W3208131317 hasConcept C121332964 @default.
- W3208131317 hasConcept C127413603 @default.
- W3208131317 hasConcept C134306372 @default.
- W3208131317 hasConcept C158379750 @default.
- W3208131317 hasConcept C184720557 @default.
- W3208131317 hasConcept C184896649 @default.
- W3208131317 hasConcept C195563490 @default.
- W3208131317 hasConcept C199845137 @default.
- W3208131317 hasConcept C2779585090 @default.
- W3208131317 hasConcept C31258907 @default.
- W3208131317 hasConcept C33923547 @default.
- W3208131317 hasConcept C41008148 @default.
- W3208131317 hasConcept C62611344 @default.
- W3208131317 hasConcept C66938386 @default.
- W3208131317 hasConcept C74172769 @default.
- W3208131317 hasConcept C77553402 @default.
- W3208131317 hasConcept C97355855 @default.
- W3208131317 hasConceptScore W3208131317C104954878 @default.
- W3208131317 hasConceptScore W3208131317C109751979 @default.
- W3208131317 hasConceptScore W3208131317C114614502 @default.
- W3208131317 hasConceptScore W3208131317C119700423 @default.
- W3208131317 hasConceptScore W3208131317C120314980 @default.
- W3208131317 hasConceptScore W3208131317C121332964 @default.
- W3208131317 hasConceptScore W3208131317C127413603 @default.
- W3208131317 hasConceptScore W3208131317C134306372 @default.
- W3208131317 hasConceptScore W3208131317C158379750 @default.
- W3208131317 hasConceptScore W3208131317C184720557 @default.
- W3208131317 hasConceptScore W3208131317C184896649 @default.
- W3208131317 hasConceptScore W3208131317C195563490 @default.
- W3208131317 hasConceptScore W3208131317C199845137 @default.
- W3208131317 hasConceptScore W3208131317C2779585090 @default.
- W3208131317 hasConceptScore W3208131317C31258907 @default.
- W3208131317 hasConceptScore W3208131317C33923547 @default.
- W3208131317 hasConceptScore W3208131317C41008148 @default.
- W3208131317 hasConceptScore W3208131317C62611344 @default.
- W3208131317 hasConceptScore W3208131317C66938386 @default.
- W3208131317 hasConceptScore W3208131317C74172769 @default.
- W3208131317 hasConceptScore W3208131317C77553402 @default.
- W3208131317 hasConceptScore W3208131317C97355855 @default.
- W3208131317 hasLocation W32081313171 @default.
- W3208131317 hasOpenAccess W3208131317 @default.
- W3208131317 hasPrimaryLocation W32081313171 @default.
- W3208131317 hasRelatedWork W1978696989 @default.
- W3208131317 hasRelatedWork W1988160302 @default.
- W3208131317 hasRelatedWork W2016111035 @default.
- W3208131317 hasRelatedWork W2069406928 @default.
- W3208131317 hasRelatedWork W2077772100 @default.
- W3208131317 hasRelatedWork W2188169469 @default.
- W3208131317 hasRelatedWork W2554361665 @default.
- W3208131317 hasRelatedWork W2566440342 @default.
- W3208131317 hasRelatedWork W2779574488 @default.
- W3208131317 hasRelatedWork W2789632677 @default.
- W3208131317 hasRelatedWork W2833580585 @default.
- W3208131317 hasRelatedWork W2897307451 @default.
- W3208131317 hasRelatedWork W2923551719 @default.
- W3208131317 hasRelatedWork W3033112914 @default.
- W3208131317 hasRelatedWork W3081441829 @default.
- W3208131317 hasRelatedWork W3103471743 @default.
- W3208131317 hasRelatedWork W3158687476 @default.
- W3208131317 hasRelatedWork W3190499413 @default.
- W3208131317 hasRelatedWork W2394345568 @default.
- W3208131317 hasRelatedWork W2512526968 @default.
- W3208131317 isParatext "false" @default.
- W3208131317 isRetracted "false" @default.
- W3208131317 magId "3208131317" @default.
- W3208131317 workType "article" @default.