FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896069023> ?p ?o ?g. }

• W2896069023 abstract "We investigate the maintenance of overlay networks under massive churn, i.e. nodes joining and leaving the network. We assume an adversary that may churn a constant fraction $alpha n$ of nodes over the course of $mathcal{O}(log n)$ rounds. In particular, the adversary has an almost up-to-date information of the network topology as it can observe an only slightly outdated topology that is at least $2$ rounds old. Other than that, we only have the provably minimal restriction that new nodes can only join the network via nodes that have taken part in the network for at least one round. Our contributions are as follows: First, we show that it is impossible to maintain a connected topology if adversary has up-to-date information about the nodes' connections. Further, we show that our restriction concerning the join is also necessary. As our main result present an algorithm that constructs a new overlay -- completely independent of all previous overlays -- every $2$ rounds. Furthermore, each node sends and receives only $mathcal{O}(log^3 n)$ messages each round. As part of our solution we propose the Linearized DeBruijn Swarm (LDS), a highly churn resistant overlay, which will be maintained by the algorithm. However, our approaches can be transferred to a variety of classical P2P Topologies where nodes are mapped into the $[0,1)$-interval." @default.
• W2896069023 created "2018-10-26" @default.
• W2896069023 creator A5026600778 @default.
• W2896069023 creator A5032653576 @default.
• W2896069023 creator A5063355098 @default.
• W2896069023 date "2018-10-16" @default.
• W2896069023 modified "2023-10-01" @default.
• W2896069023 title "Always be Two Steps Ahead of Your Enemy" @default.
• W2896069023 cites W1566442050 @default.
• W2896069023 cites W1966695467 @default.
• W2896069023 cites W1975318576 @default.
• W2896069023 cites W1981535405 @default.
• W2896069023 cites W1997988698 @default.
• W2896069023 cites W2052267638 @default.
• W2896069023 cites W2093872623 @default.
• W2896069023 cites W2131236057 @default.
• W2896069023 cites W2148573461 @default.
• W2896069023 cites W2155530897 @default.
• W2896069023 cites W2206897606 @default.
• W2896069023 cites W2405987584 @default.
• W2896069023 cites W2466856313 @default.
• W2896069023 cites W2739619775 @default.
• W2896069023 cites W2747240301 @default.
• W2896069023 cites W2885215273 @default.
• W2896069023 cites W2899702797 @default.
• W2896069023 cites W87123747 @default.
• W2896069023 hasPublicationYear "2018" @default.
• W2896069023 type Work @default.
• W2896069023 sameAs 2896069023 @default.
• W2896069023 citedByCount "0" @default.
• W2896069023 crossrefType "posted-content" @default.
• W2896069023 hasAuthorship W2896069023A5026600778 @default.
• W2896069023 hasAuthorship W2896069023A5032653576 @default.
• W2896069023 hasAuthorship W2896069023A5063355098 @default.
• W2896069023 hasConcept C110875604 @default.
• W2896069023 hasConcept C114614502 @default.
• W2896069023 hasConcept C120314980 @default.
• W2896069023 hasConcept C127413603 @default.
• W2896069023 hasConcept C136085584 @default.
• W2896069023 hasConcept C136197465 @default.
• W2896069023 hasConcept C136764020 @default.
• W2896069023 hasConcept C154945302 @default.
• W2896069023 hasConcept C169851745 @default.
• W2896069023 hasConcept C184720557 @default.
• W2896069023 hasConcept C199360897 @default.
• W2896069023 hasConcept C199845137 @default.
• W2896069023 hasConcept C2776124973 @default.
• W2896069023 hasConcept C2777027219 @default.
• W2896069023 hasConcept C31258907 @default.
• W2896069023 hasConcept C33923547 @default.
• W2896069023 hasConcept C38652104 @default.
• W2896069023 hasConcept C41008148 @default.
• W2896069023 hasConcept C41065033 @default.
• W2896069023 hasConcept C62611344 @default.
• W2896069023 hasConcept C63553672 @default.
• W2896069023 hasConcept C66938386 @default.
• W2896069023 hasConcept C80444323 @default.
• W2896069023 hasConceptScore W2896069023C110875604 @default.
• W2896069023 hasConceptScore W2896069023C114614502 @default.
• W2896069023 hasConceptScore W2896069023C120314980 @default.
• W2896069023 hasConceptScore W2896069023C127413603 @default.
• W2896069023 hasConceptScore W2896069023C136085584 @default.
• W2896069023 hasConceptScore W2896069023C136197465 @default.
• W2896069023 hasConceptScore W2896069023C136764020 @default.
• W2896069023 hasConceptScore W2896069023C154945302 @default.
• W2896069023 hasConceptScore W2896069023C169851745 @default.
• W2896069023 hasConceptScore W2896069023C184720557 @default.
• W2896069023 hasConceptScore W2896069023C199360897 @default.
• W2896069023 hasConceptScore W2896069023C199845137 @default.
• W2896069023 hasConceptScore W2896069023C2776124973 @default.
• W2896069023 hasConceptScore W2896069023C2777027219 @default.
• W2896069023 hasConceptScore W2896069023C31258907 @default.
• W2896069023 hasConceptScore W2896069023C33923547 @default.
• W2896069023 hasConceptScore W2896069023C38652104 @default.
• W2896069023 hasConceptScore W2896069023C41008148 @default.
• W2896069023 hasConceptScore W2896069023C41065033 @default.
• W2896069023 hasConceptScore W2896069023C62611344 @default.
• W2896069023 hasConceptScore W2896069023C63553672 @default.
• W2896069023 hasConceptScore W2896069023C66938386 @default.
• W2896069023 hasConceptScore W2896069023C80444323 @default.
• W2896069023 hasLocation W28960690231 @default.
• W2896069023 hasOpenAccess W2896069023 @default.
• W2896069023 hasPrimaryLocation W28960690231 @default.
• W2896069023 hasRelatedWork W1565963762 @default.
• W2896069023 hasRelatedWork W2039199977 @default.
• W2896069023 hasRelatedWork W2119741407 @default.
• W2896069023 hasRelatedWork W2120741723 @default.
• W2896069023 hasRelatedWork W2140749668 @default.
• W2896069023 hasRelatedWork W2217013297 @default.
• W2896069023 hasRelatedWork W2250039092 @default.
• W2896069023 hasRelatedWork W2268466863 @default.
• W2896069023 hasRelatedWork W2441892248 @default.
• W2896069023 hasRelatedWork W2730555760 @default.
• W2896069023 hasRelatedWork W2884455152 @default.
• W2896069023 hasRelatedWork W2885215273 @default.
• W2896069023 hasRelatedWork W2916545280 @default.
• W2896069023 hasRelatedWork W2951068524 @default.
• W2896069023 hasRelatedWork W2952457137 @default.
• W2896069023 hasRelatedWork W2959636666 @default.
• W2896069023 hasRelatedWork W2963714845 @default.

• next