Long-Term or Temporary? Hybrid Worker Recruitment for Mobile Crowd Sensing and Computing
Authors:
- Minghui LiwangMinghui Liwang
- Zhibin GaoZhibin Gao
- Seyyedali HosseinalipourSHSeyyedali Hosseinalipour
- Zhipeng ChengZCZhipeng Cheng
- Xianbin WangXianbin Wang
- Zhenzhen JiaoZJZhenzhen Jiao
Preprint
Abstract
This paper investigates a novel hybrid worker recruitment problem where the mobile crowd sensing and computing (MCSC) platform employs workers to serve MCSC tasks with diverse quality requirements and budget constraints, under uncertainties in workers' participation and their local workloads.We propose a hybrid worker recruitment framework consisting of offline and online trading modes. The former enables the platform to overbook long-term workers (services) to cope with dynamic service supply via signing contracts in advance, which is formulated as 0-1 integer linear programming (ILP) with probabilistic constraints of service quality and budget.Besides, motivated by the existing uncertainties which may render long-term workers fail to meet the service quality requirement of each task, we augment our methodology with an online temporary worker recruitment scheme as a backup Plan B to support seamless service provisioning for MCSC tasks, which also represents a 0-1 ILP problem. To tackle these problems which are proved to be NP-hard, we develop three algorithms, namely, i) exhaustive searching, ii) unique index-based stochastic searching with risk-aware filter constraint, iii) geometric programming-based successive convex algorithm, which achieve the optimal or sub-optimal solutions. Experimental results demonstrate our effectiveness in terms of service quality, time efficiency, etc.Keywords
All Related Versions
This publication has 43 references indexed in Scilit:
- Computing Resource Provisioning at the Edge: An Overbooking-Enabled Trading ParadigmIEEE Wireless Communications, 2022
- Service Provisioning for UAV-Enabled Mobile Edge ComputingIEEE Journal on Selected Areas in Communications, 2021
- Let’s Trade in the Future! A Futures-Enabled Fast Resource Trading Mechanism in Edge Computing-Assisted UAV NetworksIEEE Journal on Selected Areas in Communications, 2021
- Learning-Based URLLC-Aware Task Offloading for Internet of Health ThingsIEEE Journal on Selected Areas in Communications, 2020
- PTASIM: Incentivizing Crowdsensing With POI-Tagging Cooperation Over Edge CloudsIEEE Transactions on Industrial Informatics, 2019
- Futures-Based Resource Trading and Fair Pricing in Real-Time IoT NetworksIEEE Wireless Communications Letters, 2019
- Pay as How You Behave: A Truthful Incentive Mechanism for Mobile CrowdsensingIEEE Internet of Things Journal, 2019
- Energy-Efficient Distributed Mobile Crowd Sensing: A Deep Learning ApproachIEEE Journal on Selected Areas in Communications, 2019
- Mobile crowd sensing and computing: when participatory sensing meets participatory social mediaIEEE Communications Magazine, 2016
- An Autonomic Approach to Risk-Aware Data Center OverbookingIEEE Transactions on Cloud Computing, 2014