An Efficient algorithm to prevent procrastination in spatial crowdsourcing

Abstract

Spatial crowdsourcing entails many research works that address the issue of meeting deadlines (for task submission) by task executors (TEs) where they can submit the tasks at any point of time within the given deadline. In accordance with the deadline, TEs may hold up their task submission until the penultimate day. Such a behavioural phenomenon is known as procrastination, when exercised by TEs, may create a problematic situation for the task provider (TP) who is also bounded by some deadline. Though procrastination has not at all been addressed in spatial crowdsourcing scenarios, one work addresses this issue by proposing a procrastination-aware scheduling algorithm in a bipartite graph environment. But the balancing effect of task distribution in different schedules (slots) has not been taken care of. In this paper, we have proposed a mechanism to prevent procrastination in spatial crowdsourcing scenario considering the balancing effect. Extensive simulation is done, and in that our main finding is that the proposed mechanism performs significantly better than the existing method in terms of balancing effect