模糊集下QoS感知的网格服务优选算法.pdfVIP

维普资讯 第25卷第7期 计 算 机 应 用 研 究 Vo1．25No．7 2008年 7月 ApplicationResearchofComputers Ju1．2008 模糊集下 QoS感知的网格服务优选算法 王 培 ，孑L令富 (燕山大学 a．信息科学与工程学院；b．校长办公室，河北 秦皇岛066004) 摘 要：在面向服务的网格应用中，支持服务质量(QoS)的服务选择成为确保用户QoS需求的有效方法，QoS感 知的服务选择 以多个 QoS参数为评价指标。考虑到服务需求描述中QoS参数的约束条件往往具有模糊性，定义 了模糊 目标的隶属函数 ，将服务选择 问题转换为模糊集下的多目标规划问题，通过求解 QoS参数之 间的重要关 系来缓解 QoS需求问存在的矛盾性问题 。最后提出了QoS感知的服务优选算法，对每个候选服务的整体服务质 量进行排序，为用户选择合适的服务提供依据。 关键词：网格 ；服务选择 ；服务质量；模糊集；多目标规划 中图分类号：TP393．07 文献标志码 ：A 文章编号：100l一3695(2008)07—2007—03 QoS—awareselectionalgorithmofgridservicesOHfuzzyset WANG Xuan ，KONG Ling．fu · (a．SchoolofInformationScienceEngineering，b．OfficeofPresident，YanshanUniversity，QinhuangdaoHebei066004，China) Abstract：TheQoS—awareserviceselectionisanavailablemethodtoensurequalityofserviceforusersinservice—orientedgrid application．ItadoptsseveralQoSparameterstoevaluatetheperformanceofservice．Duringtheprocessofserviceselection， therestrictiveconditionsofQoSusuallyarefuzzy．Asubjectionfunctionoffrizzytargetswasdefinedtosolutethisproblem． Theproblem ofserviceselectionwastranslatedintothemulti—targetsprorgammingproblem onthefuzzyset．Inordertorelease thecontradictorybetweenseveralQoSparameters，theweightrelationshipofthemwerecalculated．Accordingtotheabovepa— rameters，aQoS—awareserviceselectionalgorithmwasproposedthattookresponsetime，cost，serviceglobalcapabilityand servicecreditasperformancemetrics，andchosenthebestserviceastarget． Keywords：rgid；serviceselection；qualityofservice(QoS)；fuzzyset；multi—targetsprorgamming 随着网格应用的变化和对服务共享理解的深入，网格服务 数的无量纲处理和求解 QoS参数的重要关系来解决多个QoS 的功能性不再是用户的惟一需求。用户更关注服务所能保证 目