dc.contributor.author | Christoforou, Evgenia | en |
dc.contributor.author | Fernández Anta, Antonio | en |
dc.contributor.author | Georgiou, Chryssis | en |
dc.contributor.author | Mosteiro, Miguel A. | en |
dc.contributor.author | Sánchez, A. | en |
dc.creator | Christoforou, Evgenia | en |
dc.creator | Fernández Anta, Antonio | en |
dc.creator | Georgiou, Chryssis | en |
dc.creator | Mosteiro, Miguel A. | en |
dc.creator | Sánchez, A. | en |
dc.date.accessioned | 2019-11-13T10:39:19Z | |
dc.date.available | 2019-11-13T10:39:19Z | |
dc.date.issued | 2013 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53739 | |
dc.description.abstract | We consider Internet-based Master-Worker task computing systems, such as SETI@home, where a master sends tasks to potentially unreliable workers, and the workers execute and report back the result. We model such computations using evolutionary dynamics and consider three type of workers: altruistic, malicious and rational. Altruistic workers always compute and return the correct result, malicious workers always return an incorrect result, and rational (selfish) workers decide to be truthful or to cheat, based on the strategy that increases their benefit. The goal of the master is to reach eventual correctness, that is, reach a state of the computation that always receives the correct results. To this respect, we propose a mechanism that uses reinforcement learning to induce a correct behavior to rational workers | en |
dc.description.abstract | to cope with malice we employ reputation schemes. We analyze our reputation-based mechanism modeling it as a Markov chain and we give provable guarantees under which truthful behavior can be ensured. Simulation results, obtained using parameter values that are likely to occur in practice, reveal interesting trade-offs between various metrics, parameters and reputation types, affecting cost, time of convergence to a truthful behavior and tolerance to cheaters. © 2013 Springer International Publishing. | en |
dc.source | 17th International Conference on Principles of Distributed Systems, OPODIS 2013 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84893032157&doi=10.1007%2f978-3-319-03850-6_8&partnerID=40&md5=cdc9fd8ca56828d6fa6caa613bab4364 | |
dc.subject | Internet based | en |
dc.subject | Distributed computer systems | en |
dc.subject | Markov processes | en |
dc.subject | reputation | en |
dc.subject | Virtual reality | en |
dc.subject | Task computing | en |
dc.subject | Volunteer computing | en |
dc.subject | reinforcement learning | en |
dc.subject | Evolutionary dynamics | en |
dc.subject | evolutionary game theory | en |
dc.subject | Mechanism model | en |
dc.subject | Reputation schemes | en |
dc.title | Reputation-based mechanisms for evolutionary master-worker computing | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1007/978-3-319-03850-6_8 | |
dc.description.volume | 8304 LNCS | en |
dc.description.startingpage | 98 | |
dc.description.endingpage | 113 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Conference code: 102235 | en |
dc.description.notes | Cited By :5</p> | en |
dc.source.abbreviation | Lect. Notes Comput. Sci. | en |
dc.contributor.orcid | Georgiou, Chryssis [0000-0003-4360-0260] | |
dc.contributor.orcid | Fernández Anta, Antonio [0000-0001-6501-2377] | |
dc.gnosis.orcid | 0000-0003-4360-0260 | |
dc.gnosis.orcid | 0000-0001-6501-2377 | |