一种支持模糊QoS属性的Web服务发现算法.PDFVIP

第２８卷第１２期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．１２ ２０１１年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１１ 一种支持模糊ＱｏＳ属性的Ｗｅｂ服务发现算法 １ １，２ 曹冠平 　刘胜全 １（新疆大学信息科学与工程学院　新疆乌鲁木齐 ８３００４６） ２（新疆大学网络中心　新疆乌鲁木齐 ８３００４６） 摘　要　　目前的服务发现方法都是假设服务的ＱｏＳ属性以一个精确的实数来表示，并未考虑ＱｏＳ属性的模糊性，由于某些ＱｏＳ 属性的模糊性，用一个精确的实数来描述其值是不合理的。运用区间数的方式来描述那些带有模糊性的ＱｏＳ属性，在此基础上提出 了一种支持模糊ＱｏＳ属性的服务发现算法，实验验证了该算法的可行性。 关键词　　服务质量　Ｗｅｂ服务发现　模糊　区间数 中图分类号　ＴＰ３０１．６ 文献标识码　Ａ ＡＮＡＬＧＯＲＩＴＨＭＯＦＷＥＢＳＥＲＶＩＣＥＤＩＳＣＯＶＥＲＹＷＩＴＨＦＵＺＺＹＱｏＳＣＯＮＳＴＲＡＩＮＴＳ １ １，２ ＣａｏＧｕａｎｐｉｎｇ　ＬｉｕＳｈｅｎｇｑｕａｎ １（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＳｃｉｅｎｃｅＥｎｇｉｎｅｅｒｉｎｇ，ＸｉｎｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｑｉ８３００４６，Ｘｉｎｊｉａｎｇ，Ｃｈｉｎａ） ２（ＮｅｔｗｏｒｋＣｅｎｔｅｒ，ＸｉｎｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｑｉ８３００４６，Ｘｉｎｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＮｏｗａｄａｙｓａｌｌａｌｇｏｒｉｔｈｍｓｏｆｓｅｒｖｉｃｅｓｄｉｓｃｏｖｅｒｙａｓｓｕｍｅｔｈａｔｔｈｅｓｅｒｖｉｃｅｓＱｏＳｃｏｎｓｔｒａｉｎｔｉｓｒｅｐｒｅｓｅｎｔｅｄｂｙａｐｒｅｃｉｓｅｒｅａｌｎｕｍｂｅｒ， ｂｕｔｄｏｎｔｔａｋｅｉｎｔｏａｃｃｏｕｎｔｔｈｅｆｕｚｚｉｎｅｓｓｏｆＱｏＳｃｏｎｓｔｒａｉｎｔ．ＢｅｃａｕｓｅｏｆｔｈｅｆｕｚｚｉｎｅｓｓｏｆｓｏｍｅｏｆＱｏＳｃｏｎｓｔｒａｉｎｔｓ，ｉｔｉｓｕｎｒｅａｓｏｎａｂｌｅｔｏｕｓｅａｎ ａｃｃｕｒａｔｅｒｅａｌｎｕｍｂｅｒｔｏｄｅｓｃｒｉｂｅｔｈｅｉｒｖａｌｕｅｓ．ＩｎｔｈｉｓｐａｐｅｒｗｅｕｓｅｔｈｅｍｅａｎｓｏｆｉｎｔｅｒｖａｌｄａｔａｔｏｄｅｓｃｒｉｂｅｔｈｏｓｅＱｏＳｃｏｎｓｔｒａｉｎｔｓｗｉｔｈｆｕｚｚｉｎｅｓｓ ａｎｄａｄｖａｎｃｅａｎａｌｇｏｒｉｔｈｍｏｆｓｅｒｖｉｃｅｄｉｓｃｏｖｅｒｙｓｕｐｐｏｒｔｉｎｇｔｈｅＱｏＳｃｏｎｓｔｒａｉｎｔｓｗｉｔｈｆｕｚｚｉｎｅｓｓ．Ｅｘｐｅｒｉｍｅｎｔｖｅｒｉｆｉｅｄｔｈｅｆｅａｓｉｂｉｌｉｔｙｏｆ ｔｈｅａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ　　ＱｏＳ　Ｗｅｂｓｅｒｖｉｃｅｄｉｓｃｏｖｅｒｙ　Ｆｕｚｚｙ　Ｉｎｔｅｒｖａｌｄａｔａ 性的欧氏距离来度量两者的匹配度；由于 ＱｏＳ属性的计量单位 ０　引　言 不同，文献［６］则首先对ＱｏＳ属性矩阵进行归一化，然后进行加 权评估，依据评估结果的发现服务。 随着Ｗｅｂ服务的应用范围不断扩大，Ｗｅｂ服务数量逐渐增 然而，当前的服务发现方法都是基于这样一个假设：所有 多，不可避免地出现了许多服务提供者提供相同功能服务的情 Ｗｅｂ服务的ＱｏＳ属性值都必须以一个确定实数来表示，并未考 况，而这些服务具有不同的服务质量（ＱｏＳ）。因此，如何基于请 虑ＱｏＳ属性的模糊性。事实上，某些ＱｏＳ属性存