Please wait a minute...
浙江大学学报(工学版)
J4  2011, Vol. 45 Issue (9): 1553-1557    DOI: 10.3785/j.issn.1008-973X.2011.09.007
计算机技术﹑电信技术     
基于排队论和模拟的缺陷移除重分配策略改进
王帆,杨小虎
浙江大学 计算机科学与技术学院,浙江 杭州 310027
Improvement of reassignment strategy in defects removal
based on queuing theory and simulation
WANG Fan,YANG Xiao-hu
College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
 全文: PDF  HTML
摘要：

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

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．
出版日期: 2011-09-01
:  TP 311.5  
基金资助:

浙江省科技厅国际科技合作研究重点资助项目（2009C14034）.
通讯作者: 杨小虎，研究员.     E-mail: yangxh@zju.edu.cn
作者简介: 王帆（1983-），女，博士生，从事软件工程和软件测试研究工作.E-mail:janeeyre@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章　　

引用本文:

王帆,杨小虎. 基于排队论和模拟的缺陷移除重分配策略改进[J]. J4, 2011, 45(9): 1553-1557.

WANG Fan,YANG Xiao-hu. Improvement of reassignment strategy in defects removal
based on queuing theory and simulation. J4, 2011, 45(9): 1553-1557.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.09.007    或    https://www.zjujournals.com/eng/CN/Y2011/V45/I9/1553

［1］ GOEL A L,OKUMOTO K. Timedependent errordetection rate model for software reliability and other performance measures ［J］. IEEE Transactions on Reliability, 1979, 28(3): 206-211．
［2］ YAMADA S, OHBA M, OSAKI S. Sshaped reliability growth modeling for software error detection ［J］. IEEE Transactions on Reliability, 1983, 32(5): 475-478．
［3］ OHBA M. Infection Sshaped software reliability growth model ［C］∥ Stochastic Models in Reliability Theory: Proceedings of a Symposium. Nagoya,Japan: Springer Verlag, 1984: 144-162．
［4］ GOKHALE S S, MULLEN R E. Queuing models for feld defect resolution process ［C］∥ ISSRE’06. Raleigh, USA: ［s. n.］, 2006: 353-362．
［5］ DOHI T, OSAKI S, TRIVEDI K S. An infnite server queueing approach for describing software reliability growth: unifed modeling and estimation framework ［C］∥ APSEC2004. Busan,Korea: ［s. n.］, 2004: 110-119．

［6］ HUANG W C, HUANG C Y, SUE C C. Software reliability prediction and assessment using both finite and infnite server queueing approaches ［C］∥ PRDC’06. Riverside, USA: ［s. n.］,2006: 194-201．
［7］ GOKHALE S S, LYU M R T. A simulation approach to structurebased software reliability analysis ［J］. IEEE Transactions on Software Engineering, 2005, 31(8): 643-656．
［8］ WANG F, YANG Xiaohu, ZHU Xiaochun, et al. Simulation of the defect removal process with queuing theory ［C］∥ ESEM2009. Lake Buena Vista,USA: ［s. n.］, 2009: 473-476．
［9］ RUBINSTEIN R Y, KROESE D P. Simulation and the Monte Carlo method ［M］. 2rd ed. ［S. 1.］: WileyInterscience, 2007:71-72．
［10］ XIE M. Software reliability modeling ［M］. ［S. 1.］: World Scientic Pub Co Inc, 1991:88-92．
［11］ LYU M R. Handbook of software reliability engineering ［M］.New York: IEEE Computer Society Press and McGrawHill Book Company, 1996:80-82．
[1] 文勇, 蔡铭, 戴建华, 陈刚. 软件故障定位报告质量评估方法[J]. J4, 2011, 45(6): 984-990.
[2] 王华, 应晶, 蒋涛. 基于审查不确定性的预见式软件自适应[J]. J4, 2010, 44(2): 213-219.
[3] 顾新建, 李晓, 祁国宁, 等. 产品服务系统理论和关键技术探讨[J]. J4, 2009, 43(12): 2237-2243.