QoS-Based Budget Constrained Stable Task Assignment in Mobile Crowdsensing
| Autor: | Eyuphan Bulut, Murat Yuksel, Fatih Yucel |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Matching (statistics)
Computer Networks and Communications Computer science Quality of service Distributed computing Stability (learning theory) Mobile computing 020206 networking & telecommunications 02 engineering and technology Task (project management) 0202 electrical engineering electronic engineering information engineering Key (cryptography) Task analysis Leverage (statistics) Electrical and Electronic Engineering Software |
| Zdroj: | IEEE Transactions on Mobile Computing. 20:3194-3210 |
| ISSN: | 2161-9875 1536-1233 |
| DOI: | 10.1109/tmc.2020.2997280 |
| Popis: | One of the key problems in mobile crowdsensing (MCS) systems is the assignment of tasks to users. Most of the existing work aim to maximize a predefined system utility (e.g., quality of service or sensing), however, users (i.e., task requesters and performers/workers) may value different parameters and hence find an assignment unsatisfying if it is produced disregarding these parameters that define their preferences. While several studies utilize incentive mechanisms to motivate user participation in different ways, they do not take individual user preferences into account either. To address this issue, we leverage Stable Matching Theory which can help obtain a satisfying matching between two groups of entities based on their preferences. However, the existing approaches to find stable matchings do not work in MCS systems due to the many-to-one nature of task assignments and the budget constraints of task requesters. Thus, we first define two different stability conditions for user happiness in MCS systems. Then, we propose three efficient stable task assignment algorithms and discuss their stability guarantees in four different MCS scenarios. Finally, we evaluate the performance of the proposed algorithms through extensive simulations using a real dataset, and show that they outperform the state-of-the-art solutions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|