Distributed automatic service composition in large-scale systems

ABSTRACT

Automatic service composition is an active research area in the field of service computing. This paper presents a distributed approach to automatically discover a composition of services based on the desired input to and output from the process. The algorithm makes use of the content-based publish/subscribe model, with service inputs modeled as subscriptions, and outputs as advertisements. Service interfaces are mapped to publish/subscribe messages in such a way that publish/subscribe matching is used to evaluate service compatibility. In this way, large-scale distributed service composition and process discovery is achieved with a distributed publish/subscribe network. Evaluations in a distributed environment of a real implementation of the system demonstrate the scalability of the distributed approach, especially with respect to the number of services, the complexity of the discovered processes, and the number of concurrent searches.

REFERENCES

• 1: T. Andrews et al. Business Process Execution Language for Web Services. 2nd public draft release, Version 1.1, May 2003.
• 2: Boualem Benatallah , Quan Z. Sheng , Marlon Dumas, The Self-Serv Environment for Web Services Composition, IEEE Internet Computing, v.7 n.1, p.40-48, January 2003 [doi>10.1109/MIC.2003.1167338]
• 3: Daniela Berardi , Diego Calvanese , Giuseppe De Giacomo , Richard Hull , Massimo Mecella, Automatic composition of transition-based semantic web services with messaging, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 4: D. Berardi, D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Mecella. Automatic composition of e-services that export their behavior. In International Conference on Service Oriented Computing (ICSOC), pages 43--58, 2003.
• 5: Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Design and evaluation of a wide-area event notification service, ACM Transactions on Computer Systems (TOCS), v.19 n.3, p.332-383, Aug. 2001 [doi>10.1145/380749.380767]
• 6: Gianpaolo Cugola , Elisabetta Di Nitto , Alfonso Fuggetta, The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS, IEEE Transactions on Software Engineering, v.27 n.9, p.827-850, September 2001 [doi>10.1109/32.950318]
• 7: Francisco Curbera , Matthew Duftler , Rania Khalaf , William Nagy , Nirmal Mukhi , Sanjiva Weerawarana, Unraveling the Web Services Web: An Introduction to SOAP, WSDL, and UDDI, IEEE Internet Computing, v.6 n.2, p.86-93, March 2002 [doi>10.1109/4236.991449]
• 8: E. Fidler, H.-A. Jacobsen, G. Li, and S. Mankovski. The PADRES distributed publish/subscribe system. In International Conference on Feature Interactions in Telecommunications and Software Systems (ICFI), pages 12--30, 2005.
• 9: S. Kona, A. Bansal, and G. Gupta. Automatic composition of semantic web services. In ICWS, pages 150--158, 2007.
• 10: V. Kumar, Z. Cai, B. Cooper, G. Eisenhauer, K. Schwan, M. Mansour, B. Seshasayee, and P. Widener. Implementing diverse messaging models with self-managing properties using IFLOW. In International Conference on Autonomic Computing (ICAC), pages 243--252, June 2006.
• 11: Ulrich Küster , Birgitta König-Ries , Mirco Stern , Michael Klein, DIANE: an integrated approach to automated service discovery, matchmaking and composition, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242711]
• 12: G. Li, S. Hou, and H.-A. Jacobsen. Routing of XML and XPath queries in data dissemination networks. In ICDCS, 2008.
• 13: G. Li and H.-A. Jacobsen. Composite subscriptions in content-based publish/subscribe systems. In Middleware, pages 249--269, 2005.
• 14: Federica Mandreoli , Antonio M. Perdichizzi , Wilma Penzo, A P2P-based Architecture for SemanticWeb Service Automatic Composition, Proceedings of the 18th International Conference on Database and Expert Systems Applications, p.429-433, September 03-07, 2007 [doi>10.1109/DEXA.2007.19]
• 15: A. Marconi, M. Pistore, P. Poccianti, and P. Traverso. Automated web service composition at work: the amazon/mps case study. In ICWS, pages 767--774, 2007.
• 16: N. Milanovic and M. Malek. Search strategies for automatic web service composition. Web Services Research, 3(2):1--32, 2006.
• 17: Srini Narayanan , Sheila A. McIlraith, Simulation, verification and automated composition of web services, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511457]
• 18: Seog-Chan Oh , Byung-Won On , Eric J. Larson , Dongwon Lee, BF*: Web Services Discovery and Composition as Graph Search Problem, Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05) on e-Technology, e-Commerce and e-Service, p.784-786, March 29-April 01, 2005 [doi>10.1109/EEE.2005.41]
• 19: OSOA. Service component architecture. http://www.osoa.org/display/Main/Service+Component+Architecture+Specifications.
• 20: Jinghai Rao , Dimitar Dimitrov , Paul Hofmann , Norman Sadeh, A Mixed Initiative Approach to Semantic Web Service Discovery and Composition: SAP's Guided Procedures Framework, Proceedings of the IEEE International Conference on Web Services, p.401-410, September 18-22, 2006 [doi>10.1109/ICWS.2006.149]
• 21: Kunal Verma , Kaarthik Sivashanmugam , Amit Sheth , Abhijit Patil , Swapna Oundhakar , John Miller, METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services, Information Technology and Management, v.6 n.1, p.17-39, January 2005 [doi>10.1007/s10799-004-7773-4]
• 22: Zhengdao Xu , Arno Jacobsen, Adaptive location constraint processing, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China [doi>10.1145/1247480.1247545]
• 23: Dmytro Zhovtobryukh, A Petri Net-based Approach for Automated Goal-Driven Web Service Composition, Simulation, v.83 n.1, p.33-63, January 2007 [doi>10.1177/0037549707079226]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
automatic service composition, distributed system, multi-agent systems, process discovery, publish/subscribe, routing