一种在用户偏好不确定情况下的Web服务选择方法*文俊浩1秦佳1柳玲2(1.重庆大学计算机学院,重庆市400044；2.重庆大学软件学院,重庆市400044）摘要:从服务消费者角度出发研究用户偏好不确定的服务选择问题，但用户很难精确地表达对各个QoS属性的偏好程度。首先由用户对各个QoS属性的偏好给出语言描述及其不确定度，然后通过查找对照表将其换算成各个QoS属性的权重系数，最后使用QoS属性值和权重系数进行候选服务的综合评价，得到最接近满足用户不确定偏好的候选服务。模拟实验结果证明了该方法的有效性。关键字:服务选择；QoS；用户偏好；直觉模糊集中图法分类号:TP301.6文献标识码:AAnApproachtoWebServicesSelectionunderUncertainUserPreferencesWENJunhao1,QIN激a1,LIULing2(1.CollegeofComputerScience,ChongqingUniversity,Chongqing,400044；2.CollegeofSoftwareEngineering,ChongqingUniversity,Chongqing,400044)Abstract:Thispaperresearcheswebservicesselectionunderuncertainuserpreferencesfromtheperspectiveofserviceconsumers,buttheuserisdifficulttoaccuratelyexpressthedegreeofhispreferencesforthevariousQoSattributes.Therefore,thelinguisticdescriptionsandtheiruncertaintyofindividualQoSattributesaregivenbytheuseratfirst,andthenistolookupthereferencetabletoconvertthoseintoweightfactorsofthevariousQoSattributes,thelaststepistousethevaluesandweightfactorofQoSattributetoevaluatethecandidateservicescomprehensivelytogettheonewhichisclosesttomeetstheuncertainuserpreferences.Theresultsofsimulationexperimentarealsodiscussedinthispaperandshowtheeffectivenessoftheapproach.Keywords:WebServicesSelection;QoS;UserPreferences;IntuitionisticFuzzySets0引言服务提供者将其服务发布到UDDI服务器上；当服务消费者需要调用该服务时，首先向UDDI服务器提交功能性需求，利用UDDI服务器提供的目录去搜索该服务，得到如何调用该服务的信息，然后根据这些信息去调用服务提供者发布的服务[6]。然而，随着Web服务应用的逐渐普及，服务的种类和数量不断增加，可能使得UDDI服务器根据条件返回多个功能相似的服务，需要服务消费者从中挑选最能够满足需求的候选服务。因此，就需要利用服务的非功能性属性，一般即指服务质量QoS（QualityofService），对得到的多个功能相似的候选服务进行选择。Web服务的QoS属性主要包括：时延、响应时间、持续时间、补偿率、惩罚率、信誉度、异常处理、可靠性、有效性等。文献[2,3,8]对Web服务的QoS属性进行详细地总结分类和讨论。在此研究基础上，文献[1,4,5]指出Web服务还具有一类与特定应用领域相关的QoS属性。目前，已有研究提出了一些基于QoS的服务选择方法。文献[1]借助QoS本体和XML策略语言，使用服务选择代理在服务消费者和服务提供者之间交换QoS信息，在此基础上建立实现动态服务选择的Web服务代理框架（WSAF）。文献[5]利用矩阵表示与具体业务领域相关的QoS模型，并在该模型的基础上提出形式化的动态服务选择方法。借鉴文献[5]的研究，文献[7]进一步扩展已有描述语义Web服务的WSMO模型，加入了QoS相关属性，提出基于QoS的语义Web服务选择模型。而文献[9]从服务组合的需求出发，根据多属性决策（MCDM）思想，提出整数规划方法，使用Web服务的多个非功能性属性作为参考和约束条件来聚合QoS属性，结合考虑用户偏好，在执行路径的每个任务节点对应的一组候选服务中进行选择，实现组合服务的QoS全局最优。--------------------------------收稿日期：0000-00-00；修返日期：0000-00-00基金项目：“十一五”国家科技支撑计划基金资助项目(2007BAF23B0302)；作者简介：文俊浩(1969－),男,河南临颍人,教授,博导,博士,主要研究领域为服务计算与面向服务的软件工程(jhwen@cqu.edu)；秦佳(1983－),男,硕士研究生,主要研究领域为在面向服务架构中的Web服务组合及其优化、工作流的建模及其优化；柳玲(1970－),女,博士,副教授,主要研究领域为服务计算与面向服务的软件工程.但是，在上述研究中提出的QoS建模方法都...