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 | 1532-0626 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53738 | |
dc.description.abstract | We consider Internet-based master-worker task computations, such as SETI@home, where a master process sends tasks, across the Internet, to worker processes | en |
dc.description.abstract | workers execute and report back some result. However, these workers are not trustworthy, and it might be at their best interest to report incorrect results. In such master-worker computations, the behavior and the best interest of the workers might change over time. We model such computations using evolutionary dynamics, and we study the conditions under which the master can reliably obtain task results. In particular, we develop and analyze an algorithmic mechanism based on reinforcement learning to provide workers with the necessary incentives to eventually become truthful. Our analysis identifies the conditions under which truthful behavior can be ensured and bounds the expected convergence time to that behavior. The analysis is complemented with illustrative simulations. Copyright © 2013 John Wiley & Sons, Ltd. | en |
dc.source | Concurrency Computation Practice and Experience | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84886641354&doi=10.1002%2fcpe.3104&partnerID=40&md5=f90069d3ea6c992a12de5e650e9a997d | |
dc.subject | Internet | en |
dc.subject | Internet based | en |
dc.subject | Algorithms | en |
dc.subject | Dynamics | en |
dc.subject | Machine design | en |
dc.subject | Computer applications | en |
dc.subject | Internet based computing | en |
dc.subject | Internet-based computing | en |
dc.subject | algorithmic mechanism design | en |
dc.subject | Convergence time | en |
dc.subject | Dynamics of evolution | en |
dc.subject | evolutionary dynamics | en |
dc.subject | Mechanism-based | en |
dc.subject | performing tasks | en |
dc.subject | reinforcement learning | en |
dc.title | Applying the dynamics of evolution to achieve reliability in master-worker computing | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1002/cpe.3104 | |
dc.description.volume | 25 | |
dc.description.issue | 17 | |
dc.description.startingpage | 2363 | |
dc.description.endingpage | 2380 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.source.abbreviation | Concurrency Comput.Pract.Exper. | 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 | |