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

权利要求书

1.不确定网络环境中网络服务评价和优选方法，其特征在于对于输出结果为数值型或者能通过某种映射对应到数值集的网络服务，所述方法在所述不确定网络环境中依次按以下步骤实现：

步骤(1).初始化

在服务器端设定：

网络服务描述文档，其中至少包括：功能、操作、参数以及数据结构，由网络管理员输入；

网络服务测试用例生成器，是一种在Microsoft.Net平台上用C#语言开发的测试数据生成工具，所生成的测试用例集为TC＝{TC_i}，i＝1，2，...M；

候选服务发现器，根据设定的服务匹配算法从各种服务代理目录中查找发现并得到若干符合网络服务描述文档需求的候选服务，所述候选服务发现器采用双层P2P结构的语义服务发现模型，得到的候选服务集为IWS＝{IWS_j}，j＝1，2，...N；

网络服务可信度测量模块，依次按以下步骤，把第i个测试用例输入给所述候选服务集中的第j个候选服务IWS_j，j＝1，2，...N，依次类推，得到一个候选服务集IWS的输出结果集O＝{O_i，j}：

第1步：初始化参数：

指定类别数C＝2，类别1为“满意”类别，类别2为“不满意”类别，

设定：i＝1，变量n＝N，其中N为候选服务集中候选服务的个数；

第2步：从测试用例集TC中，选取测试用例TC_i，设定可信度阀值λ_i，j＝1；

第3步：把测试用例TC_i输入给候选服务IWS_j，得到输出结果O_i，j；

第4步：判断j＜n是否成立：若成立，则令j＝j+1，执行第3步，否则，获取测试输出结果样本集O_i＝{O_i，j}，转入第5步；

第5步：设定迭代停止阀值占ε_i，设定“满意”类别和“不满意”类别的初始聚类原型矢量为O_i，1⁰、O_i，2⁰；

第6步：用模糊C均值算法(FCM)对所述输出样本集O_i＝{O_i，j)进行模糊类别分类，一直迭代至||Oi,1(b-1)-Oi,1(b)||<ϵi||Oi,1(b)||,]]>FCM算法终止，其中，b是迭代次数，O_i，1^(b)表示对于满意类别1的输出结果，记录此时的模糊划分矩阵为U_i；

第7步：从第6步得到的模糊划分矩阵第一行U_i，1＝{μ_i，1，...μ_i，n}中，若存在k∈{1，2，...n}，使得μ_i，k＜λ_i，将IWS_k从候选服务集IWS中剔除，将O_i，k从输出样本集O_i中剔除，且令n＝n-1，程序跳转到步骤6；若对于任意k∈{1，2，...n}，有μ_i，k≥λ_i，则执行下一步骤；

第8步：判断i＜M是否成立：若成立，则令i＝i+1，转到第2步；若不成立，则转入下一步；

第9步：得到每一个测试用例TC_i下的μ_i，1，对于那些在步骤7中已从候选服务集IWS中被剔除的候选服务IWS_k，则令μ_i，k＝0，i＝1，2，...M，由此可以得到最终的测试可信度矩阵U^*＝[μ_i，k]_M×N，以及期望标准输出集O*={Oi*};]]>

步骤(2).按一下步骤对不确定网络环境中网络服务进行评价和优选：

步骤(2.1).向所述服务器输入网络服务描述文档；

步骤(2.2).所述网络服务测试用例生成器用测试用例生成算法产生测试用例集TC＝{TC_i}；

步骤(2.3).所述候选服务发现器根据服务匹配算法从各种服务代理目录中查找发现得到若干符合网络服务描述文档需求的候选服务集IWS＝{IWS_j}；

步骤(2.4).网络服务可信度测量模块根据输入的测试用例集和候选服务集利用网络服务可信度测量算法得到测试可信度矩阵U^*＝[μ_i，k]_M×N以及期望标准输出集O*={Oi*};]]>

步骤(2.5).按以下公式计算不确定环境中网络服务的可信度：

Trj=1MΣi=1MTri,j=1MΣi=1Mμi,j]]>，其中i＝1，2，...M，j＝1，2，...N；

步骤(2.6).根据步骤(2.5)计算得到的网络服务可信度挑选可信度最高的服务。