基于服务簇的服务组合替换与分析

doi:10.3969/j.issn.0372-2112.2014.11.016

电子学报 ›› 2014, Vol. 42 ›› Issue (11): 2231-2238.DOI: 10.3969/j.issn.0372-2112.2014.11.016

基于服务簇的服务组合替换与分析

杜玉越, 薛洁, 李彦成

山东科技大学信息科学与工程学院, 山东青岛 266590

收稿日期:2013-06-21 修回日期:2013-10-07 出版日期:2014-11-25
- 作者简介:
- 杜玉越 男,1960年2月出生,山东聊城人.教授,博士生导师,主要研究方向:CSCW、软件工程、形式化技术. E-mail:yydu001@163.com;薛洁女,1989年4月出生,山东菏泽人.2011年本科毕业于山东科技大学计算机系,现为山东科技大学计算机科学系硕士生,主要研究方向:Web服务动态组合、Petri网理论与应用、CSCW.
- 基金资助:
- 国家自然科学基金 (No.61170078); 国家973重点基础研究发展计划 (No.2010CB328101); 教育部高等学校博士学科点专项科研基金博导类资助课题 (No.20113718110004); 青岛市科技计划基础研究项目 (No.13-1-4-116-jch); 山东科技大学科研创新团队支持计划 (No.2011KYTD102)

Substitution and Analysis of Service Composition Based on Service Clusters

DU Yu-yue, XUE Jie, LI Yan-cheng

College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266590, China

Received:2013-06-21 Revised:2013-10-07 Online:2014-11-25 Published:2014-11-25
- Supported by:
- National Natural Science Foundation of China (No.61170078); National Program on Key Basic Research Project of China (973 Program) (No.2010CB328101); Supported by Research Fund for the Doctoral Program of Higher Education of China (No.20113718110004); Qingdao Science and Technology Project Basic Research Program (No.13-1-4-116-jch); Research and Innovation Team Program of Shandong University of Science and Technology (No.2011KYTD102)

摘要/Abstract

摘要：

提出了一种基于服务簇的服务替换方法.将服务库中服务聚类形成服务簇,并建立相应的服务簇网元及其矩阵模型.假设基于服务簇的服务组合已建立,通过分析服务组合流程,构建了组合服务网模型.根据失效服务网元标准矩阵和组合服务网模型,提出了一种替换服务的快速查找与替换算法.实验结果例证了本文方法的正确性和有效性,并表明基于失效服务网元标准矩阵实施服务替换,可提高服务的替换效率,保持服务组合模型的健壮性.

关键词: 服务簇, 服务组合, 服务簇网元, 服务替换, Petri网

Abstract:

A service substitution method is proposed based on service clusters.The services in a service library are clustered and service clusters are formed.The net unit and matrix models of a service cluster are constructed.Assume that the service composition based on service clusters is established,the model of the combination service net is established by analyzing the combination processes.From the standard matrix model of a failure service and the model of the combination service net,a quick finding and substitution algorithm of services is presented.The correctness and validity of the proposed method are illustrated by an example.Also,the experiment results show that the efficiency of service substitution can be enhanced and the rubusteness of service composition can be kept based on the standard matrix model of the failure service.

Key words: service cluster, service composition, net unit model, service substitution, Petri net

中图分类号:

TP311

杜玉越, 薛洁, 李彦成. 基于服务簇的服务组合替换与分析[J]. 电子学报, 2014, 42(11): 2231-2238.

DU Yu-yue, XUE Jie, LI Yan-cheng . Substitution and Analysis of Service Composition Based on Service Clusters[J]. Acta Electronica Sinica, 2014, 42(11): 2231-2238.

参考文献

[1] Brogi A,Canal C,Pimentel E,et al.Formalizing web service choreographies [J].Electronic Notes in Theoretical Computer Science,2004,105(1-4 suppl):73-94.
[2] Zhang M W,Zhu Z L,Li D C,et al.An execution context aware approach for Web service substitution[A].Proceedings of 7th International Conference on Advanced Information Management and Service (ICIPM) [C].Jeju:Institute of Electrical and Electronics Engineers,2011.13-18.
[3] Dumas M,Yang Y,Zhang L.Towards a formalization of contracts for service substitution [A].Proceedings of 6th World Congress on Services (SERVICES-1)[C].Miami:Institute of Electrical and Electronics Engineers,2010.423-430.
[4] Liang Q,Lee B S,Hung P C K.A rule-based approach for availability of service by automated service substitution [J].Software:Practice and Experience,2012,10.1002/spe.2155.(Published online)
[5] Santhanam G R,Basu S,Honavar V.Web service substitution based on preferences over non-functional attributes [A].Proceedings of IEEE International Conference on Services Computing (SCC'09) [C].Bangalore:Institute of Electrical and Electronics Engineers,2009.210-217.
[6] 薛洁,吴兵,杜玉越.一种基于聚类的语义Web服务发现方法[J].中国科技论文,2012,7(7):535-538. Xue Jie,Wu Bing,Du Yuyue.A discovery method of semantic Web service based on clustering [J].China Sciencepaper,2012,7(7):535-538.(in Chinese)
[7] Y Y Du,C J Jiang,M C Zhou.A petri net based correctness analysis of internet stock trading systems [J].IEEE Transactions on Systems,Man,and Cybernetics,Part C:Applications and Reviews,2008,38(1):93-99.
[8] 孙萍,蒋昌俊.利用服务聚类优化面向过程模型的语义Web服务发现[J].计算机学报,2008,31(8):1340-1353.Sun Ping,Jiang Changjun.Usingservice clustering to facilitate process oriented semantic web service discovery [J] .Chinese Journal of Computers,2008,31(8):1340-1353.(in Chinese)
[9] 殷昱煜,李莹,邓水光,尹建伟.Web服务行为一致性与相容性判定[J].电子学报,2009,37(3):433-438. YinYuyu,Li Ying,Deng Shuiguang,Yin Jianwei.Consistency and compatibility of web services behavior decision [J].Acta Electronica Sinica,2009,37(3):433-438.(in Chinese)
[10] 毕敬,朱志良,范玉顺.Web服务组合中行为兼容性分析与优化控制策略[J].电子学报,2011,39(12):2842-2849. BiJing,Zhu Zhiliang,Fan Yushun.Behavioral compatibility analysis and optimal control policy in web services composition [J].Acta Electronica Sinica,2011,39(12):2842-2849.(in Chinese)
[11] 刘方方,史玉良,张亮,施伯乐.基于进程代数的Web服务组合的替换分析[J].计算机学报,2007,30(11):2033-2038. Liu Fangfang,Shi Yuliang,Zhang Liang,Shi Bole.Substitution analysis of web service composition via process algebra [J].Chinese Journal of Computers,2007,30(11):2033-2038.(in Chinese)
[12] Shiyang Deng,Yuyue Du.An approach of Web service discovery and composition based on logic Petri nets [J].Advanced Materials Research,2013,605-607:2351-2357.cal and Electronics Engineers, 2009:210-217.
[7] Rajagopal S,Thamarai Selvi S. Semantic gird service discovery approach using clustering of service ontologies[C]. Proceedings of IEEE TENCON 2006. Hong Kong, China, 2006:1-4.
[8] Nayak R, Lee B. Web Service discovery with additional semantics and clustering[C]. Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence. Washington, DC, 2007:555-558.
[9] 薛洁, 吴兵, 杜玉越. 一种基于聚类的语义Web服务发现方法 [J]. 中国科技论文, 2012, 7(7): 535-538.
[10] Y. Y. Du, , C. J. Jiang, and M. C. Zhou.A Petri Net Based Correctness Analysis of Internet Stock Trading Systems [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2008,38(1): 93-99.
[11] H. S. Hu, M. C. Zhou, and Z. W. Li. Liveness Enforcing Supervision of Video Streaming Systems Using Nonsequential Petri Nets [J]. IEEE Transactions on Multimedia, 2009,11(8): 1457-1465.
[12] Y. Y. Du, L. Qi, and M. C. Zhou. A vector matching method for analysing logic Petri nets [J]. Enterprise Information Systems,2011,5(4): 449-468.
[13] 孙萍, 蒋昌俊. 利用服务聚类优化面向过程模型的语义Web服务发现 [J]. 计算机学报, 2008, 31(8):1340-1353.
[14] 刘方方，史玉良，张亮，施伯乐.基于进程代数的Web服务组合的替换分析[J].计算机学报,2007,30(11):2033-2038.
[15] Shiyang Deng, Yuyue Du. An approach of Web service discovery and composition based on logic Petri nets. Advanced Materials Research, 2013, 605(2): 2351-2357.

基于服务簇的服务组合替换与分析

Substitution and Analysis of Service Composition Based on Service Clusters

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	段瑞, 方欢, 詹悦. 基于加权流关系的流程相似性算法[J]. 电子学报, 2019, 47(12): 2596-2601.
[2]	杨震, 杨甜甜, 范科峰, 王勇. 基于信任合成的云服务动态组合机制研究[J]. 电子学报, 2018, 46(3): 614-620.
[3]	张以文, 崔光明, 郭星, 张燕平. 一种基于任务粒化的服务组合优化方法[J]. 电子学报, 2018, 46(1): 245-251.
[4]	孟飞翔, 雷英杰, 雷阳, 申晓勇. 基于直觉模糊Petri网的混合推理方法[J]. 电子学报, 2017, 45(8): 1937-1946.
[5]	于汪洋, 黄昭, 方贤文. 电子商务业务流程网的可达分析方法[J]. 电子学报, 2017, 45(7): 1731-1739.
[6]	叶恒舟, 李陶深, 关云慧. 基于时序约束分解的QoS感知的Web服务组合[J]. 电子学报, 2017, 45(5): 1150-1157.
[7]	方贤文, 陶小燕, 刘祥伟. 基于微分Petri网的业务流程模块适配方法[J]. 电子学报, 2017, 45(4): 777-781.
[8]	张元鸣, 倪宽, 陆佳炜, 徐俊, 肖刚. 基于全局依赖网的Web服务组合自动演化方法研究[J]. 电子学报, 2017, 45(2): 267-277.
[9]	王慧强, 邹世辰, 林俊宇, 吕宏武, 冯光升. 基于信任路径搜索的分布式虚拟化环境下可信服务组件选择方法——HA_OTPS[J]. 电子学报, 2017, 45(1): 192-199.
[10]	潘理, 郑红, 刘显明, 杨勃. 基于Petri网局部性的极大冲突集枚举算法[J]. 电子学报, 2016, 44(8): 1858-1863.
[11]	张涛, 马建峰, 习宁, 刘西蒙, 熊金波. 面向服务移动社交网络中基于信任的分布式服务组合方法[J]. 电子学报, 2016, 44(2): 258-267.
[12]	杜玉越, 朱鸿儒, 王路, 刘伟. 一种基于逻辑Petri网的过程挖掘方法[J]. 电子学报, 2016, 44(11): 2742-2751.
[13]	孟飞翔, 雷英杰, 余晓东, 雷阳. 基于直觉模糊Petri网的知识表示和推理[J]. 电子学报, 2016, 44(1): 77-86.
[14]	李庆新, 刘淑芬, 曲明. 基于本体的Web服务行为语义建模方法[J]. 电子学报, 2015, 43(3): 601-604.
[15]	潘理, 郑红, 郭观七, 刘显明. 基于蚁群优化的时间Petri网及其在柔性制造系统调度优化中的应用[J]. 电子学报, 2014, 42(8): 1531-1537.