Mobile crowdsourcing (MCS) has emerged as a discipline which consists of mobile computing, distributed computing, and social computing in recent years. As a ‘crowd’ participating system, the incentive mechanism will impact the performance of the system because a rational participant may change their behavior based on rewards. The incentive goal is to improve the latency performance for many MCS applications alongwith edge computing rapidly developed. Unilateral contract, auction, and game theory are the three main approaches in related works but these researches confronting the complexity of data parallelism using heterogenous edge resources and wireless networking are weak in compatibility. Heterogenous resources leverage on the complexity of data partitioning which generally becomes elastic; wireless networking makes data distribution complicated due to the non-negligible network latencies and characteristics of wireless channels. Therefore, a latency model containing allocation and scheduling issues which can be seen as an optimization problem is studied based on an elastic task partitioning. An auction-based incentive mechanism is presented, and is involved into the optimization problems. A novel method using shadow Dirichlet sampling under a genetic algorithm framework is proposed and several optimizers are derived from the proposed method for the solution. Using a simulation, the comparison among these optimizers are illustrated. The best optimizer can achieve 5 % improvement of makespan in general. The auction model is also tested from different perspectives. The proposed model can make approximated 5 % gain in makespan compared to state-of-the-art models which combines the transmission mode with multiple isolated wireless channels. If excluding the strategy with multiple isolated wireless channels, the proposed model can save about 2/3 time compared with those cost.
扫码关注我们
求助内容:
应助结果提醒方式:
