Matches in SemOpenAlex for { <https://semopenalex.org/work/W2097942748> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2097942748 abstract "We introduce Randomized Local Balance (RLB), a routing algorithm that strikes a balance between locality and load balance in torus networks, and analyze RLB's performance for benign and adversarial traffic permutations. Our results show that RLB outperforms deterministic algorithms (25% more bandwidth than Dimension Order Routing) and minimal oblivious algorithms (50% more bandwidth than 2 phase ROMM [9]) on worst-case traffic. At the same time, RLB offers higher throughput on local traffic than a fully randomized algorithm (4.6 times more bandwidth than VAL (Valiant's algorithm) [15] in the best case). RLBth (RLB threshold) improves the locality of RLB to match the throughput of minimal algorithms on very local traffic in exchange for a 4% reduction in worst-case throughput compared to RLB. Both RLB and RLBth give better throughput than all other algorithms we tested on randomly selected traffic permutations. While RLB algorithms have somewhat lower guaranteed bandwidth than VAL they have much lower latency at low offered loads (up to 3.65 times less for RLBth)." @default.
- W2097942748 created "2016-06-24" @default.
- W2097942748 creator A5010571977 @default.
- W2097942748 creator A5039301888 @default.
- W2097942748 creator A5058405202 @default.
- W2097942748 creator A5084342236 @default.
- W2097942748 date "2002-08-10" @default.
- W2097942748 modified "2023-10-17" @default.
- W2097942748 title "Locality-preserving randomized oblivious routing on torus networks" @default.
- W2097942748 cites W1984520032 @default.
- W2097942748 cites W2008041840 @default.
- W2097942748 cites W2038436772 @default.
- W2097942748 cites W2107997203 @default.
- W2097942748 cites W2129307244 @default.
- W2097942748 cites W2144472425 @default.
- W2097942748 cites W2165021839 @default.
- W2097942748 cites W4237091799 @default.
- W2097942748 doi "https://doi.org/10.1145/564870.564873" @default.
- W2097942748 hasPublicationYear "2002" @default.
- W2097942748 type Work @default.
- W2097942748 sameAs 2097942748 @default.
- W2097942748 citedByCount "31" @default.
- W2097942748 countsByYear W20979427482012 @default.
- W2097942748 countsByYear W20979427482013 @default.
- W2097942748 countsByYear W20979427482014 @default.
- W2097942748 countsByYear W20979427482015 @default.
- W2097942748 countsByYear W20979427482016 @default.
- W2097942748 countsByYear W20979427482017 @default.
- W2097942748 countsByYear W20979427482018 @default.
- W2097942748 countsByYear W20979427482019 @default.
- W2097942748 countsByYear W20979427482020 @default.
- W2097942748 countsByYear W20979427482022 @default.
- W2097942748 crossrefType "proceedings-article" @default.
- W2097942748 hasAuthorship W2097942748A5010571977 @default.
- W2097942748 hasAuthorship W2097942748A5039301888 @default.
- W2097942748 hasAuthorship W2097942748A5058405202 @default.
- W2097942748 hasAuthorship W2097942748A5084342236 @default.
- W2097942748 hasBestOaLocation W20979427482 @default.
- W2097942748 hasConcept C138885662 @default.
- W2097942748 hasConcept C157764524 @default.
- W2097942748 hasConcept C2779808786 @default.
- W2097942748 hasConcept C31258907 @default.
- W2097942748 hasConcept C33923547 @default.
- W2097942748 hasConcept C41008148 @default.
- W2097942748 hasConcept C41895202 @default.
- W2097942748 hasConcept C555944384 @default.
- W2097942748 hasConcept C76155785 @default.
- W2097942748 hasConceptScore W2097942748C138885662 @default.
- W2097942748 hasConceptScore W2097942748C157764524 @default.
- W2097942748 hasConceptScore W2097942748C2779808786 @default.
- W2097942748 hasConceptScore W2097942748C31258907 @default.
- W2097942748 hasConceptScore W2097942748C33923547 @default.
- W2097942748 hasConceptScore W2097942748C41008148 @default.
- W2097942748 hasConceptScore W2097942748C41895202 @default.
- W2097942748 hasConceptScore W2097942748C555944384 @default.
- W2097942748 hasConceptScore W2097942748C76155785 @default.
- W2097942748 hasLocation W20979427481 @default.
- W2097942748 hasLocation W20979427482 @default.
- W2097942748 hasOpenAccess W2097942748 @default.
- W2097942748 hasPrimaryLocation W20979427481 @default.
- W2097942748 hasRelatedWork W1509211761 @default.
- W2097942748 hasRelatedWork W1752224361 @default.
- W2097942748 hasRelatedWork W1970102182 @default.
- W2097942748 hasRelatedWork W2130966263 @default.
- W2097942748 hasRelatedWork W2363648756 @default.
- W2097942748 hasRelatedWork W2381880241 @default.
- W2097942748 hasRelatedWork W2463897850 @default.
- W2097942748 hasRelatedWork W2589307556 @default.
- W2097942748 hasRelatedWork W2886384632 @default.
- W2097942748 hasRelatedWork W4249758101 @default.
- W2097942748 isParatext "false" @default.
- W2097942748 isRetracted "false" @default.
- W2097942748 magId "2097942748" @default.
- W2097942748 workType "article" @default.