基于变化的服务演化一致性判定

J4 ›› 2014, Vol. 36 ›› Issue (12): 2257-2266.

基于变化的服务演化一致性判定

李冰，高岩，王斌，杨晓春

(东北大学信息科学与工程学院，辽宁沈阳 110819)

收稿日期:2014-06-11 修回日期:2014-10-15 出版日期:2014-12-25 发布日期:2014-12-25
基金资助:
国家973高科技发展计划课题（2012CB316201）；国家自然科学基金资助项目（61272178，61129002）；高等学校博士学科点专项科研基金资助项目（20110042110028)；沈阳市科技基金资助项目（F12277180）

Change-oriented service evolution consistency checking

LI Bing，GAO Yan,WANG Bin,YANG Xiaochun

(College of Information Science and Engineering,Northeastern University,Shenyang 110819,China)

Received:2014-06-11 Revised:2014-10-15 Online:2014-12-25 Published:2014-12-25

摘要/Abstract

摘要：

由于Web服务处在开放、动态、多变的网络环境下，为了有效响应用户需求、运行平台及外部环境的变化，服务必须具备演化的能力。演化后的服务应维持与原伙伴服务或服务用户之间的正常交互，这种性质称为演化一致性。由于Web环境的多样性，服务开发者对演化一致性的判定的标准并不统一。对于服务演化一致性判定问题，现有方法大多基于固定的判定标准，缺乏可调节、细粒度的定量分析且不能显式地反映服务版本之间的变化。针对上述不足，面向服务演化导致的变化，从服务的结构层和非功能层两个角度建立基于变化的服务描述模型，并在该模型的基础上引入演化一致度对演化一致性进行度量。基于所提出的方法，设计并实现了一个服务演化一致性判定工具，验证了所提出方法的可行性与有效性。

关键词: 服务演化, 演化一致性, 服务描述模型

Abstract:

In an open,dynamic and changeable network environment, being able to effectively respond to users’ needs, changes of platforms and external environment is therefore the reason of why web service must have evolution capacity. For the problem of evolution consistency checking, the existing methods mostly based on fixed standards, that lack of finegrained, adjustable quantitatively analysis and cannot explicitly reflect the changes between service versions. In response to these shortcomings, the paper focuses on changes that service evolution caused, and proposes a service description model in aspects of services structural layer and nonfunctional layer. Based on the model proposed, the paper proposes changes extraction algorithm and changes union algorithm, and introduces the degree of evolution consistency to analyze evolution consistency quantitatively. At last, we design and implement a practical tool for service evolution consistency checking, with which the validity of evolution consistency determination method presented in this paper is verified.

Key words: service evolution;evolution consistency checking;service description mode

李冰，高岩，王斌，杨晓春. 基于变化的服务演化一致性判定[J]. J4, 2014, 36(12): 2257-2266.

LI Bing，GAO Yan,WANG Bin,YANG Xiaochun. Change-oriented service evolution consistency checking [J]. J4, 2014, 36(12): 2257-2266.

参考文献［10］

［1］	Andrikopoulos V, Benbernou S, Papazoglou M P. On the evolution of services［J］. IEEE Transactions on Software Engineering, 2012, 38(3):609628.
［2］	Yu Jian,Han Yanbo.Serviceoriented computing:Fundamental and applications［M］. Beijing:Tsinghua University Press,2006.(in Chinese)
［3］	Becker K, Lopes A, Milojicic D S, et al. Automatically determining compatibility of evolving services［C］∥IEEE International Conference on Web Services(ICWS’08), 2008:161168.
［4］	Fan L,Tang J,Ling Y,et al.Dynamic and quantitative method of analyzing service consistency evolution based on extended hierarchical finite state automata［J］. The Scientific World Journal, 2014.doi:10.1155/2014/793271.
［5］	Klai K, Ochi H. Checking compatibility of web services using SOGs［C］∥Proc of IEEE 19th International Conference on Web Services(ICWS’12), 2012:670671.
［6］	Song Wei,Tang Jinhui, Zhang Gangxuan, et al. The analysis of WSBPEL service substitutability［J］. China Science(Information Science),2012(3):264279. (in Chinese)
［7］	He Lingjuan, Liu Lianchen, wu Cheng. Relaxation matching of structured web services［J］. Journal of Tsinghua University(Science and Technology), 2011, 51(3):289292. (in Chinese)
［8］	He Lingjuan, Liu Lianchen, Wu Cheng. An improved method of similarity measure based on WSDL description［J］. Journal of Computers, 2008,31(8):13311339. (in Chinese)
［9］	Xie Q, Wu K, Xu J. QoS driven web services evolution［C］∥Proc of International Conference on Complex, Intelligent and Software Intensive Systems (CISIS’11), 2011:329334.
［10］	Tian Chang, Zhao Wendong, Nie Jingnan. The research of nonfunctional matching on semantic web services［J］. Journal of Jilin University(Information Science),2012,30(1):4755. (in Chinese)
［11］	Allen J F. Maintaining knowledge about temporal intervals［J］. Communications of the ACM, 1983, 26(11):832843.
	附中文参考文献：
［2］	喻坚,韩燕波.面向服务的计算原理和应用［M］.北京：清华大学出版社,2006.
［6］	宋巍,唐金辉,张功萱,等. WSBPEL服务可替换性分析［J］. 中国科学（信息科学）,2012（3）:264279.
［7］	何玲娟, 刘连臣, 吴澄. 结构化Web服务的松弛匹配［J］. 清华大学学报（自然科学版）, 2011, 51(3):289292.
［8］	何玲娟,刘连臣,吴澄. 一种改进的基于WSDL描述的操作相似性度量方法［J］. 计算机学报,2008,31（8）:13311339.
［10］	田畅,赵文栋,聂景楠. 语义Web服务的非功能性匹配研究［J］. 吉林大学学报(信息科学版),2012,30（1）:4755.