一种需求工程的过程建模方法和仿真算法.pdfVIP

陈迎欣等：一种需求工程的过程建模方法和仿真算法 一种需求工程的过程建模方法和仿真算法术 陈迎欣1刘群2 (1．哈尔滨工程大学经济管理学院黑龙江150001；2．哈尔滨工程大学计算机科学与技术学院黑龙江150001) 摘要：由于活动、角色及其约束条件等原因，使软件的需求过程变得复杂，因此运用系统仿真的原理对需求过程进 行仿真，并能更好地了解该过程的各种性质。面向需求过程中活动，以集合和关系代数的方式建立需求过程的仿真模 型；提出多层排队和相关矩阵一致性判断的方法，来分析该过程的动态特性；通过实验和证明，论述了仿真算法在时 间复杂性上不超过多项式阶，结果说明仿真模型和分析方法是有效的。 关键词：软件过程需求过程仿真模型需求工程过程建模 需求工程是软件过程的一个重要环节，受到了软 换成需求描述的活动及其之间关系的集合。定义的需 件研究者和开发者的高度重视，他们从应用基础和工 求过程可以用流程图、有向图来描述，需求过程中活 程实践的两个角度研究这个问题114J，用仿真技术对软动范围、复杂程度等因素造成一些活动可以被分解为 件过程进行建模、模拟与分析，力求对软件过程细致 若干其他活动，即表示出一个子过程，子过程同样用 地描述和清晰的了解【孓71，已有的方法有sPc纠引。可有向图来描述。 ，是需求工程是软件过程重要且复杂的环节之一，其复 把活动当作讨论对象，活动分为原子活动和抽象活 杂性在于：一是它处于软件和应用域之间，由于应用 动，而有关因素如人员、设备、时间等看作其属性。活 域的不确定性和涉及各种领域及各种各样的问题，难 动之间具有顺序、并列、循环、独立关系，表现出过程 于获取功能性需求和实现功能的业务过程之间的联 的静态特性。活动本身具有动态性，指派开发人员担任 系；二是实施需求过程的主体有多个，在问题、业务 角色，来完成活动中特定的任务。由于活动属性的值和 过程和信息的理解与描述上存在差异，他们之间的交 特定的任务是可变的，活动的一次执行可看作一个实例 流与沟通上存在障碍，增加了需求过程实施的难度。 或者一个活动的进程。由活动的动态性和活动之间联系 为了保证需求工程的有效实施，要建立需求工程过 上结构自然产生了过程的动态性。 程的仿真模型，抽象地描述活动、角色、约束边界条件 软件开发者表述出需求过程后，对它进行抽象地描 及其之间的关系，分析需求过程行进中的现象和可能出 述，进行仿真和分析。开发者以过程图的方式描述出需 现的问题，并且有效地对该过程管理、调节和控制。本 求过程，用集合与关系方便地将流程图直觉表述的需求 文的建模方法和分析技术的特点在于： 过程形式描述，而且需求过程的静态特性与结构合理性 (1)按照需求过程构成的层次描述活动之间的联 均由关系运算来分析和判断，运算的时间复杂性不大于 系，使开发者能够较直观清晰的描述和理解自己的需 多项式级。需求过程的动态特性是由构成过程的活动来 求过程。 反映的，在进行过程动态特性仿真时，采用多层排队方 (2)准确地分析出需求过程的静态特性和动态特 法睁儿’，先按因素之间的重要程度分成不同的层次，再 性，能够采用数学方法和算法演绎活动的执行及其对 对同一因素影响下的各个活动按其重要性大小排队。用 该过程的影响。 一致矩阵表示不同层次、同一因素影响下的活动的重要 (3)有利于开发者掌握简单而且有较坚实的形式 性排队，通过对此一致矩阵的一致性判断和满意一致性 与数学基础的建模、分析方法，从而对需求过程的人 对应的特征向量定量描述因素与活动的关