Matches in SemOpenAlex for { <https://semopenalex.org/work/W3091462724> ?p ?o ?g. }
- W3091462724 endingPage "1673" @default.
- W3091462724 startingPage "1673" @default.
- W3091462724 abstract "A distributed system guarantees the acceptance of Byzantine fault tolerance (BFT) for information transmission. Practical BFT (pBFT) and asynchronous BFT (aBFT) are among the various available forms of BFT. Distributed systems generally share information with all participating nodes. After information is shared, the systems reshare it. Thus, ensuring BFT consumes a considerable amount of time. Herein, we propose Decision search protocols that apply the gossip protocol, denoted by DecisionBFT, for distributed networks with guaranteed BFT. Each protocol in DecisionBFT is completely asynchronous and leaderless; it has an eventual consensus but no round-robin or proof-of-work. The core concept of the proposed technology is the consensus structure, which is based on the directed acyclic graph (DAG) and gossip protocol. In the most general form, each node in the algorithm has a set of k neighbors of most preference. When receiving transactions, a node creates and connects an event block with all its neighbors. Each event block is signed by the hashes of the creating node and its k peers. The consensus structure of the event blocks utilizes a DAG, which guarantees aBFT. The proposed framework uses Lamport timestamps and concurrent common knowledge. Further, an example of a Decision search algorithm, based on the gossip protocol DecisionBFT, is presented. The proposed DecisionBFT protocol can reach a consensus when 2/3 of all participants agree to an event block without any additional communication overhead. The DecisionBFT protocol relies on a cost function to identify the k peers and generate the DAG-based consensus structure. By creating a dynamic flag table that stores connection information between blocks, the gossip protocol achieves a consensus in fewer steps than that in the case of the existing aBFT protocol." @default.
- W3091462724 created "2020-10-08" @default.
- W3091462724 creator A5000217772 @default.
- W3091462724 creator A5062388827 @default.
- W3091462724 creator A5088147849 @default.
- W3091462724 creator A5090107760 @default.
- W3091462724 date "2020-10-01" @default.
- W3091462724 modified "2023-10-03" @default.
- W3091462724 title "Rapid Consensus Structure: Continuous Common Knowledge in Asynchronous Distributed Systems" @default.
- W3091462724 cites W2035362408 @default.
- W3091462724 cites W2040993775 @default.
- W3091462724 cites W2094013177 @default.
- W3091462724 cites W3137092842 @default.
- W3091462724 cites W3137220996 @default.
- W3091462724 cites W4245201945 @default.
- W3091462724 doi "https://doi.org/10.3390/math8101673" @default.
- W3091462724 hasPublicationYear "2020" @default.
- W3091462724 type Work @default.
- W3091462724 sameAs 3091462724 @default.
- W3091462724 citedByCount "1" @default.
- W3091462724 countsByYear W30914627242023 @default.
- W3091462724 crossrefType "journal-article" @default.
- W3091462724 hasAuthorship W3091462724A5000217772 @default.
- W3091462724 hasAuthorship W3091462724A5062388827 @default.
- W3091462724 hasAuthorship W3091462724A5088147849 @default.
- W3091462724 hasAuthorship W3091462724A5090107760 @default.
- W3091462724 hasBestOaLocation W30914627241 @default.
- W3091462724 hasConcept C107107730 @default.
- W3091462724 hasConcept C113954288 @default.
- W3091462724 hasConcept C11413529 @default.
- W3091462724 hasConcept C120314980 @default.
- W3091462724 hasConcept C127413603 @default.
- W3091462724 hasConcept C142724271 @default.
- W3091462724 hasConcept C145928361 @default.
- W3091462724 hasConcept C151319957 @default.
- W3091462724 hasConcept C154945302 @default.
- W3091462724 hasConcept C15744967 @default.
- W3091462724 hasConcept C168021876 @default.
- W3091462724 hasConcept C204787440 @default.
- W3091462724 hasConcept C2524010 @default.
- W3091462724 hasConcept C2777210771 @default.
- W3091462724 hasConcept C2780385302 @default.
- W3091462724 hasConcept C31258907 @default.
- W3091462724 hasConcept C33923547 @default.
- W3091462724 hasConcept C41008148 @default.
- W3091462724 hasConcept C41550386 @default.
- W3091462724 hasConcept C48044578 @default.
- W3091462724 hasConcept C62611344 @default.
- W3091462724 hasConcept C62989814 @default.
- W3091462724 hasConcept C63540848 @default.
- W3091462724 hasConcept C66938386 @default.
- W3091462724 hasConcept C71924100 @default.
- W3091462724 hasConcept C74197172 @default.
- W3091462724 hasConcept C77088390 @default.
- W3091462724 hasConcept C77805123 @default.
- W3091462724 hasConcept C80444323 @default.
- W3091462724 hasConceptScore W3091462724C107107730 @default.
- W3091462724 hasConceptScore W3091462724C113954288 @default.
- W3091462724 hasConceptScore W3091462724C11413529 @default.
- W3091462724 hasConceptScore W3091462724C120314980 @default.
- W3091462724 hasConceptScore W3091462724C127413603 @default.
- W3091462724 hasConceptScore W3091462724C142724271 @default.
- W3091462724 hasConceptScore W3091462724C145928361 @default.
- W3091462724 hasConceptScore W3091462724C151319957 @default.
- W3091462724 hasConceptScore W3091462724C154945302 @default.
- W3091462724 hasConceptScore W3091462724C15744967 @default.
- W3091462724 hasConceptScore W3091462724C168021876 @default.
- W3091462724 hasConceptScore W3091462724C204787440 @default.
- W3091462724 hasConceptScore W3091462724C2524010 @default.
- W3091462724 hasConceptScore W3091462724C2777210771 @default.
- W3091462724 hasConceptScore W3091462724C2780385302 @default.
- W3091462724 hasConceptScore W3091462724C31258907 @default.
- W3091462724 hasConceptScore W3091462724C33923547 @default.
- W3091462724 hasConceptScore W3091462724C41008148 @default.
- W3091462724 hasConceptScore W3091462724C41550386 @default.
- W3091462724 hasConceptScore W3091462724C48044578 @default.
- W3091462724 hasConceptScore W3091462724C62611344 @default.
- W3091462724 hasConceptScore W3091462724C62989814 @default.
- W3091462724 hasConceptScore W3091462724C63540848 @default.
- W3091462724 hasConceptScore W3091462724C66938386 @default.
- W3091462724 hasConceptScore W3091462724C71924100 @default.
- W3091462724 hasConceptScore W3091462724C74197172 @default.
- W3091462724 hasConceptScore W3091462724C77088390 @default.
- W3091462724 hasConceptScore W3091462724C77805123 @default.
- W3091462724 hasConceptScore W3091462724C80444323 @default.
- W3091462724 hasIssue "10" @default.
- W3091462724 hasLocation W30914627241 @default.
- W3091462724 hasOpenAccess W3091462724 @default.
- W3091462724 hasPrimaryLocation W30914627241 @default.
- W3091462724 hasRelatedWork W205673011 @default.
- W3091462724 hasRelatedWork W2157443331 @default.
- W3091462724 hasRelatedWork W2361463911 @default.
- W3091462724 hasRelatedWork W2959167811 @default.
- W3091462724 hasRelatedWork W3001619115 @default.
- W3091462724 hasRelatedWork W3091462724 @default.
- W3091462724 hasRelatedWork W4281657715 @default.
- W3091462724 hasRelatedWork W4287902924 @default.
- W3091462724 hasRelatedWork W4297779435 @default.