arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2211.00872cs.SEcs.LG
收藏

ADPTriage:缺陷分类的近似动态规划

ADPTriage: Approximate Dynamic Programming for Bug Triage

Toronto Metropolitan University(多伦多都会大学);University of Toronto(多伦多大学)

Hadi Jahanshahi, Mucahit Cevik, Kianoush Mousavi, Ayşe Başar

摘要:

缺陷分类是任何软件开发项目中的一项关键任务。它需要triager检查一系列开放的bug,决定是否需要解决每个bug,如果需要,哪个开发人员应该修复它。然而,问题跟踪系统(ITS)中的手动bug分配只能提供有限的解决方案,并且当triager必须处理大量bug报告时很容易失败。在自动分配期间,ITS中存在多种不确定性来源,应认真解决。在这项研究中,我们开发了一个马尔可夫决策过程(MDP)模型的在线错误分类任务。除了基于优化的短视技术之外,我们还提供了一种基于ADP的错误分类解决方案,称为ADPTriage,它能够反映错误到达和开发人员时间表中的下游不确定性。具体而言,在不对底层随机过程施加任何限制的情况下,该技术能够在考虑开发人员的专业知识、错误类型和错误修复时间的同时,对错误分配进行实时决策。我们的研究结果表明,近视的方法在分配精度和固定时间方面有显着改善。我们还证明了模型的经验收敛性,并进行敏感性分析与各种模型参数。因此,这项工作在解决bug分类解决方案中的不确定性方面迈出了重要的一步

英文摘要:

Bug triaging is a critical task in any software development project. It entails triagers going over a list of open bugs, deciding whether each is required to be addressed, and, if so, which developer should fix it. However, the manual bug assignment in issue tracking systems (ITS) offers only a limited solution and might easily fail when triagers must handle a large number of bug reports. During the automated assignment, there are multiple sources of uncertainties in the ITS, which should be addressed meticulously. In this study, we develop a Markov decision process (MDP) model for an online bug triage task. In addition to an optimization-based myopic technique, we provide an ADP-based bug triage solution, called ADPTriage, which has the ability to reflect the downstream uncertainty in the bug arrivals and developers' timetables. Specifically, without placing any limits on the underlying stochastic process, this technique enables real-time decision-making on bug assignments while taking into consideration developers' expertise, bug type, and bug fixing time. Our result shows a significant improvement over the myopic approach in terms of assignment accuracy and fixing time. We also demonstrate the empirical convergence of the model and conduct sensitivity analysis with various model parameters. Accordingly, this work constitutes a significant step forward in addressing the uncertainty in bug triage solutions

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

↑