Abstract
In the SOA paradigm service composition enables creation of business processes and workflows by assembling together simple or composite services in a particular sequence. In such a distributed architecture possibly involving multiple service providers, optimal selection of service implementations from an existing pool of services, based on QoS and cost factors assumes critical practical relevance. In this paper, we analyze various complex service provider configurations, where multiple business functionalities (comprising a business process) are available as simple or composite services from multiple service providers (some possibly working in coalitions) at varying QoS and cost attribute values. We study the service composition constraints resulting in such a context and propose an algorithm to formally capture these special constraints and represent these into simple weighted multi-stage graphs suitable for subsequent application of various optimization techniques cited in the literature.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
New to SOA and Web services, http://www-128.ibm.com/developerworks/webservices/newto/#1
Lowe, J.W.: Pricing emerging web services, Geospatial solutions (January 2004)
Predicts 2007: SOA Advances, Gartner Research, ID No: G00144445 (November 17, 2006)
LaMonica, M.: Amazon servers, starting at 10 cents an hour (August 2006), http://news.zdnet.com/2100-9584_22-6109202.html#
StrikeIron adds a Dozen New Web Services to its Marketplace (August 2006), http://www.webservices.org/vendors/strikeiron_inc/strikeiron_adds_a_dozen_new_web_services_to_its_marketplace/go/Articles
Zeng, L., et al.: Quality Driven Web Services Composition, WWW 2003, Budapest (May 20-24, 2003)
Hung, P.C., Li, H.: Web services Discovery Based on the Trade-off between Quality and Cost of Service: A Token-based Approach, ACM (2001)
Gao, A., Yang, D., Tang, T., Zhang, M.: Web Service Composition Using Integer Programming-based Models. In: ICEBE 2005. Proceedings of the 2005 IEEE International Conference on e-Business Engineering, IEEE Computer Society Press, Los Alamitos (2005)
Gao, Y., Na, J., Zhang, B., Yang, L., Gong, Q.: Optimal Web Services Selection Using Dynamic Programming. In: ISCC 2006. Proceedings of the 11th IEEE Symposium on Computers and Communications (2006)
Grundy, J., Hosking, J., Li, L., Liu, N.: Performance Engineering of Service Compositions. In: IW-SOSE 2006, Shanghai (May 27-28, 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mallick, S., Subrahmanya, S.V. (2007). Capturing Web Services Provider Constraints – An Algorithmic Approach. In: Schmidt, H.W., Crnkovic, I., Heineman, G.T., Stafford, J.A. (eds) Component-Based Software Engineering. CBSE 2007. Lecture Notes in Computer Science, vol 4608. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73551-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-73551-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73550-2
Online ISBN: 978-3-540-73551-9
eBook Packages: Computer ScienceComputer Science (R0)