基于排队论和模拟的缺陷移除重分配策略改进

Improvement of reassignment strategy in defects removal based on queuing theory and simulation

针对目前软件可靠性研究中对于缺陷移除过程中的不合理假设,应用排队论来模拟软件测试过程中的缺陷移除过程,利用非齐次泊松过程可以近似地模拟缺陷的发现过程,n个独立的单队多服务台(M/M/1)队列用来表示项目组移除缺陷的能力.讨论了不同的缺陷重分配策略对于软件测试的影响,提出一个改进的动态调度的缺陷重分配策略,该策略可以更好地平衡开发人员的利用率,缩短缺陷的平均等待和移除时间,从而帮助项目经理调整人员配置和测试计划.

Aimed at the unreasonable assumptions of defects removal process in current software reliability research,the defects removal in testing process was simulated by queuing theory.The defects occurrence process was approximately represented as non-homogeneous Poisson process,and the defects removal capability of a project team was represented by n independent single sever with multiple（M/M/1） queues.The impact of different defects reassignment to software testing was discussed,then an improved dynamic defects reassignment strategy was proposed.This strategy can effectively balance the utilization of developers,decrease the mean time of waiting and removing for defects,and help project managers to adjust testing plan and resource allocation.