基于逻辑Petri网的Web服务组合与优化方法研究

发布时间：2021-10-11 22:13

　　随着云计算、物联网以及移动互联网等新一代信息技术的成熟与应用普及,软件开发和应用呈现出明显的面向服务特征。Web服务在面向服务体系结构、分布式计算以及软件与数据重用等方面具有重要的应用前景。随着Web服务数量的不断增多,如何快速发现服务,或者利用现有的服务进行组合以快速构建新的增值服务,满足用户的需求,成为当前的研究热点。在海量服务库中很多服务具有相似的功能和接口,将功能相似的服务映射为一个服务簇,可以增大服务发现粒度,缩减服务查找空间,提高搜索效率。本文利用逻辑Petri网作为形式化工具建立了一种Web服务簇模型,并利用这种模型对Web服务的组合技术进行研究,主要工作和创新点如下:（1）提出了一种基于本体库树形结构编码的相似性计算方法建立高效的领域本体概念库是基于语义的服务发现的重要基础。本文提出了一种基于本体库树形结构编码的相似性计算方法,将本体概念按照本体树的层次结构进行编码,可以将本体概念的语义距离转换为字符编码距离,而不必通过查找本体树确定,可以大幅度降低服务聚类、服务发现过程中概念相似性计算的复杂度。（2）提出了一种基于逻辑Petri网的Web服务簇模型对逻辑Petri网的... 

【文章来源】：山东科技大学山东省

【文章页数】：110 页

【学位级别】：博士

【部分图文】：

图２．２机票预订服务Ｐｅｔｒｉ网模型??Ｆｉｇ．２．２?Ｐｅｔｒｉ?ｎｅｔ?ｍｏｄｅｌ?ｏｆ?ａｎ?ａｉｒ?ｔｉｃｋｅｔ?ｂｏｏｋ?ｓｅｒｖｉｃｅ??

有控制行为，因此，在基于工作流的Ｐｅｔｒｉ网服务组合模型中，除了服务变迁，还有??控制变迁，下面给出组合过程中常见的几种控制结构及其对应的Ｐｅｔｒｉ网语义。??⑴顺序结构（Ｓｅｑｕｅｎｃｅ）。Ｗｅｂ服务按照顺序执行的结构，如图２．３所示。??＾１?广?１?＾２??ａ?ｎ?■?ａ?ｎ?＾??〇－＞?－＞〇?？■?＊〇－？?－＞〇??图２．３顺序组合结构??Ｆｉｇ．２．３?Ｓｅｑｕｅｎｃｅ?ｃｏｍｐｏｓｉｔｉｏｎ?ｆｏｒｍ??图中，白色的变迁＾和幻表示服务，黑色的变迁＾表示控制变迁，将＾的输出??提供给幻的输入，以使幻可以引发。??（２）

有控制行为，因此，在基于工作流的Ｐｅｔｒｉ网服务组合模型中，除了服务变迁，还有??控制变迁，下面给出组合过程中常见的几种控制结构及其对应的Ｐｅｔｒｉ网语义。??⑴顺序结构（Ｓｅｑｕｅｎｃｅ）。Ｗｅｂ服务按照顺序执行的结构，如图２．３所示。??＾１?广?１?＾２??ａ?ｎ?■?ａ?ｎ?＾??〇－＞?－＞〇?？■?＊〇－？?－＞〇??图２．３顺序组合结构??Ｆｉｇ．２．３?Ｓｅｑｕｅｎｃｅ?ｃｏｍｐｏｓｉｔｉｏｎ?ｆｏｒｍ??图中，白色的变迁＾和幻表示服务，黑色的变迁＾表示控制变迁，将＾的输出??提供给幻的输入，以使幻可以引发。??（２）

【参考文献】：
期刊论文
[1]基于多重关系主题模型的Web服务聚类方法[J]. 石敏,刘建勋,周栋,曹步清,文一凭.  计算机学报. 2019(04)
[2]面向全局社交服务网的Web服务聚类方法[J]. 陆佳炜,马俊,张元鸣,肖刚.  计算机科学. 2018(03)
[3]基于逻辑Petri网的服务流程结构演化研究[J]. 胡强,任志考,赵振,杜军威,杜玉越.  软件学报. 2018(09)
[4]基于距离不等式的K-medoids聚类算法[J]. 余冬华,郭茂祖,刘扬,任世军,刘晓燕,刘国军.  软件学报. 2017 (12)
[5]一种基于逻辑Petri网的过程挖掘方法[J]. 杜玉越,朱鸿儒,王路,刘伟.  电子学报. 2016(11)
[6]基于QoS和多级索引的Web服务发布订阅[J]. 何倩,李佳,胡启伟,强保华.  计算机科学. 2016(04)
[7]基于聚类与二分图匹配的语义Web服务发现[J]. 刘一松,朱丹.  计算机工程. 2016(02)
[8]一种基于逻辑Petri网的Web服务簇组合方法[J]. 吴洪越,杜玉越.  计算机学报. 2015(01)
[9]基于服务簇的服务组合替换与分析[J]. 杜玉越,薛洁,李彦成.  电子学报. 2014(11)
[10]基于服务簇的Web服务绑定方法[J]. 宁玉辉,杨栋,杜玉越.  山东科技大学学报(自然科学版). 2014(04)

博士论文
[1]动态环境下的Web服务推荐与组合方法研究[D]. 任丽芳.山西大学 2018



本文编号：3431332