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.editor | -Gallet C.D. | en |
dc.contributor.editor | Abdulla P.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.date.accessioned | 2019-11-13T10:39:19Z | |
dc.date.available | 2019-11-13T10:39:19Z | |
dc.date.issued | 2016 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53736 | |
dc.description.abstract | The assignment and execution of tasks over the Internet is an inexpensive solution in contrast with supercomputers. We consider an Internet-based Master-Worker task computing approach, such as SETI@home. A master process sends tasks, across the Internet, to worker processors. Workers execute, and report back a result. Unfortunately, the disadvantage of this approach is the unreliable nature of the worker processes. Through different studies, workers have been categorized as either malicious (always report an incorrect result), altruistic (always report a correct result), or rational (report whatever result maximizes their benefit). We develop a reputation-based mechanism that guarantees that, eventually, the master will always be receiving the correct task result. We model the behavior of the rational workers through reinforcement learning, and we present three different reputation types to choose, for each computational round, the most reputable from a pool of workers. As workers are not always available, we enhance our reputation scheme to select the most responsive workers. We prove sufficient conditions for eventual correctness under the different reputation types. Our analysis is complemented by simulations exploring various scenarios. Our simulation results expose interesting trade-offs among the different reputation types, workers availability, and cost. © Springer International Publishing AG 2016. | en |
dc.source | 4th International Conference on Networked Systems, NETYS 2016 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84990056310&doi=10.1007%2f978-3-319-46140-3_11&partnerID=40&md5=26dbbeca868b1149ed0083223a1aa32f | |
dc.subject | Internet | en |
dc.subject | Distributed computer systems | en |
dc.subject | Lakes | en |
dc.subject | Supercomputers | en |
dc.subject | Economic and social effects | en |
dc.subject | Reinforcement learning | en |
dc.subject | Pool of workers | en |
dc.subject | Reputation | en |
dc.subject | Task computing | en |
dc.subject | Volunteer computing | en |
dc.subject | Worker reliability | en |
dc.subject | Worker unresponsiveness | en |
dc.title | Internet computing: Using reputation to select workers from a pool | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1007/978-3-319-46140-3_11 | |
dc.description.volume | 9944 LNCS | en |
dc.description.startingpage | 137 | |
dc.description.endingpage | 153 | |
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>Sponsors: | en |
dc.description.notes | Conference code: 184109</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 | |