Dynamic service composition using semantic information

ABSTRACT

Dynamic composition of complex services from primitive components brings flexibility and adaptability to future applications. By properly selecting and combining components on dand, applications would adapt to individual user preference and would consider available context information. Existing service composition systs often require users to request services in strict syntax formats, such as data types, service tplates or logic formulas. This requirent may become an obstacle for end-users to use such systs. Instead, service composition should be santics-based so that a service is requested and composed not by its syntax but by its santics. 0In order to enable santics-based dynamic service composition, both the modeling of components as well as the service composition mechanism must support santics. To satisfy the requirent of santic support in the component modeling, we have designed a new model named Component Service Model with Santics (CoSMoS). CoSMoS integrates the santic information of a component and the functional information of a component into a single santic graph representation. A unified interface named Component Runtime Environment (CoRE) is developed to convert different component implentations onto the CoSMoS representation. Using the santic support of CoSMoS, we have developed a santics-based service composition mechanism named Santic Graph based Service Composition (SeGSeC). SeGSeC generates the execution path of the requested service, and checks the santics of the path against the request. We have implented a service composition syst using the above techniques, and donstrated that our syst supports santics-based dynamic service composition.

REFERENCES

• 1: Athman Bouguettaya, Guest Editor‘s Introduction, Distributed and Parallel Databases, v.7 n.1, p.5-6, January 1999 [doi>10.1023/A:1008688724671]
• 2: Business Process Execution Language for Web Services Version 1.1, {online}http://www106.ibm.com/developerworks/library/ws-bpel/
• 3: Carman, M., Serafini, L., and Traverso P. Web Service Composition as Planning, ICAPS'03 Workshop on Planning for Web Services, Trento, Italy, June 2003
• 4: Fabio Casati , Ski Ilnicki , Li-jie Jin , Vasudev Krishnamoorthy , Ming-Chien Shan, Adaptive and Dynamic Service Composition in eFlow, Proceedings of the 12th International Conference on Advanced Information Systems Engineering, p.13-31, June 05-09, 2000
• 5: Chakraborty, D. and Joshi, A. Dynamic Service Composition: State-of-the-Art and Research Directions, Technical Report TR-CS-01-19, Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, USA, 2001.
• 6: Chandrasekaran, S., Madden, S., and Ionescu, M., Ninja Paths: An Architecture for Composing Services over Wide Area Networks, CS262 class project writeup, UC Berkeley, 2000.
• 7: Fujii, K. Dynamic Service Composition, {online} http://netresearch.ics.uci.edu/kfujii/dsc/
• 8: The Gnutella Protocol Specification v0.4, {online} Fhttp://www9.limewire.com/developer/gnutella_protocol_0.4.pdf
• 9: Marazakis, M., Papadakis, D., and Nikolaou, C. The Aurora Architecture for Developing Network-Centric Applications by Dynamic Composition of Services, Technical Report TR 213, FORTH/ICS, 1997.
• 10: Mennie, D., and Pagurek, B. An Architecture to Support Dynamic Composition of Service Components, Proceedings of the 5th International Workshop on Component-Oriented Programming (WCOP 2000), Sophia Antipolis, France, 2000.
• 11: Minami, M., Morikawa, H., and Aoyama, T. The Design and Evaluation of an Interface-based Naming Syst for Supporting Service Synthesis in Ubiquitous Computing Environment, Trans. of The Institute of Electronics, Information and Communication Engineers, vol.J86-B, no.5, pp.777--789, May 2003.
• 12: OWL-S 1.0 Release, {online} http://www.daml.org/services/owl-s/1.0/
• 13: Ponnekanti, S. R. and Fox, A. SWORD: A Developer Toolkit for Web Service Composition, to appear in The Eleventh World Wide Web Conference (Web Engineering Track), Honolulu, Hawaii, May 7-11, 2002.
• 14: Raman,B. and Katz, R. H. An architecture for highly available wide-area service composition, Computer Communications Journal, special issue on ``Recent Advances in Communication Networking'', May 2003.
• 15: Sheng, Q. Z., Benatallah, B., Dumas, M., and Mak, E. SELF-SERV: A Platform for Rapid Composition of Web Services in a Peer-to-Peer Environment, In Proceedings of the 28th Very Large DataBase Conference (VLDB'2002), Hong Kong, China, August 2002.
• 16: Sirin, E., Hendler, J., Parsia, B. Si-automatic Composition of Web Services using Santic Descriptions, workshop on Web Services: Modeling, Architecture and Infrastructure, in conjunction with ICEIS2003, 2002.
• 17: Web Service Choreography Interface (WSCI) 1.0, {online} http://www.w3.org/TR/wsci/
• 18: Wu, D., Parsia, B., Sirin, E., Hendler, J., and Nau, D. Automating DAML-S web services composition using SHOP2, In Proceedings of 2nd International Santic Web Conference (ISWC2003), Sanibel Island, Florida, October 2003.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.2 Automatic Programming
          Subjects: Program synthesis

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Semantic networks

Keywords:
CoRE, CoSMoS, SeGSeC, component model, dynamic service composition, santic graph