基于不确定QoS的Web服务选择.PDFVIP

第３３卷第７期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．７ ２０１６年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１６ 基于不确定ＱｏＳ的Ｗｅｂ服务选择 沈梦婷　刘方方 （上海大学计算机工程与科学学院　上海２００４４４） 摘　要　　服务质量（ＱｏＳ）是Ｗｅｂ服务选择的一个重要考虑因素。目前基于ＱｏＳ的Ｗｅｂ服务选择研究多针对确定的ＱｏＳ数据，此 类方法不适合处理不确定的ＱｏＳ属性。而已有的针对不确定ＱｏＳ属性的研究方法基于离散的ＱｏＳ属性，无法处理ＱｏＳ属性连续时 的情形。因此，提出针对不确定的连续ＱｏＳ属性的查询方法，并提出ＱｏＳ属性值在一定分布下的优化方法。实验表明，该方法能有 效解决Ｗｅｂ服务ＱｏＳ属性连续条件下的查询，具备一定的可行性。 关键词　　Ｗｅｂ服务　不确定性　ＱｏＳ 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０７．００６ ＵＮＣＥＲＴＡＩＮＱＯＳＢＡＳＥＤＷＥＢＳＥＲＶＩＣＥＳＳＥＬＥＣＴＩＯＮ ＳｈｅｎＭｅｎｇｔｉｎｇ　ＬｉｕＦａｎｇｆａｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇａｎｄＳｃｉｅｎｃｅ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００４４４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｑｕａｌｉｔｙｏｆｓｅｒｖｉｃｅ（ＱｏＳ）ｉｓｃｏｎｓｉｄｅｒｅｄａｓａｓｉｇｎｉｆｉｃａｎｔｃｒｉｔｅｒｉｏｎｆｏｒＷｅｂｓｅｒｖｉｃｅｓｓｅｌｅｃｔｉｏｎ．ＭｏｓｔｏｆｒｅｓｅａｒｃｈｅｓｉｎｒｅｇａｒｄｔｏＱｏＳ ｂａｓｅｄＷｅｂｓｅｒｖｉｃｅｓｓｅｌｅｃｔｉｏｎｆｏｃｕｓｏｎｔｈｅｄｅｔｅｒｍｉｎｅｄＱｏＳｄａｔａ，ｓｕｃｈｋｉｎｄｏｆｍｅａｎｓａｒｅｎｏｔｓｕｉｔａｂｌｅｆｏｒｐｒｏｃｅｓｓｉｎｇｕｎｃｅｒｔａｉｎＱｏＳａｔｔｒｉｂｕｔｅｓ． ＨｏｗｅｖｅｒｅｘｉｓｔｉｎｇｒｅｓｅａｒｃｈｍｅａｎｓｆｏｒｕｎｃｅｒｔａｉｎＱｏＳａｔｔｒｉｂｕｔｅｓａｒｅｂａｓｅｄｏｎｄｉｓｃｒｅｔｅＱｏＳａｔｔｒｉｂｕｔｅｓａｎｄｃａｎｎｏｔｄｅａｌｗｉｔｈｔｈｅｓｉｔｕａｔｉｏｎｗｈｅｎｔｈｅ ＱｏＳａｔｔｒｉｂｕｔｅｓａｒｅｉｎｃｏｎｔｉｎｕｉｔｙ．Ｔｈｅｒｅｆｏｒｅｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｅｓｅｎｔｔｈｅｑｕｅｒｙｍｅｔｈｏｄｆｏｒｃｏｎｔｉｎｕｏｕｓＱｏＳａｔｔｒｉｂｕｔｅｓｗｉｔｈｕｎｃｅｒｔａｉｎｔｙ，ａｎｄ ｐｒｏｐｏｓｅｔｈｅｏｐｔｉｍｉｓａｔｉｏｎａｐｐｒｏａｃｈｆｏｒＱｏＳａｔｔｒｉｂｕｔｅｓｕｎｄｅｒｃｅｒｔａｉｎｄｉｓｔｒｉｂｕｔｉｏｎ．Ｉｔｉｓｉｎｄｉｃａｔｅｄｂｙｅｘｐｅｒｉｍｅｎｔｔｈａｔｔｈｅｍｅｔｈｏｄｉｓａｂｌｅｔｏ ｅｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｔｈｅｑｕｅｒｙｏｆＷｅｂｓｅｒｖｉｃｅｓｕｎｄｅｒｔｈｅｃｏｎｄｉｔｉｏｎｏｆＱｏＳａｔｔｒｉｂｕｔｅｓｉｎｃｏｎｔｉｎｕｉｔｙ，ａｎｄｉｔｐｏｓｓｅｓｓｅｓｃｅｒｔａｉｎｆｅａｓｉｂｉｌｉｔｙａｓｗｅｌｌ． Ｋｅｙｗｏｒｄｓ　　Ｗｅｂｓｅｒｖｉｃｅ　Ｕｎｃｅｒｔａｉｎｔｙ　ＱｏＳ ｖｉｅｗ”的价格下界低于“ｓｇ．Ｃｏｕｒｔ”的下界，它的上界高于后者的 ０　引　言 上界。此时ＱｏＳ属性不是离散的，因而无法用加权平均值这种 计算确定ＱｏＳ的方法来解决Ｗｅｂ服务排序问题。 Ｉｎｔｅｒｎｅｔ环境下Ｗｅｂ服务通过ＷＳＤＬ、ＳＯＡＰ和 ＵＤＤＩ等一 表１　租借服务 组技术标准进行通信。随着Ｗｅｂ服务技术的广泛应用，Ｉｎｔｅｒｎｅｔ 服务名称 价格 批准时间 声誉 上不同的服务商提供了功能相似的Ｗｅｂ服务。如何利用不同