A Multi-task Decomposition and Reorganization Scheme for Collective Computing Using Extended Task-Tree
Task management has always been a key issue in collective computing, including task decomposition, distribution, execution and results integration, but there is little research on task decomposition. In order to improve multi-tasks execution efficiency and promote the full utilization of collective resources, a task decomposition model based on extended task-tree is proposed in this paper. Meanwhile, a series of pruning and reorganization algorithms are proposed, and the performance of the algorithms is analyzed and evaluated. Experiments verify that the proposed algorithms outperform traditional methods, and prove that the practicality and efficiency of the strategy.
KeywordsTask decomposition Task reorganization Collective computing
This research was supported by Defense Industrial Technology Development Program under Grant No. JCKY2016605B006, Six talent peaks project in Jiangsu Province under Grant No. XYDXXJS-031.
- 2.Zhang, X., Li, G., Feng, J.: Theme-aware task assignment in crowd computing on big data. J. Comput. Res. Dev. (2015) Google Scholar
- 4.Negri, M., Bentivogli, L., Marchetti, A.: Divide and conquer: crowdsourcing the creation of cross-lingual textual entailment corpora. In: Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pp. 670–679 (2011)Google Scholar
- 5.Zhu, S., Kane, S., Feng, J., Sears, A.: A crowdsourcing quality control model for tasks distributed in parallel. In: CHI 2012 Extended Abstracts on Human Factors in Computing Systems, 2012, pp. 2501–2506Google Scholar
- 6.Noronha, J., Hysen, E., Zhang, H., Gajos, K.Z.: Platemate: crowdsourcing nutritional analysis from food photographs. In: Proceedings of the 24th Annual ACM Symposium on User Interface Software and Technology, pp. 1–12 (2011)Google Scholar
- 7.Lasecki, W., et al.: Real-time captioning by groups of non-experts. In: Proceedings of the 25th Annual ACM Symposium on User Interface Software and Technology, pp. 23–34 (2012)Google Scholar
- 8.Nahir, A., Orda, A., Raz, D.: Workload factoring with the cloud: a game-theoretic perspective. Proc. - IEEE INFOCOM 131(5), 2566–2570 (2012)Google Scholar
- 9.Tao, J., Xiao-Hong, W.U., Yong-Gen, G.U.: Study of Cloud Computing Task Factoring Based on Game Theory. Sci. Technol. Eng. (2013)Google Scholar
- 10.Zhang, R.G., Liu, J., Zhang, J.F., et al.: Study on task decomposition and coordination modeling in product concurrent design based on multi-agent system. J. Taiyuan Heavy Mach. Inst. 23(2), 166–169 (2002)Google Scholar
- 11.Song, J.P.: An improved algorithm to solve the task partition problem in MDOCEM. J. Hubei Univ. (2007)Google Scholar
- 12.Zeng, X.S., Song, M.Y., Xiao-Bo, Z.: Research of the algorithms for task cooperation execution based on multi-agent system. J. Comput. Appl. 26(8), 1918–1922 (2006)Google Scholar
- 13.Xiao, Z.L., Yue, X.B., Zhou, H.: Multi-agent task decomposition algorithm based on and-or dependence graph. Comput. Eng. Des. 30(2), 426–428 (2009)Google Scholar
- 15.Niwattanakul, S., Singthongchai, J., Naenudorn, E., et al.: Using of Jaccard Coefficient for Keywords Similarity. Lecture Notes in Engineering & Computer Science, vol. 2202(1) (2013)Google Scholar