基于全局依赖网的Web服务组合自动演化方法研究

doi:10.3969/j.issn.0372-2112.2017.02.002

电子学报 ›› 2017, Vol. 45 ›› Issue (2): 267-277.DOI: 10.3969/j.issn.0372-2112.2017.02.002

基于全局依赖网的Web服务组合自动演化方法研究

张元鸣^1,2, 倪宽¹, 陆佳炜¹, 徐俊¹, 肖刚^1,2

1. 浙江工业大学计算机科学与技术学院, 浙江杭州 310023;
2. 浙江工业大学机械工程博士后流动站, 浙江杭州 310023

收稿日期:2015-12-30 修回日期:2016-05-05 出版日期:2017-02-25
- 通讯作者:
- 肖刚
- 作者简介:
- 张元鸣,男,1977年10月出生于河南省濮阳市.现为浙江工业大学计算机学院副教授、硕士生导师,研究方向为云计算、服务计算、并行计算等.E-mail:zym@zjut.edu.cn;倪宽,男,1991年3月出生于浙江省金华市.现为浙江工业大学计算机学院硕士研究生,研究方向为服务计算.E-mail:675657433@qq.com
- 基金资助:
- 国家自然科学基金 (No.61379017）; 浙江省钱江人才计划D类 (No.QJD1302009）; 浙江省重大科技专项 (No.2014C01408）

Automatic Web Service Composition Evolution Based on Global Dependence Network

ZHANG Yuan-ming^1,2, NI Kuan¹, LU Jia-wei¹, XU Jun¹, XIAO Gang^1,2

1. College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China;
2. Post-doctoral Research Center of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China

Received:2015-12-30 Revised:2016-05-05 Online:2017-02-25 Published:2017-02-25
- Supported by:
- National Natural Science Foundation of China (No.61379017); “Qianjiang” talents project of Zhejiang province (Class D) (No.QJD1302009); Science and Technology Major Project of Zhejiang Province (No.2014C01408)

摘要/Abstract

摘要：

为适应互联网环境下动态的运行环境以及多变的用户需求，快速构建面向服务架构的软件系统，本文提出一种基于全局依赖网的Web服务组合自动演化方法.该方法能够根据用户演化需求对服务组合执行演化操作，在服务全局依赖网的基础上从各演化点出发执行正向演化推理与反向演化推理，确保执行演化操作之后的正确性和有效性，自动生成服务组合演化结果.应用实例表明本方法能够有效实现服务组合的自动化演化，有助于降低基于服务组合的软件开发成本，缩短软件开发周期.

关键词: 服务组合, 自动演化, 演化操作, 演化推理, 全局依赖网

Abstract:

In order to rapidly construct software based on service-oriented architecture under dynamic running environments of Internet and to satisfy various requirements of users,an automatic service-composition evolution approach based on global dependence network (GDN) is proposed.It can automatically execute defined evolution operations on existed composited service according to evolution requirements.After that,it continues to execute reverse evolution reasoning and positive evolution reasoning based on the GDN from each evolution point.Then,it will automatically generate evolution results of composited service.An actual application is given to illustrate the entire evolution procedure.This application shows the correctness and effectiveness of the approach,which helps to reduce the cost and the cycle of software development.

Key words: service composition, automatic evolution, evolution operations, evolution inference, global dependence network

中图分类号:

TP311

张元鸣, 倪宽, 陆佳炜, 等. 基于全局依赖网的Web服务组合自动演化方法研究[J]. 电子学报, 2017, 45(2): 267-277.

ZHANG Yuan-ming, NI Kuan, LU Jia-wei, et al. Automatic Web Service Composition Evolution Based on Global Dependence Network[J]. Acta Electronica Sinica, 2017, 45(2): 267-277.

参考文献

[1] 喻坚,韩燕波.面向服务的计算-原理和应用[M].北京:清华大学出版社,2006.
[2] NEWCOMER Eric,LOMOW Greg.Understanding SOA with Web Services[M].USA:Addison Wesley,2005.
[3] 张广泉,戎玫,朱雪阳,等.基于XYZ/ADL的Web服务组合描述与验证[J].电子学报,2011,39(3A):86-93. ZHANG Guang-quan,RONG Mei,ZHU Xue-yang,et al.Specification and verification of web service composition based on XYZ/ADL[J].Acta Electronica Sinica,2011,39(3A):86-93.(in Chinese)
[4] 黄龙涛,邓水光,戴康,等.基于MapReduce的并行Web服务自动组合[J].电子学报,2012,40(7):1397-1403. HUANG Long-tao,DENG Shui-guang,DAI Kang,et al.Automatic service composition in parallel with mapreduce[J].Acta Electronica Sinica,2012,40(7):1397-1403.(in Chinese)
[5] 倪悦,范玉顺.基于着色Petri网的语义Web服务组合形式化验证[J].清华大学学报(自然科学版),2010,50(5):714-717. NI Yue,FAN Yu-shun.Formal verification for semantic Web services composition based on colored Petri nets[J].Journal of Tsinghua University (Science and Technology),2010,50(5):714-717.(in Chinese)
[6] 王映辉,王立福.软件体系结构演化模型[J].电子学报,2005,33(8):1381-1386. WANG Ying-hui,WANG Li-fu.research about model and ripple effect analysis of software architecture evolution[J].Acta Electronica Sinica,2005,33(8):1381-1386.(in Chinese)
[7] 何成万,张立军,张慧.基于元数据和反射的面向方面软件演化方法[J].电子学报,2011,39(8):1771-1777. HE Cheng-wan,ZHANG Li-jun,ZHANG Hui.An approach to aspect-oriented software evolution based on metadata and reflection[J].Acta Electronica Sinica,2011,39(8):1771-1777.(in Chinese)
[8] 余萍,马晓星,吕建,等.一种面向动态软件体系结构的在线演化方法[J].软件学报,2006,17(6):1360-1371. YU Ping,MA Xiao-xing,LV Jian,et al.A dynamic software architecture oriented approach to online evolution[J].Journal of Software,2006,17(6):1360-1371.(in Chinese)
[9] 彭焕峰,黄纬,范大娟,等.Web服务演化综述[J].科学技术与工程,2015,(30):63-70. PENG Huan-feng,HUANG Wei,FAN Da-juan,et al.A survey of web service evolution[J].Science Technology & Engineering,2015,(30):63-70.(in Chinese)
[10] Wang S,CAPRETZ M A M.A dependency impact analysis model for web services evolution[A].Proceedings of the IEEE International Conference on Web Services (ICWS)[C].Los Angeles:IEEE Computer Society,2009:359-365.
[11] 彭焕峰,黄纬,范大娟,等.面向数据流的服务组合演化影响性分析方法[J].科学技术与工程,2015,15(1):257-262. PENG Huan-feng,HUANG Wei,FAN Da-juan,et al.Method for evolution impact analysis of service composition based on data flow[J].Science Technology and Engineering,2015,15(1):257-262.(in Chinese)
[12] 龙军,刘昕民,袁鑫攀,等.一种基于信任推理与演化的Web服务组合策略[J].计算机学报,2012,35(2):298-314. LONG Jun,LIU Xin-min,YUAN Xin-pan,et al.A web services composition strategy based on trust reasoning and evolution[J].Chinese Journal of Computers,2012,35(2):298-314.(in Chinese)
[13] 黄光奇,蔡传青,沈陈平,等.集不变条件下的服务组合演化行为研究[J].计算机科学,2012,39(6A):360-364. HUANG Guang-qi,CAI Chuan-qing,SHEN Chen-ping,et al.study on evolution behavior of service combination under unchanged set[J].Computer Science,2012,39(6A):360-364.(in Chinese)
[14] SONG W,MA X,CHEUNG S C,et al.Preserving data flow correctness in process adaptation[A].Proceedings of the IEEE International Conference on Services Computing[C].Miami:IEEE Computer Society,2010:9-16.
[15] LV C,JIANG W,HU S,et al.Efficient dynamic evolution of service composition[J].IEEE Transactions on Services Computing,2015,PP(99):1-1.
[16] 刘涛,曾国荪.一种基于条件Pi演算的组合服务柔性演化模型[J].计算机科学,2011,38(S1):230-238. LIU Tao,ZENG Guo-sun.Model for flexible evolution of composite services based on conditional Pi calculus[J].Computer Science,2011,38(S1):230-238.(in Chinese)
[17] 王晓璇,鲍爱华,缪嘉嘉,等.一种面向语义Web的组合服务演化方法研究[J].计算机科学,2011,38(2):138-143. WANG Xiao-xuan,BAO Ai-hua,MIAO Jia-jia,et al.Research on the semantic web oriented method for the evolution of composite service[J].Computer Science,2011,38(2):138-143.(in Chinese)
[18] 尤殿龙,申利民,杨永涛.大粒度Web服务组合业务流程演化类型判定方法[J].计算机集成制造系统,2014,20(3):710-722. YOU Dian-long,SHEN Li-min,YANG Yong-tao.Decision method for business process evolution type in larger-granularity Web service composition[J].Computer Integrated Manufacturing Systems,2014,20(3):710-722.(in Chinese)
[19] 宋巍,马晓星,吕建.Web服务组合动态演化的实例可迁移性[J].计算机学报,2009,32(9):1816-1831. SONG Wei,MA Xiao-xing,LU Jian.Instance migration in dynamic evolution of web service compositions[J].Chinese Journal of Computers,2009,32(9):1816-1831.(in Chinese)
[20] 张艳梅.基于Petri网的web服务动态组合方法[A].北京地区高校研究生学术交流会——通信与信息技术会议论文集[C].北京:北京邮电大学出版社,2006.1317-1321. ZHANG Yan-mei.Dynamic composition of services based on perti net[A].Proceedings of Beijing Academic Conference for Postgraduate on Communication and Information[C].Beijing:Beijing University Posts and Telecommunications Press,2016.1317-1321.(in Chinese)
[21] 何丰.语义Web服务组合若干关键技术研究[M].科学出版社,2013.
[22] 鲍爱华.语义Web环境下组合服务演化方法及其关键技术研究[D].长沙:国防科学技术大学,2009. BAO Ai-hua.Research on the Method and Key Technologies of Composite Service Evolution in Semantic Web[D].Changsha:National University of Defense Technology,2009.(in Chinese)
[23] 鲍培明.模糊Petri网模型的反向推理算法[J].南京师范大学学报(工程技术版),2003,3(3):21-25. BAO Pei-ming.Reverse reasoning algorithm based on the fuzzy petri net model[J].Journal of Nanjing Normal University (Engineering and Technology Edition),2003,3(3):21-25.(in Chinese)
[24] 陈星,刘杰,余童兰.Petri网的正向推理算法[J].微计算机信息,2006,22(12X):154-156. CHEN Xing,LIU Jie,YU Tong-lan.Forward reasoning algorithm based on petri net[J].Microcomputer Information,2006,22(12X):154-156.(in Chinese)
[25] ZHANG Yuan-min,NI Kuan,LU Jia-wei,et al.DOGCP:a domain-oriented government cloud platform based on PaaS[A].Proceedings of the 2nd IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)[C].New York:IEEE Computer Society,2015:115-120.

基于全局依赖网的Web服务组合自动演化方法研究

Automatic Web Service Composition Evolution Based on Global Dependence Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨震, 杨甜甜, 范科峰, 王勇. 基于信任合成的云服务动态组合机制研究[J]. 电子学报, 2018, 46(3): 614-620.
[2]	张以文, 崔光明, 郭星, 张燕平. 一种基于任务粒化的服务组合优化方法[J]. 电子学报, 2018, 46(1): 245-251.
[3]	叶恒舟, 李陶深, 关云慧. 基于时序约束分解的QoS感知的Web服务组合[J]. 电子学报, 2017, 45(5): 1150-1157.
[4]	王慧强, 邹世辰, 林俊宇, 吕宏武, 冯光升. 基于信任路径搜索的分布式虚拟化环境下可信服务组件选择方法——HA_OTPS[J]. 电子学报, 2017, 45(1): 192-199.
[5]	张涛, 马建峰, 习宁, 刘西蒙, 熊金波. 面向服务移动社交网络中基于信任的分布式服务组合方法[J]. 电子学报, 2016, 44(2): 258-267.
[6]	李庆新, 刘淑芬, 曲明. 基于本体的Web服务行为语义建模方法[J]. 电子学报, 2015, 43(3): 601-604.
[7]	杜玉越, 薛洁, 李彦成. 基于服务簇的服务组合替换与分析[J]. 电子学报, 2014, 42(11): 2231-2238.
[8]	吉顺慧, 李必信, 邱栋. 基于XCFG的BPEL数据流属性分析与验证[J]. 电子学报, 2013, 41(7): 1365-1370.
[9]	黄龙涛, 邓水光, 戴康, 李莹, 尹建伟. 基于MapReduce的并行Web服务自动组合[J]. 电子学报, 2012, 40(7): 1397-1403.
[10]	徐猛, 崔立真, 李庆忠. 基于扩展图规划的Top-K服务组合方法研究[J]. 电子学报, 2012, 40(7): 1404-1409.
[11]	杨汝涛, 张绍谦, 窦万春. 一种基于QoS剪枝的Top-k自动服务组合方法[J]. 电子学报, 2012, 40(7): 1489-1491.
[12]	龙军, 袁鑫攀, 桂卫华. 基于环境感知的可信QoS评价与服务选取策略[J]. 电子学报, 2012, 40(6): 1133-1140.
[13]	马环宇, 姜伟, 虎嵩林. QSynth-TopK:一个支持Top K查询的质量敏感的自动服务组合系统[J]. 电子学报, 2012, 40(10): 1933-1937.
[14]	张广泉;戎玫;朱雪阳;何亚丽;石慧娟. 基于XYZ/ADL的Web服务组合描述与验证[J]. 电子学报, 2011, 39(3A): 86-93.
[15]	毕敬;朱志良;范玉顺. Web服务组合中行为兼容性分析与优化控制策略[J]. 电子学报, 2011, 39(12): 2842-2849.