arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2207.07149cs.SEcs.IR
收藏

基于矩阵分解和迭代Gale-Shaply算法的漏洞修复时间优化

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

Madonna Mayez, Khaled Nagaty, Abeer Hamdy

摘要:

缺陷分类是软件维护阶段的一项重要工作。它分配给开发人员(修复者)bug报告来修复它们。这个过程是由一个triager手动执行的,他分析开发人员的配置文件并提交错误报告,以进行适当的分配。缺陷分类过程非常耗时,因此自动化这个过程对于提高软件质量至关重要。以前的工作解决分流问题作为一个信息检索或分类问题。本文处理这个问题作为一个资源分配问题,旨在最好的分配开发人员的错误报告,减少总修复时间的新提交的错误报告,除了均匀分布的错误报告的开发人员。本文首先引入了一种基于差分进化的矩阵分解和Gale Shapely算法相结合的方法来优化总修复时间和规范开发人员的工作量。利用矩阵分解方法建立了一个推荐系统,用于Gale-Shapley算法的分配决策。差分进化提供了一组最佳的权重来构建开发人员的评分配置文件。所提出的方法在三个存储库上进行评估,Linux,Apache和Eclipse。实验结果表明,该方法在Linux、Eclipse和Apache上分别比人工分流减少了80.67%、23.61%和60.22%的漏洞修复时间。此外,开发人员的工作量是统一的。

英文摘要:

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%, 23.61% and 60.22% over Linux, Eclipse and Apache respectively. Moreover, the workload for the developers is uniform.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑