DocumentCode :
3076951
Title :
Search-based Resource Scheduling for Bug Fixing Tasks
Author :
Xiao, Junchao ; Afzal, Wasif
Author_Institution :
Lab. for Internet Software Technol., Chinese Acad. of Sci., Beijing, China
fYear :
2010
fDate :
7-9 Sept. 2010
Firstpage :
133
Lastpage :
142
Abstract :
The software testing phase usually results in a large number of bugs to be fixed. The fixing of these bugs require executing certain activities (potentially concurrent) that demand resources having different competencies and workloads. Appropriate resource allocation to these bug-fixing activities can help a project manager to schedule capable resources to these activities, taking into account their availability and skill requirements for fixing different bugs. This paper presents a multi-objective search-based resource scheduling method for bug-fixing tasks. The inputs to our proposed method include i) a bug model, ii) a human resource model, iii) a capability matching method between bug-fixing activities and human resources and iv) objectives of bug-fixing. A genetic algorithm (GA) is used as a search algorithm and the output is a bug-fixing schedule, satisfying different constraints and value objectives. We have evaluated our proposed scheduling method on an industrial data set and have discussed three different scenarios. The results indicate that GA is able to effectively schedule resources by balancing different objectives. We have also compared the effectiveness of using GA with a simple hill climbing algorithm. The comparison shows that GA is able to achieve statistically better fitness values than hill-climbing.
Keywords :
genetic algorithms; program debugging; program testing; scheduling; search problems; bug fixing tasks; bug model; capability matching method; genetic algorithm; hill climbing; human resource model; search based resource scheduling; software testing; Computer bugs; Gallium; Humans; Job shop scheduling; Software; Testing; bug fixing; genetic algorithm; hill climbing; scheduling; search-based;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Search Based Software Engineering (SSBSE), 2010 Second International Symposium on
Conference_Location :
Benevento
Print_ISBN :
978-1-4244-8341-9
Type :
conf
DOI :
10.1109/SSBSE.2010.24
Filename :
5635153
Link To Document :
بازگشت