Matches in SemOpenAlex for { <https://semopenalex.org/work/W2134261469> ?p ?o ?g. }
- W2134261469 endingPage "34" @default.
- W2134261469 startingPage "34" @default.
- W2134261469 abstract "We propose a new approach for constructing P2P networks based on a dynamic decomposition of a continuous space into cells corresponding to servers. We demonstrate the power of this approach by suggesting two new P2P architectures and various algorithms for them. The first serves as a DHT (distributed hash table) and the other is a dynamic expander network. The DHT network, which we call Distance Halving, allows logarithmic routing and load while preserving constant degrees. It offers an optimal tradeoff between degree and path length in the sense that degree d guarantees a path length of O (log d n ). Another advantage over previous constructions is its relative simplicity. A major new contribution of this construction is a dynamic caching technique that maintains low load and storage, even under the occurrence of hot spots. Our second construction builds a network that is guaranteed to be an expander. The resulting topologies are simple to maintain and implement. Their simplicity makes it easy to modify and add protocols. A small variation yields a DHT which is robust against random Byzantine faults. Finally we show that, using our approach, it is possible to construct any family of constant degree graphs in a dynamic environment, though with worse parameters. Therefore, we expect that more distributed data structures could be designed and implemented in a dynamic environment." @default.
- W2134261469 created "2016-06-24" @default.
- W2134261469 creator A5002372704 @default.
- W2134261469 creator A5025142058 @default.
- W2134261469 date "2007-08-01" @default.
- W2134261469 modified "2023-10-03" @default.
- W2134261469 title "Novel architectures for P2P applications" @default.
- W2134261469 cites W1678178911 @default.
- W2134261469 cites W1969008575 @default.
- W2134261469 cites W1970564778 @default.
- W2134261469 cites W1981535405 @default.
- W2134261469 cites W1993418693 @default.
- W2134261469 cites W2006115592 @default.
- W2134261469 cites W2015478444 @default.
- W2134261469 cites W2020765652 @default.
- W2134261469 cites W2021670981 @default.
- W2134261469 cites W2033864237 @default.
- W2134261469 cites W2048958388 @default.
- W2134261469 cites W2058010109 @default.
- W2134261469 cites W2058839687 @default.
- W2134261469 cites W2067330023 @default.
- W2134261469 cites W2083668208 @default.
- W2134261469 cites W2107997203 @default.
- W2134261469 cites W2117420615 @default.
- W2134261469 cites W2118780110 @default.
- W2134261469 cites W2127441060 @default.
- W2134261469 cites W2128678576 @default.
- W2134261469 cites W2158049821 @default.
- W2134261469 cites W2161342511 @default.
- W2134261469 cites W2163059190 @default.
- W2134261469 cites W2496163386 @default.
- W2134261469 cites W2503739928 @default.
- W2134261469 cites W2775875217 @default.
- W2134261469 cites W2962856879 @default.
- W2134261469 cites W4239339957 @default.
- W2134261469 doi "https://doi.org/10.1145/1273340.1273350" @default.
- W2134261469 hasPublicationYear "2007" @default.
- W2134261469 type Work @default.
- W2134261469 sameAs 2134261469 @default.
- W2134261469 citedByCount "82" @default.
- W2134261469 countsByYear W21342614692012 @default.
- W2134261469 countsByYear W21342614692013 @default.
- W2134261469 countsByYear W21342614692014 @default.
- W2134261469 countsByYear W21342614692015 @default.
- W2134261469 countsByYear W21342614692016 @default.
- W2134261469 countsByYear W21342614692017 @default.
- W2134261469 countsByYear W21342614692018 @default.
- W2134261469 countsByYear W21342614692019 @default.
- W2134261469 countsByYear W21342614692020 @default.
- W2134261469 crossrefType "journal-article" @default.
- W2134261469 hasAuthorship W2134261469A5002372704 @default.
- W2134261469 hasAuthorship W2134261469A5025142058 @default.
- W2134261469 hasConcept C111472728 @default.
- W2134261469 hasConcept C120314980 @default.
- W2134261469 hasConcept C121332964 @default.
- W2134261469 hasConcept C132525143 @default.
- W2134261469 hasConcept C134306372 @default.
- W2134261469 hasConcept C138885662 @default.
- W2134261469 hasConcept C138959212 @default.
- W2134261469 hasConcept C154547637 @default.
- W2134261469 hasConcept C187691185 @default.
- W2134261469 hasConcept C199360897 @default.
- W2134261469 hasConcept C199845137 @default.
- W2134261469 hasConcept C22590252 @default.
- W2134261469 hasConcept C24890656 @default.
- W2134261469 hasConcept C2524010 @default.
- W2134261469 hasConcept C2775997480 @default.
- W2134261469 hasConcept C2777027219 @default.
- W2134261469 hasConcept C2777735758 @default.
- W2134261469 hasConcept C2780224649 @default.
- W2134261469 hasConcept C2780586882 @default.
- W2134261469 hasConcept C31258907 @default.
- W2134261469 hasConcept C33923547 @default.
- W2134261469 hasConcept C38652104 @default.
- W2134261469 hasConcept C39927690 @default.
- W2134261469 hasConcept C41008148 @default.
- W2134261469 hasConcept C534932454 @default.
- W2134261469 hasConcept C74172769 @default.
- W2134261469 hasConcept C80444323 @default.
- W2134261469 hasConcept C91886571 @default.
- W2134261469 hasConcept C93996380 @default.
- W2134261469 hasConcept C99138194 @default.
- W2134261469 hasConceptScore W2134261469C111472728 @default.
- W2134261469 hasConceptScore W2134261469C120314980 @default.
- W2134261469 hasConceptScore W2134261469C121332964 @default.
- W2134261469 hasConceptScore W2134261469C132525143 @default.
- W2134261469 hasConceptScore W2134261469C134306372 @default.
- W2134261469 hasConceptScore W2134261469C138885662 @default.
- W2134261469 hasConceptScore W2134261469C138959212 @default.
- W2134261469 hasConceptScore W2134261469C154547637 @default.
- W2134261469 hasConceptScore W2134261469C187691185 @default.
- W2134261469 hasConceptScore W2134261469C199360897 @default.
- W2134261469 hasConceptScore W2134261469C199845137 @default.
- W2134261469 hasConceptScore W2134261469C22590252 @default.
- W2134261469 hasConceptScore W2134261469C24890656 @default.
- W2134261469 hasConceptScore W2134261469C2524010 @default.
- W2134261469 hasConceptScore W2134261469C2775997480 @default.
- W2134261469 hasConceptScore W2134261469C2777027219 @default.