IMDEA Networks Institute Publications Repository

Algorithmic Mechanisms for Internet Supercomputing under Unreliable Communication

Christoforou, Evgenia and Fernández Anta, Antonio and Georgiou, Chryssis and Mosteiro, Miguel A. (2011) Algorithmic Mechanisms for Internet Supercomputing under Unreliable Communication. In: The 10th IEEE International Symposium on Network Computing and Applications (IEEE NCA11), 25 - 27 August, 2011, Cambridge, Massachusetts, USA.

PDF (Algorithmic Mechanisms for Internet Supercomputing under Unreliable Communication) - Published Version
Download (208Kb) | Preview


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. The master must obtain the correct task result, while maximizing its benefit. Building on prior work, we consider a framework where altruistic, malicious, and rational workers co-exist. In addition, we consider the possibility that the communication between the master and the workers is not reliable, and that workers could be unavailable; assumptions that are very realistic for Internet-based master-worker computations. Within this framework, we design and analyze two algorithmic mechanisms that provide, when necessary, appropriate incentives to rational workers to act correctly, despite the malicious’ workers actions and the unreliability of the network. These mechanisms are then applied to two realistic Internet-based master-worker settings, a SETI-like one and a contractor-based one, such as Amazon’s mechanical turk.

Item Type: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: mechanism design; task performance; Internetbased computing; malicious, altruistic, rational workers; unreliable communication
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Rebeca De Miguel
Date Deposited: 15 Feb 2012 13:33
Last Modified: 23 May 2012 10:13

Actions (login required)

View Item View Item