A Tree-Based Reliability Analysis for Fault-Tolerant Web Services Composition

  • Yanjun ShuEmail author
  • Decheng Zuo
  • Hongwei Liu
  • Quan Z. Sheng
  • Wei Emma Zhang
  • Jian Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10601)


Reliability is critical for choosing, ranking and composing Web services. However, some common situations, such as fault-tolerant strategies and the dynamic operational profile, are not considered in existing reliability analysis. To solve these problems, a tree-based composition structure model is proposed, which is called the Fault-tolerant Composite Web Services Tree (FCWS-T). We separate the nodes in FCWS-T into two types, namely the control nodes and the service nodes, leading to the representation of various composition structures can be explicitly performed. Then, a reliability simulation method is proposed based on FCWS-T and it can effectively analyze the reliability of a complex Web service. Experiments on a financial management service show the effectiveness of our approach for fault-tolerant Web service compositions.


Reliability Services composition Fault-tolerant Simulation 



This work is partially supported by China NSF (No. 6120209 1), the Fundamental Research Funds for Central Universities (No. NSRIF. 2016050) and the State Scholarship Fund of China Scholarship Council (No. 201606125073).


  1. 1.
    Ding, Z., Jiang, M., Kandel, A.: Port-based reliability computing for service composition. IEEE Trans. Serv. Comput. 5(3), 422–436 (2012)CrossRefGoogle Scholar
  2. 2.
    Grassi, V., Patella, S.: Reliability prediction for service-oriented computing environments. IEEE Internet Comput. 10(3), 43–49 (2006)CrossRefGoogle Scholar
  3. 3.
    Lin, C.: Analyzing the effect of imperfect debugging on software fault detection and correction processes via a simulation framework. Math. Comput. Model. 54(11), 3046–3064 (2011)CrossRefzbMATHGoogle Scholar
  4. 4.
    Mukherjee, D., Jalote, P., Gowri Nanda, M.: Determining QoS of WS-BPEL compositions. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 378–393. Springer, Heidelberg (2008). doi: 10.1007/978-3-540-89652-4_29 CrossRefGoogle Scholar
  5. 5.
    OASIS: Web Services Business Process Execution Language (WS-BPEL) v2.0. (2007),
  6. 6.
    Shu, Y., Wu, Z., Liu, H., Gao, Y.: A simulation-based reliability analysis approach of the fault-tolerant web services. In: Proceedings of ISMS 2016 (2016)Google Scholar
  7. 7.
    Zheng, H., Yang, J., Zhao, W.: Probabilistic QoS aggregations for service compositions. ACM Trans. Web 10(2), 1–36 (2016)CrossRefGoogle Scholar
  8. 8.
    Zheng, Z., Lyu, M.: A distributed replication strategy evaluation and selection framework for fault tolerant web services. In: Proceedings of ICWS 2008 (2008)Google Scholar
  9. 9.
    Zheng, Z., Trivedi, K., Qiu, K., Xia, R.: Semi-markov models of composite web services for their performance, reliability and bottlenecks. IEEE Trans. Serv. Comput. 6(1), 1–14 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Yanjun Shu
    • 1
    Email author
  • Decheng Zuo
    • 1
  • Hongwei Liu
    • 1
  • Quan Z. Sheng
    • 2
  • Wei Emma Zhang
    • 2
  • Jian Yang
    • 2
  1. 1.School of Computer Science and TechnologyHarbin Institute of TechnologyHarbinChina
  2. 2.Department of ComputingMacquarie UniversitySydneyAustralia

Personalised recommendations