模糊集下QoS感知的网格服务优选算法摘要：在面向服务的网格应用中，支持服务质量（QoS）的服务选择成为确保用户QoS需求的有效方法，QoS感知的服务选择以多个QoS参数为评价指标。考虑到服务需求描述中QoS参数的约束条件往往具有模糊性，定义了模糊目标的隶属函数，将服务选择问题转换为模糊集下的多目标规划问题，通过求解QoS参数之间的重要关系来缓解QoS需求间存在的矛盾性问题。最后提出了QoS感知的服务优选算法，对每个候选服务的整体服务质量进行排序，为用户选择合适的服务提供依据。??关键词：网格;服务选择;服务质量;模糊集;多目标规划??：TP393．07文献标志码：A：1001-3695(2008)07-2007-03??QoS??awareselectionalgorithmofgridservicesonfuzzysetWANGXuan??a,KONGLing??fu????a,b????(a.SchoolofInformationScienceEngineering，b.OfficeofPresident,YanshanUniversity,QinhuangdaoHebei066004,China)??Abstract:TheQoS??awareserviceselectionisanavailablemethodtoensurequalityofserviceforusersinservice??orientedgridapplication.ItadoptsseveralQoSparameterstoevaluatetheperformanceofservice.Duringtheprocessofserviceselection,therestrictiveconditionsofQoSusuallyarefuzzy.Asubjectionfunctionoffuzzytargetswasdefinedtosolutethisproblem.Theproblemofserviceselectionwastranslatedintothemulti??targetsprogrammingproblemonthefuzzyset.InordertoreleasethecontradictorybetweenseveralQoSparameters,theweightrelationshipofthemwerecalculated.Accordingtotheaboveparameters,aQoS??awareserviceselectionalgorithmwasproposedthattookresponsetime,cost,serviceglobalcapabilityandservicecreditasperformancemetrics,andchosenthebestserviceastarget.??Keywords:grid;serviceselection;qualityofservice(QoS);fuzzyset;multi??targetsprogramming?お?随着网格应用的变化和对服务共享理解的深入，网格服务的功能性不再是用户的惟一需求。用户更关注服务所能保证的性能、服务实例完成任务的能力和效率等问题[1~3]。要在网格中找到最适合用户需求的服务，其基本方法是从一个特定应用的角度对服务的好坏进行度量。对于一次服务发现过程中所有满足需求约束的服务而言，存在相应的能力指标计算方法，使用户可以根据服务能力的强弱进行排序，从而选择等级最高的服务或服务子集。在网格应用中，服务能力主要体现在对QoS参数的度量上。在采用多个QoS参数为评价指标计算服务整体质量时，主要存在不可公度性和矛盾性的问题。一方面，网格服务的多样性使得如何计量具体的QoS参数还没有统一的方法，因此需要一个能反映服务整体质量的度量概念[4,5]；另一方面，用户提出的QoS需求往往具有矛盾性。例如，用户在提出服务请求的时候，既期望获得最快的响应时间，又期望花费的成本最少。在这种情况下，服务选择过程还需要考虑各QoS参数间的均衡问题。??针对以上问题，本文采用多目标规划求解方法实现QoS感知的服务选择。然而在服务需求描述中，QoS参数的约束条件往往具有模糊性，这给多目标规划问题转换成单一目标规划问题进行问题求解带来了一定的难度。本文提出了模糊集下QoS感知的服务优选算法并进行了实例分析。通过对QoS参数的无量纲处理和求解QoS参数的重要关系来解决多个QoS目标之间的不可公度性和矛盾性问题，通过定义模糊目标的隶属函数求解模糊集下的多目标规划问题。??1QoS参数的定义??在面向服务的网格应用中，为满足用户多角度的需求及优化共享，服务选择要尽可能满足四化原则，即成本最小化、响应时间最短化、服务性能最优化及服务存在最大化。这四方面性能的保证必须由相应的QoS参数来衡量[6,7]。服务应当具有的QoS参数是由该服务所属领域的领域本体决定的。以网格计算应用为例，终端用户主要关心计算服务的运行成本、计算服务的响应时间、计算服务是否达到预期效果及计算服务是否能够有效执行等性能指标。因此，可定义四个与网格计算应用相关的基本QoS参数来描述用户对应用的需求，它们是服务价格、服务响应时间、服务综合性能及服务信用度。为体...