Tolerating failures of continuous-valued sensors
ACM Transactions on Computer Systems (TOCS)
Optimal amortized distributed consensus
Information and Computation
Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
Exploiting the locality of memory references to reduce the address bus energy
ISLPED '97 Proceedings of the 1997 international symposium on Low power electronics and design
ACM Transactions on Computer Systems (TOCS)
Real time and dependability concepts
Distributed systems (2nd Ed.)
Self-stabilization
Distributed computing: fundamentals, simulations and advanced topics
Distributed computing: fundamentals, simulations and advanced topics
Distributed Algorithms
Low Power Digital CMOS Design
The Combinatorial Structure of Wait-Free Solvable Tasks
SIAM Journal on Computing
Stability of long-lived consensus
Journal of Computer and System Sciences
Graph Theory With Applications
Graph Theory With Applications
The influence of variables on Boolean functions
SFCS '88 Proceedings of the 29th Annual Symposium on Foundations of Computer Science
Hi-index | 0.00 |
Multi-valued consensus functions defined from a vector of inputs (and possibly the previous output) to a single output are investigated. The consensus functions are designed to tolerate t faulty inputs. Two classes of multi-valued consensus functions are defined, the exact value and the range value, which require the output to be one of the non-faulty inputs or in the range of the non-faulty inputs, respectively. The instability of consensus functions is examined, counting the maximal number of output changes along a geodesic path of input changes, a path in which each input is changed at most once. Lower and upper bounds for the instability of multi-valued consensus functions are presented. A new technique for obtaining such lower bounds, using edgewise simplex subdivision is presented.