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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Benatallah, B., Casati, F.: Guest editorial. Distrib. Parallel Dat. 12(2/3), 115–116 (2002)
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)
Bianchini, D., Antonellis, V.D., Melchiori, M.: Flexible semantic-based service matchmaking and discovery. World Wide Web 11(2), 227–251 (2008)
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)
Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421–430 (2001)
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)
Cao, J., Zhao, H., Li, M., Wang, J.: A dynamically self-configurable service process engine. World Wide Web 13(4), 475–495 (2010)
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)
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)
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)
Huang, Z., Jensen, C.S., Lu, H., Ooi, B.C.: Skyline queries against mobile lightweight devices in manets. In: ICDE, p. 66 (2006)
Jaeger, M.C., Rojec-Goldmann, G., Mühl, G.: Qos aggregation for web service composition using workflow patterns. In: EDOC, pp. 149–159 (2004)
Jurca, R., Faltings, B., Binder, W.: Reliable qos monitoring based on client feedback. In: WWW, pp. 1003–1012 (2007)
Koudas, N., Li, C., Tung, A.K.H., Vernica, R.: Relaxing join and selection queries. In: VLDB, pp. 199–210 (2006)
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)
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)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD Conference, pp. 467–478 (2003)
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)
Schewe, K.D., Thalheim, B., Wang, Q.: Customising web information systems according to user preferences. World Wide Web 12(1), 27–50 (2009)
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)
Wang, H., Xu, J., Li, P.: Incomplete preference-driven web service selection. In: IEEE SCC (1), pp. 75–82 (2008)
Wang, J., Wang, J., Chen, B., Gu, N.: Minimum cost service composition in service overlay networks. World Wide Web 14(1), 75–103 (2011)
Wang, X., Huang, S., Zhou, A.: Qos-aware composite services retrieval. J. Comput. Sci. Technol. 21(4), 547–558 (2006)
Wang, X., Vitvar, T., Kerrigan, M., Toma, I.: A qos-aware selection model for semantic web services. In: ICSOC, pp. 390–401 (2006)
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)
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)
Yu, T., Zhang, Y., Lin, K.J.: Efficient algorithms for web services selection with end-to-end qos constraints. TWEB 1(1) (2007)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: WWW, pp. 411–421 (2003)
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-012-0157-5