期刊文献+

基于排队Petri网的服务系统性能建模与分析方法 被引量:18

Performance Modeling and Analysis of Service Systems Using Queueing Petri Nets
下载PDF
导出
摘要 如何有效评估服务系统的性能表现是解决服务对动态网络环境适配性的关键.然而,基于互联网的服务系统的规模尺度和复杂程度不断提高,使得服务系统的性能建模和分析越来越困难.通过分析服务系统的执行过程,提出了一种基于排队Petri网的性能建模和分析方法.该方法将服务系统运行过程分为服务准备和服务提供两个阶段.服务准备阶段被建模为多层Web系统,刻画了浏览、选择、组合和注册4种行为的性能表现.服务提供阶段被建模为组合服务,重点讨论了交互关系、节点失效和恢复机制对组合服务执行性能的影响,并在此基础上建立组合服务在集中和分散两种执行方式下的性能模型.最后,采用QPME工具仿真和比较提出的模型在不同配置下的性能表现.结果表明,该方法在定量评估服务系统性能时具有一定的优越性. How to evaluate the performance of service systems is the key for resolving the adaptation problem between services and dynamic network environment.Nevertheless,the increasing of size and complexity make it more difficult to model and analyze the performance of service systems.In this paper,an analytic model is proposed for evaluating performance of service systems using Queueing Petri Nets.The approach divides the execution process of service systems into two stages,service preparing and services providing.The service preparing stage is modeled as a multi-tier Web system,which can show the performance characteristics of four behaviors including browsing,selection,composition and register.The service providing stage is modeled as a composite service,which focuses on targeting the impact of interaction relations,node failure and node recovery on the system performance.Based on the interaction model and node model,two performance models of composite service with centralized and decentralized execution are given.Finally,QPME tool is used to simulate and compare the parameters under different configures.The simulation results show that this method can quantitatively analyze the performance of service systems.
出处 《计算机学报》 EI CSCD 北大核心 2011年第12期2435-2455,共21页 Chinese Journal of Computers
基金 国家"九七三"重点基础研究发展规划项目基金(2010CB328104) 国家自然科学基金(60903161 60903162 61003257 61070161 61070158 61003311) 高校博士点专项基金(200802860031) 江苏省自然科学基金重点项目(BK2008030) 江苏省网络与信息安全重点实验室(BM2003201) 计算机网络与信息集成教育部重点实验室(93K-9)资助~~
关键词 排队Petri网 服务系统 组合服务 性能 失效 queueing Petri nets service systems composite service performance failure
  • 相关文献

参考文献31

  • 1Papazoglou M P, Georgakopoulos D. Service oriented computing. Communications of the ACM, 2003, 46(10): 24-28.
  • 2尹建伟 陈韩玮 邓水光.大规模复杂服务计算系统性能分析[J].中国计算机学会通讯,2010,:32-36.
  • 3Dai YuanShun, Gregory Levitin. Reliability and perform ance of tree-structured grid services. IEEE Transactions on Reliability, 2006, 55(2): 337-349.
  • 4Dai 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.
  • 5王元卓,林闯,杨扬,单志广.网格服务可管理性模型及策略研究[J].计算机学报,2008,31(10):1716-1726. 被引量:12
  • 6Bause 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.
  • 7Kounev 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.
  • 8Kounev S. Performance modeling and evaluation of distributed component based systems using queueing Petri nets. IEEE Transactions on Software Engineering, 2006, 32 (7) 486-502.
  • 9Kounev 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.
  • 10Cardellini V, Casaliechio E, Grassi V et al. Flow based service selection for web service composition supporting multiple QoS elasses//Proceedings of the IEEE International Conference on Web Services (ICWS' 07). Salt Lake City, UT, 2007: 743-750.

二级参考文献42

  • 1林闯,李雅娟,刘雪宁.非马尔可夫随机Petri网的分析方法及应用[J].系统仿真学报,2003,15(z1):71-75. 被引量:3
  • 2戴汝为,王珏.巨型智能系统的探讨[J].自动化学报,1993,19(6):645-655. 被引量:39
  • 3邱敏,桂小林.实现可靠计算的容错网格结构[J].微电子学与计算机,2005,22(7):99-102. 被引量:7
  • 4FOSTER I. The grid: a new infrastructure for 21st century science [J].Physics Today, 2002, 55(2):42- 47.
  • 5DAI Yuansun, XIE Min, POH K L. Reliability of grid service systems [J].Computers and Industrial Engineering, 2006, 50(1/2) : 130-147.
  • 6LEVITIN G, DAI Yuansun. Service reliability and performance in grid system with star topology [J].Reliability Engineering and System Safety, 2007, 92 (1) :40-46.
  • 7DAI Yuansun, LEVITIN G, WANG Xiaolong. Optimal task partition and distribution in grid service system with common cause failures [J]. Future Generation Computer Systems, 2007, 23(2) :209-218.
  • 8YANG Bo, XIE Min. A study of operational and testing reliability in software reliability analysis [J].Reliability Engineering and System Safety, 2000, 70(3): 323-329.
  • 9JOZSEF K, PETER K. A migration framework for executing parallel programs in the grid [C]// Proceedings of 2nd European Across Grids Conference. Berlin, Germany: Springer-Verlag, 2004 : 80-89.
  • 10HEDDAYA A, HELAL A. Reliability, availability, dependability and performability: a user-centered view [EB/OL]. [2006-11-08]. http://www. cs. bu. edu/ techreports/pdf/1997-011-reliability-def.pdf.

共引文献108

同被引文献156

引证文献18

二级引证文献71

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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