微信服务号

微信订阅号

2025-5-13- 6
Home > Archive>Volume 24, Issue 4, 2013 >696-714. DOI:10.3724/SP.J.1001.2013.04272
PDF HTML XML Export Cite reminder
Performance Modeling and Analysis for Composite Service Considering Failure Recovery
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [24]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    The Internet provides an open, dynamic, and uncertain environment. A composite service in this environment faces more failure threats caused by resource faults and component failures. The existing failure recovery measures can improve the availability of composite service and at the same time, bring the negative impact on service performance. In this paper, an analytical model considering failure recovery is proposed to quantitatively analyze the performance of composite service with the failure probability and recovery ability through synthesizes the fault taxonomy and recovery strategies of service failure. Queueing Petri nets (QPNs) are used to model the occurrence of failures and the corresponding recovery handling processes, which focuses on targeting the service executing process under retrying and replacement strategies. The inner structure of server node and link QPN models considering failure and recovery impact are expatiated and depicted. On this ground, a performance model of composite service with decentralized execution is given, and five interaction relations are taken into account. Finally, QPME tool is used to simulate and compare the performance measure results under different failure rates, failure styles proportions, and recovery strategies. The numerical results show that this method can quantitatively analyze the impact of failure recovery measure on service performance, and can also be helpful for providing rational solutions to implement failure recovery measure for information service system in uncertain network environments.

    Reference
    [1] Papazoglou MP, Traverso P, Dustdar S, Leymann F. Service-Oriented computing: State of the art and research challenges.Computer, 2007,40(11):38-45. [doi: 10.1109/MC.2007.400]
    [2] Hyun LS, Ryeol SD. Web service QoS in multi-domain. In: Lee S, et al., eds. Proc. of the 10th Int’l Conf. on AdvancedCommunication Technology (ICACT 2008). Gangwon-Do: IEEE Computer Society, 2008. 1759-1762. [doi: 10.1109/ICACT.2008.4494123]
    [3] Teixeira M, Lima R, Oliveira C, Maciel P. Performance evaluation of service-oriented architecture through stochastic Petri nets. In:Proc. of the 2009 IEEE Int’l Conf. on Systems, Man, and Cybernetics. San Antonio: IEEE, 2009. 2831-2836. [doi: 10.1109/ICSMC.2009.5346593]
    [4] Sato N. Trivedi KS. Stochastic modeling of composite Web services for closed-form analysis of their performance and reliabilitybottlenecks. In: Krämer B, Lin KJ, Narasimhan P, eds. Proc. of the ICSOC 2007. LNCS 4749, Berlin, Heidelberg: Springer-Verlag,2007. 107-118. [doi: 10.1007/978-3-540-74974-5_9]
    [5] Zarras A, Vassiliadis P, Issarny V. Model-Driven dependability analysis of Web services. In: Meersman R, Tari Z, eds. Proc. of theMove to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. LNCS 3291, Berlin, Heidelberg: Springer-Verlag, 2004.1608-1625. [doi: 10.1007/978-3-540-30469-2_48]
    [6] Cao KQ, Gu Q, Ren YX, Chen DX. Reliability and performance analysis of Web service composition based on DTMC. ComputerScience, 2009,36(1):179-182, 196 (in Chinese with English abstract).
    [7] Cai KY, Bai CG, Zhong XJ. Introduction to reliability models of component-based software system. Journal of Xi’an JiaotongUniversity, 2003,37(6):551-554 (in Chinese with English abstract).
    [8] Xie B, Chen Y, Sun XH, Jin H. Performance under failure of multi-tier Web services. In: Werner B, ed. Proc. of the 2009 15th Int’lConf. on Parallel and Distributed Systems. Shenzhen: IEEE, 2009. 776-781. [doi: 10.1109/ICPADS.2009.84]
    [9] Abudhagir US, Shanmugavel S. Performance optimization of tree structured grid services considering influence of error rate. In:Proc. of the 2009 Int’l Conf. on Information Management and Engineering. IEEE Computer Society, 2009. 471-474. [doi: 10.1109/ICIME.2009.60]
    [10] Lu CL. Queuing Theory. 2nd ed., Beijing: Beijing University of Posts and Telecommunications Press, 2009 (in Chinese).
    [11] Wang YZ, Lin C, Yang Y, Shan ZG. Research on manageability of grid service model method and management strategies. ChineseJournal of Computers, 2008,31(10):1716-1726 (in Chinese with English abstract).
    [12] Lin C, Wang YZ, Yang Y, Qu Y. Research on network dependability analysis methods based on stochastic Petri net. ActaElectronica Sinica, 2006,34(2):322-332 (in Chinese with English abstract).
    [13] Bause F. Queueing Petri nets—A formalism for the combined qualitative and quantitative analysis of systems. In: Proc. of the 5thInt’l Workshop on Petri Nets and Performance Models. Toulouse: IEEE, 1993. 14-23. [doi: 10.1109/PNPM.1993.393439]
    [14] Kounev S, Buchmann A. SimQPN: A tool and methodology for analyzing queueing Petri net models by means of simulation.Performance Evaluation, 2006,63(4-5):364-394. [doi: 10.1016/j.peva.2005.03.004]
    [15] Kounev S. Performance modeling and evaluation of distributed component-based systems using queueing Petri nets. IEEE Trans.on Software Engineering, 2006,32(7):486-502. [doi: 10.1109/TSE.2006.69]
    [16] Kounev S, Nou R, Torres J. Autonomic QoS-aware resource management in grid computing using online performance models. In:Glynn P, ed. Proc. of the 2nd Int’l Conf. on Performance Evaluation Methodologies and Tools (VALUETOOLS 2007). New York:ACM, 2007. 23-25.
    [17] Nanda MG, Chandra S, Sarkar V. Decentralizing execution of composite Web services. In: Vlissides J, ed. Proc. of the OOPSLA2004. New York: ACM, 2004. 170-187. [doi: 10.1145/1028976.1028991]
    [18] Kang XT, Liu XD, Sun HL, Huang YJ, Zhou C. Improving performance for decentralized execution of composite Web services. In:Bilof R, ed. Proc. of 2010 IEEE the 6th World Congress on Services. Miami: IEEE Computer Society, 2010. 582-589. [doi:10.1109/SERVICES.2010.38]
    [19] Brüning S, Weißleder S, Miroslaw M. A fault taxonomy for service-oriented architecture. In: Cukic B, Dong J, eds. Proc. of the10th IEEE Symp. on High Assurance Systems Engineering. Dallas: IEEE, 2007. 367-368. [doi: 10.1109/HASE.2007.46]
    [20] Tang Y, Jin KY, Zhou K, Song CY. Fault taxonomy method for Web services. Journal of Hu’nan University of Technology, 2009,23(2):73-76 (in Chinese with English abstract).
    [21] Avižienis A, Laprie JC, Randell B, Landwehr C. Basic concepts and taxonomy of dependable and secure computing. IEEE Trans.on Dependable and Secure Computing, 2004,1(1):11-32. [doi: 10.1109/TDSC.2004.2]
    [22] Guo SC, Yang B, Huang HZ. Modeling and analysis for grid service reliability considering node recovery. Journal of Xi’an Jiaotong University, 2008,42(6):693-697, 790 (in Chinese with English abstract).
    [23] Wu M, Sun XH, Jin H. Performance under failure of high-end computing. In: Verastegui B, ed. Proc. of the ACM/IEEE SuperComputing Conf. 2007 (SC 2007). New York: ACM, 2007. 1-11. [doi: 10.1145/1362622.1362687]
    [24] Kounev S, Dutz C, Buchmann A. QPME: Queueing Petri net modeling environment. In: Werner B, ed. Proc. of the 3rd Int’l Conf.on Quantitative Evaluation of SysTems (QEST). Riverside: IEEE, 2006. 115-116. [doi: 10.1109/QEST.2006.44]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

顾军,罗军舟,曹玖新,李伟.考虑失效恢复的组合服务性能建模与分析.软件学报,2013,24(4):696-714

Copy
Share
Article Metrics
  • Abstract:3461
  • PDF: 5602
  • HTML: 0
  • Cited by: 0
History
  • Received:May 16,2011
  • Revised:May 18,2012
  • Online: March 26,2013
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2044113Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063