Show simple item record

dc.contributor.authorChristoforou, Evgeniaen
dc.contributor.authorFernández Anta, Antonioen
dc.contributor.authorGeorgiou, Chryssisen
dc.contributor.authorMosteiro, Miguel A.en
dc.creatorChristoforou, Evgeniaen
dc.creatorFernández Anta, Antonioen
dc.creatorGeorgiou, Chryssisen
dc.creatorMosteiro, Miguel A.en
dc.description.abstractWe consider Internet-based master-worker computations, where a master processor assigns, across the Internet, a computational task to a set of untrusted worker processors, and collects their responses. Examples of such computations are the "@home" projects such as SETI. In this work, various worker behaviors are considered. Altruistic workers always return the correct result of the task, malicious workers always return an incorrect result, and rational workers act based on their self-interest. In a massive computation platform, such as the Internet, it is expected that all three type of workers coexist. Therefore, in this work, we study Internet-based master-worker computations in the presence of malicious, altruistic, and rational workers. A stochastic distribution of the workers over the three types is assumed. In addition, we consider the possibility that the communication between the master and the workers is not reliable, and that workers could be unavailable. Considering all the three types of workers renders a combination of game-theoretic and classical distributed computing approaches to the design of mechanisms for reliable Internet-based computing. Indeed, in this work, we design and analyze two algorithmic mechanisms to provide appropriate incentives to rational workers to act correctly, despite the malicious workers' actions and the unreliability of the communication. Only when necessary, the incentives are used to force the rational players to a certain equilibrium (which forces the workers to be truthful) that overcomes the attempt of the malicious workers to deceive the master. Finally, the mechanisms are analyzed in two realistic Internet-based master-worker settings, a SETI-like one and a contractor-based one, such as Amazon's mechanical turk. We also present plots that illustrate the tradeoffs between reliability and cost, under different system parameters. © 2013 IEEE.en
dc.sourceIEEE Transactions on Computersen
dc.subjectFault toleranceen
dc.subjectMachine designen
dc.subjectInternet based computingen
dc.subjectInternet-based computingen
dc.subjectUnreliable communicationen
dc.subjectAlgorithmic mechanism designen
dc.subjectAmazon's mechanical turksen
dc.subjectComputational tasken
dc.subjectMaster processoren
dc.subjectRational playersen
dc.subjectReliability and fault-toleranceen
dc.subjectStochastic distributionen
dc.subjectUntrusted workersen
dc.titleAlgorithmic mechanisms for reliable master-worker internet-based computingen
dc.description.endingpage195 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.description.notes<p>Cited By :5</p>en
dc.source.abbreviationIEEE Trans.Comput.en
dc.contributor.orcidGeorgiou, Chryssis [0000-0003-4360-0260]
dc.contributor.orcidFernández Anta, Antonio [0000-0001-6501-2377]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record