| 主权项 |
一种从UML软件模型到排队网络模型的转换方法，其特征在于该方法包括以下步骤：步骤一：确定UML软件模型转换为排队网络模型的属性；系统UML模型的用例图中的构造型决定了生成的排队网络的属性，构造型为《PAopenuser》则生成一个开环排队网络，构造型为《PAcloseduser》则生成一个闭环排队网络；构造型的标记值PAarrival描述操作者到达系统的规律，它是一个随机变量，包含两个元素：PDFstring和value，PDFstring代表它所服从的分布，value代表所服从分布的参数；步骤二：记录活动状态a<sub>i</sub>请求的资源节点r<sub>j</sub>，用res[a<sub>i</sub>]表示，即res[a<sub>i</sub>]＝r<sub>j</sub>；计算资源节点r<sub>j</sub>被请求的活动状态总数count[r<sub>j</sub>],并保存活动状态a<sub>i</sub>请求资源节点时的顺序index[a<sub>i</sub>]＝count[res[a<sub>i</sub>]]；步骤三：重复执行步骤二，直到遍历活动图中所有的活动状态a<sub>x</sub>；步骤四：创建一表征顾客通过排队网络时各服务台间服务顺序及服务概率的路由矩阵P[i,r,j,s]，路由矩阵P[i,r,j,s]表示第i个服务台的第r类顾客完成服务后成为第j个服务台的第s类顾客的概率，它是一个四维矢量Vector[N*C*N*C]，其中服务台数量N就是资源节点个数，顾客类型数C就是所有资源节点中请求的最大活动状态数；步骤五：记录活动状态a<sub>i</sub>转移到a<sub>j</sub>的转移状态t<sub>ij</sub>，以及对应的转移概率P(t<sub>ij</sub>)，并将其存放到路由矩阵P[i,r,j,s]中，P[i,r,j,s]＝P(t<sub>ij</sub>)；其中i＝res[a<sub>i</sub>]，r＝index[a<sub>i</sub>]，j＝res[a<sub>j</sub>]，s＝index[a<sub>j</sub>]；步骤六：重复执行步骤五，直到遍历活动状态a<sub>i</sub>所有的转移状态t<sub>iy</sub>；步骤七：重复执行步骤五和步骤六，直到遍历所有的活动状态a<sub>x</sub>的所有转移状态t<sub>xy</sub>，得到所有活动状态的所有转移状态及转移概率；步骤八：根据步骤一确定的排队网络的属性，路由矩阵P[i,r,j,s]及对应的概率，画出排队网络模型；步骤九：判断系统并发情况，并在生成的排队网络中标示出来；如果资源节点r<sub>j</sub>被活动图中的某个分支节点所衍生的活动状态所请求，则资源节点r<sub>j</sub>存在并发处理，在排队网络模型中用虚线框进行标示；步骤十：遍历所有分支节点所衍生的活动状态请求的资源节点，重复执行步骤九，最后得到一个具有并发处理标示的排队网络模型。 |
