Abstract:Existing studies on crowdsourcing often adopt the retail-style allocation approach, in which tasks are allocated individually and independently. However, such retail-style task allocation has the following problems: 1) each task is executed independently from scratch, thus the execution of one task seldom utilize the results of other tasks and the requester must pay in full for the task; 2) many workers only undertake a very small number of tasks contemporaneously, thus the workers' skills and time may not be fully utilized. We observe that many complex tasks in real-world crowdsourcing platforms have similar skill requirements and long deadlines. Based on these real-world observations, this paper presents a novel batch allocation approach for tasks with overlapping skill requirements. Requesters' real payment can be discounted because the real execution cost of tasks can be reduced due to batch allocation and execution, and each worker's real earnings may increase because he/she can undertake more tasks contemporaneously. This batch allocation optimization problem is proved to be NP-hard. Then, two types of heuristic approaches are designed: layered batch allocation and core-based batch allocation. The former approach mainly utilizes the hierarchy pattern to form all possible batches, which can achieve better performance but may require higher computational cost since all possible batches are formed and observed; the latter approach selects core tasks to form batches, which can achieve suboptimal performance with lower complexity and significantly reduce computational cost. With the theoretical analyses and experiments on a real-world Upwork dataset in which the proposed approaches are compared with the previous benchmark retail-style allocation approach, we find that our approaches have better performances in terms of total payment by requesters and average income of workers, as well as maintaining close successful task completion probability and consuming less task allocation time.

Optimal Assignment for Deadline Aware Tasks in the Crowdsourcing

Task Assignment with Guaranteed Quality for Crowdsourcing Platforms.

Matchmaker: Stable Task Assignment with Bounded Constraints for Crowdsourcing Platforms

Stable Job Assignment for Crowdsourcing.

Utility-Driven Approximate Task Allocation for Crowdsourcing

Near-Optimal Allocation Algorithms for Location-Dependent Tasks in Crowdsensing

Minimizing Maximum Delay of Task Assignment in Spatial Crowdsourcing

Towards Cost-Effective and Budget-Balanced Task Allocation in Crowdsourcing Systems

Batch Allocation for Tasks with Overlapping Skill Requirements in Crowdsourcing.

Toward optimal allocation of location dependent tasks in crowdsensing

Research on the Optimal Combination and Scheduling Method of Crowdsourcing Members in a Cloud Design Platform

Collaborative Task Allocation in Mobile Crowd Sensing.

Dynamic Task Allocation for Crowdsourcing Settings

Online Dependent Task Assignment in Preference Aware Spatial Crowdsourcing

Cooperative Offloading of Tasks with Deadlines in Mobile Cloud Computing.

Efficient Cross Dynamic Task Assignment in Spatial Crowdsourcing.

Online auction for scheduling concurrent delay tolerant tasks in crowdsourcing systems

Optimal Complex Task Assignment in Service Crowdsourcing

Crowdsourcing Task Scheduling in Mobile Social Networks.

Quality-Assured Synchronized Task Assignment in Crowdsourcing

A Constant-Factor Approximation for Bounded Task Allocation Problem in Crowdsourcing