期刊文献+

一种时序约束下的Web服务组合兼容性的定量验证方法 被引量:1

A quantitative verification approach with temporal constraints for Web service composition
下载PDF
导出
摘要 为了增强服务组合的Qo S特性,迫切需要在流程设计层面验证时序约束兼容性。针对工作流中常见的纯顺序、并发与选择结构,估算了其概率分布,进而提出了一种基于概率的、定量检验服务组合的时序兼容性的方法。通过案例分析与性能测试验证了其有效性。 In order to enhance the quality of service composition, it is urgent to verify the compatibility under temporal constraints in the flow design.The existing methods have the following disadvantages.There are no knowledge of the probability distribution of atomic services, no quantitative validation of timed compatibility, and no support of concurrent and selection flow structures.For the pure sequence, concurrent and selection structures appeared frequently in a work flow, their probability distributions are estimated and a probability based approach is proposed to analyze timed compatibility for a composited service under temporal constraints . The effectiveness of methodology is validated through case analysis and performance testing.
出处 《桂林理工大学学报》 CAS 北大核心 2015年第3期607-610,共4页 Journal of Guilin University of Technology
基金 国家自然科学基金项目(51365010) 广西自然科学基金项目(2014GXNSFBA118269) 广西教育厅科研项目(201106LX251)
关键词 服务组合 时序约束 定量时序兼容性 正态分布 service composition temporal constraint quantitative temporal compatibility normal distribution
  • 相关文献

参考文献7

  • 1徐红霞,杜彦华,董绍华.时序约束下Web服务组合的兼容性及修正研究[J].计算机集成制造系统,2012,18(11):2562-2572. 被引量:5
  • 2Du Y H, Tan W, Zhou M C. Timed compatibility analysis of Web service composition: A modular approach based on Petri nets [ J]. IEEE Transactions on Automation Science and En- gineering, 2014, 11 (2) : 594 -606.
  • 3Hao S G, Zhang L. Dynamic web services composition based on linear temporal logic [ C ] //IEEE Computer Society. 2010 International Conference of Information Science and Man- agement Engineering (ISME) , 2010 : 362 - 365.
  • 4Wang H B, Zhou Q Z, Shi Y Q. Describing and verifying web service composition using TLA reasoning [ C ] //IEEE Com- puter Society. 2010 International Conference of Services Com- puting (SCC) , 2010 : 234 - 241.
  • 5Du Y H, Wang X F, Yao J S. Probability based timed com- patibility of Web service composition [ M ] //Practical Appli- cations of Intelligent Systems. Berlin, Heidelberg : Springer, 2012:31-39.
  • 6Du Y H, Xiong P C, Fan Y S, et al. Dynamic checking and solution to temporal violations in concurrent workflow processes [J]. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 2011, 41 (6) : 1166 - 1181.
  • 7Son J H, Kim M H. Improving the performance of time-con- strained workflow processing [ J]. The Journal of Systems and Software, 2001, 58 (3): 211 -219.

二级参考文献22

  • 1AL-ALI R, AMIN K, LASZEWSKI G V, et al. Analysis and provision of QoS for distributed grid applications[J]. Journal of Grid Computing,2004,2(2) : 163-182.
  • 2BUYYA R, ABRAMSON D, VENUGOPAL S. The grid e- conomy[J]. Proceedings of the IEEE, 2005,93 (3) : 698-714.
  • 3SON J H, KIM M H. Improving the performance of time-con- strained workflow processing[J]. Journal of Systems and Soft- ware, 2001,58(3) :211-219.
  • 4GUERMOUCHE N, PERRIN O, RINGESSEN C. Tn'ned speci- fication for Web services conpatibility analysis [ J]. Electronic Notes in Theoretical Computer Science,2008,200(3):155-170.
  • 5BENATALLAH B, CASATI F, PONGE J, et al. On tempo- ral abstractions of Web service protocols[C]//Proceedings of the CAiSE'05 Forum. Porto, Portugal: University of Porto, 2005 : 39-44.
  • 6KAZHAMIAKIN R, PANDYA P K, PISTORE M. Timed modelling and analysis in Web service compositions[C]//Pro- ceedings of the 1st International Conference on Availability, Reliability and Security. Washington,D. C. , USA.. IEEE Com- puter Society, 2006 : 840-846.
  • 7WANG Hongbing, ZHOU Qianzhao, SHI Yanqi. Describing and verifying Web service composition using TLA reasoning [C]//Proceedings of IEEE International Conference on Serv- ices Computing. Washington, D. C., USA.. IEEE, 2010: 234-241.
  • 8HAO Shengang, ZHANG Li. Dynamic Web services composi- tion based on linear temporal logic[C]//Proceedings of 2010 International Conference of Information Science and Manage- ment Engineering. Washington, D. C. , USA: IEEE, 2010, 1: 362-365.
  • 9GIORDANO L, MARTELLI A. Reasoning about Web serv- ices in a temporal action logic[J]. Lecture Notes in Computer Science, 2006,4155: 229-246.
  • 10BENATALLAH B, CASATI F, TOUMANI- F. Represen- ting, analysing and managing Web service protocols[J]. Data Knowledge Engineering, 2006,58(3) : 327-357.

共引文献4

同被引文献10

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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