Social Crowdsourcing to Friends: An Incentive Mechanism for Multi-Resource Sharing

In this paper, we propose a novel game-based incentive mechanism for multi-resource sharing, where users are motivated to share their idle resources in view of conditional voluntary. Through social networking service platforms, such a crowdsourcing service fully explores the significant influence and computing potential of mobile social networks. Specifically, a combination of task allocation process, profit transfer process, and reputation updating process are involved in this sharing incentive mechanism, satisfying truthfulness, individual rationality, and robustness. To maintain the social fairness-efficiency tradeoff, we further develop a resource sharing algorithm on the basis of dominant resource fairness, revealing that the sacrifice of fairness properties is necessary for the improvement of efficiency. Real-world traces from Facebook are numerically studied, validating social fairness and efficiency of our social crowdsourcing mechanism.

[1]  Mung Chiang,et al.  Multiresource allocation: fairness-efficiency tradeoffs in a unifying framework , 2013, TNET.

[2]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[3]  Michael Schapira,et al.  Capturing resource tradeoffs in fair multi-resource allocation , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[4]  Devavrat Shah,et al.  Iterative Learning for Reliable Crowdsourcing Systems , 2011, NIPS.

[5]  Kyomin Jung,et al.  Reliable Multiple-choice Iterative Algorithm for Crowdsourcing Systems , 2015, SIGMETRICS.

[6]  Jure Leskovec,et al.  Discovering social circles in ego networks , 2012, ACM Trans. Knowl. Discov. Data.

[7]  Zhu Han,et al.  Auction-Based Resource Allocation for Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[8]  Ming Tang,et al.  A multi-dimensional auction mechanism for mobile crowdsourced video streaming , 2016, 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[9]  Thomas Bonald,et al.  Multi-Resource Fairness , 2014, SIGMETRICS.

[10]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[11]  Nathan Linial,et al.  No justified complaints: on fair sharing of multiple resources , 2011, ITCS '12.

[12]  Jeongho Kwak,et al.  DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems , 2015, IEEE Journal on Selected Areas in Communications.

[13]  Jean C. Walrand,et al.  Motivating Smartphone Collaboration in Data Acquisition and Distributed Computing , 2014, IEEE Transactions on Mobile Computing.

[14]  Hongbo Jiang,et al.  Resource Allocation for Heterogeneous Applications With Device-to-Device Communication Underlaying Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[15]  Ariel D. Procaccia,et al.  Beyond Dominant Resource Fairness , 2015, ACM Trans. Economics and Comput..

[16]  Shin-Ming Cheng,et al.  When crowdsourcing meets mobile sensing: a social network perspective , 2015, IEEE Communications Magazine.

[17]  Mihaela van der Schaar,et al.  Incentive Provision and Job Allocation in Social Cloud Systems , 2013, IEEE Journal on Selected Areas in Communications.

[18]  Camilla Hollanti,et al.  Capacity and Security of Heterogeneous Distributed Storage Systems , 2013, IEEE Journal on Selected Areas in Communications.

[19]  Ye Tian,et al.  Energy-Efficient Collaborative Localization for Participatory Sensing System , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[20]  Benjamin Hindman,et al.  Dominant Resource Fairness: Fair Allocation of Multiple Resource Types , 2011, NSDI.

[21]  Xi Fang,et al.  Incentive Mechanisms for Crowdsensing: Crowdsourcing With Smartphones , 2016, IEEE/ACM Transactions on Networking.

[22]  Bruce E. Hajek,et al.  VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[23]  Hwee Pink Tan,et al.  SEW-ing a Simple Endorsement Web to incentivize trustworthy participatory sensing , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[24]  Vyas Sekar,et al.  Multi-resource fair queueing for packet processing , 2012, CCRV.