A New Model for Web Service Composition

Abstract:

To support automated Web service composition, it is compelling to provide a template, or model that dictates the ways in which services can be composed. In this paper, a novel composition model based on the relative vector is proposed, where individual services, composite services, and user objectives are described with the relative vectors, through a series of operators defined on the relative vector, available composite services can be found, and how much they meet user objectives can be evaluated. A significant advantage of our approach is that many existing optimization methods can be used to search optimized compositions, where parallel or choice structure is enabled, individual service with multiple input or output parameters is allowed.

• Periodical: Advanced Materials Research (Volumes 219-220)
• Pages: 638-642
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.219-220.638
• Online since: March 2011
• Authors: Long Hao
• Keywords: Model, Relative Vector, Web Service Composition

References

[1] Web Services Architecture Requirements Working Group, http://www.w3.org/TR/wsa-reqs, (2004).

[2] Dustdar S, Schreiner W, Schreiner W. A survey on Web services composition. Int'l Journal of Web and Grid Services, 2005,1(1):1-30.

DOI: 10.1504/ijwgs.2005.007545

[3] Milanovic N, Malek M. Current solutions for Web service composition. IEEE Internet Computing, 2004,8(6):51-59.

DOI: 10.1109/mic.2004.58

[4] Shamim H. Ripon. Process Algebraic Support for Web Service Composition[J], ACM SIGSOFT Software Engineering Notes, Vol35,2010 (2).

DOI: 10.1145/1734103.1734118

[5] Munindar P. Singh, Distributed enactment of multiagent workflows: temporal logic for web service composition, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia.

DOI: 10.1145/860575.860721

[6] B. Srivastava. Automatic Web Services Composition Using Planning. In Proceedings of KBCS, Mumbai, 2002, pp.467-477.

[7] Sirin, E., et al., HTN Planning for Web Service Composition Using SHOP2. Web Semantics Journal, 2004. 1(4): pp.377-396.

DOI: 10.1016/j.websem.2004.06.005

[8] Waldinger, R.J., Web Agents Cooperating Deductively, in Proceedings of the First International Workshop on Formal Approaches to Agent-Based Systems-Revised Papers. 2001, Springer-Verlag.

DOI: 10.1007/3-540-45484-5_20

[9] Lämmermann, S., Runtime Service Composition via Logic-Based Program Synthesis, in Department of Microelectronics and Information Technology.2002, Royal Institute of Technology.

[10] Rao, J., P. K¨ungas, and M. Matskin. Application of Linear Logic to Web Service Composition. in the 1st Int'l Conf on Web Services. (2003).

[11] Rao, J., P. Kungas, and M. Matskin. Logic-based Web services composition: from service description to process model. in The 2004 Intl Conf on Web Services. 2004. San Diego, USA.

DOI: 10.1109/icws.2004.1314769

[12] Brogi A, Corfini A, Popescu R. Composition-Oriented service discovery. In: Gschwind T, ed. Proc. of the Int'l Conf. on Software Composition. Edinburgh: Springer-Verlag, 2005. 15-30.

DOI: 10.1007/11550679_2

[13] Hashemian SV, Mavaddat F. A graph-based framework for composition of stateless Web services. In: Bernstein A, ed. Proc. of the European Conf. on Web Services. Zürich: IEEE Computer Society, 2006. 75-86.

DOI: 10.1109/ecows.2006.2