Show simple item record

dc.contributor.advisorGeorgiou, Chryssisen
dc.contributor.advisorΓεωργίου, Χρύσηςel_GR
dc.contributor.authorΧριστοφόρου, Ευγενίαel_GR
dc.contributor.authorChristoforou, Evgeniaen
dc.coverage.spatialCyprusen
dc.coverage.spatialΚύπροςel_GR
dc.date2012
dc.date.accessioned2013-09-12T08:50:48Z
dc.date.available2013-09-12T08:50:48Z
dc.date.issued2012-06
dc.identifier.urihttp://hdl.handle.net/10797/13124en
dc.descriptionThesis (Master) -- University of Cyprus, Faculty of Pure and Applied Sciences, Department of Computer Science, 2012.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. Building on prior work we consider a framework where altruistic, malicious and rational workers co-exist. 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.The master must obtain the correct task result while maximizing its benefit. Adding on that work, 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 Internetbased master-worker computations. Within this framework 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 network. 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. This analysis identifies trade-offs between reliability and cost, under different system parameters.en
dc.format.extentviii, 69 p. : ill. ; 30 cm.en
dc.language.isoengen
dc.publisherUniversity of Cyprus, Faculty of Pure and Applied Sciencesen
dc.publisherΠανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημώνel_GR
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.source.urihttps://ktree.cs.ucy.ac.cy/action.php?kt_path_info=ktcore.actions.document.view&fDocumentId=12720en
dc.titleAlgorithm mechanisms for reliable master - worker internet - based computing under communication uncertaintyen
dc.typeinfo:eu-repo/semantics/masterThesisen
dc.contributor.committeememberGeorgiou, Chryssisen
dc.contributor.committeememberPhilippou, Annaen
dc.contributor.committeememberPallis, Georgeen
dc.contributor.committeememberΓεωργίου, Χρύσηςel_GR
dc.contributor.committeememberΦιλίππου, Άνναel_GR
dc.contributor.committeememberΠάλλης, Γιώργοςel_GR
dc.contributor.departmentUniversity of Cyprus, Faculty of Pure and Applied Sciences, Department of Computer Scienceen
dc.contributor.departmentΠανεπιστήμιο Κύπρου, Σχολή Θετικών και Εφαρμοσμένων Επιστημών, Τμήμα Πληροφορικήςel_GR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record