Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056557086> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2056557086 abstract "We study oblivious routing in which the packet paths are constructed independently of each other. We give a simple oblivious routing algorithm for geometric networks in which the nodes are embedded in the Euclidean plane. In our algorithm, a packet path is constructed by first choosing a random intermediate node in the space between the source and destination, and then the packet is sent to its destination through the intermediate node. We analyze the performance of the algorithm in terms of the stretch and congestion of the resulting paths. We show that the stretch is constant, and the congestion is near optimal when the network paths can be chosen to be close to the geodesic lines that connect the end points of the paths. We give applications of our general result to the mesh topology and uniformly distributed disc graphs. Previous oblivious routing algorithms with near optimal congestion use many intermediate nodes and do not control the stretch." @default.
- W2056557086 created "2016-06-24" @default.
- W2056557086 creator A5029951524 @default.
- W2056557086 creator A5044907189 @default.
- W2056557086 creator A5051863472 @default.
- W2056557086 date "2005-07-18" @default.
- W2056557086 modified "2023-09-23" @default.
- W2056557086 title "Oblivious routing on geometric networks" @default.
- W2056557086 cites W1963964297 @default.
- W2056557086 cites W1971443646 @default.
- W2056557086 cites W1986061053 @default.
- W2056557086 cites W1988294273 @default.
- W2056557086 cites W2009862698 @default.
- W2056557086 cites W2012940837 @default.
- W2056557086 cites W2020066367 @default.
- W2056557086 cites W2022191808 @default.
- W2056557086 cites W2027920448 @default.
- W2056557086 cites W2052416052 @default.
- W2056557086 cites W2069489095 @default.
- W2056557086 cites W2084427019 @default.
- W2056557086 cites W2107997203 @default.
- W2056557086 cites W2113322651 @default.
- W2056557086 cites W2135992799 @default.
- W2056557086 cites W2170832776 @default.
- W2056557086 cites W3015891365 @default.
- W2056557086 doi "https://doi.org/10.1145/1073970.1074022" @default.
- W2056557086 hasPublicationYear "2005" @default.
- W2056557086 type Work @default.
- W2056557086 sameAs 2056557086 @default.
- W2056557086 citedByCount "20" @default.
- W2056557086 countsByYear W20565570862012 @default.
- W2056557086 countsByYear W20565570862014 @default.
- W2056557086 countsByYear W20565570862015 @default.
- W2056557086 countsByYear W20565570862021 @default.
- W2056557086 crossrefType "proceedings-article" @default.
- W2056557086 hasAuthorship W2056557086A5029951524 @default.
- W2056557086 hasAuthorship W2056557086A5044907189 @default.
- W2056557086 hasAuthorship W2056557086A5051863472 @default.
- W2056557086 hasConcept C120314980 @default.
- W2056557086 hasConcept C31258907 @default.
- W2056557086 hasConcept C41008148 @default.
- W2056557086 hasConcept C74172769 @default.
- W2056557086 hasConceptScore W2056557086C120314980 @default.
- W2056557086 hasConceptScore W2056557086C31258907 @default.
- W2056557086 hasConceptScore W2056557086C41008148 @default.
- W2056557086 hasConceptScore W2056557086C74172769 @default.
- W2056557086 hasLocation W20565570861 @default.
- W2056557086 hasOpenAccess W2056557086 @default.
- W2056557086 hasPrimaryLocation W20565570861 @default.
- W2056557086 hasRelatedWork W1485627940 @default.
- W2056557086 hasRelatedWork W1587227328 @default.
- W2056557086 hasRelatedWork W1596201972 @default.
- W2056557086 hasRelatedWork W1880774266 @default.
- W2056557086 hasRelatedWork W1986253068 @default.
- W2056557086 hasRelatedWork W2028061998 @default.
- W2056557086 hasRelatedWork W2130966263 @default.
- W2056557086 hasRelatedWork W2152433827 @default.
- W2056557086 hasRelatedWork W2160425906 @default.
- W2056557086 hasRelatedWork W2998813341 @default.
- W2056557086 isParatext "false" @default.
- W2056557086 isRetracted "false" @default.
- W2056557086 magId "2056557086" @default.
- W2056557086 workType "article" @default.