Reliable Internet-Based Master-Worker Computing in the Presence of Malicious Workers

  title={Reliable Internet-Based Master-Worker Computing in the Presence of Malicious Workers},
  author={Antonio Fern{\'a}ndez and Chryssis Georgiou and Luis L{\'o}pez and Agust{\'i}n Santos},
  journal={Parallel Processing Letters},
We consider a Master-Worker distributed system where a master processor assigns, over the Internet, tasks to a collection of n workers, which are untrusted and might act maliciously. In addition, a worker may not reply to the master, or its reply may not reach the master, due to unavailabilities or failures of the worker or the network. Each task returns a value, and the goal is for the master to accept only correct values with high probability. Furthermore, we assume that the service provided… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 10 extracted citations

Principles of Distributed Systems

Lecture Notes in Computer Science • 2013
View 10 Excerpts
Highly Influenced

Evaluating reliability techniques in the master-worker paradigm

2016 IEEE 15th International Symposium on Network Computing and Applications (NCA) • 2016
View 1 Excerpt

Multi-round Master-Worker Computing: A Repeated Game Approach

2016 IEEE 35th Symposium on Reliable Distributed Systems (SRDS) • 2016
View 1 Excerpt

Estimating Reliability of Workers for Cooperative Distributed Computing

2013 IEEE 12th International Symposium on Parallel and Distributed Computing • 2013
View 1 Excerpt


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

Sabotage-tolerance mechanisms for volunteer computing systems

Future Generation Comp. Syst. • 2001
View 5 Excerpts
Highly Influenced

Algorithmic mechanisms for internet-based master-worker computing with untrusted and selfish workers

2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS) • 2010
View 3 Excerpts
Highly Influenced

High-performance task distribution for volunteer computing

First International Conference on e-Science and Grid Computing (e-Science'05) • 2005
View 5 Excerpts
Highly Influenced

BOINC: a system for public-resource computing and storage

Fifth IEEE/ACM International Workshop on Grid Computing • 2004
View 5 Excerpts
Highly Influenced

Cost-sensitive Mechanisms for Internet-based Computing

A. Fernández Anta, C. Georgiou, M. A. Mosteiro
In Proc. of NCA • 2008