Reliable Internet-based Master-Worker Computing in the Presence of Malicious Workers (original) (raw)

Antonio Fernández Anta

2012

visibility

…

description

17 pages

link

1 file

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.