Reliably Executing Tasks in the Presence of Malicious Processors

  title={Reliably Executing Tasks in the Presence of Malicious Processors},
  author={Antonio Fern{\'a}ndez and Chryssis Georgiou and Luis L{\'o}pez and Agust{\'i}n Santos},
In this work we consider a distributed system formed by a master processor and a collection of n processors (workers) that can execute tasks; worker processors are untrusted and might act maliciously. The master assigns tasks to workers to be executed. Each task returns a binary value, and we want the master to accept only correct values with high probability. Furthermore, we assume that the service provided by the workers is not free; for each task that a worker is assigned, the master is… CONTINUE READING
7 Citations
23 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 23 references

The Byzantine generals problem

  • L. Lamport, R. Shostak, M. Pease
  • ACM Transactions on Programming Languages and…
  • 1982
Highly Influential
6 Excerpts

Brief Announcement: Reliably executing tasks in the presence of malicious processors

  • A. Fernández, C. Georgiou, L. Lopez, A. Santos
  • In Proceedings of the 19 International Symposium…
  • 2005
1 Excerpt

Similar Papers

Loading similar papers…