Abstract
The cornerstone for the success of Service-Oriented Computing lies in its promise to allow fast and easy composition of services to create added-value applications. Compositions need to be described in terms of their desired functional properties, but the non-functional properties are of paramount importance as well. Inspired by the Web service challenge we propose a new model for describing the Quality of Service (QoS) of a composition which considers the information flow and describes basic service qualities at the granularity level of service part names, that is, operations comprised in service invocation/response messages. In this initial investigation, we overview a number of formal methods techniques that allow to reason with QoS composition based on the proposed model, and propose an algorithm for determining the QoS of a composition given the QoS associated with the individual services.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint Driven Web Service Composition in METEOR-S. In: Proceedings of the 2004 IEEE International Conference on Services Computing, Shanghai, China (September 2004)
Aiello, M., Frankova, G., Malfatti, D.: What’s in an agreement? A formal analysis and an extension of WS-Agreement. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 424–436. Springer, Heidelberg (2005)
Aiello, M., Platzer, C., Rosenberg, F., Tran, H., Vasko, M., Dustdar, S.: Web service indexing for efficient retrieval and composition. In: Joint 8th IEEE Conference on E-Commerce Technology (CEC 2006) and the 3rd IEEE Conference on Enterprise Computing, E-Commerce and E-Services. IEEE Computer, Los Alamitos (to appear, 2006)
Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services. Springer, Heidelberg (2004)
Atzeni, A., Lioy, A.: Why to Adopt a Security Metric? A Brief Survey. In: Proceedings of the First Workshop on Quality of Protection, Milan, Italy (September 2005)
Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. Journal of Web Semantics 1(3), 281–308 (2004)
Dorn, J., Hrastnik, P., Rainer, A.: Web service discovery and composition for virtual enterprises. International Journal of Web Services Research (to appear, 2006)
Elgedawy, I., Tari, Z., Winikoff, M.: Exact functional context matching for web services. In: Aiello, M., Aoyama, M., Curbera, F., Papazoglou, M.P. (eds.) Int. Conf. on Service-Oriented Computing (ICSOC 2004), pp. 143–152. ACM, New York (2004)
Frølund, S., Koistinen, J.: Quality-of-Service Specification in Distributed Object Systems. Distributed Systems Engineering 5(4), 179–202 (1998)
Gouscos, D., Kalikakis, M., Georgiadis, P.: An approach to modeling web service QoS and provision price. In: 1st Web Services Quality Workshop (WQWÕ 2003) at WISE (2003)
Lin, M., Xie, J., Guo, H., Wang, H.: Solving QoS-Driven Web Service Dynamic Composition as Fuzzy Constraint Satisfaction. In: Proceedings of the IEEE International Conference on e-Technology, e-Commerce and e-Service, Hong Kong, China (March-April 2005)
Ludwig, H.: Web services QoS: External SLAs and internal policies or: How do we deliver what we promise? In: 1st Web Services Quality Workshop (WQW 2003) at WISE (2003)
Menasce, D.A.: QoS issues in Web services. IEEE Internet Computing 6(6), 72–75 (2002)
Menasce, D.A.: Composing Web Services: A QoS View. IEEE Internet Computing 8(6), 88–90 (2004)
Ran, S.: A model for web services discovery with QoS. SIGecom Exchanges 4(1), 1–10 (2003)
Rosenberg, F., Platzer, C., Dustdar, S.: Bootstrapping performance and dependability attributes of web services. In: Proceedings of the IEEE International Conference on Web Services (ICWS 2006). IEEE Computer, Los Alamitos (to appear, 2006)
Tian, M., Gramm, A., Naumowicz, T., Ritter, H., Schiller, J.: A concept for QoS integration in web services. In: 1st Web Services Quality Workshop (WQW 2003) at WISE (2003)
Tian, M., Gramm, A., Ritter, H., Schiller, J.: Efficient Selection and Monitoring of QoS-aware Web Services with the WS-QoS Framework. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Beijing, China (September 2004)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: Proceedings of the 12th International Conference on World Wide Web (WWW 2003), pp. 411–421. ACM Press, New York (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aiello, M., Rosenberg, F., Platzer, C., Ciabattoni, A., Dustdar, S. (2006). Service QoS Composition at the Level of Part Names. In: Bravetti, M., Núñez, M., Zavattaro, G. (eds) Web Services and Formal Methods. WS-FM 2006. Lecture Notes in Computer Science, vol 4184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11841197_2
Download citation
DOI: https://doi.org/10.1007/11841197_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38862-3
Online ISBN: 978-3-540-38865-4
eBook Packages: Computer ScienceComputer Science (R0)