期刊文献+

一种基于CPN的运行时监控服务交互行为的方法 被引量:5

A Runtime Monitoring Web Services Interaction Behaviors Method Based on CPN
在线阅读 下载PDF
导出
摘要 BPEL对Web服务组合的描述特性使得它很难表达和分析服务组合中的交互行为属性.这些行为属性需要遵循一定的交互协议.然而良定义的交互协议还是容易受到侵犯,这将导致服务组合进程产生状态不一致的问题.为了解决这类实际交互行为与其服务组合描述之间的不一致性问题,提出了一种由BPEL描述自动构造运行时监控器的方法.首先提出了一种基于有色Petri网(CPN)的形式化表示模型以及服务组合规约到模型的映射方法,用于精确表达从BPEL流程描述中提取的服务交互行为规约.然后,描述了由CPN形式化表示模型生成运行时监控器的方法.该运行时监控器能够捕获所有进出服务组合进程的交互消息,并且检测是否存在违背交互协议的行为. BPEL (business process execution language) is one of the dominant ways to specify service interactions between different Web services to implement much more complex functions. Since it is a kind of description language for Web services composition, BPEL has difficulty in dealing with behavioral properties of service compositions. Usually, well-defined interaction protocols may be violated by clients and other abnormal partnership Web services, and it leads the service composition processes to inconsistent states and exceptions. As a result, we propose to tackle the conformance problem between interactions of Web services and its description specification by using an automatically-generated runtime monitor from the BPEL description. Firstly, a formal representation model based on colored Petri net (CPN) is introduced to extract the service interaction behaviors from its description. The pattern mapping rules from BPEL description to colored Petri net model and related embedding, reduction and composition rules are also provided. Then a runtime monitor is generated, which will capture service interaction behaviors from/to the service composition processes and detect inappropriate use of the interaction protocol. Several typical service composition samples are adopted as case study. Finally, full evaluations show that this runtime monitoring mechanism costs low overhead and has good performance and efficiency.
出处 《计算机研究与发展》 EI CSCD 北大核心 2011年第12期2277-2289,共13页 Journal of Computer Research and Development
基金 国家自然科学基金项目(90818028) 国家"八六三"高技术研究发展计划基金项目(2007AA010301) "核高基"国家科技重大专项基金项目(2009ZX01043-002-004)
关键词 运行时监控 WEB服务组合 有色PETRI网 BPEL 交互行为 runtime monitoring Web service composition colored Petri net business process execution language(BPEL) interaction behaviors
  • 相关文献

参考文献18

  • 1Ferrara A. Web services: A process algebra approach [C]// Proc of the 2nd Int Conf on Service Oriented Computing (ICSOC'04). Piscataway, NJ: IEEE, 2004:242-251.
  • 2廖军,谭浩,刘锦德.基于Pi-演算的Web服务组合的描述和验证[J].计算机学报,2005,28(4):635-643. 被引量:107
  • 3雷丽晖,段振华.一种基于扩展有限自动机验证组合Web服务的方法[J].软件学报,2007,18(12):2980-2990. 被引量:37
  • 4Diaz G, Pardo J, Cambronero M, et al. Automatic translation of WS-CDL choreographies to timed automata [G] ]/LNCS 3670: Proc oF the 2nd Int Workshop on Web Services and Formal Methods ( WS-FM'05 ). Berlin: Springer, 2005:230-242.
  • 5Hinz S, Schmidt K, Stahl C. Transforming BPEL to Petri nets [C] //Proc of the 3rd Int Conf on Business Process Management (BPM'05). Piscataway, NJ: IEEE, 2005: 220-235.
  • 6Ouyang C, Verbeek E, van der Aalst W, et al. Formal semantics and analysis of control flow in WS-BPEL [J]. Science of Computer Programming, 2007, 67(2/3): 162-198.
  • 7Lohmann N, Massuthe P, Stahl C, et al. Analyzing interacting WSBPEL processes using flexible model generation[J]. Data& Knowledge Engineering, 2008, 64 (1) : 38-54.
  • 8门鹏,段振华.着色Petri网模型检测工具的扩展及其在Web服务组合中的应用[J].计算机研究与发展,2009,46(8):1294-1303. 被引量:8
  • 9Tan W, Fan Y, Zhou M. A Petri net-based method for compatibility analysis and composition of Web services in business process execution language [J]. IEEE Trans on Automation Science and Engineering, 2009, 6 (1) : 94-106.
  • 10Verbeek H, van der Aalst W. Analyzing BPEL processes using Petri nets [C]//Proc of the 2nd Int Workshop on Applications of Petri Nets to Coordination, Workflow and Business Process Management. Piscataway, NJ: IEEE, 2005:59-78.

二级参考文献21

  • 1蒋屹新,林闯,曲扬,尹浩.基于Petri网的模型检测研究[J].软件学报,2004,15(9):1265-1276. 被引量:20
  • 2周建涛,史美林,叶新铭.工作流过程建模中的形式化验证技术[J].计算机研究与发展,2005,42(1):1-9. 被引量:31
  • 3钱柱中,陆桑璐,谢立.基于Petri网的Web服务自动组合研究[J].计算机学报,2006,29(7):1057-1066. 被引量:60
  • 4HOU Lishan1,3,JIN ZHi1,2 & WU Budan1,4 1. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China,2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China,3. Institute of Software, Chinese Academy of Sciences, Beijing 100080, China,4. Graduate University of Chinese Academy of Sciences, Beijing 100049, China.Modeling and verifying Web services driven by requirements:An ontology-based approach[J].Science in China(Series F),2006,49(6):792-820. 被引量:15
  • 5Koehler J., Srivastava B. Web service composition: Current solutions and open problems. In: Proceedings of the 13th International Conference on Automated Planning & Scheduling, Trento, Italy, 2003, 28~35
  • 6Milner R. Communication and Concurrency. Englewood Cliffs: Prentice -Hall, 1989
  • 7Fensel D. The semantic web and its languages. IEEE Intelligent Systems, 2000, 15(6): 67~73
  • 8Milner R. Communicating and Mobile Systems: The Pi-Calculus. Cambridge: Cambridge University Press, 1999
  • 9Milner R., Parrow J., Walker D. A calculus of mobile processes, part I/II. Journal of Information and Computation, 1992, 100(1): 1~77
  • 10Lin Hui-Min. Complete proof systems for observation congruences in finite control pi-calculus. In: Proceedings of the 25th International Colloquium on Automata, Languages and Programming, Aalborg, Denmark, 1998, 443~454

共引文献138

同被引文献61

  • 1廖军,谭浩,刘锦德.基于Pi-演算的Web服务组合的描述和验证[J].计算机学报,2005,28(4):635-643. 被引量:107
  • 2钱柱中,陆桑璐,谢立.基于Petri网的Web服务自动组合研究[J].计算机学报,2006,29(7):1057-1066. 被引量:60
  • 3张广胜,蒋昌俊,丁志军.基于模糊Petri网的服务发现框架研究[J].计算机研究与发展,2006,43(11):1886-1894. 被引量:4
  • 4Wi-Fi Alliance.Wi-Fi protected setup specification version 1.0[S].2007.
  • 5Aboba B,Blunk L,Vollbrecht J,et al.RFC 3748 ExtensibleAuthentication Protocol(EAP)[S/OL].[2011-ll-10].http;//tools.ietf.org/html/rfc3748.
  • 6Nyberg K.Connect now to MitM[EB/OL].[2011-11-10].http://www.tcs.hut.fi/Publications/knyberg/crypto06_rump.pdf.
  • 7Jensen K.Colored Petri nets:basic concepts,analysis methodsand practical use,volume I[M]//Monographs in TheoreticalComputer Science.[S.I.]:Springer-VerIag,1992.
  • 8Aly S,Mustafa K.Protocol verification and analysis using col-ored Petri nets[EB/OL].[2011-11-1 OJ.http://facweb.cs.depaul.edu/research/techreports/tr04-003.pdf.
  • 9LIU Qingxiu, CAO Baoxiang, ZHAO Yiwei. An im- proved verification method for workflow model based on Petri net reduction [C]//Proceedings of 2010 2nd IEEE International Conference on Information Man- agement and Engineering, Chengdu, China, 2010: 252-256.
  • 10ZHANG Li, LU Yahui, Xu Fei. Unified modeling and analysis of collaboration business process based on .Petri nets and Pi calculus [J]. IET Software, 2010, 4(5): 303-317.

引证文献5

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部