Data-centric Workflows for Crowdsourcing Applications

« Crowdsourcing » is a generic term for task-solving techniques that rely on a large group of online users. We can consider for example the success of FoldIt [1], an online game on protein folding, which allowed the crowd to solve a problem left open by specialists. Wikipedia can also be seen as an encyclopedia produced by crowdsourcing. Commercial versions of crowdsourcing also exist, such as Amazon Mecanical Turk [2]. In e-Science, crowdsourcing is used to gather huge data sets (participative sensing, for example the « Sauvage de ma rue » [4] project). Systems specifically designed for crowdsourcing are on their way (sCOOP at Stanford [5], crowDB at Berkeley [6]).

A difficulty addressed by crowdsourcing systems is to build complex applications orchestrating crowd competences. Such applications can be complex processes that need to distribute large sets of data to crowd participants, then aggregate the obtained results, and continue the process differently according to the nature or quality of collected answers. Complex crowd based services are frequently implemented through human management of tasks distribution, or using ad-hoc and low-level programming solutions. The next challenge for crowdsourcing systems is to allow for easy design of applications and services with complex workflows over crowd platforms. This calls for the design of intuitive formalisms to facilitate design, deployment, and runtime management of complex tasks on a crowd platform. The considered models have to handle at the same time data, control (i.e. handle complex tasks progress depending on collected answers), quality of collected answers, and provide mechanisms to distribute work to pools of crowd participants with various competences in order to maximize crowd efficiency [11].

The proposed PhD focuses on some of the above-mentioned aspects. The goal of this PhD is to provide tools and techniques for the development and deployment of complex crowd applications. In particular, it will focus on some the following issues:
− To contribute to the definition of models for complex workflow design over crowd platforms. The starting point for the study of such models can be data-centric declarative formalisms such as datalog, webdamlog [10], or grammars [8] but also more orchestration oriented models: Business artifacts [6,7], process algebras [12], games [13] or transaction oriented models such as [9]. While these models are well suited to describe workflows in general, they are less adapted to deal with imprecisions or inconsistencies that appear in human input.
− To model complex tasks that require interactions between participants, allow complex answering mechanisms or tasks collaboration. Such mechanisms should propose adaptive models allowing for instance a crowd user to easily define a workflow, and return it as an answer to a question.
− To propose deployment schemes for such models, i.e. propose methods to map a complex crowd workflow on a chosen crowd platform.
− To implement and evaluate proofs of concepts for complex workflow models deployment on ad-hoc or existing platforms (Amazon, Foule Factory, CrowdFlower, …

This PhD can be focused on its theoretical side (emphasis on models), and/or on its system side, with the implementation of a proof-of-concept. Candidates with theoretical or system skills are very welcome.

Context & Supervision

This PhD takes place in the context of the HEADWORK project (2016-2020), funded by the research agency ANR. The PhD student will work at IRISA, Rennes, France. The thesis is co-supervised PhD, by Loïc Hélouët (CR INRIA, SUMO team) and Zoltan Miklos (Mcf, DRUID team).


Mots-clés
Data-aware Systems; Modélisation; Optimisation
Établissement
INSTITUT DE RECHERCHE EN INFORMATIQUE ET SYSTEMES ALEATOIRES (IRISA) (EN PARTENARIAT AVEC L'INRIA)
35042 RENNES  
Directeur
Loic Helouet
Co-encadrants
Zoltan Miklos
Date de début souhaitée
01/09/2017
Langues obligatoires
Anglais
Prérequis

The PhD candidate should hold a master or equivalent degree in computer science. He or she should also have the following competences:
- Fluent in English (written, spoken)
- Basic algorithmic skills

Competences in some of the followings domains are not mandatory but are welcome
- Formal techniques (automata, models checking, algebras, …)
- Implementation skills
- Databases and data management

Foreign applications are welcome. Knowledge of French is not mandatory.
Application
The PhD candidate should send by mail to loic.helouet@inria.fr and zoltan.miklos@irisa.fr the following documents:
- Complete curriculum vitae
- Motivation letter
- Copy of the master grades, master thesis, and reports (if available).
- Two references.

Date limite
31/12/2017
Informations de contact

zoltan.miklos@irisa.fr