- Recherche et sélection de publications
|
Cost Minimization and Social Fairness for Spatial Crowdsourcing Tasks
- Qing Liu #1, T. Abdessalem #2, Huayu Wu #1, Zihong Yuan #1, Stéphane Bressan #1
-
#1 |
National University of Singapore (NUS)
|
#2 |
Laboratoire Traitement et Communication de l'Information [Paris] (LTCI)
- Télécom ParisTech
- CNRS : UMR5141
|
- References
- The 21st International Conference on Database Systems for Advanced Applications , Dallas, USA, April 2016,
- Abstract
Spatial crowdsourcing is an activity consisting in outsourcing spatial tasks to a community of online, yet on-ground and mobile, workers. A spatial task is characterized by the requirement that workers must move from their current location to a specified location to accomplish the task. We study the assignment of spatial tasks to workers. A sequence of sets of spatial tasks is assigned to workers as they arrive. We want to minimize the cost incurred by the movement of the workers to perform the tasks. In the meanwhile, we are seeking solutions that are socially fair. We discuss the competitiveness in terms of competitive ratio and social fairness of the Work Function Algorithm, the Greedy Algorithm, and the Randomized versions of the Greedy Algorithm to solve this problem. These online algorithms are memory-less and are either inefficient or unfair. In this paper, we devise two Distribution Aware Algorithms that utilize the distribution information of the tasks and that assign tasks to workers on the basis of the learned distribution. With realistic and synthetic datasets, we empirically and comparatively evaluate the performance of the three baseline and two Distribution Aware Algorithms.
- Keywords
- Spatial crowdsourcing, Task assignment Cost, Social fairness
- Category
- Paper in proceedings
- Research Area(s)
- Computer Science/Databases
- Identifier(s)
-
HAL ref. hal-01700150
Bibliographic key LAWYB:DASFAA-16
- File(s)
-
- Export
-
- Last update
- on february 03, 2018 by Talel Abdessalem
|