Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951068524> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2951068524 abstract "We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that the following process continues for up to n rounds where n is the total number of nodes initially in the network: the adversary deletes an arbitrary node from the network, then the network responds by quickly adding a small number of new edges. We present a distributed data structure that ensures two key properties. First, the diameter of the network is never more than $O(log Delta)$ times its original diameter, where $Delta$ is the maximum degree of the network initially. We note that for many peer-to-peer systems, $Delta$ is polylogarithmic, so the diameter increase would be a O(log log n) multiplicative factor. Second, the degree of any node never increases by more than 3 over its original degree. Our data structure is fully distributed, has O(1) latency per round and requires each node to send and receive O(1) messages per round. The data structure requires an initial setup phase that has latency equal to the diameter of the original network, and requires, with high probability, each node v to send O(log n) messages along every edge incident to v. Our approach is orthogonal and complementary to traditional topology-based approaches to defending against attack." @default.
- W2951068524 created "2019-06-27" @default.
- W2951068524 creator A5001987487 @default.
- W2951068524 creator A5004522545 @default.
- W2951068524 creator A5032099071 @default.
- W2951068524 creator A5039997672 @default.
- W2951068524 date "2008-02-22" @default.
- W2951068524 modified "2023-09-27" @default.
- W2951068524 title "The Forgiving Tree: A Self-Healing Distributed Data Structure" @default.
- W2951068524 cites W1631038321 @default.
- W2951068524 cites W1965996575 @default.
- W2951068524 cites W2061896930 @default.
- W2951068524 cites W2073512688 @default.
- W2951068524 cites W2098862160 @default.
- W2951068524 cites W2106034715 @default.
- W2951068524 cites W2131856621 @default.
- W2951068524 cites W2138244558 @default.
- W2951068524 cites W2144553078 @default.
- W2951068524 cites W2153290542 @default.
- W2951068524 cites W2171699260 @default.
- W2951068524 hasPublicationYear "2008" @default.
- W2951068524 type Work @default.
- W2951068524 sameAs 2951068524 @default.
- W2951068524 citedByCount "12" @default.
- W2951068524 countsByYear W29510685242012 @default.
- W2951068524 countsByYear W29510685242014 @default.
- W2951068524 countsByYear W29510685242015 @default.
- W2951068524 countsByYear W29510685242018 @default.
- W2951068524 crossrefType "posted-content" @default.
- W2951068524 hasAuthorship W2951068524A5001987487 @default.
- W2951068524 hasAuthorship W2951068524A5004522545 @default.
- W2951068524 hasAuthorship W2951068524A5032099071 @default.
- W2951068524 hasAuthorship W2951068524A5039997672 @default.
- W2951068524 hasConcept C114614502 @default.
- W2951068524 hasConcept C118615104 @default.
- W2951068524 hasConcept C121332964 @default.
- W2951068524 hasConcept C127413603 @default.
- W2951068524 hasConcept C134306372 @default.
- W2951068524 hasConcept C184720557 @default.
- W2951068524 hasConcept C199845137 @default.
- W2951068524 hasConcept C24890656 @default.
- W2951068524 hasConcept C2775997480 @default.
- W2951068524 hasConcept C31258907 @default.
- W2951068524 hasConcept C33923547 @default.
- W2951068524 hasConcept C38652104 @default.
- W2951068524 hasConcept C41008148 @default.
- W2951068524 hasConcept C41065033 @default.
- W2951068524 hasConcept C42747912 @default.
- W2951068524 hasConcept C62611344 @default.
- W2951068524 hasConcept C63553672 @default.
- W2951068524 hasConcept C66938386 @default.
- W2951068524 hasConcept C76155785 @default.
- W2951068524 hasConcept C82876162 @default.
- W2951068524 hasConceptScore W2951068524C114614502 @default.
- W2951068524 hasConceptScore W2951068524C118615104 @default.
- W2951068524 hasConceptScore W2951068524C121332964 @default.
- W2951068524 hasConceptScore W2951068524C127413603 @default.
- W2951068524 hasConceptScore W2951068524C134306372 @default.
- W2951068524 hasConceptScore W2951068524C184720557 @default.
- W2951068524 hasConceptScore W2951068524C199845137 @default.
- W2951068524 hasConceptScore W2951068524C24890656 @default.
- W2951068524 hasConceptScore W2951068524C2775997480 @default.
- W2951068524 hasConceptScore W2951068524C31258907 @default.
- W2951068524 hasConceptScore W2951068524C33923547 @default.
- W2951068524 hasConceptScore W2951068524C38652104 @default.
- W2951068524 hasConceptScore W2951068524C41008148 @default.
- W2951068524 hasConceptScore W2951068524C41065033 @default.
- W2951068524 hasConceptScore W2951068524C42747912 @default.
- W2951068524 hasConceptScore W2951068524C62611344 @default.
- W2951068524 hasConceptScore W2951068524C63553672 @default.
- W2951068524 hasConceptScore W2951068524C66938386 @default.
- W2951068524 hasConceptScore W2951068524C76155785 @default.
- W2951068524 hasConceptScore W2951068524C82876162 @default.
- W2951068524 hasLocation W29510685241 @default.
- W2951068524 hasOpenAccess W2951068524 @default.
- W2951068524 hasPrimaryLocation W29510685241 @default.
- W2951068524 hasRelatedWork W1509021917 @default.
- W2951068524 hasRelatedWork W1598175906 @default.
- W2951068524 hasRelatedWork W2086958729 @default.
- W2951068524 hasRelatedWork W2105447142 @default.
- W2951068524 hasRelatedWork W2111132249 @default.
- W2951068524 hasRelatedWork W2114450250 @default.
- W2951068524 hasRelatedWork W2119741407 @default.
- W2951068524 hasRelatedWork W2120741723 @default.
- W2951068524 hasRelatedWork W2131856621 @default.
- W2951068524 hasRelatedWork W2136928097 @default.
- W2951068524 hasRelatedWork W2138244558 @default.
- W2951068524 hasRelatedWork W2170420565 @default.
- W2951068524 hasRelatedWork W2171699260 @default.
- W2951068524 hasRelatedWork W2217013297 @default.
- W2951068524 hasRelatedWork W2594917573 @default.
- W2951068524 hasRelatedWork W2798405709 @default.
- W2951068524 hasRelatedWork W2916545280 @default.
- W2951068524 hasRelatedWork W2959636666 @default.
- W2951068524 hasRelatedWork W2971499307 @default.
- W2951068524 hasRelatedWork W2071202952 @default.
- W2951068524 isParatext "false" @default.
- W2951068524 isRetracted "false" @default.
- W2951068524 magId "2951068524" @default.
- W2951068524 workType "article" @default.