Skip to main content
SpringerLink
Log in

A novel QoS model and computation framework in web service selection

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

With the rapid development of e-commerce over Internet, web services have attracted much attention in recent years. Nowadays, enterprises are able to outsource their internal business processes as services and make them accessible via the Web. Then they can dynamically combine individual services to provide new value-added services. With the increasing number of web services having equivalent functionality, the binding procedure is driven by some non-functional, Quality of Service (QoS) criteria, such as the money cost, response time, reputation, reliability or a trade-off between them. Thus, an important problem is, given QoS constraints, how to aggregate and leverage individual service’s QoS information to derive the optimal QoS of the composite service. In this paper, we propose a novel QoS model for performing flexible service selection. The key idea of the model is to relax users’ QoS constraints and try to find the most possible services satisfying users’ QoS requirements. Based on the proposed QoS framework, we develop various algorithms for making service selection on individual and composite services. We also introduce a top-k ranking strategy to reflect a user’s personalized requirements. Experimental evaluation shows the proposed QoS model is efficient and practical.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Benatallah, B., Casati, F.: Guest editorial. Distrib. Parallel Dat. 12(2/3), 115–116 (2002)

    Article  Google Scholar 

  2. Bertino, E., Squicciarini, A.C., Paloscia, I., Martino, L.: Ws-ac: a fine grained access control system for web services. World Wide Web 9(2), 143–171 (2006)

    Article  Google Scholar 

  3. Bianchini, D., Antonellis, V.D., Melchiori, M.: Flexible semantic-based service matchmaking and discovery. World Wide Web 11(2), 227–251 (2008)

    Article  Google Scholar 

  4. Booth, D., Haas, H., McCab, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D.: Web services architecture. http://www.w3.org/tr/ws-arch/ (2004)

  5. Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421–430 (2001)

  6. Canfora, G., Penta, M.D., Esposito, R., Perfetto, F., Villani, M.L.: Service composition (re)binding driven by application-specific qos. In: ICSOC, pp. 141–152 (2006)

  7. Cao, J., Zhao, H., Li, M., Wang, J.: A dynamically self-configurable service process engine. World Wide Web 13(4), 475–495 (2010)

    Article  Google Scholar 

  8. Cardoso, J., Sheth, A.P., Miller, J.A., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. J. Web Semant. 1(3), 281–308 (2004)

    Article  Google Scholar 

  9. Cheng, D.Y., Chao, K.M., Lo, C.C., Tsai, C.F.: A user centric service-oriented modeling approach. World Wide Web 14(4), 431–459 (2011)

    Article  Google Scholar 

  10. Cibrán, M.A., Verheecke, B., Vanderperren, W., Suvée, D., Jonckers, V.: Aspect-oriented programming for dynamic web service selection, integration and management. In: World Wide Web, pp. 211–242 (2007)

  11. Huang, Z., Jensen, C.S., Lu, H., Ooi, B.C.: Skyline queries against mobile lightweight devices in manets. In: ICDE, p. 66 (2006)

  12. Jaeger, M.C., Rojec-Goldmann, G., Mühl, G.: Qos aggregation for web service composition using workflow patterns. In: EDOC, pp. 149–159 (2004)

  13. Jurca, R., Faltings, B., Binder, W.: Reliable qos monitoring based on client feedback. In: WWW, pp. 1003–1012 (2007)

  14. Koudas, N., Li, C., Tung, A.K.H., Vernica, R.: Relaxing join and selection queries. In: VLDB, pp. 199–210 (2006)

  15. Liu, Y., Ngu, A.H.H., Zeng, L.: Qos computation and policing in dynamic web service selection. In: WWW (Alternate Track Papers & Posters), pp. 66–73 (2004)

  16. Martin, D.L., Burstein, M.H., McDermott, D.V., McIlraith, S.A., Paolucci, M., Sycara, K.P., McGuinness, D.L., Sirin, E., Srinivasan, N.: Bringing semantics to web services with owl-s. In: World Wide Web, pp. 243–277 (2007)

  17. Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD Conference, pp. 467–478 (2003)

  18. Rasch, K., Li, F., Sehic, S., Ayani, R., Dustdar, S.: Context-driven personalized service discovery in pervasive environments. World Wide Web 14(4), 295–319 (2011)

    Article  Google Scholar 

  19. Schewe, K.D., Thalheim, B., Wang, Q.: Customising web information systems according to user preferences. World Wide Web 12(1), 27–50 (2009)

    Article  Google Scholar 

  20. van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow patterns. Distrib. Parallel Dat. 14(1), 5–51 (2003)

    Article  Google Scholar 

  21. Wang, H., Xu, J., Li, P.: Incomplete preference-driven web service selection. In: IEEE SCC (1), pp. 75–82 (2008)

  22. Wang, J., Wang, J., Chen, B., Gu, N.: Minimum cost service composition in service overlay networks. World Wide Web 14(1), 75–103 (2011)

    Article  Google Scholar 

  23. Wang, X., Huang, S., Zhou, A.: Qos-aware composite services retrieval. J. Comput. Sci. Technol. 21(4), 547–558 (2006)

    Article  Google Scholar 

  24. Wang, X., Vitvar, T., Kerrigan, M., Toma, I.: A qos-aware selection model for semantic web services. In: ICSOC, pp. 390–401 (2006)

  25. Yang, J., Fung, G.P.C., Lu, W., Zhou, X., Chen, H., Du, X.: Finding superior skyline points for multidimensional recommendation applications. World Wide Web 15(1), 33–60 (2012)

    Article  Google Scholar 

  26. Yu, T., Lin, K.J.: Service selection algorithms for web services with end-to-end qos constraints. Inf. Syst. E-Business Management 3(2), 103–126 (2005)

    Article  MathSciNet  Google Scholar 

  27. Yu, T., Zhang, Y., Lin, K.J.: Efficient algorithms for web services selection with end-to-end qos constraints. TWEB 1(1) (2007)

  28. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: WWW, pp. 411–421 (2003)

  29. Zhao, X., Liu, C., Sadiq, W., Kowalkiewicz, M., Yongchareon, S.: Implementing process views in the web service environment. World Wide Web 14(1), 27–52 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Applied Informatics, Victoria University, Melbourne, Australia

    Yanan Hao & Yanchun Zhang

  2. Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, VIC, 3086, Australia

    Jinli Cao

Authors
  1. Yanan Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yanchun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinli Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yanan Hao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hao, Y., Zhang, Y. & Cao, J. A novel QoS model and computation framework in web service selection. World Wide Web 15, 663–684 (2012). https://doi.org/10.1007/s11280-012-0157-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-012-0157-5

Keywords

Search

Navigation