QoS Prediction for Composite Web Services with Transactions

  • Jiangxia Wu
  • Fangchun Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4652)


Prediction of the Quality of Service (QoS) of Composite Web Services (CWS) makes it possible to tell whether the CWS meets the non-function requirements, and to choose the CWS with better QoS from those with similar function. QoS prediction is based on the estimation of the execution process of CWS. For the reliability of CWS executions, Web service transaction has been proposed, which will affect the execution process. However, the existing approaches have not considered the effect. Thus they have limited accuracy when predicting the CWS with transactions. The paper proposes an approach for QoS prediction of CWS with transactions. A specification model is defined to specify execution processes of CWS according to the exception handling policies of transactions. Based on the model, an algorithm is proposed. The experiment proves that the algorithm has much lower error rate and better feasibility than the previous approaches when predicting CWS with transactions.


Composite Web Service QoS prediction Transaction 


  1. 1.
    Zeng, L., Benatallah, B., Ngu, A.H.H., et al.: QoS-Aware Middleware for Web Services Composition. Software Engineering, IEEE Transactions on 30(5), 311–327 (2004)CrossRefGoogle Scholar
  2. 2.
    Grassi, V.: Architecture-based Reliability Prediction for Service-oriented Computing. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds.) Architecting Dependable Systems III. LNCS, vol. 3549, Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Chadrasekaran, S., Miller, J.A., Silver, G.S., et al.: Composition, performance analysis and simulation of web services. In: Electronic Markets: The International Journal of Electronic Commerce and Business Media (2003)Google Scholar
  4. 4.
    Cardoso, J.: Quality of Service and Semantic Composition of Workflows. PhD thesis, Department of Computer Science, University of Georgia, Athens, GA (USA) (2002)Google Scholar
  5. 5.
    Cardoso, J., Sheth, A., Miller, J.A., et al.: Quality of service for workflows and web service processes. Journal of Web Semantics (2004)Google Scholar
  6. 6.
    Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation for service composition using workflow patterns. In: EDOC 2004. Proceedings of the 8th International Enterprise Distributed Object Computing Conference, Monterey, California, pp. 149–159. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  7. 7.
    Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation in Web service compositions. In: EEE 2005. Proceedings of the IEEE Int. Conf. on e-Technology, e-Commerce and e-Service, pp. 181–185. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  8. 8.
    Lakhal, N.B., Kobayashi, T., Yokota, H.: A Failure-Aware Model for Estimating and Analyzing the Efficiency of Web Services Compositions. In: PRDC 2005. Proceedings of 11th IEEE International Symposium on Pacific Rim Dependable Computing, IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  9. 9.
    Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques, 9th edn. Morgan Kaufmann Publishers, San Francisco, California (2002)Google Scholar
  10. 10.
    Younas, M., Eaglestone, B., Holton, R.: A Formal Treatment of a SACReD Protocol for Multidatabase Web Transactions. In: Ibrahim, M., Küng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol. 1873, Springer, Heidelberg (2000)CrossRefGoogle Scholar
  11. 11.
    Zeng, L., Lei, H., Jeng, J., et al.: Policy-driven exception-management for composite web services. In: CEC 2005. the Proceedings of the 7th IEEE Int. Conf. on E-commerce Technology, pp. 355–363. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  12. 12.
    Papazoglou, M.P.: Web services and business transactions. In: The Proceedings of World Wide Web, pp. 49–91. Kluwer Academic Publisher, Netherlands (2003)Google Scholar
  13. 13.
    Pautasso, C., Heinis, T., Alonso, G.: Autonomic execution of service compositions. In: ICWS 2005. the Proceedings of 3rd IEEE Int. Conf. on Web Services, Orlando (2005)Google Scholar
  14. 14.
    Pautasso, C.: A Flexible System for Visual Service Composition. PhD thesis, Eidgenössisch Technische Hochschule (ETH) Zürich (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jiangxia Wu
    • 1
  • Fangchun Yang
    • 1
  1. 1.State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, 100876 BeijingChina

Personalised recommendations