Task allocation mechanism for crowdsourcing system based on reliability of users

doi:10.11772/j.issn.1001-9081.2017.09.2449

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (9): 2449-2453.DOI: 10.11772/j.issn.1001-9081.2017.09.2449

Previous Articles Next Articles

Task allocation mechanism for crowdsourcing system based on reliability of users

SHI Zhan¹, XIN Yu², SUN Yu'e^3,4, HUANG He^1,4

1. School of Computer Science and Technology, Soochow University, Suzhou Jiangsu 215006, China;
2. Beijing Institute of Remote Sensing Information, Beijing 100011, China;
3. School of Urban Rail Transportation, Soochow University, Suzhou Jiangsu 215137, China;
4. Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou Jiangsu 215123, China

Received:2017-03-27 Revised:2017-04-18 Online:2017-09-10 Published:2017-09-13
Supported by:
This work is partially supported by National Natural Science Foundation of China (61572342, 61672369), the Natural Science Foundation of Jiangsu Province (BK20151240, BK20161258), China Postdoctoral Science Foundation (2015M580470, 2016M591920).

基于用户可靠性的众包系统任务分配机制

施战¹, 辛煜², 孙玉娥^3,4, 黄河^1,4

1. 苏州大学计算机科学与技术学院, 江苏苏州 215006;
2. 北京遥感信息研究所, 北京 100011;
3. 苏州大学城市轨道交通学院, 江苏苏州 215137;
4. 中国科学技术大学苏州研究院, 江苏苏州 215123

通讯作者: 孙玉娥,sunye12@suda.edu.cn
作者简介:施战(1992-),男,安徽亳州人,硕士研究生,主要研究方向:众包中任务分配和用户可靠性;辛煜(1988-),男,安徽太湖人,工程师,博士,主要研究方向:遥感图像处理、人工智能、众包中任务分配和用户可靠性;孙玉娥(1983-),女,山东青岛人,副教授,博士,主要研究方向:群智感知、无线网络资源分配;黄河(1983-),男,安徽合肥人,副教授,博士,主要研究方向:频谱资源分配、群智感知、软件定义网络。
基金资助:
国家自然科学基金面上项目（61572342， 61672369）；江苏省自然科学基金资助项目（BK20151240， BK20161258）；中国博士后科学基金资助项目（2015M580470， 2016M591920）。

Abstract

Abstract: Considering the shortcomings of existing research on the problem of user reliability in crowdsourcing systems, it was assumed that each user had different reliability for different type of tasks, and on this basis, a task allocation mechanism for crowdsourcing system was designed based on the reliability of users. Firstly, an efficient task allocation mechanism was designed by using the greedy technology to maximize the profit of task publishers, and the task allocation scheme with the maximum benefit was chosen every time. Secondly, a mechanism of user reliability updating based on historical information was designed and determined by user historical reliability and the quality of the current task, and the final payment paid to the user was linked with the reliability of the user, so as to motivate the user to finish tasks with high quality continuously. Finally, the effectiveness of the designed mechanisms was analyzed in three ways:the total profit of task publishers, the task completion rate and the user reliability. The simulation results show that compared with ProMoT (Profit Maximizing Truthful auction mechanism), the proposed method is more effective and feasible, and the rate of the total benefit of task publishers is 16% higher. At the same time, it can solve the problem of user unreliability in the existing methods, and increase the reliability of crowdsourcing systems and the total revenue of task publishers.

Key words: task allocation, reliability, crowdsourcing, revenue maximization

摘要： 针对现有研究对众包系统中用户可靠性考虑不足的问题，假设每个用户针对不同类型任务具有不同的可靠性，并在此基础上设计了一种基于用户可靠性的众包系统任务分配机制。首先，以任务发布者的收益最大化为优化目标，利用贪心技术，设计了一种高效的任务分配机制，即每次选择一个能带来最大收益的任务分配方案；其次，设计了一种基于历史信息的用户可靠性更新机制，用户可靠性的更新由用户历史可靠性和当前完成任务的质量两部分决定，并将支付给用户的最终报酬与用户的可靠性挂钩，以激励用户持续高质量地完成任务；最后，从任务发布者的总效益、任务完成率和用户可靠性三个方面分析设计机制的有效性。实验结果显示，与ProMoT方法相比，所提出的方法在有效性和可行性方面均有较好的表现，并能够提升任务发布者的总效益约16%，同时可以解决现有方法中的用户不可靠问题，提高了众包系统的可靠性和任务发布者的总收益。

关键词: 任务分配, 可靠性, 众包, 收益最大化

CLC Number:

TP393.01

SHI Zhan, XIN Yu, SUN Yu'e, HUANG He. Task allocation mechanism for crowdsourcing system based on reliability of users[J]. Journal of Computer Applications, 2017, 37(9): 2449-2453.

施战, 辛煜, 孙玉娥, 黄河. 基于用户可靠性的众包系统任务分配机制[J]. 计算机应用, 2017, 37(9): 2449-2453.

References

[1] LI H, LI T, WANG Y. Dynamic participant recruitment of mobile crowd sensing for heterogeneous sensing tasks[C]//Proceedings of the 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems. Washington, DC:IEEE Computer Society, 2015:136-144.
[2] CHEUNG M H, SOUTHWELL R, HOU F, et al. Distributed time-sensitive task selection in mobile crowdsensing[C]//Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York:ACM, 2015:157-166.
[3] ZHAO Q, ZHU Y, ZHU H, et al. Fair energy-efficient sensing task allocation in participatory sensing with smartphones[C]//Proceedings of the 2014 IEEE Conference on Computer Communications. Piscataway, NJ:IEEE, 2014:1366-1374.
[4] SHAH-MANSOURI H, WONG V W S. Profit maximization in mobile crowdsourcing:a truthful auction mechanism[C]//Proceedings of the 2015 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2015:3216-3221.
[5] 徐哲,李卓,陈昕.面向移动群智感知的多任务分发算法[J].计算机应用,2017,37(1):18-23.(XU Z, LI Z, CHEN X. Multi-task assignment algorithm for mobile crowdsensing[J]. Journal of Computer Applications, 2017, 37(1):18-23.)
[6] 芮兰兰,张攀,黄豪球,等.一种面向众包的基于信誉值的激励机制[J].电子与信息学报,2016,38(7):1808-1815.(RUI L L, ZHANG P, HUANG H Q, et al. Reputation-based incentive mechanisms in crowdsourcing[J]. Journal of Electronics & Information Technology, 2016, 38(7):1808-1815.)
[7] KATMADA A, SATSIOU A, KOMPATSIARIS I. A reputation-based incentive mechanism for a crowdsourcing platform for financial awareness[EB/OL].[2016-11-19]. http://projectprofit.eu/wp-content/uploads/2016/03/chp3A10.10072F978-3-319-50237-3_2.compressed.pdf.
[8] 王莹洁,蔡志鹏,童向荣,等.基于声誉的移动众包系统的在线激励机制[J].计算机应用,2016,36(8):2121-2127.(WANG Y J, CAI Z P, TONG X R, et al. Online incentive mechanism based on reputation for mobile crowdsourcing system[J]. Journal of Computer Applications, 2016, 36(8):2121-2127.)
[9] ZHANG Y, VAN DER SCHAAR M. Reputation-based incentive protocols in crowdsourcing applications[C]//Proceedings of the 2012 IEEE INFOCOM. Piscataway, NJ:IEEE, 2012:2140-2148.
[10] HE S, SHIN D H, ZHANG J, et al. Toward optimal allocation of location dependent tasks in crowdsensing[C]//Proceedings of the 2014 IEEE Conference on Computer Communications. Piscataway, NJ:IEEE, 2014:745-753.
[11] YANG D, XUE G, FANG X, et al. Crowdsourcing to smartphones:incentive mechanism design for mobile phone sensing[C]//Proceedings of the 18th Annual International Conference on Mobile Computing and Networking. New York:ACM, 2012:173-184.
[12] JI S, CHEN T. Crowdsensing incentive mechanisms for mobile systems with finite precisions[C]//Proceedings of the 2014 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2014:2544-2549.
[13] ZHU X, AN J, YANG M, et al. A fair incentive mechanism for crowdsourcing in crowd sensing[J]. IEEE Internet of Things Journal, 2016, 3(6):1364-1372.
[14] ZHANG Y, JIANG C, SONG L, et al. Incentive mechanism for mobile crowdsourcing using an optimized tournament model[J]. IEEE Journal on Selected Areas in Communications, 2017, 35(4):880-892.
[15] 朱旋,杨麦顺,安健,等.群智感知中基于反拍卖模型的众包激励方法[J].计算机应用,2016,36(7):2038-2045.(ZHU X, YANG M S, AN J, et al. Crowdsourcing incentive method based on reverse auction model in crowd sensing[J]. Journal of Computer Applications, 2016, 36(7):2038-2045.)

Task allocation mechanism for crowdsourcing system based on reliability of users

基于用户可靠性的众包系统任务分配机制

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	MA Hua, CHEN Yuepeng, TANG Wensheng, LOU Xiaoping, HUANG Zhuoxuan. Survey of research progress on crowdsourcing task assignment for evaluation of workers’ ability [J]. Journal of Computer Applications, 2021, 41(8): 2232-2241.
[2]	LI Jing, LUO Jinfei, LI Bingchao. Reliability analysis models for replication-based storage systems with proactive fault tolerance [J]. Journal of Computer Applications, 2021, 41(4): 1113-1121.
[3]	RAN Jiamin, NI Zhiwei, PENG Peng, ZHU Xuhui. Task allocation strategy considering service quality of spatial crowdsourcing workers and its glowworm swarm optimization algorithm solution [J]. Journal of Computer Applications, 2021, 41(3): 794-802.
[4]	YANG Wei, LI Ran, ZHANG Kun. Task allocation optimization for automated guided vehicles based on variable neighborhood simulated annealing algorithm [J]. Journal of Computer Applications, 2021, 41(10): 3056-3062.
[5]	NIE Xichan, ZHANG Yang, YU Dunhui, ZHANG Xingsheng. Spatial crowdsourcing task allocation algorithm for global optimization [J]. Journal of Computer Applications, 2020, 40(7): 1950-1958.
[6]	HUANG Dongyan, FU Zhongwei, WANG Bo. Revenue maximization strategy for mobile-edge computing server with limited computing resources [J]. Journal of Computer Applications, 2020, 40(3): 765-769.
[7]	ZHAO Jihong, WU Doudou, QU Hua, YIN Zhenyu. Survivable virtual network embedding guarantee mechanism based on software defined network [J]. Journal of Computer Applications, 2020, 40(3): 770-776.
[8]	YU Dunhui, YUAN Xu, ZHANG Wanshan, WANG Chenxu. Spatiotemporal crowdsourcing online task allocation algorithm based ondynamic threshold [J]. Journal of Computer Applications, 2020, 40(3): 658-664.
[9]	HAN Junying, ZHANG Zhenyu, KONG Deshi. Distributed multi-task allocation method for user area in mobile crowd sensing [J]. Journal of Computer Applications, 2020, 40(2): 358-362.
[10]	QIN Haiyan, ZHANG Yonglong, LI Bin. Truthful mechanism for crowdsourcing task assignment in social network [J]. Journal of Computer Applications, 2020, 40(10): 3019-3024.
[11]	GAO Jian, MAO Yingchi, LI Zhitao. Trajectory prediction based on Gauss mixture time series model [J]. Journal of Computer Applications, 2019, 39(8): 2261-2270.
[12]	ZHAO Wei, LIN Yuming, HUANG Taoyi, LI You. User opinion extraction based on adaptive crowd labeling with cost constrain [J]. Journal of Computer Applications, 2019, 39(5): 1351-1356.
[13]	ZHANG Xingsheng, YU Dunhui, ZHANG Wanshan, WANG Chenxu. Time utility balanced online task assignment algorithm under spatial crowdsourcing environment [J]. Journal of Computer Applications, 2019, 39(5): 1357-1363.
[14]	YANG Yuxing, LI Xiaohui. Three-length-path structure connectivity and substructure connectivity of hypercube networks [J]. Journal of Computer Applications, 2019, 39(2): 509-512.
[15]	ZHOU Zhuang, YU Dunhui, ZHANG Wanshan, WANG Yi. Software crowdsourcing worker selection mechanism based on active time grouping [J]. Journal of Computer Applications, 2019, 39(2): 528-533.