Edge Resource Prediction and Auction for Distributed Spatial Crowdsourcing With Differential Privacy

Yin Xu,Mingjun Xiao,An Liu,Jie Wu
DOI: https://doi.org/10.1109/JIOT.2022.3183006
IF: 10.6
2022-01-01
IEEE Internet of Things Journal
Abstract:Traditional spatial crowdsourcing (SC) systems employ a centralized server platform to provide services for requesters. Such a centralized design requires powerful resource capacity and often cannot accomplish the urgent demands due to the unpredictable network latency. In order to ensure the scalability of systems and the quality of services, we study the distributed SC (DSC), where a diversity of location-relative services provided by various service providers (SPs) can deploy on edge clouds (ECs) with low time latency. Since the edge resources are limited, SPs need to compete for edge resources so as to deploy their desired SC services, and the requested resources must be allocated together to meet the demand of the service. We first design a gated recurrent unit with particle filter (GRUPF) network for SPs to predict future resource demands so as to participate in the competitions judiciously. Then, we model the competitive edge resource allocation problem between SPs and ECs as a combinatorial auction process. Due to the NP-hardness of this problem, an approximation algorithm is proposed to tackle it. Moreover, the leakage of private information such as bids may incur severe economic damage, and most existing studies usually rely on a trusted third party to provide rigorous privacy protection. Therefore, we customize a novel differentially private resource auction (DRA) mechanism, and design a bid confusion strategy based on differential privacy. Through theoretical analysis, we prove that the DRA mechanism meets some desired properties, including epsilon-differential privacy, individual rationality, computational efficiency, and gamma-truthfulness. Additionally, we corroborate the significant performances of DRA through extensive simulations on synthetic and real-world data sets.
What problem does this paper attempt to address?