基于用户要求的软件最优发布时间问题.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18—22日，第101-107页 基于用户要求的软件最优发布时间问题+ 王容1唐应辉2 1．电子科技大学应用数学学院，四川成都610054； 2．四川师范大学数学与软件科学学院， 四川成都610066 摘要本文提出了一个新的软件费用结构模型．该模型不仅考虑了软件测试和运行阶段的费用 以及软件测试人力成本花费。还考摩了用户对软件可靠性的要求，并在此基础上研究了软件的 最优发布时间，得出了一些重要结论。最后用例子验证解释了这些结论。 关键词软件可靠性，最优释放时间，软件测试，软件费用 1引言 在软件工程的发展中，决定何时停止软件测试有着重要意义。这个软件壤优发布时间 的停止规则问题已经被许多人研究过，然而大多数研究都没有考虑用户对软件可靠性的 要求。实际上，每个用户都对软件的可靠性有个要求。如果低于这个要求，那么软件维护 阶段的费用将增加，这会使整个软件的开发费用也跟着增加。相反，如果高于这个要求， 那么软件维护阶段的费用就会减少，这就使整个软件开发费用也跟着减少。Koch等[1]在 最优发布时间。本文是基于用户对软件可靠性的要求，建立了一个新的费用结构模型，并 分多种情况讨论了软件的最优发布时间，得到相应的软件最优发布时间和总的费用。在此 基础上，本文还用实例验证解释了这些结论。 2软件费用结构模型 符号注释如下： Ⅳ(f) 10，t)时间段内查出的累计故障数； d 软件中潜伏的故障总数； b 软件中潜伏的每个故障单位时间内被检测到的概率 m(t)到时刻‘累计故障数的期望值，m(t)=E[N0)]； Cl 测试阶段修改一个差错所需的成本； a 运行阶段修改一个差错所需的成本； “ 单位测试人力成本； 。四川省学术与技术带头人培养基金项N([2001]16) 王容唐J嘲晖 c． 软件每提前一个单位时间发布所带来的损失； c； 软件每推迟一个单位时间发布所带来的收益； 矸， 软件生命周期(从测试开始时算起)； 丁 总测试时间或软件释放时问； r’ 最佳软件释放时间： L 软件可靠性刚达到用户要求时对应的软件释放时间； 正’ 使费用目标函数c．(r)最小的软件测试时间； 巧 使费用目标函数C(z)最小的软件测试时问： 冕 使dCI(T)／dT=0的软件测试时间； 乇 使dC2p)／d丁=o的软件测试时间； R 用户要求的软件可靠性。(O风1)； 条件软什可靠度，即假定对软件的测试已实施到时刻t，在0，t-l-xJ时间段内 R(xlt) 软件的无故障概率h≥0)； cp)对应于(o r)时间区间内总平均软件成本，cp)=【cC：I(∽T)^,T丁-T％O； c．∽) 当T≤To时，对应的总平均软件成本； e《r)当TTo时，对应的总平均软件成本， 检测到的故障立即被排除并且不引入新的故障，在时刻t单位时问内能检测到的故障数与 软件中潜伏的故障数成正比，因此有关系式 m’O)=b(a—re(t)) 解这个微分方程得re(t)=Ⅱn—P4’)，而且软件可靠性为R(xlt)=e一帅“h州。 某些失效数据集上的拟合效果比许多结构复杂的模型更好[6】a 仅考虑了软件测试和运行阶段的费用以及软件测试人力成本，还考虑了用户对软件可靠性 的要求，比传统的费用结构模型更为复杂。本文建立的软件费用结构模型如下： ．h、f 。V’一1 口 为求软件的最优发布时间丁’，使得总费用c【丁)最小。 定理1为使目标函数GF)最小，相应的正’为： 幕于用户要求的软件最优发布时间问题