Optimal Task Partition with Delay Requirement in Mobile Crowdsourcing

Abstract

Mobile crowdsourcing takes advantage of mobile devices such as smart phones and tablets to process data for a lot of applications (e.g., geotagging for mobile touring guiding monitoring and spectrum sensing). In this paper, we propose a mobile crowdsourcing paradigm to make a task requester exploit encountered mobile workers for high-quality results. Since a task may be too complex for a single worker, it is necessary for a task requester to divide a complex task into several parts so that a mobile worker can nish a part of the task easily. We describe the task crowdsourcing process and propose the worker arrival model and task model. Furthermore, the probability that all parts of the complicated task are executed by mobile workers is introduced to evaluate the result of task crowdsourcing. Based on these models, considering computing capacity and rewards for mobile workers, we formulate a task partition problem to maximize the introduced probability which is used to evaluate the result of task crowdsourcing. en, using a Markov chain, a task partition policy is designed for the task requester to realize high-quality mobile crowdsourcing. With this task partition policy, the task requester is able to divide the complicated task into precise number of parts based on mobile workers' arrival, and the probability that the total parts are executed by mobile workers is maximized. Also, the invalid number of task assignment attempts is analyzed accurately, which is helpful to evaluate the resource consumption of requesters due to probing potential workers. Simulations show that our task partition policy improves the results of task crowdsourcing.

An Efficient Decision Support System for the Selection of Appropriate Crowd in Crowdsourcing

“…To allow a worker to participate in difficult tasks, an organization assesses the worker's ability [29]. Based on ability, a worker is selected [17]. For verifying workers ability, Borda ranking algorithm can be utilized [30].…”

“…e Internet is a media for contact between crowds and businesses, and they work together using gadgets like iPads, mobile phones, laptops, wearable watches, etc. [15][16][17]. e crowds are recruited for completing different tasks from social or global societies [18].…”

Selection of Crowd in Crowdsourcing for Smart Intelligent Applications: A Systematic Mapping Study

“…Crowd workers possess some characteristics, i.e., they can be identified with certain rules that direct their behaviors, they do not depend on others, they control their actions, and they may be flexible [34,81] in changing their behavior with the changing environment [34]. Crowd workers may be newcomers (novices) [12,20,41,47]; anonymous participants [3,6,7,11,19,73,83]; inexperienced [11], fraudulent [1], incompetent [21] workers; heterogeneous workers [38,52,56,64] in working styles; unknown workers [73]; transient solvers (it greatly influences the quality of a task) [83]; undefined workers [3]; nonprofessionals [49,56,83]; nonexperts [49,68]; untrained participants [3,35]; untrustworthy workers only interested…”

“…Crowdsourcing is a task-solving model in which human crowd is employed for solving complex tasks [1]. It is an online activity that is used for gathering the collective knowledge, skills of people in order to complete an ordinary task [2].…”

“…Nowadays, with the help of the Internet, companies are capable of hiring a large group of people with a little effort, as the Internet provides a communication link through which people and organizations can collaborate with each other using different devices such as mobile phones, tablets, iPad, and wearable devices [1,9,[20][21][22][23], and platforms like Amazon Mechanical Turk (AMT) are used by organizations to hire a huge crowd from the global community for accomplishing different types of tasks [24]. In crowdsourcing, an organization can obtain high-quality solutions in less time with a little investment, as it allows a lot of people to complete various tasks with negligible employment and management expenses [25,26].…”