Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302587717> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4302587717 abstract "Motivated by the need for robust and fast distributed computation in highly dynamic Peer-to-Peer (P2P) networks, we study algorithms for the fundamental distributed agreement problem. P2P networks are highly dynamic networks that experience heavy node {em churn}. Our goal is to design fast algorithms (running in a small number of rounds) that guarantee, despite high node churn rate, that almost all nodes reach a stable agreement. Our main contributions are randomized distributed algorithms that guarantee {em stable almost-everywhere agreement} with high probability even under high adversarial churn in a polylogarithmic number of rounds: 1. An $O(log^2 n)$-round ($n$ is the stable network size) randomized algorithm that achieves almost-everywhere agreement with high probability under up to {em linear} churn {em per round} (i.e., $epsilon n$, for some small constant $epsilon > 0$), assuming that the churn is controlled by an oblivious adversary (that has complete knowledge and control of what nodes join and leave and at what time and has unlimited computational power, but is oblivious to the random choices made by the algorithm). Our algorithm requires only polylogarithmic in $n$ bits to be processed and sent (per round) by each node. 2. An $O(log mlog^3 n)$-round randomized algorithm that achieves almost-everywhere agreement with high probability under up to $epsilon sqrt{n}$ churn per round (for some small $epsilon > 0$), where $m$ is the size of the input value domain, that works even under an adaptive adversary (that also knows the past random choices made by the algorithm). This algorithm requires up to polynomial in $n$ bits (and up to $O(log m)$ bits) to be processed and sent (per round) by each node." @default.
- W4302587717 created "2022-10-06" @default.
- W4302587717 creator A5028869858 @default.
- W4302587717 creator A5050189962 @default.
- W4302587717 creator A5089574654 @default.
- W4302587717 creator A5091812239 @default.
- W4302587717 date "2011-08-03" @default.
- W4302587717 modified "2023-09-27" @default.
- W4302587717 title "Distributed Agreement in Dynamic Peer-to-Peer Networks" @default.
- W4302587717 doi "https://doi.org/10.48550/arxiv.1108.0809" @default.
- W4302587717 hasPublicationYear "2011" @default.
- W4302587717 type Work @default.
- W4302587717 citedByCount "0" @default.
- W4302587717 crossrefType "posted-content" @default.
- W4302587717 hasAuthorship W4302587717A5028869858 @default.
- W4302587717 hasAuthorship W4302587717A5050189962 @default.
- W4302587717 hasAuthorship W4302587717A5089574654 @default.
- W4302587717 hasAuthorship W4302587717A5091812239 @default.
- W4302587717 hasBestOaLocation W43025877171 @default.
- W4302587717 hasConcept C11413529 @default.
- W4302587717 hasConcept C118615104 @default.
- W4302587717 hasConcept C120314980 @default.
- W4302587717 hasConcept C127413603 @default.
- W4302587717 hasConcept C128669082 @default.
- W4302587717 hasConcept C130120984 @default.
- W4302587717 hasConcept C196921405 @default.
- W4302587717 hasConcept C199360897 @default.
- W4302587717 hasConcept C2777027219 @default.
- W4302587717 hasConcept C33923547 @default.
- W4302587717 hasConcept C41008148 @default.
- W4302587717 hasConcept C45374587 @default.
- W4302587717 hasConcept C534932454 @default.
- W4302587717 hasConcept C62611344 @default.
- W4302587717 hasConcept C63553672 @default.
- W4302587717 hasConcept C66938386 @default.
- W4302587717 hasConceptScore W4302587717C11413529 @default.
- W4302587717 hasConceptScore W4302587717C118615104 @default.
- W4302587717 hasConceptScore W4302587717C120314980 @default.
- W4302587717 hasConceptScore W4302587717C127413603 @default.
- W4302587717 hasConceptScore W4302587717C128669082 @default.
- W4302587717 hasConceptScore W4302587717C130120984 @default.
- W4302587717 hasConceptScore W4302587717C196921405 @default.
- W4302587717 hasConceptScore W4302587717C199360897 @default.
- W4302587717 hasConceptScore W4302587717C2777027219 @default.
- W4302587717 hasConceptScore W4302587717C33923547 @default.
- W4302587717 hasConceptScore W4302587717C41008148 @default.
- W4302587717 hasConceptScore W4302587717C45374587 @default.
- W4302587717 hasConceptScore W4302587717C534932454 @default.
- W4302587717 hasConceptScore W4302587717C62611344 @default.
- W4302587717 hasConceptScore W4302587717C63553672 @default.
- W4302587717 hasConceptScore W4302587717C66938386 @default.
- W4302587717 hasLocation W43025877171 @default.
- W4302587717 hasOpenAccess W4302587717 @default.
- W4302587717 hasPrimaryLocation W43025877171 @default.
- W4302587717 hasRelatedWork W1470965256 @default.
- W4302587717 hasRelatedWork W2047604273 @default.
- W4302587717 hasRelatedWork W2093226551 @default.
- W4302587717 hasRelatedWork W2134921847 @default.
- W4302587717 hasRelatedWork W2344116943 @default.
- W4302587717 hasRelatedWork W2884455152 @default.
- W4302587717 hasRelatedWork W2950316329 @default.
- W4302587717 hasRelatedWork W3217667618 @default.
- W4302587717 hasRelatedWork W4299870537 @default.
- W4302587717 hasRelatedWork W4302587717 @default.
- W4302587717 isParatext "false" @default.
- W4302587717 isRetracted "false" @default.
- W4302587717 workType "article" @default.