Brief announcement: Algorithmic mechanisms for internet-based computing under unreliable communication
Date
2011ISSN
0302-9743Source
25th International Symposium on Distributed Computing, DISC 2011Volume
6950 LNCSPages
147-149Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
This work, using a game-theoretic approach, considers Internet-based computations, where a master processor assigns, over the Internet, a computational task to a set of untrusted worker processors, and collects their responses. In particular, we consider a framework where altruistic, malicious, and rational workers co-exist, the communication between the master and the workers is not reliable, and that workers could be unavailable. Within this framework, we design algorithmic mechanisms that provide appropriate incentives to rational workers to act correctly, despite the malicious' workers actions and the unreliability of the network. © 2011 Springer-Verlag.