Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952748674> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2952748674 abstract "We consider the problem of designing an overlay network and routing mechanism that permits finding resources efficiently in a peer-to-peer system. We argue that many existing approaches to this problem can be modeled as the construction of a random graph embedded in a metric space whose points represent resource identifiers, where the probability of a connection between two nodes depends only on the distance between them in the metric space. We study the performance of a peer-to-peer system where nodes are embedded at grid points in a simple metric space: a one-dimensional real line. We prove upper and lower bounds on the message complexity of locating particular resources in such a system, under a variety of assumptions about failures of either nodes or the connections between them. Our lower bounds in particular show that the use of inverse power-law distributions in routing, as suggested by Kleinberg (1999), is close to optimal. We also give efficient heuristics to dynamically maintain such a system as new nodes arrive and old nodes depart. Finally, we give experimental results that suggest promising directions for future work." @default.
- W2952748674 created "2019-06-27" @default.
- W2952748674 creator A5010367218 @default.
- W2952748674 creator A5028783906 @default.
- W2952748674 creator A5036421091 @default.
- W2952748674 date "2003-02-15" @default.
- W2952748674 modified "2023-09-27" @default.
- W2952748674 title "Fault-tolerant routing in peer-to-peer systems" @default.
- W2952748674 cites W1628914930 @default.
- W2952748674 cites W1650675509 @default.
- W2952748674 cites W1975950716 @default.
- W2952748674 cites W2000876023 @default.
- W2952748674 cites W2005390858 @default.
- W2952748674 cites W2107997203 @default.
- W2952748674 cites W2128678576 @default.
- W2952748674 cites W2138972795 @default.
- W2952748674 cites W2146109212 @default.
- W2952748674 cites W2158049821 @default.
- W2952748674 cites W2163059190 @default.
- W2952748674 cites W2164195254 @default.
- W2952748674 hasPublicationYear "2003" @default.
- W2952748674 type Work @default.
- W2952748674 sameAs 2952748674 @default.
- W2952748674 citedByCount "0" @default.
- W2952748674 crossrefType "posted-content" @default.
- W2952748674 hasAuthorship W2952748674A5010367218 @default.
- W2952748674 hasAuthorship W2952748674A5028783906 @default.
- W2952748674 hasAuthorship W2952748674A5036421091 @default.
- W2952748674 hasConcept C110875604 @default.
- W2952748674 hasConcept C111919701 @default.
- W2952748674 hasConcept C118615104 @default.
- W2952748674 hasConcept C120314980 @default.
- W2952748674 hasConcept C127705205 @default.
- W2952748674 hasConcept C134306372 @default.
- W2952748674 hasConcept C136085584 @default.
- W2952748674 hasConcept C136764020 @default.
- W2952748674 hasConcept C162324750 @default.
- W2952748674 hasConcept C169851745 @default.
- W2952748674 hasConcept C176217482 @default.
- W2952748674 hasConcept C198043062 @default.
- W2952748674 hasConcept C199360897 @default.
- W2952748674 hasConcept C21547014 @default.
- W2952748674 hasConcept C31258907 @default.
- W2952748674 hasConcept C33923547 @default.
- W2952748674 hasConcept C41008148 @default.
- W2952748674 hasConcept C534932454 @default.
- W2952748674 hasConcept C74172769 @default.
- W2952748674 hasConcept C77553402 @default.
- W2952748674 hasConcept C80444323 @default.
- W2952748674 hasConceptScore W2952748674C110875604 @default.
- W2952748674 hasConceptScore W2952748674C111919701 @default.
- W2952748674 hasConceptScore W2952748674C118615104 @default.
- W2952748674 hasConceptScore W2952748674C120314980 @default.
- W2952748674 hasConceptScore W2952748674C127705205 @default.
- W2952748674 hasConceptScore W2952748674C134306372 @default.
- W2952748674 hasConceptScore W2952748674C136085584 @default.
- W2952748674 hasConceptScore W2952748674C136764020 @default.
- W2952748674 hasConceptScore W2952748674C162324750 @default.
- W2952748674 hasConceptScore W2952748674C169851745 @default.
- W2952748674 hasConceptScore W2952748674C176217482 @default.
- W2952748674 hasConceptScore W2952748674C198043062 @default.
- W2952748674 hasConceptScore W2952748674C199360897 @default.
- W2952748674 hasConceptScore W2952748674C21547014 @default.
- W2952748674 hasConceptScore W2952748674C31258907 @default.
- W2952748674 hasConceptScore W2952748674C33923547 @default.
- W2952748674 hasConceptScore W2952748674C41008148 @default.
- W2952748674 hasConceptScore W2952748674C534932454 @default.
- W2952748674 hasConceptScore W2952748674C74172769 @default.
- W2952748674 hasConceptScore W2952748674C77553402 @default.
- W2952748674 hasConceptScore W2952748674C80444323 @default.
- W2952748674 hasLocation W29527486741 @default.
- W2952748674 hasOpenAccess W2952748674 @default.
- W2952748674 hasPrimaryLocation W29527486741 @default.
- W2952748674 hasRelatedWork W1933971483 @default.
- W2952748674 hasRelatedWork W1975950716 @default.
- W2952748674 hasRelatedWork W1992467531 @default.
- W2952748674 hasRelatedWork W2011184413 @default.
- W2952748674 hasRelatedWork W201837444 @default.
- W2952748674 hasRelatedWork W2022485285 @default.
- W2952748674 hasRelatedWork W2072592698 @default.
- W2952748674 hasRelatedWork W2118184224 @default.
- W2952748674 hasRelatedWork W2146956683 @default.
- W2952748674 hasRelatedWork W2167142457 @default.
- W2952748674 hasRelatedWork W2189593534 @default.
- W2952748674 hasRelatedWork W2215420506 @default.
- W2952748674 hasRelatedWork W2326008087 @default.
- W2952748674 hasRelatedWork W2516314332 @default.
- W2952748674 hasRelatedWork W2891734459 @default.
- W2952748674 hasRelatedWork W2949999231 @default.
- W2952748674 hasRelatedWork W2963861510 @default.
- W2952748674 hasRelatedWork W2990912555 @default.
- W2952748674 hasRelatedWork W3102316484 @default.
- W2952748674 hasRelatedWork W3104901116 @default.
- W2952748674 isParatext "false" @default.
- W2952748674 isRetracted "false" @default.
- W2952748674 magId "2952748674" @default.
- W2952748674 workType "article" @default.