基于与或图的QoS感知的Web动态组合服务选择

《基于与或图的QoS感知的Web动态组合服务选择》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号!￡3窆!重庆邮电大学硕士学位论文论文题目基王皇重图的QQ§蹙知的竖曼麴查组金腿釜选搔英文题目△I暨星垒旦Y塾垒盟i鱼gQ塑pQ墨i!星S星!∑i堡垒墨S曼!曼垒!iQ垒△堕鱼!hQ鱼盟煎hQQS：生巡垦!曼旦鱼墨星鱼Q塾△盥Q』Q＆Q!垒ph硕士研究生塞9曼指导教师学科专业论文提交日期2Q12生垒旦论文答辩日期2Q12生三月2鱼旦论文评阅人一答辩委员会主席金建拯数援耍直太堂2012年5月独创性l声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加

2、以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获碍』迭邮电太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：烈星签字日期：佃口年‘月j日学位论文版权使用授权书本学位论文作者完全了解重麽整垒态堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重麽邮电态堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印

3、、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：叫曼导师签名：彳身、签字日期：仙f2年6月上日签字日期：勿f拜石月f日重庆邮电大学硕士论文摘要摘要为了满足用户的全局QoS(QualityofServices)需求，如何从大量的候选服务中选择出最优的服务组合已经成为Web服务研究领域中的热点问题。然而，现有的服务选择方法较少考虑到服务之间的并行关系或QoS动态变化这两种情况。本文针对这些问题进行了研究。首先，本文在介绍了Web基本服务和W曲组合服务的概念之

4、后，定义了服务之间的元控制逻辑关系，在此基础上描述了组合服务的质量准则，并进行了Web组合服务计算的实例分析。其次，本文提出了一种基于与或图的Web服务组合模型，该模型不仅可以处理服务之间的顺序和分支关系，也可以处理服务之间的并行关系。其中，“与”结点和“或”结点分别表示服务之间的并行和分支关系；同时给出了多目标优化函数。接着，在基于与或图模型的基础上，提出一个基于蚁群算法的Web组合服务选择算法，并通过对比实验验证了新算法的有效性。然后，在前面基于与或图与蚁群算法的组合服务选择的研究基础上，针对QoS

5、三神不同动态变化情况分别给出了组合服务选择方案。也就是说，如果对于每一个服务提供者都存在着分别表示提供服务上限和下限的两个阈值，那么会有如下三种情况：情况1是当请求服务数超过了上限阈值则拒绝提供服务，或者是低于下限阈值则提供优质服务；情况2是请求服务数在上限和下限阈值之间，服务的QoS会下降；情况3是请求服务数在上限和下限阈值之间，但是通过与服务提供者的交互，服务提供者希望继续进行此项服务，他会采取一些措施(比如增加硬件投入)，使得服务的QoS不下降。实验结果表明新方法是可行的和有效的。最后，针对在情况

6、2和情况3下，上述方法会出现信息素过大或过小的问题，本文提出了改进。新算法中设置的信息素下限阈值和上限阈值使得获得的路径更优。简而言之，为了解决服务之间具有并行关系，本文提出了一种基于与或图的Web组合服务模型，并在此基础上给出了基于蚁群算法的考虑OoS动态变化的Web组合服务选择方法。关键字：Web服务，服务质量，与或图，动态选择方法，蚁群算法AbstractComDositeserviceselectionprobIemhasbecomeakey1ssuetoselectappropriateser

7、vicesfroma1argenumberofcandidatesforcreatlngcompIexcomDositeservicestosatisfyusers’QoSrequirements·HoweVer，theexlstl】：19serviceselectionmethodsseldomconsidertheparallelrelationsbetweenservicesaswellasthedynamicchangingofQoS．Thisthesisstudiesontheseproble

8、ms．Firstlv、thisthesisde行nesthemeta—contr01109icalrelatlonbetweenservicesafterpresentingtheconceptoftheelementaryWebserVlcesandcompositeWebservices，thenpresentstheQoScriteriaforcomposlteserVlces，andtakesanexampleanalysisoft