基于逻辑Petri网的Web服务簇模型

doi:10.3724/SP.J.1087.2012.02328

计算机应用 ›› 2012, Vol. 32 ›› Issue (08): 2328-2337.DOI: 10.3724/SP.J.1087.2012.02328

基于逻辑Petri网的Web服务簇模型

邓式阳¹,²,杜玉越¹

1. 山东科技大学信息科学与工程学院，山东青岛 266590
2. 潍坊学院计算机工程学院，山东潍坊 261061

收稿日期:2012-02-13 修回日期:2012-04-07 发布日期:2012-08-28 出版日期:2012-08-01
通讯作者: 邓式阳
作者简介:邓式阳(1971-)，男，山东高密人，讲师，博士研究生，主要研究方向：分布式系统、Web服务发现、Petri网;
杜玉越(1960-)，男，山东聊城人，教授，博士生导师，博士，CCF高级会员，主要研究方向：CSCW、软件工程、形式化技术、Petri网。
基金资助:
国家自然科学基金资助项目(61174175);国家973计划项目(2010CB328101);山东省科技发展计划项目(2011GGX10114)

Logic Petri net based model for Web service cluster

DENG Shi-yang¹,²,DU Yu-yue²

1. College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao Shandong 266590, China
2. School of Computer Engineering, Weifang University, Weifang Shandong 261061, China

Received:2012-02-13 Revised:2012-04-07 Online:2012-08-28 Published:2012-08-01
Contact: DENG Shi-yang

摘要/Abstract

摘要： 在基于聚类的Web服务中，同一服务簇中的服务在参数名称、参数数量和顺序方面不尽一致，具有参数不确定性的特点，导致参数匹配仍需要很大的工作量。因此提出一种基于逻辑Petri网的Web服务簇模型，将服务的参数集合表示为基于服务簇参数集的逻辑向量，建立了服务簇到各个服务的映射关系，实现对服务参数的统一管理。基于语义相似度的参数匹配仅在服务簇层进行，在服务簇内可以用位置向量直接定位参数，通过逻辑比较判断是否匹配，使得参数匹配的规模和计算复杂度大大降低，提高了服务发现效率。

关键词: 逻辑Petri网, Web服务簇, 服务发现, 参数匹配, 逻辑向量

Abstract: In clustering based Web service discovery, the service cluster is characterized by indeterminacy because parameters are uneven in name, quantity and order, which results in a great deal of work in parameter matching. For this reason, a logic Petri net based model for Web service cluster was proposed. It built map relationship between clusters and services by denoting the service parameter sets to logic vectors based upon clusters' parameter sets, and unified management for service parameters. Therefore, parameter matching based on semantic similarity is only necessary to process on cluster layer; whereas, in a service cluster, parameter can be located directly by position vector and parameter matching can be realized by logical comparison. The matching magnitude and computation complexity are reduced enormously, and the service discovery efficiency gets improved.

Key words: logic Petri net, Web service cluster, service discovery, parameter matching, logic vector

中图分类号:

TP311.5

邓式阳杜玉越. 基于逻辑Petri网的Web服务簇模型[J]. 计算机应用, 2012, 32(08): 2328-2337.

DENG Shi-yang DU Yu-yue. Logic Petri net based model for Web service cluster [J]. Journal of Computer Applications, 2012, 32(08): 2328-2337.

参考文献

[1]BERARDI D, CHEIKH F, de GIACOMO G,et al. Automatic service composition via simulation [J].International Journal of Foundations of Computer Science, 2008, 19(2): 429-451. [2]徐小良, 陈金奎, 吴优. 基于聚类优化的Web 服务发现方法[J].计算机工程, 2011, 37(9): 68-70. [3]NAYAK R, LEE B. Web service discovery with additional semantics and clustering[C]// ICWI'07: Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence. Piscataway: IEEE, 2007: 555-558. [4]孙萍, 蒋昌俊. 利用服务聚类优化面向过程模型的语义Web服务发现[J].计算机学报, 2008, 31(8): 1340-1353. [5]RAJAGOPAL S, THAMARAI S S. Semantic grid service discovery approach using clustering of service ontologies[C]// TENCON'06: Proceedings of 2006 IEEE Region 10 Conference. Piscataway: IEEE, 2006: 1-4. [6]HAN SHUN, WANG HAIYANG, CUI LIZHEN. A user experience-oriented service discovery method with clustering technology[C]// ISCID'09: Proceedings of Second International Symposium on Computational Intelligence and Design. Piscataway: IEEE, 2009: 64-67. [7]刘譞哲, 黄罡, 梅宏. 用户驱动的服务聚合方法及其支撑框架[J].软件学报, 2007, 18(8): 1883-1895. [8]刘书雷, 刘云翔,张帆,等. 一种服务聚合中QoS全局最优服务动态选择算法[J].软件学报, 2007, 18(3): 646-656. [9]杜玉越，蒋昌俊.基于工作流网的实时协同系统模拟技术[J].计算机学报，2004, 27(4): 471-481. [10]JIANG XIA, WU BING, DU YUYUE. Architecture of dynamic service composition using logic Petri nets[J].Journal of Software Engineering and Applications, 2011, 4(10): 585-589. [11]DU YUYUE, JIANG CHANGJUN, ZHOU MENGCHU. Modeling and analysis of real-time cooperative systems using Petri nets [J].IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 2007, 37(5): 643-654. [12]LIU WEI, DU YUYUE. Modeling multimedia synchronization using Petri nets [J].Information Technology Journal, 2009, 8(7): 1054-1058. [13]DU YUYUE, JIANG CHANGJUN. On the design and temporal Petri net verification of grid commerce architecture[J].Chinese Journal of Electronics, 2008, 17(2): 247-251. [14]MURATA T.Petri nets:properties,analysis and applications[J].Proceedings of the IEEE,1989,77(4):541-580. [15]蒋昌俊. Petri 网的行为理论及其应用[M]. 北京: 高等教育出版社, 2003. [16]DU YUYUE, QI LIANG, ZHOU MENGCHU. A vector matching method for analyzing logic Petri nets [J].Enterprise Information Systems, 2011, 5(4): 449-468.

基于逻辑Petri网的Web服务簇模型

Logic Petri net based model for Web service cluster

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王舒漫, 李爱萍, 段利国, 付佳, 陈永乐. 基于BTM的物联网服务发现方法[J]. 计算机应用, 2020, 40(2): 459-464.
[2]	何云华, 牛童, 刘天一, 肖珂, 芦翔. 网络匿名扫描系统设计及优化[J]. 计算机应用, 2019, 39(5): 1385-1388.
[3]	胡志坤, 宋菁烨, 陈沅. 基于通用即插即用协议服务发现的随机服务系统模型[J]. 计算机应用, 2016, 36(3): 591-595.
[4]	胡强杜玉越. 面向服务簇的服务体系结构及服务发现[J]. 计算机应用, 2013, 33(08): 2163-2166.
[5]	姚建华吴加敏牛温佳童恩栋. 基于可信QoS聚类的遥感服务发现机制[J]. 计算机应用, 2013, 33(02): 587-591.
[6]	李蜀瑜. 基于QoS和模糊粒子群优化的语义Web服务发现[J]. 计算机应用, 2012, 32(05): 1347-1350.
[7]	杨岳明陈立潮潘理虎谢斌红. 基于历史用户QoS感知的Web服务发现方法[J]. 计算机应用, 2012, 32(05): 1351-1354.
[8]	赵旭黄永忠安留洋. 基于属性权重和粗糙集的网格服务发现算法[J]. 计算机应用, 2012, 32(01): 167-169.
[9]	张慧明唐慧佳. 语义Web服务匹配策略研究[J]. 计算机应用, 2010, 30(4): 1083-1085.
[10]	谭御冰张新有. 新的自适应MANET服务发现区域策略——ASDZP[J]. 计算机应用, 2010, 30(07): 1714-1718.
[11]	邹金安. 基于QoS的语义Web服务发现研究[J]. 计算机应用, 2009, 29(10): 2844-2846.
[12]	周娟李蜀瑜. 基于WSMO服务质量的语义Web服务发现框架[J]. 计算机应用, 2009, 29(08): 2299-2302.
[13]	李牧南. 基于改进语义熵最大化模型的服务发现算法[J]. 计算机应用, 2008, 28(8): 1994-1996.
[14]	彭敦陆周傲英 . 基于向量空间的Web服务发现模糊方法[J]. 计算机应用, 2006, 26(9): 2009-2012.
[15]	马秀琴; 冯百明; 秦红武. 一种考虑服务质量的服务发现机制[J]. 计算机应用, 2006, 26(4): 935-937.