期刊文献+

基于G/G/1-FCFS、M/G/1-PS和M/G/∞排队网络的Web服务组合性能分析 被引量:13

The Performance Analysis of Web Services Composition Based on Queueing Network with G/G/1-FCFS、M/G/1-PS and M/G/∞ Nodes
在线阅读 下载PDF
导出
摘要 影响Web服务组合性能的因素分为"内因"和"外因",内因具体表现为:BPEL流程的结构、BPEL流程中变量取值的概率分布;外因具体表现为:Web服务器的软硬件处理能力、Web服务器的负载(包括"正对其进行性能分析的Web服务组合"对Web服务器形成的负载和"其它Web服务组合"对Web服务器形成的负载)以及Web服务器的调度策略.目前广泛采用的广义Petri网、排队Petri网、Markov过程和随机进程代数等模型不能同时综合建模上述各种"内因"和"外因"对Web服务组合性能的影响,导致不能全面分析Web服务组合在互联网环境下的性能.文中建立了一组把影响Web服务组合性能的各种"内因"和"外因"映射到具有G/G/1-FCFS、M/G/1-PS和M/G/∞排队节点类型的排队网络的映射规则,给出了一组建立在排队网络基础上的Web服务组合性能分析指标体系及其计算公式,并以这些性能分析指标体系为基础,分析了Web服务组合的性能及其变化规律,以便在Web服务组合部署前,分析预测Web服务组合在互联网环境下的性能. Elements affecting the performance of Web services composition consist of internal and external factors. The internal factors include the structure of the BPEL process, the probability distribution of the variables of BPEL process. The external factors include the processing capabil- ities of hardware and software of Web servers, the load of Web servers, and the scheduling policy of Web servers. The generalized Petri nets, queuing Petri nets, Markov processes and stochastic process algebra model can not comprehensively establish the performance model of Web services composition employing these various internal and external factors at the same time, resulted in lack of obtaining the actual performance of Web services composition in the Internet environment. In this paper, a set of mapping rules is established to transform the internal and external factors into queuing network with G/G/1-FCFS, M/G/1-PS, and M/G/∞ node types, and a set of per- formance indexes and its formula is given to evaluate the Web services composition. Based on these performance indexes, we can comprehensively analyze the performance of Web services composition and predicate its performance before its deployment.
出处 《计算机学报》 EI CSCD 北大核心 2013年第1期22-38,共17页 Chinese Journal of Computers
基金 国家自然科学基金(61262014) 国家"九七三"重点基础研究发展规划项目基金(2011CB302704)资助~~
关键词 面向服务计算 BPEL WEB服务组合 排队网络 性能分析 service-oriented computing BPEL Web services composition queueing networks performance analysis
  • 相关文献

参考文献24

  • 1Papazoglou M P, Georgakopoulos D. Service-oriented com- puting. Communications of the ACM, 2003, 46(10): 24 28.
  • 2Teixeira M, Lima R, Oliveira C, Maciel P. Performance evaluation of service oriented architecture through stochastic Petri nets//Proceedings of the IEEE International Conferenceon Systems, Man and Cybernetics. San Antonio, USA, 2009:2831-2836.
  • 3Holanda H, Barroso G C, Serra A. SPEWS: A framework for the performance analysis of Web services orchestrated with BPEL4WS//Proceedings of the 4th International Conference on lnternet and Web Applications and Services. Venice, Mestre, Italy, 2009; 363 369.
  • 4Tan Zhangxi, Lin Chuang, Yin Hao, Hong Ye, Zhu Guangxi. Approximate performance analysis of Web services flow using stochastic Petri nets//Lecture Notes in Computer Science 3251, Grid and Cooperative Computing. Berlin: Springer, 2004, 193-200.
  • 5Yang Huaizhou, Li Zengzhi. Extended GSPN modeling and reduction algorithms for rapid performance analysis of service composition system//Proceedings of the IEEE International Conference on Intelligent Computing and Intelligent Systems. Shanghai, China, 2009:180-185.
  • 6Jing Sha, Du Yu Yue. Performance analysis of Web service composition based on stochastic well-formed worMlow//Pro- ceedings of the 6th International Conference on Networked Computing. Gyeongiu, Korea, 2010 1-5.
  • 7Zhang Zhaoli, Yang Zongkai, I.iu Qingtang. Performance analysis of composite Web service//Proeeedings of the IEEE International Conference on Granular Computing. Hangzhou, China, 2008:817-821.
  • 8顾军,罗军舟,曹玖新,李伟.基于排队Petri网的服务系统性能建模与分析方法[J].计算机学报,2011,34(12):2435-2455. 被引量:18
  • 9Sato N, Trivedi K S. Stochastic modeling of composite web services for closed form analysis of their per[ormance and reliability bottlenecks//Proceedings of the 5th International Conference on Service-Oriented Computing. Vienna, Austria, 2007:107-118.
  • 10肖芳雄,黄志球,曹子宁,屠立忠,祝义.Web服务组合功能与QoS的形式化统一建模和分析[J].软件学报,2011,22(11):2698-2715. 被引量:22

二级参考文献32

  • 1刘卫东,宋佳兴,林闯.基于价格时间Petri网的网格计算应用模型及分析[J].电子学报,2005,33(8):1416-1420. 被引量:27
  • 2林闯,王元卓,杨扬,曲扬.基于随机Petri网的网络可信赖性分析方法研究[J].电子学报,2006,34(2):322-332. 被引量:43
  • 3Papazoglou M P, Georgakopoulos D. Service oriented computing. Communications of the ACM, 2003, 46(10): 24-28.
  • 4尹建伟 陈韩玮 邓水光.大规模复杂服务计算系统性能分析[J].中国计算机学会通讯,2010,:32-36.
  • 5Dai YuanShun, Gregory Levitin. Reliability and perform ance of tree-structured grid services. IEEE Transactions on Reliability, 2006, 55(2): 337-349.
  • 6Dai Yuan-Shun, Pan Yi, Zou Xu-Kai. A hierarchical modeling and analysis for grid service reliability. IEEE Transac tions on Computers, 2007, 56(5): 681-691.
  • 7Bause F. Queueing Petri nets-- A formalism for the combined qualitative and quantitative analysis of systems//Proeeedings of the 5th International Workshop on Petri Nets and Performance Models. Toulouse, France, 1993:14-23.
  • 8Kounev Samuel, Buchmann Alejandro. Performance modeling of distributed e-business applications using queueing Petri nets//Proceedings of the 200a IEEE International Symposium on Performance Analysis of Systems and Software. Austin, Texas, 2003:143-155.
  • 9Kounev S. Performance modeling and evaluation of distributed component based systems using queueing Petri nets. IEEE Transactions on Software Engineering, 2006, 32 (7) 486-502.
  • 10Kounev S, Nou R, Torres J. Autonomic QoS aware resource management in grid computing using online performance models//Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS-2007). Nantes, France, 2007:1-10.

共引文献35

同被引文献106

引证文献13

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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