Bug Fix Time Optimization Using Matrix Factorization and Iterative Gale-Shaply Algorithms

07/14/2022
by   Madonna Mayez, et al.
0

Bug triage is an essential task in software maintenance phase. It assigns developers (fixers) to bug reports to fix them. This process is performed manually by a triager, who analyzes developers profiles and submitted bug reports to make suitable assignments. Bug triaging process is time consuming thus automating this process is essential to improve the quality of software. Previous work addressed triaging problem either as an information retrieval or classification problem. This paper tackles this problem as a resource allocation problem, that aims at the best assignments of developers to bug reports, that reduces the total fixing time of the newly submitted bug reports, in addition to the even distribution of bug reports over developers. In this paper, a combination of matrix factorization and Gale Shapely algorithm, supported by the differential evolution is firstly introduced to optimize the total fix time and normalize developers work load. Matrix factorization is used to establish a recommendation system for Gale-Shapley to make assignment decisions. Differential evolution provides the best set of weights to build developers score profiles. The proposed approach is assessed over three repositories, Linux, Apache and Eclipse. Experimental results show that the proposed approach reduces the bug fixing time, in comparison to the manual triage, by 80.67 respectively. Moreover, the workload for the developers is uniform.

READ FULL TEXT

page 1

page 8

research
02/03/2022

Developer Load Normalization Using Iterative Kuhn-Munkres Algorithm: An Optimization Triaging Approach

Bug triage can be defined as the process of assigning a developer to a b...
research
11/02/2022

ADPTriage: Approximate Dynamic Programming for Bug Triage

Bug triaging is a critical task in any software development project. It ...
research
04/09/2018

Using Categorical Features in Mining Bug Tracking Systems to Assign Bug Reports

Most bug assignment approaches utilize text classification and informati...
research
04/12/2022

S-DABT: Schedule and Dependency-Aware Bug Triage in Open-Source Bug Tracking Systems

Fixing bugs in a timely manner lowers various potential costs in softwar...
research
01/28/2021

A Spatial-Temporal Graph Neural Network Framework for Automated Software Bug Triaging

The bug triaging process, an essential process of assigning bug reports ...
research
09/26/2020

TraceSim: A Method for Calculating Stack Trace Similarity

Many contemporary software products have subsystems for automatic crash ...
research
03/12/2021

Building the perfect game – an empirical study of game modifications

Game developers cannot always meet the growing and changing needs of the...

Please sign up or login with your details

Forgot password? Click here to reset