Reliability Enhanced Social Crowdsourcing

Social crowdsourcing is a special outsourcing plat- form, on which a complex job is outsourced onto a social network of workers. By interactively recruiting friends of friends, and assigning small pieces of works to them, eventually a large job can be completed. However, due to the workflows presenting a tree-like structure, the reliability of the current social crowdsourcing system is poor. The absence of a relay worker will cause disconnection between the job owner and sub-workers. For increasing the reliability, we explore two special social structures. One is based on a triangle relation among any three consecutive workers on the workflows; the other one is based on a quadrilateral relation between two physically intersected workflows. Based on these structures, we propose several social crowdsourcing return rules. Theoretical analysis and simulation results show that our proposed schemes can significantly improve the performance and reliability of social crowdsourcing.