北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (1): 124-129.doi: 10.13190/j.jbupt.2017.01.022
均衡收益和风险的Web服务Skyline查询
张龙昌
- 渤海大学 信息科学与技术学院, 辽宁 锦州 121013
Web Services Skyline Query Balancing the Benefits and Risks
ZHANG Long-chang
- College of Information Science and Technology, Bohai University, Liaoning Jinzhou 121013, China
摘要: 为解决基于服务质量(QoS)的web服务选择中只考虑QoS的收益(均值),不考虑风险(即动态变化)的Skyline查询问题,提出均值标准差描述QoS(均值描述QoS的收益,标准差描述QoS的风险)的服务Skyline计算方法和4种服务Skyline查询算法,即基于均值标准差的BNL算法(BNL_MS)、基于均值标准差的D&C算法(DC_MS)、基于均值标准差的NN算法(NN_MS)、基于均值标准差的BBS算法(BBS_MS)。该方法能剔除被支配服务,给出QoS属性全优且稳定的服务集,有效缩减备选服务集。实例和实验结果表明:1)均值标准差较均值、区间数、模糊数、随机数不仅能很好地刻画QoS的收益还能刻画风险;2)服务Skyline计算能有效计算服务最优集;3)BBS_MS算法较BNL_MS、D&C_MS和NN_MS算法具有更好的性能。
中图分类号: