面向服务计算中基于QoS的Web服务组合研究.pdf

中南大学硕士学位论文面向服务计算中基于QoS的Web服务组合研究姓名：李勇军申请学位级别：硕士专业：计算机应用技术指导教师：李建华20080501摘要目前国内外已在癢褡楹戏矫嬲箍Q芯抗ぷ鳎取得了一些有价值的探索性成果。但作为一项新兴的研究课题新的研究问题不断涌现。比如如何根据用户偏好进行兰疲辉跹证和测试组合瘢员阍は燃煅閃服务的正确性；根据要求如何进行质量驱动的服务组合方案及组合服务选择等。本论文从理论研究和实践结合两个方面着手探索基于服务组合。主要工作与贡献包括如下四个方面：提出了面向服务计算中的慰季卣螅研究了当前兰品椒ǎ隽艘恢帜：幕谟没谕兰品椒ǎ在说明服务组合及其正确性验证需求的基础上使用．演算对甧窠凶楹希⒗眯问交ぞ進对褡楹系恼确性进行验证；分析了当前基于匦约扑愕腤服务组合现状提出了一种新型的关系矩阵编码方式利用伪并行遗传算法进行服务组合的最优化同时考虑到商业实体关系对服务组合挠跋臁综上所述本文的工作针对目前褡楹霞际踔屑父龉丶问题提出了有效的解决方案对于推进褡楹霞际醯睦砺垩究和实用具有一定的理论价值和应用价值。关键词面向服务计算服务质量参考矩阵服务组合．演算伪并行遗传算法关系矩阵编码鲇藄琣甒甧．．琱琱產．．．．——琿瑀琾猚琾—．．塑鳗年』月丑日学位论文版权使用授权书原创性声明奎鲎壅本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知除了论文中特别加以标注和致谢的地方外论文中不包含其他人已经发表或撰写过的研究成果也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：日期：本人了解中南大学有关保留、使用学位论文的规定即：学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》并通过网络向社会公众提供信息服务。第一章绪论弟一早研究背景随着窦际醯姆⒄梗嫦蚍窦扑甇逐渐成为开放异构环境中复杂分布应用的主流计算模型是当前工业界和学术界的一个研究热点。它以服务作为开发应用或者提供问题解决方案的基本元素。服务是一种自描述、平台无关的计算元素它支持分布式应用的快速和低价组合。服务组合作为面向服务的计算范型中实现资源共享与应用集成的主要手段是集成技术发展的新方向【。本文的工作主要是围绕面向服务计算中服务组合的热点自十九世纪六十年代以来尽管编程语言和开发环境技术有了长足的进步构建和维护软件的基本范型却发展得较慢。开发者仍靠使用“编辑一编译一链接”循环模式的各种变体来构筑大量的软件从源代码产生可执行的二进制代码。随着开放分布式处理技术的发展原有的理论和技术在面对更大模型和更加灵活的这些技术都面临着一些难以解决的问题比如段诘亩骱褪互通等问题。因此需要有一种新的理论和技术来应对这些问题。淙灰欢壤┱沽斯赜谌砑亩ㄒ澹导士7⒑褪迪忠桓鯳曲站点却与传统的软件构建几乎一样容易出错Ｋ孀趴7⒎绞降慕剑诙嘌芯空吆凸业界人士一致认为软件应该作为服务来提供和传播。也就是说要发展一种不同的软件范型在这种范型中关注的重点从提供软件转向了描述和传送服务这使得关注点不再是传统软件的构建、使用和所有权模型。基于服务的模型可以配置、执行和合并多个服务来满足特定的需求。服务计算在此应用需求下被作为解决这一问题的基础理论及其相关技术而提出【Ｋ磐杏诿嫦蚍裉逑导构的三方模型广泛采用窭唇饩龈卟愕幕ゲ僮餍院投餍晕侍狻】。当前随着窦际醯耐娉墒欤嫦蚍窨7⒌靡怨惴涸擞茫嚼越多的稳定易用的褚压蚕碓谕缟希ǖジ鯳服务的功能非常有限。当服务请求者提出服务请求而单个窬荒苈惴袂肭笳叩男枨笫保这就要求多个窠小昂侠碜楹稀月阌没У男枨蟆然而在进行服务组合时如何从大量