均衡收益和风险的Web服务Skyline查询  

Web Services Skyline Query Balancing the Benefits and Risks

作　　者：张龙昌[1] 

机构地区：[1]渤海大学信息科学与技术学院,辽宁锦州121013

出　　处：《北京邮电大学学报》2017年第1期124-129,共6页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(41371425);教育部人文社会科学研究青年基金项目(15YJC870028);辽宁省自然科学基金项目(2015020009);辽宁省社会科学规划基金项目(L15BTQ002)

摘　　要：为解决基于服务质量(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算法具有更好的性能.To solve the difficulties that the traditional web service selection based on quality of service （QoS） only considered the benefits （the mean） and not considered the risks （the dynamic changes）, the service Skyline calculation method based on QoS descirbed by mean and standard deviation and four kinds of service Skyline query algorithms-block nested loop based on mean and standard deviation （BNL _MS） , divide-and-conquer based on mean and standard deviation （D＆C_MS） , nearest neighbor based on mean and standard deviation （NN_MS） and branch and bound Skyline based on mean and standard deviation （BBSMS） are proposed. This method can eliminate dominated service, can get the service set with excellent QoS and stable, and can effectively reduce the number of alternatives. Examples, experi- ments show that： 1 ） the mean and standard deviation compared to the mean, interval number, and fuzzy numbers has better performance in the characterization of QoS; 2） Service Skyline query can effectively get the optimal service set; 3） BBSCM compared to BNL_CM, D＆C_CM and NN_CM has better per- formance.

关 键 词：均值标准差 WEB服务 收益和风险 SKYLINE查询 

分 类 号：TN911.22[电子电信—通信与信息系统]