The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Filters
Page 8157 of Mathematical Reviews Vol. , Issue 2004j
[page]
2004
Mathematical Reviews
Preserved Fulltext
Most BA protocols require all the fault-free pro- cessors to reach a common agreement at the same round, called an immediate Byzantine agreement (IBA), whereas another type of BA protocol allows the fault-free ...
We also show conditional timing properties of the algorithm, giving timebounds for group formation under certain stability conditions.”
2004j:68031 68M14 68M12
Layuan, Li [Li, La Yuan] (PRC-WHUT-C; Wuhan ...
Method for distributed transaction commit and recovery using Byzantine Agreement within clusters of processors
1983
Proceedings of the second annual ACM symposium on Principles of distributed computing - PODC '83
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
This paper describes art application of Byzantine Agreement [DoSt82a, DoSt82c, LyFF82] to distributed transaction commit. ...
time of recovery from failure. ...
failures of various types the algorithm can tolerate. ...
doi:10.1145/800221.806712
dblp:conf/podc/MohanSF83
fatcat:53kbhrgdgvdxvf2vjrhfow5okq
Scalable byzantine computation
2010
ACM SIGACT News
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Byzantine agreement is arguably one of the most fundamental problems in distributed computing. ...
After almost 30 years of research on Byzantine Agreement (BA), the problem continues to be relevant and to re-invent itself in new ways. ...
I would like to thank Christian Cachin, Robert Haas and Rachid Guerraoui for their valuable comments and many interesting discussions. ...
doi:10.1145/1855118.1855136
fatcat:rguixn4g7rfxxam474upudq6mu
Elections in the presence of faults
1984
Proceedings of the third annual ACM symposium on Principles of distributed computing - PODC '84
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
When there is only one voter, these requirements are those for Byzantine Agreement on the voter's value, with the restriction that agreement be reached in at most k+l rounds, and with the addition of ' ...
We consider protocols which are resistant to three different types of failures: two types of Stopping-Faults, in which failed processors behave correctly until failure and then halt permanently, and Byzantine ...
doi:10.1145/800222.806741
dblp:conf/podc/Merritt84
fatcat:yr3ysfc4o5gpdpkw3h5iie6myu
Recent Results on Fault-Tolerant Consensus in Message-Passing Networks
[article]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
We also discuss Bitcoin, which can be related to solving Byzantine consensus in anonymous systems, and compare Bitcoin with BFT systems and Byzantine consensus. ...
Fault-tolerant consensus has been studied extensively in the literature, because it is one of the most important distributed primitives and has wide applications in practice. ...
Vaidya for early feedback and Michel Raynal for pointers to several new works.
References [1] Apache zookeeper on windows azure. https://msopentech.com/opentech-projects/apache-zookeeper-o ...
arXiv:1608.07923v1
fatcat:6cqh3mlijrb3vgcbio2j2j3sju
Two New Protocols for Fault Tolerant Agreement
2011
International Journal of Distributed and Parallel systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
We propose a novel proactive based agreement which identifies the tentative failures in the system. ...
The paper attempts to handle failures effectively, while reaching agreement, in a distributed transaction processing system. ...
It works as a failure detector in order to detect crash failure with the required level of accuracy. ...
doi:10.5121/ijdps.2011.2101
fatcat:nawmx2dstzbjdil74sod5uwkjm
Iterative Approximate Consensus in the Presence of Byzantine Link Failures
[chapter]
2014
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
In particular, we prove a tight necessary and sufficient condition on the underlying communication graph for the existence of iterative approximate consensus algorithms under transient Byzantine link model ...
Recent work has addressed the problem of reaching approximate consensus in incomplete graphs with Byzantine nodes using a restricted class of iterative algorithms that maintain only a small amount of memory ...
Summary This paper explores approximate consensus problem under transient Byzantine link failure model. ...
doi:10.1007/978-3-319-09581-3_7
fatcat:z6qwk3ixknacrbwje4kldvaw3e
Supporting customized failure models for distributed software
1999
Distributed Systems Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
For example, in terms of the amount of redundancy required and execution time, tolerating a processor crash is much cheaper than tolerating arbitrary (or Byzantine) failures. ...
This paper describes an approach to constructing configurable services for distributed systems that allows easy customization of the type of failures to tolerate. ...
This work was supported in part by the Defense Advanced Research Projects Agency under Grant N66001-97-C-8518, the Office of Naval Research under Grant N00014-96-0207, and the National Science Foundation ...
doi:10.1088/0967-1846/6/3/302
fatcat:bvgqjkoeyncldbhbpyhuxdt3iu
Synchronous consensus under hybrid process and link failures
2011
Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
This dramatically outperforms the ⌊(n − 2)/2⌋ = O(n) resilience of previous work on Byzantine agreement under link failures (see Section 2). ...
A theoretical study of connectivity requirements for consensus in case of bidirectional links can be found in [44] . ...
doi:10.1016/j.tcs.2010.09.032
pmid:22031791
pmcid:PMC3197330
fatcat:tbthngfkrvaclbf5jbsgf5574u
A Flexible Consensus Protocol for Distributed Systems
2019
IEEE Access
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
This paper presents a new type of Consensus problem named the Consensus (n, m) with alternative plans, where n denotes the total number of processors in the network, m is the number of processors with ...
First, each processor is no longer required to propose an initial value. It can flexibly choose to propose or not propose an initial value. ...
ACKNOWLEDGMENT This paper was presented in part at the Proceedings of the 2013 IEEE Wireless Communications and Networking Conference (WCNC'13) [24] . ...
doi:10.1109/access.2019.2926888
fatcat:6tnsil4obvdq3ffnqzuz5w4ryu
Agreement in synchronous networks with ubiquitous faults
2007
Theoretical Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We establish bounds on the number of dynamic faults that make any non-trivial form of agreement (even strong majority) impossible; in turn, these bounds express connectivity requirements that must be met ...
of non-trivial agreement in complete graphs in the presence of dynamic Byzantine faults. ...
Zaks for helpful discussions on some of these results over the years; and Yoram Moses and Sergio Rajsbaum for bringing reference [34] to the attention of the mainstream distributed computing community ...
doi:10.1016/j.tcs.2007.04.036
fatcat:m5epaw3vanhfhlfrv2pmlvyrkm
Robust distributed computing and sensing algorithm
1996
Computer
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
type of distributed system. ...
To solve the problem algorithmically, we basically have sensorfusion and Byzantine agreement. ...
This work was supported in part by the Office of Naval Research, grant N00014-94-1-0343. ...
doi:10.1109/2.507632
fatcat:lbo33nkjcfh2plnfpy72qkwvwm
Turquois: Byzantine consensus in wireless ad hoc networks
2010
2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
The failure of some nodes and momentary breakdown of communications, either of accidental or malicious nature, should not result in the failure of the entire system. ...
The protocol is safe despite the arbitrary failure of f < n 3 processes from a total of n processes, and unrestricted message omissions. ...
Research on Byzantine fault-tolerant protocols for wireless environments has been practically restricted to broadcasting problems [14, 20, 12, 4, 15] . ...
doi:10.1109/dsn.2010.5544268
dblp:conf/dsn/MonizNC10
fatcat:5mgxldgceveshp7kdn2tlje66y
Consensus protocols as a model of trust in blockchains
2019
International Journal of Blockchains and Cryptocurrencies
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Various algorithms can be applied to achieve a consensus based on the requirements like performance, security, scalability, consistency, and failure redundancy. ...
Creating a global fair decentralised consensus protocol is of prime importance, in order to address above-mentioned requirements sufficiently. ...
Byzantine failures are most dangerous and difficult to deal class of failures because they do not restrict or make any assumption about the behaviour that nodes take at any point in time. ...
doi:10.1504/ijbc.2019.101845
fatcat:qjmjvpxj3jhflgnr2ejuso7p6m
Byzantine Fault-Tolerant Consensus in Wireless Ad Hoc Networks
2013
IEEE Transactions on Mobile Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
This paper presents an asynchronous Byzantine consensus protocol -called Turquois -specifically designed for resource-constrained wireless ad hoc networks. ...
The failure of some nodes and momentary breakdown of communications, either of accidental or malicious nature, should not result in the failure of the entire system. ...
All these activities require some sort of agreement among the nodes, which has to be performed in a dependable way. ...
doi:10.1109/tmc.2012.225
fatcat:dz4vdhu5hzhhbltmucfbzaefyy
« Previous
Showing results 1 — 15 out of 3,912 results