基于定性多用户偏好的Web服务选择
- 文档名称:基于定性多用户偏好的Web服务选择
- 文档关注次数:957
- 文档格式:纸质版或者PDF电子版(用Acrobat Reader打开)或Word版本doc格式
- 文档大小:678KB
- 上传者:lamfongyuen
- 添加时间:2019/05/05
- 内容摘要:
第4期
电子学报
2011年4月
ACTA ELECTRONICA SINCA
基于定性多用户偏好的Web服务选择
周宁,谢俊元
(1.计算机软件新技术国家重点实验室,江苏南京210093;2.南京大学计算机科学与技术系,江苏南京210093)
摘要:随着Web服务数量逐渐增多,出现了许多服务提供者提供功能相同或相似服务的情况.如何在一些功
能相似或相同的服务集合中,根据用户对服务质量的需求选出更符合用户要求的服务,是当前研究人员普遍关心的课
题.木文提出一种定性的服务选择方法,用来解决涉及多个用户的Web服务选择问题.各用户对服务质量的需求被表
示为偏好.提出的算法将能够综合考虑各个用户的偏好,使选出的服务尽可能满足大部分用户的偏好要求,并给出了
个实例说明该算法的应用.实验结果表明了算法的有效性.
关键词:Web服务;服务质量;CP-nmet;偏好逻辑
中图分类号:TP311.52
文献标识码:A
文章编号:0372-2112(2011)04-0729-08
Select Web Services Based on Qualitative Multi-users Preferences
ZHIOU Ning, XIIE Jun-yuan
(1. State Key Lab
nology, Nanjing, Jiangsu 210093, China s
2. Departmen of Computer Science and Technology, anjing ninersity, Nanjing, Jiangsu 21X3, China
Abstract urrent solutions on web services selection based on preferences mainly consider single users preferences, more
over, most of them ae quan i m Howeve many users rse erent preferences on Qos a butes of web services in
eal applicaton n e er an, n man domains it is esiale o assess such preferences in a qualitative rather than quanti a
tive way. This paper focuses on Qos-based quali ative evice election accordin to multi users preferences. We propose an algo-
rithm based on Cp-net. The al o m can deal with Web erve election in em of ml users preferences Exprimental results
indicate at his method an ob ain an tmal ucome which closely satisfies most users preferences and show the performance of
e meno
Key words: Web services; quality of services; Cp-net; preference logic
1引言
领域有一些相关的研究,但主要集中于单用户情形,对
于多用户的应用尚需要进一步的研究.但实际的情况
基于QoS( Quality of Services,Qos)的服务选择已经是:在涉及多个用户的应用中,各个用户往往会提出不
得到越来越多的关注和研究38.服务选择可以采用两同的偏好需求,有时用户给出的偏好信息是不完全的,
种方法:定量的方法和定性的方法.定量的方法适用于甚至有可能存在冲突.比如:某个Wehb服务有A、B、C
用户对于服务的各种属性(如响应时间、价格、可用性D,E,F六个属性,用户可能存在这样的偏好需求:“在其
等)及各属性的权重等能够给出具体数值的情况.然而它条件相同的情况下偏好A甚于B;在其它条件相同的
在大多数情况下,这种要求对用户来说可能是苛刻的,情况下偏好B甚于C;在其它条件相同的情况下偏好C
因为用户可能自己都不知道该如何给定这些值才更符甚于A"”,用户只对属性A、B和C提出了自己的偏好,即
合自己的要求,他们更愿意表达自己对于各种属性的喜用户的偏好是不完全的,可能导致服务选择时某些服务
好关系,比如“在其它条件相同的情况下,我偏好于价格无法比较其优劣,而且这里用户对A、B、C的偏好序列
甚于响应时间”如何捕获用户的这种偏好关系并将其间接构成环路,即偏好出现了沖突,在这种情况下是没
应用于服务的选择,以选择出更符合用户偏好的服务,有服务能满足用户偏好要求的,那么我们应该如何解决
这就是本文所要解决的主要问题.这种定性的方法在服偏好序列的沖突问题呢?以及如何综合考虑所有用户
务计算领域还缺乏深入的研究,其在人工智能和决策论的偏好需求,选出尽可能满足大部分用户偏好需求的服
收稿日期:2009-1-24;修回日期:201004-14
基金项目:国家自然科学基金(No.60875038,No.60721002,No.60503021);江苏省科技支撑计划(No.BH2009142);教育部重点项日基金(No.108151)