文档介绍：北京邮电大学
硕士学位论文
Web服务组合研究与实现——基于IO匹配算法的Web服务组合子
系统设计与实现
姓名:许广宇
申请学位级别:硕士
专业:计算机科学与技术
指导教师:杨放春
20090215
笪募虺芆.——基于匹配算法的褡楹献酉低成杓朴胧迪褡楹涎芯坑胧迪摘要随着互联网技术与应用的迅速发展,褡魑2渴鹪诨チM的组件,展现出良好的封装性、松耦合性以及跨平台性。因此,务成为了人们关注的焦点。近年来,互联网上出现的裨嚼丛蕉啵但是单一的袼峁┑墓δ苡邢蓿虼诵枰0岩延械腤服务组合起来,生成满足用户需求的组合服务。在服务组合过程中,如何根据用户输入信息快速地找出相关服务生成组合服务成为了服务组合的关键问题。目前的自动服务组合生成算法仅能生成具有串并逻辑的简单组合服务,ü鲜黾钢旨虻タ制结构的相互组合,可以生成复杂的控制结构。本文实现了一种基于匹配的半自动服务组合算法。其核心思想是根据输出优先满足的基准条件,由后往前迭代查找抽象服务,找出满足用户需求的模板。在查找过程中,根据用户查询的领域知识,在搜索的个别分支上利用事先设计的模型进行分解,同时采取与用户协商的策略来降低搜索的复杂度。同时,。当模板库规模较大时,检索模板将是一项耗时的任务。本文因此提出了一种基于分类腤服务组合模板检索算法以快速响应用户查询。其核心思想是将模板按照用途分类存放,并利用捍嫠惴ǎ提高模板查询命中率。理论分析和实验结果都表明,该算法能够有效地提高模板检索效率。最后,基于褡楹纤惴ḿ澳0寮焖魉惴ǎ疚纳杓撇⑹迪至一个可以灵活扩展的服务组合子系统。关键字:裼镆錡服务褡楹夏0宸掷郼,琒珻珹,琁北京邮电大学硕士论文
猄猵琖,琑猈猻甇———,.:,琒珻珹—珻,—,甌北京邮电大学硕士论文
甌簑.—甌,,
日期:日期:丑蝉—幸海日期:丘啤蠡甃保密论文注释:本学位论文属于保密在—年解密后适用本授权书。非保密论文注独创性虼葱滦声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申请学位论文与资料若有不实之处,本人承担一切相关责任。本人签名:关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑释:本学位论文导师签名:本授权书。北京邮电大学硕士论文
,褡魑R恢中录际跏艿皆嚼丛蕉嗳说墓刈ⅲ涓叨的互操作性,跨平台性和松耦合的特点使其受到广泛应用。竦慕涌谑遣捎中立的方式进行定义的,独立于实现服务的硬件平台、操作系统和编程语言。这使得构建在这种系统中的各种服务可以以一种统一和通用的方式进行交互。近年来,互联网上出现的裨嚼丛蕉啵堑ヒ坏腤曲服务所提供的功能有限,因此需要把已有的褡楹掀鹄矗陕阌没枨蟮男路瘛R滴竦奶峁┖鸵滴竦目发都可以建立在这些竦幕∩希庵置嫦蚍竦奶逑到峁,带来了机遇的同时也带来了巨大的挑战。首先,用户对服务的要求越来越高,甚至希望能够定制、生成满足自身需求的业务。但是,单个的裉峁┑墓δ芊浅S邢蓿医鼋鲆揽糠裉峁┥汤瓷杓开发新的服务已经远远不能满足广大用户的需求。因此,需要将单个窠组合,才能满足用户丰富的需求,最大化地提高服务利用率。其次,褡陨淼姆植际教匦裕氪车淖榧低巢煌琖服务本身处于分布式的环境中,面对不断涌现出来的瘢绾胃咝А⒄返亟玏服务动态地组合生成新的满足用户需求的袢匀皇怯写饩龅奈侍狻服务组合可以整合网络上现有的多种异构服务,形成新的服务。当今的服务组合的学术研究集中在实现自动组合的算法研究和框架研究两个方向,让己有的服务通过某种机制来自动组合生成新的服务;当今的商业规范集中于如何在正确生成、描述和执行组合服务的体系架构上,使得服务组合可以准确地设计和执行。学术研究现在还处于比较初级的阶段,其发展受限于人工智能的进展,而商业规范现在还不够成熟,但有朝着更准确、更详细的方向研究的潜力。在服务组合过程中,一是找到完成组合服务的各原子瘢侨范ǜ髟子裰涞氖萘鳎侨范ǜ