標題: A novel approach to collaborative testing in a crowdsourcing environment
作者: Tung, Yuan-Hsin
Tseng, Shian-Shyong
資訊工程學系
Department of Computer Science
關鍵字: Crowdsourcing;Cloud computing;Software testing;Collaborative testing;Integer linear programming
公開日期: 1-Aug-2013
摘要: Software testing processes are generally labor-intensive and often involve substantial collaboration among testers, developers, and even users. However, considerable human resource capacity exists on the Internet in social networks, expert communities, or internet forums-referred to as crowds. Effectively using crowd resources to support collaborative testing is an interesting and challenging topic. This paper defines the collaborative testing problem in a crowd environment as an NP-Complete job assignment problem and formulates it as an integer linear programming (ILP) problem. Although package tools can be used to obtain the optimal solution to an ILP problem, computational complexity makes these tools unsuitable for solving large-scale problems. This study uses a greedy approach with four heuristic strategies to solve the problem. This is called the crowdsourcing-based collaborative testing approach. This approach includes two phases, training phase and testing phase. The training phase transforms the original problem into an ILP problem. The testing phase solves the ILP using heuristic strategies. A prototype system, called the Collaborative Testing System (COTS), is also implemented. The experiment results show that the proposed heuristic algorithms produce good quality approximate solutions in an acceptable timeframe. (c) 2013 Elsevier Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/j.jss.2013.03.079
http://hdl.handle.net/11536/22129
ISSN: 0164-1212
DOI: 10.1016/j.jss.2013.03.079
期刊: JOURNAL OF SYSTEMS AND SOFTWARE
Volume: 86
Issue: 8
起始頁: 2143
結束頁: 2153
Appears in Collections:Articles


Files in This Item:

  1. 000322351100012.pdf