Abstract
An essential problem of automatic Web service planning is, how to compose the services together with minimal human effort. Most composition mechanism depends on relevant feedback method to ask the user to change the request or to accept insufficient services when there is no available services for the user (agent)’s request. This paper focuses on the point that even though there is no available autonomous services that satisfy the user’s request, the planner tries to find out a way that can satisfy the request through extended service planning with available services. The extended service planning mechanism consists of two parts. First, if the request is not entitled to receive a service, the planner tries to find the complement services for the request so that the request can get the desired service. Secondly, if the request is partially satisfied by a service, then the planner tries to find the complement service that can complete the requester’s service requirement. The extended service planning mechanism is based on the service matching cases between service request of user (agent) and the service description of provider that are described in semantic service ontology, e.g., DAML-S Service Profile Ontology. The service matching cases are derived from the Plugin match and the non-Plugin match with the in-/out-part parameters. This paper presents a new mechanism for extended service planning process that can enhance autonomous semantic Web service.
This work was partly supported by Software Research Center of CNU.
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
Fikes, R., Nilsson, N.: STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence 2(3/4) (1971)
Sheshagiri, M., desJardins, M., Finin, T.: A Planner for Composing Service Described. DAML-S, In: ICAPS 2003, Workshop on Planning for Web Services, Trento, Italy, June 10 (2003)
Web Services Architecture: W3C Working Draft 8 (August 2003), http://www.w3.org/TR/ws-arch/
Web Services Description Language (WSDL) 1.1: W3C Note 15 (March 2001), http://www.w3.org/TR/wsdl
UDDI Version 3.0.1: UDDI Spec Technical Committee Specification (October 14, 2003), http://uddi.org/pubs/uddi-v3.0.1-20031014.htm
SOAP Version 1.2 Part 1: Messaging Framework, W3C Recommendation (June 24, 2003), http://www.w3.org/TR/soap12-part1/
Hoschek, W.: The Web Service Discovery Architecture. In: Proc. of the Int’l. IEEE/ACM Supercomputing Conference (SC 2002), Baltimore, USA. IEEE Computer Society Press, Los Alamitos (2002)
Ludwig, S.-A., van Snaten, P.: A Grid Service Discovery Matchmaker based on Ontology Description. In: Proc. EuroWeb 2002 Conference, Oxford, UK, December 2002,
Sycara, K., Widoff, S., Klusch, M., Lu, J.: LARKS: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace. Journal on Autonomous Agents and Multi- Agent Systems 4(4) (2001)
Foster, I., Kesslman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration (January 2002)
Sycara, K., Klusch, M., Widoff, S., Lu, J.: Dynamic Service Matchmaking Among Agents in Open Information Environments. Journal ACM SIGMOD Record 28(1), 47–53 (1999); Ouksel, A., Sheth, A. (Eds.) Special Issue on Semantic Interoperability in Global Information Systems
Wang, Y., Stroulia, E.: Flexible Interface Matching for Web-Service Discovery. In: Fourth International Conference on Web Information Systems Engineering, Roma, Italy, December 10-12 (2003)
Zaremski, A.M., Wing, J.M.: Signature Matching, a Tool for Using Software Libraries. ACM Transactions on Software Engineering and Methodology (TOSEM) 4(2) (April 1995)
Zaremski, A.M., Wing, J.M.: Specification Matching of Software Components. In: 3rd ACM SIGSOFT Symposium on the Foundations of Software Engineering (October 1995)
Medjahed, B., Bouguettaya, A., Elmagarmid, A.-K.: Composing Web services on the Semantic Web. VLDB J. 12(4), 333–351 (2003)
Traverso, P., Pistore, M.: Automated Composition of Semantic Web Services into Executable Processes. In: Third International Semantic Web Conference (ISWC2004), Hiroshima, Japan, November 9-11 (2004)
Fikes, R., Hayes, P., Horrocks, I.: DQL - A Query Language for the Semantic Web. Knowledge Systems Laboratory, Stanford (2002)
Sirin, E., Hendler, J., Parsia, B.: Semi-automatic composition of web services using semantic descriptions. In: Web Services: Modeling, Architecture and Infrastructure workshop at ICEIS 2003, Nantes, France (2003)
Aamodt, A., Plaza, E.: Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approached. AI Communications 7(1), 39–59 (1994)
Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P.: The Description Logic Handbook, Theory, Implementation and Applications (January 2003) (published)
Agarwal, S., Handschuh, S., Staab, S.: Surfing the service web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 211–226. Springer, Heidelberg (2003)
Haarslev, V., Möller, R.: Description of the RACER System and its Applications. In: Proceedings International Workshop on Description Logics (DL 2001) (August 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, JH., Jin, Y., Kim, YJ., Kang, JH. (2005). An Extended Planning Mechanism to Increase Web Service Utilization. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds) Web Technologies Research and Development - APWeb 2005. APWeb 2005. Lecture Notes in Computer Science, vol 3399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31849-1_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-31849-1_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25207-8
Online ISBN: 978-3-540-31849-1
eBook Packages: Computer ScienceComputer Science (R0)