QoS马区动的主体服务匹配.PDFVIP

第26卷第4期 小型微 型计算机系统 Vol.26 No.4 2005年4月 MINI一MICROSYSTEMS Apr.2005 QoS马区动的主体服务匹配 蒋运承 ，‘“，3，史忠植2 1(广西师范大学数学与计算机科学学院，广西桂林541004) 2(中国科学院计算技术研究所，北京100080) 3(中国科学院研究生院，北京 100039) E-mail:jiangyc@,ycjang@ 摘 要:分析了目前主体服务匹配的研究现状和存在的问题，为了正确匹眼到用户录满意的主体，提出了一个服务质黄(Quali- tyofService,QoS)模型，该模型比较客观的反映了主体服务非功能属性的特征，并研究了该QoS模型上的各种计算和评价方 法.在QoS模型的基拙上，重点研究了一种QoSU动的主体服务匹配算法，该算法克服了KSycara,KArisha,GJWickler和Z Zhang等人提出的主体服务匹配算法中存在的不足.最后用仿真实脸脸证了提出的主体服务匹配算法的有效性. 关扭词:多主体系统;QoS模型;服务匹配算法 中圈分类号:TP18 文献标识码:A 文章编号:1000-1220(2005)04-0687-06 QualityofServiceDrivenAgentServiceMatchmaking JIANG Yun-chenga,SHIZhong-zbi2 (CollegeofMathematicsandComputerSciences,GuangxiNormalUniversity,Guilin541004,China) 2(InstituteofComputingTechnology,TheChineseAcademyofSciences,Beijing100080,China) 3(GraduateSchooloftheChineseAcademyofSciences,Beijing100039,China) Abstract:Thecurrentproblemofagentservicematchmakingisanalyzedinthispaper.Inordertomatchthebestsatisfyinga- gentforuser,theQualityofService(QoS)modelofagentserviceispresented.Somenon-functionalattributesofagentservice arereflectedbytheQoSmodelcorrectly,andsomekindsofcomputationandevaluationmethodsfortheQoSmodelarestudied too.BasedontheQoSmodel,akindofqualityofservicedrivenagentservicematchmakingalgorithm (QSMAalgorithm)is studiedmainly.TheQSMAalgorithmovercomestheshortcomingoftheworkofKSycara,KArisha,GJWickler,andZ Zhangetalinagentservicematchmaking.Lastly,thevalidityoftheQSMAalgorithmisvalidatedthroughsimulationexperi- m ent. Keywords:multi-agentsystems;QualityofService(QoS)model;servicematchmakingalgorithm 1 引 言 KArisha[3〕和G7Wickler〕等人分别提出了不同的主体能力 描述语言LARKS,SDL和CDL，并在这些描述语言的基础上 主体(Agent)和多主体系统(Multi-AgentSystems)是近 研究了相应的服务匹配算法，但这些匹配算法都有一个共同 年来分布式人工智能领域中的重要