FRINK Linked Data Fragments server

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

• W2101844245 abstract "Gossip algorithms are widely used to solve the distributed consensus problem, but issues can arise when nodes receive multiple signals either at the same time or before they are able to finish processing their current work load. Specifically, a node may assume a new state that represents a linear combination of all received signals; even if such a state makes no sense in the problem domain. As a solution to this problem, we introduce the notion of conflict resolution for gossip algorithms and prove that their application leads to a valid consensus state when the underlying communication network possesses certain properties. We also introduce a methodology based on absorbing Markov chains for analyzing gossip algorithms that make use of these conflict resolution algorithms. This technique allows us to calculate both the probabilities of converging to a specific consensus state and the time that such convergence is expected to take. Finally, we make use of simulation to validate our methodology and explore the temporal behavior of gossip algorithms as the size of the network, the number of states per node, and the network density increase." @default.
• W2101844245 created "2016-06-24" @default.
• W2101844245 creator A5037787380 @default.
• W2101844245 creator A5048770661 @default.
• W2101844245 date "2013-01-12" @default.
• W2101844245 modified "2023-09-27" @default.
• W2101844245 title "Distributed Consensus Formation Through Unconstrained Gossiping" @default.
• W2101844245 cites W1535295307 @default.
• W2101844245 cites W1595382378 @default.
• W2101844245 cites W1984977694 @default.
• W2101844245 cites W1990476939 @default.
• W2101844245 cites W2022397231 @default.
• W2101844245 cites W2036027002 @default.
• W2101844245 cites W2036571133 @default.
• W2101844245 cites W2044514633 @default.
• W2101844245 cites W2058322021 @default.
• W2101844245 cites W2065164788 @default.
• W2101844245 cites W2075379212 @default.
• W2101844245 cites W2103336236 @default.
• W2101844245 cites W2117905067 @default.
• W2101844245 cites W2133901799 @default.
• W2101844245 cites W2137042154 @default.
• W2101844245 cites W2147539438 @default.
• W2101844245 cites W2157004711 @default.
• W2101844245 cites W2161305486 @default.
• W2101844245 cites W2163636580 @default.
• W2101844245 cites W2238961164 @default.
• W2101844245 cites W2295244470 @default.
• W2101844245 cites W12111871 @default.
• W2101844245 hasPublicationYear "2013" @default.
• W2101844245 type Work @default.
• W2101844245 sameAs 2101844245 @default.
• W2101844245 citedByCount "1" @default.
• W2101844245 countsByYear W21018442452015 @default.
• W2101844245 crossrefType "posted-content" @default.
• W2101844245 hasAuthorship W2101844245A5037787380 @default.
• W2101844245 hasAuthorship W2101844245A5048770661 @default.
• W2101844245 hasConcept C107107730 @default.
• W2101844245 hasConcept C11413529 @default.
• W2101844245 hasConcept C119857082 @default.
• W2101844245 hasConcept C120314980 @default.
• W2101844245 hasConcept C127413603 @default.
• W2101844245 hasConcept C130120984 @default.
• W2101844245 hasConcept C138268822 @default.
• W2101844245 hasConcept C145928361 @default.
• W2101844245 hasConcept C154945302 @default.
• W2101844245 hasConcept C15744967 @default.
• W2101844245 hasConcept C162324750 @default.
• W2101844245 hasConcept C2777303404 @default.
• W2101844245 hasConcept C41008148 @default.
• W2101844245 hasConcept C41550386 @default.
• W2101844245 hasConcept C48103436 @default.
• W2101844245 hasConcept C50522688 @default.
• W2101844245 hasConcept C62611344 @default.
• W2101844245 hasConcept C62989814 @default.
• W2101844245 hasConcept C66938386 @default.
• W2101844245 hasConcept C77805123 @default.
• W2101844245 hasConcept C80444323 @default.
• W2101844245 hasConcept C98763669 @default.
• W2101844245 hasConceptScore W2101844245C107107730 @default.
• W2101844245 hasConceptScore W2101844245C11413529 @default.
• W2101844245 hasConceptScore W2101844245C119857082 @default.
• W2101844245 hasConceptScore W2101844245C120314980 @default.
• W2101844245 hasConceptScore W2101844245C127413603 @default.
• W2101844245 hasConceptScore W2101844245C130120984 @default.
• W2101844245 hasConceptScore W2101844245C138268822 @default.
• W2101844245 hasConceptScore W2101844245C145928361 @default.
• W2101844245 hasConceptScore W2101844245C154945302 @default.
• W2101844245 hasConceptScore W2101844245C15744967 @default.
• W2101844245 hasConceptScore W2101844245C162324750 @default.
• W2101844245 hasConceptScore W2101844245C2777303404 @default.
• W2101844245 hasConceptScore W2101844245C41008148 @default.
• W2101844245 hasConceptScore W2101844245C41550386 @default.
• W2101844245 hasConceptScore W2101844245C48103436 @default.
• W2101844245 hasConceptScore W2101844245C50522688 @default.
• W2101844245 hasConceptScore W2101844245C62611344 @default.
• W2101844245 hasConceptScore W2101844245C62989814 @default.
• W2101844245 hasConceptScore W2101844245C66938386 @default.
• W2101844245 hasConceptScore W2101844245C77805123 @default.
• W2101844245 hasConceptScore W2101844245C80444323 @default.
• W2101844245 hasConceptScore W2101844245C98763669 @default.
• W2101844245 hasLocation W21018442451 @default.
• W2101844245 hasOpenAccess W2101844245 @default.
• W2101844245 hasPrimaryLocation W21018442451 @default.
• W2101844245 hasRelatedWork W1974226722 @default.
• W2101844245 hasRelatedWork W2022397231 @default.
• W2101844245 hasRelatedWork W2124301631 @default.
• W2101844245 hasRelatedWork W2162923366 @default.
• W2101844245 hasRelatedWork W2165763597 @default.
• W2101844245 hasRelatedWork W2265160283 @default.
• W2101844245 hasRelatedWork W2280546220 @default.
• W2101844245 hasRelatedWork W230396757 @default.
• W2101844245 hasRelatedWork W2352221317 @default.
• W2101844245 hasRelatedWork W2582785293 @default.
• W2101844245 hasRelatedWork W2791637906 @default.
• W2101844245 hasRelatedWork W2896653157 @default.
• W2101844245 hasRelatedWork W2903589495 @default.
• W2101844245 hasRelatedWork W2951540365 @default.
• W2101844245 hasRelatedWork W2951631862 @default.
• W2101844245 hasRelatedWork W2952143359 @default.

• next