Top

Peer-to-Peer Networking and Applications

Published in:

03-10-2020

Group task allocation approach for heterogeneous software crowdsourcing tasks

Authors: Xiaojing Yin, Jiwei Huang, Wei He, Wei Guo, Han Yu, Lizhen Cui

Published in: Peer-to-Peer Networking and Applications | Issue 3/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

It is more common for multiple users to collaborate to develop a software application in a P2P collaborative working environment. In collaborative software development, the rational allocation of software development tasks is of great significance. However, heterogeneous of software development tasks, such as the value of the task, the skill required, the effort required and difficulty, increase the complexity of task allocation. This paper proposes an allocation approach of crowd intelligence software development task in which multiple individuals collaborate to complete software development tasks. The heterogeneous task allocation problem in the crowd intelligence software development system is formulated as an optimization problem. Then, the process of task allocation is modelled using the hidden Markov model. In our study, due to the insufficiency of data characteristics, we propose to construct a generator using Generative Adversarial Networks(GANs) to solve this problem. Then, the Baum-Welch algorithm is used for detailed analysis and calculation of model parameters. And on this basis, effective task allocation strategies for maximizing the total value of tasks obtained by the workers are explored through the Viterbi algorithm. Based on the Agile Manager (AM) dataset, which contains a large scale real human task allocation strategy, the model learns from human decision-making strategies that have achieved good outcomes. Based on the Agile Manager dataset, this approach is evaluated experimentally. The results show that it outperforms the artificial intelligence (AI) player in the AM game platform.

previous article Guest editorial special issue on “P2P computing for deep learning”

next article The throughput optimization for wireless sensor networks adopting interference alignment and successive interference cancellation

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Allahbakhsh M, Ignjatovic A, Benatallah B, Beheshti S, Bertino E, Foo N (2012) Reputation management in crowdsourcing systems. In: 8th International conference on collaborative computing: networking, applications and worksharing (CollaborateCom), pp 664–671

Assadi S, Hsu J, Jabbari S (2015) Online assignment of heterogeneous tasks in crowdsourcing markets. In: Proceedings of the third AAAI conference on human computation and crowdsourcing (HCOMP), pp 12–21

Cheng P, Lian X, Chen L, Han J, Zhao J (2016) Task assignment on multi-skill oriented spatial crowdsourcing. IEEE Trans Knowl Data Eng 28(8):2201–2215CrossRef

Cui L, Zhao X, Liu L, Yu H, Miao Y (2017) Learning complex crowdsourcing task allocation strategies from humans. In: Proceedings of the 2nd international conference on crowd science and engineering (ICCSE), pp 33–37

Cui L, Yue L, Wen D, Qin L (2018) K-connected cores computation in large dual networks. Data Sci Eng 3(4):293– 306CrossRef

Davoudi H, Li X, Nguyen MN, Krishnaswamy SP (2014) Activity recognition using a few label samples. In: Pacific-Asia conference on knowledge discovery and data mining (PAKDD), pp 521–532

Dhanya D, Arivudainambi D (2019) Dolphin partner optimization based secure and qualified virtual machine for resource allocation with streamline security analysis. Peer-to-Peer Netw Appl 12(5):1194–1213CrossRef

Gao D, Tong Y, She J, Song T, Chen L, Xu K (2017) Top-k team recommendation and its variants in spatial crowdsourcing. Data Sci Eng 2:136–150CrossRef

Gao H, Kuang L, Yin Y, Guo B, Dou K (2020) Mining consuming behaviors with temporal evolution for personalized recommendation in mobile marketing apps. Mob Netw Appl 25:1233–1248CrossRef

10.

Gong Y, Wei L, Guo Y, Zhang C, Fang Y (2016) Optimal task recommendation for mobile crowdsourcing with privacy control. IEEE Internet Things J 3(5):745–756CrossRef

11.

Goodfellow IJ, Mirza M, Xu B, Warde-Farley D, Ozair S, Courville AC, Bengio Y (2014) Generative adversarial nets. In: Proceedings of the 27th international conference on neural information processing systems (NIPS), pp 2672–2680

12.

Ho CJ, Vaughan JW (2012) Online task assignment in crowdsourcing markets. In: Proceedings of the 26th AAAI conference on artificial intelligence (AAAI), pp 45–51

13.

Li H, Hao LY, Ge X, Gao J, Guo S (2016) An agent-based approach for crowdsourcing software design. In: 2016 Chinese control and decision conference (CCDC), pp 4497–4501

14.

Li Y, Liu W, Cao B, Yin J, Yao M (2016) An efficient mapreduce-based rule matching method for production system. Future Gener Comput Syst 54:478–489CrossRef

15.

Li Y, Xi M, Yin Y, Luo Z, Gao H, Yin J (2018) Meco-tsm: multi-entity complex process-oriented service modeling method. In: 2018 IEEE International conference on web services (ICWS), pp 82–90

16.

Liu S, Miao C, Liu Y, Yu H, Zhang J, Leung C (2015) An incentive mechanism to elicit truthful opinions for crowdsourced multiple choice consensus tasks. In: Proceedings of the 2015 IEEE/WIC/ACM international conference on web intelligence and intelligent agent technology (WI-IAT), pp 96–103

17.

Liu L, Xu S, Cui L, Min G, Wang H (2019) Power rationing for tradeoff between energy consumption and profit in multimedia heterogeneous networks. IEEE J Sel Areas Commun 37(7):1642–1655CrossRef

18.

Long TT, Trung Dong H, Avi R, Sarvapali DR, Nicholas RJ (2014) Budgetfix: budget limited crowdsourcing for interdependent task allocation with quality guarantees. In: Proceedings of the 13th international conference on autonomous agents and multi-agent systems (AAMAS), pp 477–484

19.

Luz N, Silva N, Novais P (2015) A survey of task-oriented crowdsourcing. Artif Intell Rev 44(2):187–213CrossRef

20.

Miao C, Yu H, Shen Z, Leung C (2016) Balancing quality and budget considerations in mobile crowdsourcing. Decis Support Syst 90:56–64CrossRef

21.

San PP, Kakar P, Li XL, Krishnaswamy S, Yang JB, Nguyen MN (2017) Deep learning for human activity recognition. In: Big data analytics for sensor-network collected intelligence, pp 186–204

22.

Saremi R (2018) A hybrid simulation model for crowdsourced software development. In: Proceedings of the 5th international workshop on crowd sourcing in software engineering (CSI-SE), pp 28–29

23.

Srikanth J, Lakshminarayanan S, Ashwin V (2014) Reputation-based worker filtering in crowdsourcing. In: Advances in neural information processing systems, vol 3, pp 2492–2500

24.

Stol K, Caglayan B, Fitzgerald B (2019) Competition-based crowdsourcing software development: a multi-method study from a customer perspective. IEEE Trans Softw Eng 45(3):237–260CrossRef

25.

Trivella A, Pisinger D (2016) The load-balanced multi-dimensional bin-packing problem. Comput Oper Res 74:152–164MathSciNetCrossRef

26.

Wang H, Guo S, Cao J, Guo M (2017) Melody: a long-term dynamic quality-aware incentive mechanism for crowdsourcing. IEEE Trans Parallel Distrib Syst 29(4):901–914CrossRef

27.

Wu CFJ (1983) On the convergence properties of the em algorithm. Ann Stat 11(1):95–103MathSciNetCrossRef

28.

Xu S, Liu L, Cui L, Li Q, Yan Z (2019) Promoting higher revenues for both crowdsourcer and crowds in crowdsourcing via contest. In: 2019 IEEE international conference on web services (ICWS), pp 403–407

29.

Yin Y, Xia J, Li Y, Xu W, Yu L, et al. (2019) Group-wise itinerary planning in temporary mobile social network. IEEE Access 7:83682–83693CrossRef

30.

Yu H, Shen Z, Miao C, Leung C, Niyato D (2010) A survey of trust and reputation management systems in wireless communications. Proc IEEE 98(10):1755–1772CrossRef

31.

Yu H, Miao C, An B, Leung C, Lesser VR (2013) A reputation management approach for resource constrained trustee agents. In: Proceedings of the 23rd international joint conference on artificial intelligence (IJCAI), pp 418–424

32.

Yu H, Miao C, An B, Shen Z, Leung C (2014) Reputation-aware task allocation for human trustees. In: Proceedings of the 2014 international conference on autonomous agents and multi-agent systems (AAMAS), pp 357–364

33.

Yu H, Yu X, Lim SF, Lin J, Shen Z, Miao C (2014) A multi-agent game for studying human decision-making. In: Proceedings of the 13th international conference on autonomous agents and multi-agent systems (AAMAS), pp 1661–1662

34.

Yu H, Miao C, Shen Z, Leung C (2015) Quality and budget aware task allocation for spatial crowdsourcing. In: Proceedings of the 14th international conference on autonomous agents and multi-agent systems (AAMAS), pp 1689–1690

35.

Yu H, Miao C, Shen Z, Leung C, Chen Y, Yang Q (2015) Efficient task sub-delegation for crowdsourcing. In: Proceedings of the twenty-ninth AAAI conference on artificial intelligence (AAAI), pp 1305–1312

36.

Yu H, Miao C, Leung C, Chen Y, Fauvel S, Lesser VR, Yang Q (2016) Mitigating herding in hierarchical crowdsourcing networks. Sci Rep 6:1–10CrossRef

37.

Yu H, Shen Z, Miao C, Leung C, Chen Y, Fauvel S, Lin J, Cui L, Pan Z, Yang Q (2017) A dataset of human decision-making in teamwork management. Sci Data 4:1–12CrossRef

38.

Zhao D, Li X, Ma H (2016) Budget-feasible online incentive mechanisms for crowdsourcing tasks truthfully. IEEE/ACM Trans Netw 24:647–661CrossRef

Title: Group task allocation approach for heterogeneous software crowdsourcing tasks
Authors: Xiaojing Yin
Jiwei Huang
Wei He
Wei Guo
Han Yu
Lizhen Cui
Publication date: 03-10-2020
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 3/2021
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-020-01000-6

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2021

A robust and secure multi-authority access control system for cloud storage

Non-cryptography countermeasure against controllable event triggering attack in WSNs

Exploiting peer-to-peer communications for query privacy preservation in voice assistant systems

Cellular traffic prediction on blockchain-based mobile networks using LSTM model in 4G LTE network

Three-stage Stackelberg game based edge computing resource management for mobile blockchain

Anonymized noise addition in subspaces for privacy preserved data mining in high dimensional continuous data

Premium Partner