skip to main content
10.1145/1516241.1516257acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Web services provision: solutions, challenges and opportunities (invited paper)

Published: 15 February 2009 Publication History

Abstract

Web services provision is the process of assigning particular services to the constituent tasks of business processes. It describes a promising scenario where services are dynamically chosen and invoked in a business process according to their functional and non-functional capabilities. It also introduces many challenging problems and has received much attention recently. In this paper, we distinguish three types of provision: independent provision, cooperative provision and multiple provisioning. For each type, we consider three major phases, that is, service discovery, service selection and service contracting. Following this rule, we investigate existing works in web services provision and shed some light on potential research directions.

References

[1]
UDDI Version 3.0.2. http://www.uddi.org/pubs/uddi_v3.htm.
[2]
N. Kavantzas, D. Burdett, G. Ritzinger, T. Fletcher, and Y. Lafon, "Web services choreography description language version 1.0," http://www.w3.org/TR/2004/WD-ws-cdl-10-20041217/.
[3]
M. Paolucci et al. Importing the Semantic Web in UDDI. In Web Services, E-Business and Semantic Web Workshop, 2002.
[4]
M. Paolucci et al. Semantic Matching of Web Services Capabilities. ISWC 2002, Springer-Verlag.
[5]
J. Colgrave, R. Akkiraju and R. Goodwin. External Matching in UDDI. In Proceedings of the IEEE International Conference on Web Services (ICWS'04), 2004.
[6]
F. Lecue, A. Delteil, A. Leger. Applying Abduction in Semantic Web Service Composition. In Proceedings of the IEEE International Conference on Web Services (ICWS'07), 2007.
[7]
E. Sirin, B. Parsia, and J. A. Hendler. Filtering and Selecting Semantic Web Services with Interactive Composition Techniques. IEEE Intelligent Systems 19(4): 42--49, 2004.
[8]
B. Benatallah, M. S. Hacid, A. Leger, C. Rey, and F. Toumani. On automating Web services discovery. VLDB J. (VLDB) 14(1):84--96, 2005.
[9]
G. Teege. Making the difference: A subtraction operation for description logics. In J. Doyle, E. Sandewall, and P. Torasso, editors, KR'94, San Francisco, CA, 1994. Morgan Kaufmann.
[10]
L. Aversano, G. Canfora, and A. Ciampi. An Algorithm for Web Service Discovery through Their Composition. In Proceedings of the IEEE International Conference on Web Services (ICWS'04), 2004.
[11]
S. R. Ponnekanti, and A. Fox. SWORD: A Developer Toolkit for Web Service Composition. In 11th Proceedings of international conference on World Wide Web, WWW 2002, 2004.
[12]
V. Agarwal, K. Dasgupta, N. M. Karnik, A. Kumar, A. Kundu, S. Mittal, and B. Srivastava. A service creation environment based on end to end composition of Web services. In Proceedings of the 14th international conference on World Wide Web, WWW 2005, Chiba, Japan, May 10--14, 2005.
[13]
E. Sirin, B. Parsia, D. Wu, J. A. Hendler, and D. S. Nau. HTN planning for Web Service composition using SHOP2. Journal of Web Semantics 1(4): 377--396, 2004.
[14]
A. Betin-Can, T. Bultan, and X. Fu. Design for verification for asynchronously communicating Web services. In Proceedings of the 14th international conference on World Wide Web, WWW 2005, Chiba, Japan, May 10--14, 2005.
[15]
H. Davulcu, M. Kifer, and I. V. Ramakrishnan. CTR-S: a logic for specifying contracts in semantic web services. In Proceedings of the 13th international conference on World Wide Web - Alternate Track Papers & Posters, WWW 2004, New York, NY, USA, May 17--20, 2004.
[16]
D. Roman, and M. Kifer. Reasoning about the Behavior of Semantic Web Services with Concurrent Transaction Logic. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07), University of Vienna, Austria, September 23--27, 2007.
[17]
F. Baader, D. Calvanese, D. L. McGuinness, D. Nardi, and P. F. Patel-Schneider. The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, 2003.
[18]
G. Governatori, Z. Milosevic, and S. Sadiq, "Compliance checking between business process and business contracts," in Proc. EDOC 2006, October 2006.
[19]
D. L. McGuinness and F. van Harmelen, "Owl web ontology language overview," http://www.w3.org/TR/owl-features/.
[20]
J. O'Sullivan, D. Edmond, and A. T. Hofstede, "What's in a Service? Towards Accurate Description of Non-Functional Service Properties," Distributed and Parallel Databases, 12, 117--133, 2002.
[21]
S. Ran, "A Model for Web Services Discovery with QoS," ACM SIGecom Exchanges, 4(1), 1--10, 2003.
[22]
M. Maximilien and M. Singh, "A Framework and Ontology for Dynamic Web Services Selection," IEEE Internet Computing, 8(5), 84--93, 2004.
[23]
L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Z. Sheng, "Quality Driven Web Services Composition," Proc. Int. Conf. on World Wide Web (WWW'03), 2003.
[24]
J. Cardoso, A. Sheth, J. Miller, J. Arnold, and K. Kochut, "Quality of Service for Workflows and Web Service Processes," Journal of Web Semantics, 1(3), 281--308, 2004.
[25]
M. C. Jaeger, G. Rojec-Goldmann, and G. Muhl, "QoS Aggregation for Service Composition using Workflow Patterns," Proc. Int. Conf. on Enterprise Distributed Object Computing (EDOC'04), 2004.
[26]
W. M. P. van der Aalst, A. H. M. ter Hofstede, B. Kiepuszewshi, and A. P. Barros, "Workflow Patterns," Distributed and Parallel Databases, 14(3), 5--51, 2003.
[27]
R. Berbner, M. Spahn, N. Repp, O. Heckmann, and R. Steinmetz, "Heuristics for QoS-Aware Web Service Composition," Proc. IEEE Int. Conf. on Web Services (ICWS'06), 2006.
[28]
K. P. Yoon and C.-L. Hwang, "Multiple Attribute Decision Making: An Introduction," Sage University Paper series on Quantitative Applications in the Social Sciences, 07--104, Thousand Oaks, CA: Sage, 1995.
[29]
L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition." IEEE Transactions on Software Engineering, 30(5), 311--327, 2004.
[30]
G. Canfora, M. D. Penta, R. Esposito, and M. L. Villani, "An Approach for QoS-aware Service Composition Based on Genetic Algorithms," Proc. Int. Conf. on Genetic and Evolutionary Computation (GECCO'05), 2005.
[31]
T. Yu, Y. Zhang, and K.-J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints," ACM Transactions on Web, 1(1), 1--26, 2007.
[32]
WSDL: http://www.w3.org/TR/wsdl20/
[33]
T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S. Weerawarana, "Business Process Execution Language for Web Services Version 1.1," retrived from http://www-128.ibm.com/developerworks/library/specification/ws-bpel/, 2003.
[34]
ActiveBPEL Designer, http://www.activebpel.org/products/activebpeldes/get_code.html
[35]
D. König, N. Lohmann, S. Moser, C. Stahl, and K. Wolf, 2008. Extending the Compatibility Notion for Abstract WSBPEL Processes. WWW 2008, April 21--25, 2008, Beijing, China, pp. 785--794.
[36]
A. Martens. On compatibility of web services. Petri Net Newsletter, 65:12--20, October 2003.
[37]
A. Martens, S. Moser, A. Gerhardt, and K. Funk. Analyzing Compatibility of BPEL Processes. AICT/ICIW 2006.
[38]
W. van der Aalst, M. Dumas, C. Ouyang, A. Rozinat, and E. Verbeek, 2008. Conformance Checking of Service Behavior. ACM Trans. Intern. Tech. 8, 3, Article 13 (May 2008), 30 pages.
[39]
A. Martens. Process Oriented Discovery of Business Partners. ICEIS, 3:57--64, 2005.
[40]
A. Wombacher, P. Fankhauser, E. Neuhold, and B. Mahleko. Matchmaking for Business Processes based on Choreographies. EEE'04.
[41]
B. Lin, Q. Li, and N. Gu. A Semantic Specification Framework for Analyzing Functional Composability of Autonomous Web Services. ICWS 2007.
[42]
L. Bordeaux, G. Salaun, D. Berardi, and M. Mecella. When are two web services compatible? TES'04.
[43]
A. Mocan and E. Cimpian. WSMX Data Mediation. WSMO Working Draft, January 2005.
[44]
M. Nagarajan, K. Verma, A. Sheth, and J. Miller. Ontology Driven Data Mediation in Web Services. International Journal of Web Services Research, Vol.4, No.4, 2007.
[45]
E. Cimpian, A. Mocan, and M. Stollberg. Mediation Enabled Semantic Web Services Usage. ASWC 2006.
[46]
Z. Wu, A. Ranabahu, K. Gomadam, A. Sheth, and J. Miller. Automatic Composition of Semantic Web Services using Process and Data Mediation. Technical Report, LSDIS lab, University of Georgia, February 2007.
[47]
M. Altenhofen, E. Borger, and J. Lemcke. An Abstract Model for Process Mediation. In Proc. ICFEM 2005.
[48]
A. Bracciali, A. Brogi, and C. Canal. A formal approach to component adaptation. J. Systems and Software, 74(1), 2005.
[49]
E. Cimpian and A. Mocan. WSMX Process Mediation Based on Choreographies. In Proc. BPM 2005 Workshops.
[50]
M. Dumas, M. Spork, and K. Wang. Adapt or perish: Algebra and visual notation for service interface adaptation. In Proc. BPM 2006.
[51]
H. Nezhad, B. Benatallah, A. Martens, F. Curbera, and F. Casati. Semi-Automated Adaptation of Service Interactions. In Proc. WWW 2007.
[52]
D. Yellin and R. Strom. Protocol Specifications and Component Adaptors. ACM TOPLAS, 19(2), 1997.
[53]
WSDL-S. http://www.w3.org/Submission/WSDL-S/
[54]
SAWSDL. http://www.w3.org/2002/ws/sawsdl/

Cited By

View all
  • (2024)Towards Automated Semantics-Driven Web Service Composition: Case Study on Question Answering Systems2024 IEEE 18th International Conference on Semantic Computing (ICSC)10.1109/ICSC59802.2024.00013(41-48)Online publication date: 5-Feb-2024
  • (2018)Failures Handling Strategies of Web Services Composition Base on Petri NetsIntelligent Computing Methodologies10.1007/978-3-319-95957-3_63(608-617)Online publication date: 6-Jul-2018
  • (2015)Dependable Composition of Software and Services in the Internet of ThingsRevised Selected Papers of the SEFM 2015 Collocated Workshops on Software Engineering and Formal Methods - Volume 950910.1007/978-3-662-49224-6_25(312-323)Online publication date: 7-Sep-2015
  • Show More Cited By
  1. Web services provision: solutions, challenges and opportunities (invited paper)

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
    February 2009
    704 pages
    ISBN:9781605584058
    DOI:10.1145/1516241
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 15 February 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    ICUIMC '09
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 251 of 941 submissions, 27%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)5
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Towards Automated Semantics-Driven Web Service Composition: Case Study on Question Answering Systems2024 IEEE 18th International Conference on Semantic Computing (ICSC)10.1109/ICSC59802.2024.00013(41-48)Online publication date: 5-Feb-2024
    • (2018)Failures Handling Strategies of Web Services Composition Base on Petri NetsIntelligent Computing Methodologies10.1007/978-3-319-95957-3_63(608-617)Online publication date: 6-Jul-2018
    • (2015)Dependable Composition of Software and Services in the Internet of ThingsRevised Selected Papers of the SEFM 2015 Collocated Workshops on Software Engineering and Formal Methods - Volume 950910.1007/978-3-662-49224-6_25(312-323)Online publication date: 7-Sep-2015
    • (2014)Semantic-based automatic service composition with functional and non-functional requirements in design timeInformation and Software Technology10.1016/j.infsof.2013.12.00156:3(352-373)Online publication date: 1-Mar-2014
    • (2012)Transactional-Aware Web Service CompositionHandbook of Research on Service-Oriented Systems and Non-Functional Properties10.4018/978-1-61350-432-1.ch006(116-141)Online publication date: 2012
    • (2012)Experiences of sampling-based approaches for estimating QoS parameters in the Web Service composition problemInternational Journal of Web and Grid Services10.1504/IJWGS.2012.0467298:1(1-30)Online publication date: 1-May-2012
    • (2012)MinersoftACM Transactions on Internet Technology10.1145/2220352.222035412:1(1-34)Online publication date: 5-Jul-2012
    • (2012)A Genetic Algorithm with Prioritized Objective Functions for Service CompositionProceedings of the 2012 26th International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2012.144(932-937)Online publication date: 26-Mar-2012
    • (2012)A Survey on Automated Service Composition Methods and Related TechniquesProceedings of the 2012 IEEE Ninth International Conference on Services Computing10.1109/SCC.2012.91(290-297)Online publication date: 24-Jun-2012
    • (2012)Web Service Composition Based on Petri NetsRevised Selected Papers of the 5th International Workshop on Resource Discovery - Volume 819410.1007/978-3-642-45263-5_5(83-122)Online publication date: 27-May-2012
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media