[发明专利]不确定网络环境中网络服务评价和优选方法

摘要

不确定环境中网络服务评价和优选方法，属于网络服务应用技术领域，其特征在于，在服务器端设定一个网络服务描述文档，用测试用例生成器依据网络服务描述文档产生测试用例集，而候选服务发现器根据网络服务描述文档提供候选服务集；可信度测量模块根据测试用例集和候选服务集用基于传统模糊C均值算法的网络服务可信度测量算法产生候选服务集的测试可信度矩阵以及期望标准输出集；在此基础上得出满足用户需求的候选服务的可信度。本发明充分考虑了网络服务输出结果的不确定性，对网络服务的可信度进行定量度量，并根据可信度指标来评价和优选出最理想的网络服务。

主权项

1.不确定网络环境中网络服务评价和优选方法，其特征在于对于输出结果为数值型或者能通过某种映射对应到数值集的网络服务，所述方法在所述不确定网络环境中依次按以下步骤实现：步骤(1).初始化在服务器端设定：网络服务描述文档，其中至少包括：功能、操作、参数以及数据结构，由网络管理员输入；网络服务测试用例生成器，是一种在Microsoft.Net平台上用C#语言开发的测试数据生成工具，所生成的测试用例集为TC＝{TCi}，i＝1，2，...M；候选服务发现器，根据设定的服务匹配算法从各种服务代理目录中查找发现并得到若干符合网络服务描述文档需求的候选服务，所述候选服务发现器采用双层P2P结构的语义服务发现模型，得到的候选服务集为IWS＝{IWSj}，j＝1，2，...N；网络服务可信度测量模块，依次按以下步骤，把第i个测试用例输入给所述候选服务集中的第j个候选服务IWSj，j＝1，2，...N，依次类推，得到一个候选服务集IWS的输出结果集O＝{Oi，j}：第1步：初始化参数：指定类别数C＝2，类别1为“满意”类别，类别2为“不满意”类别，设定：i＝1，变量n＝N，其中N为候选服务集中候选服务的个数；第2步：从测试用例集TC中，选取测试用例TCi，设定可信度阀值λi，j＝1；第3步：把测试用例TCi输入给候选服务IWSj，得到输出结果Oi，j；第4步：判断j＜n是否成立：若成立，则令j＝j+1，执行第3步，否则，获取测试输出结果样本集Oi＝{Oi，j}，转入第5步；第5步：设定迭代停止阀值占εi，设定“满意”类别和“不满意”类别的初始聚类原型矢量为Oi，1 0、Oi，2 0；第6步：用模糊C均值算法(FCM)对所述输出样本集Oi＝{Oi，j)进行模糊类别分类，一直迭代至$\left|\right|O_{i,1}^{(b-1)}-O_{i,1}^{\left(b\right)}\left|\right|<{ϵ}_i\left|\right|O_{i,1}^{\left(b\right)}\left|\right|,$FCM算法终止，其中，b是迭代次数，Oi，1 (b)表示对于满意类别1的输出结果，记录此时的模糊划分矩阵为Ui；第7步：从第6步得到的模糊划分矩阵第一行Ui，1＝{μi，1，...μi，n}中，若存在k∈{1，2，...n}，使得μi，k＜λi，将IWSk从候选服务集IWS中剔除，将Oi，k从输出样本集Oi中剔除，且令n＝n-1，程序跳转到步骤6；若对于任意k∈{1，2，...n}，有μi，k≥λi，则执行下一步骤；第8步：判断i＜M是否成立：若成立，则令i＝i+1，转到第2步；若不成立，则转入下一步；第9步：得到每一个测试用例TCi下的μi，1，对于那些在步骤7中已从候选服务集IWS中被剔除的候选服务IWSk，则令μi，k＝0，i＝1，2，...M，由此可以得到最终的测试可信度矩阵U*＝[μi，k]M×N，以及期望标准输出集$O^{*}=\left\{O_i^{*}\right\};$ 步骤(2).按一下步骤对不确定网络环境中网络服务进行评价和优选：步骤(2.1).向所述服务器输入网络服务描述文档；步骤(2.2).所述网络服务测试用例生成器用测试用例生成算法产生测试用例集TC＝{TCi}；步骤(2.3).所述候选服务发现器根据服务匹配算法从各种服务代理目录中查找发现得到若干符合网络服务描述文档需求的候选服务集IWS＝{IWSj}；步骤(2.4).网络服务可信度测量模块根据输入的测试用例集和候选服务集利用网络服务可信度测量算法得到测试可信度矩阵U*＝[μi，k]M×N以及期望标准输出集$O^{*}=\left\{O_i^{*}\right\};$ 步骤(2.5).按以下公式计算不确定环境中网络服务的可信度：${\mathrm{Tr}}_j=\frac{1}{M}\underset{i=1}{\overset{M}{\Sigma }}{\mathrm{Tr}}_{i,j}=\frac{1}{M}\underset{i=1}{\overset{M}{\Sigma }}{\mu }_{i,j}$，其中i＝1，2，...M，j＝1，2，...N；步骤(2.6).根据步骤(2.5)计算得到的网络服务可信度挑选可信度最高的服务。