基于QoS的Web服务组合关键方法研究

《基于QoS的Web服务组合关键方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、IⅧSEARCHONTHECRITICALMETHODSOFQoSBASEDWEBSERVICECOMPOSITIONPresentedbyXIEHaijunSupervisedbyProfessorDOUWanchunDepartmentofComputerScienceandTechnologyNanjingUniversity，NanjingP．R．China，210093声明本人声明所呈交的学位论文是我个人在导师的指导下、在南京大学及导师提供的研究环境(含所标注的项目资助)下作为导师领导的项目组整体的组成部分而完成的研究工作及取得的成果。论文中取得的研究成果

2、除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。南京大学及导师所有权保留：送交论文的复印件，允许论文被查阅和借阅；公布论文的全部或部分内容；可以采用影印、缩印或其他复制手段保存该论文。学生签名：导师签名：Declaration日期：Imakeadeclarationherethatthethesissubmittediscomposedoftheresearchingworkbymyselfanditscorrespondingresearchingresultsfin

3、ishedasaconstitutepartofthewholeprojectintheprojectteamledbymyadvisor．Thethesisiscompletedwiththeguidanceofmyadvisor，andundertheresearchingcircumstancesofNanjingUniversityandmyadvisor(includingtheprojectsupportindicated)AsIknow，thethesisdoesnotincludeotherpeople’Sresearchingresultsever

4、publishedorcomposed．exceptthosethatarespeciallyannotatedandacknowledgesomewhereinthearticle·Anycontributionmadetotheresearchbymyworkingpartnersisdeclaredexplicitlyandacknowledgedinthethesis．NanjingUniversityandtheadvisorretainthecopyrightasfollows：submittingthecopiesofthethesis，allowin

5、gthethesistobeconsultedandborrowed；publicizingthewholeorpartofthethesis’Scontent；keepingthethesisbyphotocopy，microcopyorothercopymethodsAuthorSignature：AdvisorSignature：DateDate：摘要为了获得一个符合日益复杂要求的服务组合解决方案，大量的精力投入在服务选择和服务组合的研究中。但由于服务组合问题的难解性，在这个领域任然存在一些待攻克的技术难点，本文主要关注的问题如下：1)目前全局最优服务组合技术

6、指数级的时间开销，这阻碍了服务组合的实际应用，急需一种高效的求解全局最优服务组合的方法。2)由于网络环境的动态性，导致规划时形成的服务组合方案在执行时不可行，如某个踞绷艮务在执行时不可得，这时需要进行服务组合重规划或者基于历史记录的服务组合等方法都需要高效的获得前蹴服务组合方案．本文在前人的工作基础之上，对上述问题进行了探索性的研究并提出了相应的解决方案。本文首先提出了一种基于Skyline的启发式服务组合方法，该方法首先依据数据库中的Skyline概念进行候选服务的筛选，然后根据一个启发式方法选择出K个候选Skyline服务进行最终的服务组合求解，该方法具有较小的

7、性能开销且获得的解总是最优解。其次，本文基于线性规划技术提出了一种可以求解前K优服务组合方案的方法，该方法的主要思想是逐步迭代，在每次迭代过程中通过添加新的约束规则来屏蔽掉已经获得的优化解。在该方法的支持下，服务组合重规划，基于历史记录的服务组合等需求可以很轻松的得以处理。最后本文对上述两种方法进行了实验验证，并辅助开发了一个实现上述两种方法的web服务组合原型系统，并给出了详细的设计思路以及设计类图。通过实验证实了我们的方法高效快捷，有利用实时服务组合。关键字：Web服务，服务组合，服务选择，Skyline，线性规划，QoSAbstractInordertoo