Adaptive Task Replication Strategy for Human Computation.

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

  • Lesandro Ponciano - , Chair of Systems Engineering (Author)
  • Francisco Vilar Brasileiro - (Author)
  • Guilherme Gadelha - (Author)
  • Adabriand Furtado - (Author)

Abstract

Human computation systems are distributed systems in which the processors are human beings, called workers. In such systems, task replication has been used as a way to obtain results redundancy and quality. The level of replication is usually defined before the tasks start executing. This approach, however, generates the problem of defining the suitable task replication level. If the level of replication is overestimated, it is used an excessive amount of workers and, therefore, there is an increase in the cost of executing all tasks. On the other hand, if the level of replication is underestimated, a desired level of quality cannot be achieved. This work proposes an adaptive replication strategy that defines the level of replication for each task during execution time. The strategy is based on estimations of the degree of difficulty of tasks and the degree of credibility of workers. Results from simulations using data from two real human computation applications show that, compared to non-adaptive task replication, the proposed strategy reduces the number of replicas substantially, without compromising the accuracy of the obtained answers.
Translated title of the contribution
Adaptive Task Replication Strategy for Human Computation.

Details

Original languagePortuguese
Title of host publicationBrazilian Symposium on Computer Networks and Distributed Systems
PublisherIEEE, New York [u. a.]
Pages249-257
Number of pages9
Publication statusPublished - 2014
Peer-reviewedYes

External IDs

Scopus 85048725219
ORCID /0000-0002-5724-0094/work/142241503

Keywords