Title: An egalitarian approach of scheduling time restricted tasks in mobile crowdsourcing for double auction environment

Authors: Jaya Mukhopadhyay; Vikash Kumar Singh; Sajal Mukhopadhyay; Meghana M. Dhananjaya; Anita Pal

Addresses: Department of Mathematics, National Institute of Technology, Durgapur, West Bengal, India ' School of Computer Science and Engineering, Vellore Institute of Technology, Amaravati, Andhra Pradesh, India ' Department of Computer Science and Engineering, National Institute of Technology, Durgapur, West Bengal, India ' Department of Computer Science and Engineering, National Institute of Technology, Durgapur, West Bengal, India ' Department of Mathematics, National Institute of Technology, Durgapur, West Bengal, India

Abstract: Crowdsourcing with intelligent agent felicitated with portable smart devices is popularly known as mobile crowdsourcing (MCS) or participatory sensing (PS). To motivate the task executors for performing the available tasks has been a challenge in an MCS environment. In this paper we have addressed this issue in a double auction environment when the tasks are time restricted (each task has start time and finish time) and may be overlapped. Here, we have taken an egalitarian approach so that a balanced allocation of tasks can be established to the task executors. In this, first the tasks are partitioned into several slots in a non-overlapping manner and then allocated to the task executors through double auction. Our proposed mechanism satisfies several economic properties such as truthfulness, individual rationality, and budget balanced. It is also exhibited via simulation that our proposed mechanism performs better when the agents (task executors and task providers) misreport their valuations.

Keywords: participatory sensing; strategic; truthful; auction; scheduling.

DOI: 10.1504/IJWGS.2021.116536

International Journal of Web and Grid Services, 2021 Vol.17 No.3, pp.221 - 245

Received: 05 Sep 2020
Accepted: 02 Nov 2020

Published online: 27 Jul 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article