Matches in SemOpenAlex for { <https://semopenalex.org/work/W2807161858> ?p ?o ?g. }
- W2807161858 abstract "This paper proposes a memory efficient failure detection and consensus algorithm, for fail-stop type process failures, based on epidemic protocols. It is suitable for extreme scale systems with reliable networks (no message loss) and high failure frequency. Communication time dominates the execution time at scale. The redundant failure detections and non-uniform information dissemination speed of epidemic algorithms make approximate epidemic-based consensus detection a useful way to trade communication overhead for accuracy. An approximate technique to the consensus detection is also proposed in this paper for faster consensus detection. Results show that the algorithm detects consensus correctly on failed processes with logarithmic scalability. The algorithm is tolerant to process failures both before and during the execution and the number of failures (occurring both before and during execution) have virtually no effect on the consensus detection time at scale. Comparison with similar deterministic consensus detection technique shows that the algorithm detects consensus at the same time with high probability. Further, benefits of the proposed approximate technique increase as system size increases. Compared to the non-approximate version, for a system size of 218 processes, the communication saved is 34% with accuracy loss of the order of 10^-4 in consensus detection." @default.
- W2807161858 created "2018-06-13" @default.
- W2807161858 creator A5076833325 @default.
- W2807161858 creator A5090091276 @default.
- W2807161858 date "2018-03-01" @default.
- W2807161858 modified "2023-09-27" @default.
- W2807161858 title "Efficient and Fast Approximate Consensus with Epidemic Failure Detection at Extreme Scale" @default.
- W2807161858 cites W1494600391 @default.
- W2807161858 cites W1532908479 @default.
- W2807161858 cites W1584278023 @default.
- W2807161858 cites W1609618519 @default.
- W2807161858 cites W1857436971 @default.
- W2807161858 cites W1985006281 @default.
- W2807161858 cites W2050788236 @default.
- W2807161858 cites W2059701835 @default.
- W2807161858 cites W2084587534 @default.
- W2807161858 cites W2111783218 @default.
- W2807161858 cites W2119283141 @default.
- W2807161858 cites W2126906505 @default.
- W2807161858 cites W2133943294 @default.
- W2807161858 cites W2144806266 @default.
- W2807161858 cites W2157004711 @default.
- W2807161858 cites W2542619012 @default.
- W2807161858 cites W2591558742 @default.
- W2807161858 cites W2099569658 @default.
- W2807161858 doi "https://doi.org/10.1109/pdp2018.2018.00045" @default.
- W2807161858 hasPublicationYear "2018" @default.
- W2807161858 type Work @default.
- W2807161858 sameAs 2807161858 @default.
- W2807161858 citedByCount "1" @default.
- W2807161858 countsByYear W28071618582019 @default.
- W2807161858 crossrefType "proceedings-article" @default.
- W2807161858 hasAuthorship W2807161858A5076833325 @default.
- W2807161858 hasAuthorship W2807161858A5090091276 @default.
- W2807161858 hasConcept C107107730 @default.
- W2807161858 hasConcept C111919701 @default.
- W2807161858 hasConcept C11413529 @default.
- W2807161858 hasConcept C120314980 @default.
- W2807161858 hasConcept C121332964 @default.
- W2807161858 hasConcept C130120984 @default.
- W2807161858 hasConcept C134306372 @default.
- W2807161858 hasConcept C154945302 @default.
- W2807161858 hasConcept C2778755073 @default.
- W2807161858 hasConcept C2779960059 @default.
- W2807161858 hasConcept C2983222225 @default.
- W2807161858 hasConcept C33923547 @default.
- W2807161858 hasConcept C39927690 @default.
- W2807161858 hasConcept C41008148 @default.
- W2807161858 hasConcept C41550386 @default.
- W2807161858 hasConcept C48044578 @default.
- W2807161858 hasConcept C62520636 @default.
- W2807161858 hasConcept C77088390 @default.
- W2807161858 hasConcept C80966040 @default.
- W2807161858 hasConcept C98045186 @default.
- W2807161858 hasConceptScore W2807161858C107107730 @default.
- W2807161858 hasConceptScore W2807161858C111919701 @default.
- W2807161858 hasConceptScore W2807161858C11413529 @default.
- W2807161858 hasConceptScore W2807161858C120314980 @default.
- W2807161858 hasConceptScore W2807161858C121332964 @default.
- W2807161858 hasConceptScore W2807161858C130120984 @default.
- W2807161858 hasConceptScore W2807161858C134306372 @default.
- W2807161858 hasConceptScore W2807161858C154945302 @default.
- W2807161858 hasConceptScore W2807161858C2778755073 @default.
- W2807161858 hasConceptScore W2807161858C2779960059 @default.
- W2807161858 hasConceptScore W2807161858C2983222225 @default.
- W2807161858 hasConceptScore W2807161858C33923547 @default.
- W2807161858 hasConceptScore W2807161858C39927690 @default.
- W2807161858 hasConceptScore W2807161858C41008148 @default.
- W2807161858 hasConceptScore W2807161858C41550386 @default.
- W2807161858 hasConceptScore W2807161858C48044578 @default.
- W2807161858 hasConceptScore W2807161858C62520636 @default.
- W2807161858 hasConceptScore W2807161858C77088390 @default.
- W2807161858 hasConceptScore W2807161858C80966040 @default.
- W2807161858 hasConceptScore W2807161858C98045186 @default.
- W2807161858 hasLocation W28071618581 @default.
- W2807161858 hasOpenAccess W2807161858 @default.
- W2807161858 hasPrimaryLocation W28071618581 @default.
- W2807161858 hasRelatedWork W1532488197 @default.
- W2807161858 hasRelatedWork W1964288219 @default.
- W2807161858 hasRelatedWork W2017085502 @default.
- W2807161858 hasRelatedWork W2028587737 @default.
- W2807161858 hasRelatedWork W2037610055 @default.
- W2807161858 hasRelatedWork W2043971279 @default.
- W2807161858 hasRelatedWork W2093912643 @default.
- W2807161858 hasRelatedWork W2155168782 @default.
- W2807161858 hasRelatedWork W2185706639 @default.
- W2807161858 hasRelatedWork W2207313513 @default.
- W2807161858 hasRelatedWork W2382005197 @default.
- W2807161858 hasRelatedWork W2514098780 @default.
- W2807161858 hasRelatedWork W2568530481 @default.
- W2807161858 hasRelatedWork W2606220450 @default.
- W2807161858 hasRelatedWork W2612374283 @default.
- W2807161858 hasRelatedWork W2695089403 @default.
- W2807161858 hasRelatedWork W2783435235 @default.
- W2807161858 hasRelatedWork W2945224315 @default.
- W2807161858 hasRelatedWork W3119851971 @default.
- W2807161858 hasRelatedWork W83685778 @default.
- W2807161858 isParatext "false" @default.
- W2807161858 isRetracted "false" @default.
- W2807161858 magId "2807161858" @default.