Optimal decision strategies in byzantine environments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3104, Issue , 2004, Pages 245-254

  Paquette, Michel ^a   Pelc, Andrzej ^a  

^a UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY;

BOOLEAN VALUES; DECISION STRATEGY; DECISION VALUE; FAILURE PROBABILITY; FAULTY PROCESS; OPTIMAL DECISION STRATEGY; PROBABILITY OF CORRECTNESS; TOTAL PROBABILITIES;

PROBABILITY DISTRIBUTIONS;

EID: 33646422135     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27796-5_22     Document Type: Article

References (11)

1. D. Barbara and H. Garcia-Molina, The Vulnerability of Vote Assignments, ACM Transactions on Computer Systems 4 (1986), 187-213.
2. D. Barbara and H. Garcia-Molina, The Reliability of Voting Mechanisms, IEEE Transactions on Computers 36 (1987), 1197-1208.
3. D. Blough and G. Sullivan, A comparison of voting strategies for fault-tolerant distributed systems, Proc. 9th Symp. on Reliable Distr. Systems (1990), 136-145.
4. D. Blough and G. Sullivan, Voting using predispositions, IEEE Trans, on Reliability 43 (1994), 604-616.
5. K. Diks, A. Pelc, Globally optimal diagnosis in systems with random faults, IEEE Transactions on Computers 46 (1997), 200-204.
6. K. Diks, E. Kranakis, D. Krizanc, B. Mans, A.Pelc, Optimal coteries and voting schemes, Information Processing Letters 51 (1994), 1-6.
7. H. Garcia-Molina and D. Barbara, How to assign Votes in a distributed system, Journal of the ACM 32 (1985), 841-860.
8. H. Kakugawa, S. Fujita, M. Yamashita and T. Ae, Availability of k-Coterie, IEEE Transactions on Computers, 42 (1993), 553-558.
9. A. Pelc, Optimal diagnosis of heterogeneous systems with random faults, IEEE Transactions on Computers 47 (1998), 298-304.
10. F. Preparata, G. Metze and R. Chien, On the connection assignment problem of diagnosable systems, IEEE Trans, on Electron. Computers 16 (1967), 848-854.
11. M. Spasojevic and P. Herman, Voting as the optimal static pessimistic scheme for managing replicated data, IEEE Transactions on Parallel and Distributed Systems 5 (1994), 64-73.