支持二分图语义匹配的组合服务选择方法

发布时间：2017-10-06 19:05

  本文关键词：支持二分图语义匹配的组合服务选择方法

  更多相关文章： 语义匹配 组合服务 服务选择 遗传算法

【摘要】：为了解决从大量具有相同功能属性但非功能属性不同的候选服务中选择合适的服务并进行组合时基本服务间互操作性差和可组合性低的问题,在利用语义描述服务的基础上提出了一种基于扩展二分图的组合服务语义匹配度的计算方法,用于对组合服务的整体进行语义分析及可组合性的度量.通过将组合服务的语义匹配度和组合服务的非功能属性相结合进行服务选择,来确保选取出的基本服务能够无缝连接并进行有效组合,使得到的组合服务在满足用户需求的同时能够正确执行.将组合服务选择问题转化为多约束多目标的优化问题,并引入遗传算法予以实现.实验结果表明,支持语义匹配的组合服务选择方法是可行且有效的.
【作者单位】： 南京邮电大学计算机学院;
【关键词】： 语义匹配 组合服务 服务选择 遗传算法
【基金】：国家自然科学基金资助项目(61201163) 江苏省自然科学基金资助项目(BK2011072) 江苏省博士后科研资助计划资助项目(1002005C)
【分类号】：TP393.09;TP391.1
【正文快照】： 随着用户需求的日益复杂,单个Web服务很难满足用户需要,能够提供增值功能的组合服务成为研究的重点.随着服务数量的爆炸性增长,网络上存在大量功能属性相同但非功能属性不同的Web服务,这些服务称为一个服务类[1].如何从不同服务类中选取出一组服务并使它们能够有效组合在一起,

【参考文献】

中国期刊全文数据库 前5条

1 代钰;杨雷;张斌;高岩;;支持组合服务选取的QoS模型及优化求解[J];计算机学报;2006年07期

2 邓水光;尹建伟;李莹;吴健;吴朝晖;;基于二分图匹配的语义Web服务发现方法[J];计算机学报;2008年08期

3 蒋哲远;韩江洪;王钊;;动态的QoS感知Web服务选择和组合优化模型[J];计算机学报;2009年05期

4 胡建强;李涓子;廖桂平;;一种基于多维服务质量的局部最优服务选择模型[J];计算机学报;2010年03期

5 陈彦萍;张建科;孙家泽;郑庆华;李增智;;一种基于混合智能优化的服务选择模型[J];计算机学报;2010年11期

【共引文献】

中国期刊全文数据库 前10条

1 孙文新;齐名军;;人工鱼群优化在云计算环境中任务调度算法[J];安徽农业科学;2012年11期

2 孙艳丰;林仙平;尹宝才;贾熹滨;;一种基于双重学习模型的可视语音合成系统[J];北京工业大学学报;2009年05期

3 王勇;代桂平;侯亚荣;方娟;毛国君;;基于遗传算法实现服务组合中信任感知的成员服务选择[J];北京工业大学学报;2010年01期

4 王勇;代桂平;侯亚荣;方娟;毛国君;;基于结构化模型的组合服务选择算法[J];北京工业大学学报;2010年06期

5 费雯悦;;一种基于改进遗传算法的测试用例自动生成研究[J];北京石油化工学院学报;2011年04期

6 任爱红;;改进的灰色模型及其实例分析[J];宝鸡文理学院学报(自然科学版);2008年03期

7 张璇;左敏;;一种改进的朴素贝叶斯分类器在文本分类中的应用研究[J];北京工商大学学报(自然科学版);2009年04期

8 向朝参;田畅;赵文栋;聂景楠;;语义Web服务的非功能性匹配研究[J];吉林大学学报(信息科学版);2012年01期

9 詹芹;廖慧芬;;高校排课系统的设计与实现[J];赤峰学院学报(自然科学版);2009年02期

10 葛文;成毅;刘嵘;;基于用户偏好的多维地理信息服务质量评价模型[J];测绘工程;2012年01期

中国重要会议论文全文数据库 前10条

1 周相兵;;基于Ontology的语义Web服务聚合自动机研究及应用[A];第二十七届中国控制会议论文集[C];2008年

2 陈文颉;窦丽华;;基于改进遗传算法的一种新的图像恢复方法[A];第二十九届中国控制会议论文集[C];2010年

3 蒋济同;李志强;;基于遗传算法的梁损伤识别研究[A];第六届全国现代结构工程学术研讨会论文集[C];2006年

4 邱婷;徐欧;徐金平;祝大龙;;应用遗传算法优化含有单轴媒质层的多层介质结构的吸波特性[A];2005'全国微波毫米波会议论文集（第三册）[C];2006年

5 倪春;吴先良;;机载雷达天线方向图优化设计[A];2009年全国微波毫米波会议论文集（上册）[C];2009年

6 王秋萍;张军;;不同函数变换的用电量GM(1，，1)预测模型精度的比较[A];第16届全国灰色系统学术会议论文集[C];2008年

7 岳敏楠;柳建华;;基于遗传算法的车辆用空调换热器的优化[A];中国制冷学会2007学术年会论文集[C];2007年

8 崔立真;田君杰;王海洋;;基于聚类分析的Web服务分类及抽象方法研究[A];第六届全国信息检索学术会议论文集[C];2010年

9 罗贺;汪永康;齐杰;尹艳平;;面向时变需求的云服务匹配方法[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

10 李昌志;付晓东;田强;王威;夏永滢;;一种费用最小化的Veb服务组合可靠性优化分配方法[A];第25届中国控制与决策会议论文集[C];2013年

中国博士学位论文全文数据库 前10条

1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年

2 朱里越;多业务协同系统服务组合技术研究[D];中国科学技术大学;2010年

3 曾智刚;波浪运动升沉补偿液压平台关键问题试验研究[D];华南理工大学;2010年

4 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年

5 邝砾;基于接口和行为语义的Web服务发现与适配研究[D];浙江大学;2009年

6 付晓东;Web服务组合服务质量保障关键问题研究[D];昆明理工大学;2008年

7 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年

8 刘莉平;动态Web服务组合关键技术研究[D];中南大学;2011年

9 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年

10 王文彬;移动自组织网络环境下服务组合若干关键技术的研究[D];北京邮电大学;2011年

中国硕士学位论文全文数据库 前10条

1 王庆丽;火电厂负荷经济调度算法研究及锅炉热经济性诊断[D];郑州大学;2010年

2 马媛媛;基于纹理分类的图像检索技术研究[D];河南理工大学;2010年

3 邓雪;玉米秸秆水解成糖发酵乙醇的动力学研究[D];长春工业大学;2010年

4 刘荣华;基于P2P的语义Web服务查找与组合模型研究[D];南昌大学;2010年

5 杨小兵;基于遗传算法的学分制下多校区排课系统的研究与实现[D];昆明理工大学;2010年

6 魏守贤;动态服务组合在社区服务平台中的研究与应用[D];浙江工商大学;2011年

7 周虎;视频监控报警跟踪技术的研究与实现[D];电子科技大学;2010年

8 苑庆涛;基于QoS的动态Web服务组合系统的设计与实现[D];西安电子科技大学;2010年

9 赵刚;基于遗传算法的高校排课系统研究[D];西安工业大学;2011年

10 马莉;基于遗传前馈神经网络自适应均衡算法的研究[D];太原理工大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 欧宜贵;邓谋杰;洪世煌;;一类极大极小优化问题的信赖域算法[J];工程数学学报;2004年08期

2 李兴斯;一类不可微优化问题的有效解法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1994年04期

3 杨放春;苏森;李祯;;混合QoS模型感知的语义Web服务组合策略[J];中国科学(E辑:信息科学);2008年10期

4 苏森;李飞;杨放春;;分布式环境中服务组合的迭代选择算法[J];中国科学(E辑:信息科学);2008年10期

5 蒋哲远,韩江洪,王钊;面向Web服务的ERP协同集成框架研究[J];计算机工程与应用;2005年16期

6 胡建强,邹鹏,王怀民,周斌;Web服务描述语言QWSDL和服务匹配模型研究[J];计算机学报;2005年04期

7 金海,陈汉华,吕志鹏,宁小敏;CGSP作业管理器合成服务的QoS优化模型及求解[J];计算机学报;2005年04期

8 杨胜文,史美林;一种支持QoS约束的Web服务发现模型[J];计算机学报;2005年04期

9 吴健,吴朝晖,李莹,邓水光;基于本体论和词汇语义相似度的Web服务发现[J];计算机学报;2005年04期

10 陈德伟,许斌,蔡月茹,李涓子;服务部署与发布绑定的基于P2P网络的Web服务发现机制[J];计算机学报;2005年04期

中国博士学位论文全文数据库 前1条

1 廖渊;普适计算环境下一种基于QoS的服务构件组合方法[D];中国科学院研究生院（软件研究所）;2005年

【相似文献】

中国期刊全文数据库 前10条

1 陈彦萍;李增智;郭志胜;晋勤学;王创;;Web服务组合中基于服务质量的服务选择算法[J];西安交通大学学报;2006年08期

2 殷荣网;冒志建;;组合Web服务的研究现状综述[J];网络与信息;2007年07期

3 张志民;陈昊鹏;;一种综合评估QoS的算法研究[J];计算机应用与软件;2008年12期

4 代钰;杨雷;朱志良;张斌;;避免无用重选取的QoS劣化阈值模型及计算[J];东北大学学报(自然科学版);2009年10期

5 武云鹏;包卫东;张维明;黄金才;;Web服务组合系统研究综述[J];计算机科学;2011年09期

6 张志平;张庆来;;语义Web服务研究进展[J];情报学报;2006年04期

7 叶世阳;魏峻;李磊;黄涛;;支持服务关联的组合服务选择方法研究[J];计算机学报;2008年08期

8 曾晋;孙海龙;刘旭东;邓婷;怀进鹏;;基于服务组合的可信软件动态演化机制[J];软件学报;2010年02期

9 熊云昆;孙海龙;曾晋;;支持组合服务QoS动态优化的服务总线[J];计算机科学与探索;2010年04期

10 隋玉磊;周兴社;符宁;詹涛;;TSSF:基于QoS分解的可信服务调度框架[J];计算机科学;2010年06期

中国重要会议论文全文数据库 前10条

1 袁阳;闫莺;岳昆;王晓玲;周傲英;;质量驱动的频繁组合服务选择[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

2 李飞;张斌;葛亮;孙若男;;面向组合服务自适应执行的环境感知引擎[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

3 蒋俊彦;李先贤;李建欣;吴茜;;SOArTester4RT:一种面向组合服务演化的高效回归测试工具[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

4 张文涛;彭泳;陈俊亮;;会话类E-Service的接口兼容分析[A];2006年全国通信软件学术会议论文集[C];2006年

5 周伟;杨正球;;组合服务中QoS全局最优服务选择算法的改进[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

6 张文涛;詹舒波;陈俊亮;;异步环境中的服务接口兼容分析[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

7 刘青;连祥鉴;;基于上下文的Web服务动态组合[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

8 仲晶;黄志球;;面向服务质量的Web服务选择方法：研究综述[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

9 苏志勇;李必信;;基于体系结构的Web服务可靠性建模[A];第五届中国测试学术会议论文集[C];2008年

10 马雅凡;王海洋;隋琪;;基于QoS的服务选择研究[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

中国重要报纸全文数据库 前10条

1 史文;摩托罗拉生命周期组合服务面市[N];通信产业报;2003年

2 本报记者 王瑜;组合服务打造“集成式”融资[N];青岛日报;2011年

3 ;江苏总队首创分段组合服务方式[N];中国信息报;2009年

4 侯闯 综合编译;部署SOA需慎重[N];计算机世界;2004年

5 ;Sprint公司用SOA规范基础设施[N];计算机世界;2005年

6 本报通讯员 周永来 贾大可;小创新赢得大发展[N];河北经济日报;2006年

7 崔相波邋记者 张恒;海尔让消费者参与监督 促服务升级[N];中国消费者报;2008年

8 李巍;构建下一代软件架构[N];中国计算机报;2004年

9 李武 工新;北京政府搭台银行助力中小企业发展[N];中国高新技术产业导报;2006年

10 周永来 贾大可;小业务做成大文章[N];金融时报;2006年

中国博士学位论文全文数据库 前10条

1 张龙昌;面向复杂上下文的组合服务决策方法研究[D];北京邮电大学;2011年

2 鲍爱华;语义Web环境下组合服务演化方法及其关键技术研究[D];国防科学技术大学;2009年

3 周航;基于质量有色Petri网的Web组合服务建模与冲突、冲撞研究[D];南京航空航天大学;2009年

4 陈蕾蕾;SOA中服务质量建模、预测及保障[D];复旦大学;2012年

5 张帅;基于服务组合的跨企业协作关键技术研究[D];浙江大学;2011年

6 吴钊;保证服务质量的动态Web服务组合及其性能分析研究[D];武汉大学;2007年

7 叶力;Semantic Web Services的自动化组合技术[D];北京邮电大学;2008年

8 钟读杭;Web服务组合的可靠性预测研究[D];国防科学技术大学;2007年

9 黄纬;上下文感知的普适服务组合研究[D];江苏大学;2008年

10 吴江霞;Web组合服务QoS属性预测方法研究[D];北京邮电大学;2008年

中国硕士学位论文全文数据库 前10条

1 李飞;面向组合服务自适应的环境感知方法的研究与实现[D];东北大学;2010年

2 何家恩;物流组合服务流程设计工具的设计与实现[D];中山大学;2011年

3 孙若男;面向组合服务自适应执行的服务选取方法[D];东北大学;2010年

4 陈佐;基于遗传算法的组合服务执行优化研究[D];西安电子科技大学;2013年

5 董鹏翔;基于服务交互模型的组合服务环境自适应执行方法[D];东北大学;2012年

6 刘文昱;自适应组合服务执行调整机制的研究与实现[D];东北大学;2011年

7 张翔宇;支持多策略的组合服务运行时环境自适应机制研究[D];东北大学;2010年

8 汪检跃;面向服务环境的组合服务计费方法研究[D];浙江大学;2011年

9 柏越;环境自适应组合服务的执行环境可用性评价方法[D];东北大学;2010年

10 张跃;基于可信度的组合服务自适应维护方法研究[D];辽宁大学;2011年

本文编号：984464