Multi-attribute Multi-Task Online Assignment Algorithm Based on Social Network
Dafei Zhu, Bin Zhu, Tao Huang, Yanqiang Li · 2020
Mobile crowdsensing is a sensor network based on mobile users with terminal devices. This paper mainly discusses opportunistic crowdsensing. In order to minimize the average makespan of tasks, we propose a multi-attribute multitask online allocation algorithm based on social network (Social-MOTA). The algorithm adopts greedy strategy and multi-attribute assignment strategy for multi-task assignment problem. Simulation results show that the average makespan can be reduced by 11% to 15% on average.