QoS感知的语义服务组合搜索算法

发布时间：2018-05-27 04:29

  本文选题：服务组合 + 服务质量　； 参考：《计算机工程与应用》2017年02期

【摘要】：针对如何在海量Web服务中进行快速的服务自动组合、以满足客户复杂需求的问题,提出一种基于规划图思想的搜索组合算法,该算法在正向扩展阶段除了依据所选取服务的功能与非功能属性进行有效剪枝外,还实时级联更新已驱动服务的QoS信息并有效记录所操作服务的前驱服务,通过前驱索引集合,确保逆向求解阶段的效率并满足了QoS最优的约束。在实验环节证明了注册服务数量与求解效率的线性关系,以及与其他算法相比较所体现出来的性能优势。
[Abstract]:To solve the problem of how to automatically compose services in mass Web services in order to meet the complex needs of customers, a search composition algorithm based on the idea of planning graph is proposed. In the forward extension phase, in addition to pruning effectively according to the function and non-functional properties of the selected service, the algorithm also updates the QoS information of the driven service in a real-time cascade and effectively records the precursor service of the operation service. The efficiency of the reverse solution phase is guaranteed and the QoS optimal constraint is satisfied. In the experiment, the linear relationship between the number of registered services and the efficiency of the solution is proved, as well as the performance advantages compared with other algorithms.
【作者单位】： 重庆大学计算机学院;
【基金】：国家自然科学基金(No.61272194) 重庆市自然科学基金(No.cstc2013jcyj A40049)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前1条

1 徐德智;汤益华;;一种基于OWL-S的语义Web服务自动组合方法[J];计算机应用研究;2010年10期

【共引文献】

相关期刊论文 前3条

1 童晓薇;陈贵清;刘艳斌;;面向云制造的云平台构建关键技术研究[J];湖北理工学院学报;2015年04期

2 薛建勋;;云制造资源语义描述与建模[J];机械设计与制造;2013年01期

3 黄磊;马秀丽;王红霞;;服务描述语言OWL-S的动态语义扩展技术研究[J];沈阳理工大学学报;2011年05期

【二级参考文献】

相关期刊论文 前3条

1 汤宪飞;蒋昌俊;丁志军;王成;;基于Petri网的语义Web服务自动组合方法[J];软件学报;2007年12期

2 徐德智;郑春卉;K. Passi;;基于SUMO的概念语义相似度研究[J];计算机应用;2006年01期

3 李曼,王大治,杜小勇,王珊;基于领域本体的Web服务动态组合[J];计算机学报;2005年04期

【相似文献】

相关期刊论文 前10条

1 张海斌;徐凯;;数字三维规划图制作技术研究[J];才智;2011年22期

2 林东;用微机绘制城市规划图经验初探[J];工程设计CAD及自动化;1997年03期

3 李国强;;规划修补方法的研究[J];科技信息;2008年26期

4 柴啸龙;姜云飞;陈蔼祥;;基于规划图的蚁群规划算法[J];计算机研究与发展;2009年09期

5 蒋志华,姜云飞;一种带权值的图规划算法[J];计算机应用与软件;2005年05期

6 褚东元;;基于MAPGIS制图中的应用[J];工程与建设;2007年05期

7 谷文祥;綦小龙;王慧玲;黄秀林;;基于U-规划图与动作效果相关的规划识别研究[J];吉林大学学报(信息科学版);2012年05期

8 谷文祥;杨永娟;闫书亚;;基于条件效果的对象动态可变图规划[J];智能系统学报;2007年03期

9 伍丽华;陈蔼祥;姜云飞;;规划图框架下用遗传算法求解时态规划问题[J];计算机研究与发展;2008年06期

10 段晓东;;非专业也能做三维规划图[J];电脑爱好者;2013年16期

相关会议论文 前1条

1 郑培昕;肖江南;;旅游规划图件的编制研究[A];区域旅游开发与崂山风景区可持续发展[C];1999年

相关重要报纸文章 前10条

1 记者 贺广华 王伟健;一张规划图 管了二十年[N];人民日报;2014年

2 冯自科;变“规划图”为“施工图”[N];楚雄日报(汉);2013年

3 本报记者 赵斌;成都文艺志愿者 有了发展“规划图”[N];成都日报;2013年

4 蒙泱;8682部队党委三届班子接力实施一张规划图[N];人民武警;2005年

5 本报记者 童海华 苟俊;青木川镇画出了第一份规划图[N];中国经济导报;2008年

6 沈昌菊;砚山县为农民冬种提供“规划图”[N];云南科技报;2008年

7 记者 张平;赣江二桥建设牵动市民心[N];南昌日报;2006年

8 记者 李风;嘉兴推出主城区“简化版”土地规划图[N];中国国土资源报;2012年

9 本报记者 郝飞;不同家庭的闲钱规划图[N];农村金融时报;2014年

10 张华;万年绘制冬种“规划图”[N];上饶日报;2009年

相关博士学位论文 前1条

1 汤富平;市级土地利用总体规划制图规范研究[D];南京大学;2011年

，

本文编号：1940434