IMDEA Networks Institute Publications Repository

Brief Announcement: Algorithmic Mechanisms for Internet-Based Computing under Unreliable Communication

Christoforou, Evgenia and Fernández Anta, Antonio and Georgiou, Chryssis and Mosteiro, Miguel A. (2011) Brief Announcement: Algorithmic Mechanisms for Internet-Based Computing under Unreliable Communication. In: The 25th International Symposium on DIStributed Computing (DISC 2011), 20-22 September, 2011, Rome, Italy.

[img]
Preview
PDF (Brief Announcement: Algorithmic Mechanisms for Internet-Based Computing under Unreliable Communication ) - Published Version
Download (60Kb) | Preview

Abstract

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.

Item Type: Conference or Workshop Papers (Paper)
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: 14 Feb 2012 15:15
Last Modified: 22 May 2012 12:05
URI: http://eprints.networks.imdea.org/id/eprint/66

Actions (login required)

View Item View Item