Automatic Web Service Composition Based on Behavior Network
Myung-Chul Jung and Sung-Bae Cho
Department of Computer Science, Yonsei University, 134 Shinchon-dong, Sudaemoon-gu, Seoul 120-749, Korea
As Web services become more widely disseminated, tools are needed to help users find and integrate these services. As these services become more available, users and service providers will want to obtain new and value-added services by combining and reconfiguring existing services. We propose novel Web service composition based on a behavior network that selects services automatically through internal and external links with environmental information from sensor and goals. Optimal services are selected at each step, resulting in a globally optimal service sequence for achieving a preset goal. We developed our prototype using Amazon Web services to verify its feasibility. Experimental results comparing rule-based system and user tests demonstrated the potential of the behavior network for Web services applications.
-  B. Srivastava and J. Koehler, “Web service composition: Current solutions and open problems,” In Proceedings of the 13th International Conference on Automated Planning and Scheduling (ICAPS’03), pp. 28-35, 2003.
-  S. Staab, W. van der Aalst, V. R. Benjamins, A. Sherth, J. A. Miller, C. Bussler, A. Maedche, D. Fensel, and D. Gannon, “Web services: Been there, done that?” IEEE Intelligent Systems, Vol.18, No.1, pp. 72-85, 2003.
-  F. Curbera, M. Duftler, R. Khalaf, W. Nagy, N. Mukhi, and S. Weerawarana, “Unraveling the Web services Web: An introduction to SOAP, WSDL, and UDDI,” IEEE Internet Computing, Vol.6, No.2, pp. 86-93, 2002.
-  J. Yang and M. Papazoglou, “Web components: A substrate for web service reuse and composition,” In Proceedings of the 14th International Conference on Advanced Information Systems Engineering (CAiSE’02), pp. 21-36, 2002.
-  E. Sirin, J. Hendler, and B. Parsia, “Semi-automatic composition of Web services using semantic descriptions,” In Proceedings of the 1st Workshop on Web Services: Modeling, Architecture and Infrastructure in conjunction with ICEIS 2003, pp. 17-24, 2003.
-  S. Mcllraith and T. Son, “Adapting Golog for composition of semantic Web services,” In Proceedings of the 8th International conference on Principles of Knowledge Representation and Reasoning, pp. 482-496, 2002.
-  F. Casati, S. Ilnicki, L. Jin, V. Krishnamoorthy, and M.-C. Shan, “Adaptive and dynamic service composition in eFlow,” In Proceedings of the 12th International Conference on Advanced Information Systems Engineering, pp. 13-31, 2000.
-  S. Narayanan and S. A. Mcllraith, “Simulation, verification and automated composition of Web services,” In proceedings of the 11th international conference on World Wide Web, pp. 77-88, 2002.
-  P. Pirjanian, “Behavior coordination mechanisms state-of-the-art,” Tech-report IRIS-99-975, Institute for Robotics and Intelligent Systems, School of University of Southern California, Oct., 1999.
-  P. Maes, “How to do the right thing,” Connection Science Journal, Vol.1, No.3, pp. 291-323, 1989.
-  T. Tyrrell, “An evaluation of Maes’s bottom-up mechanism for behavior selection,” Adaptive Behavior, Vol.2, pp. 307-348, 1994.
-  K.-J. Kim and S.-B. Cho, “Robot action selection for higher behaviors with CAM-Brain odules,” In Proceedings of the 32nd International Symposium on Robotics, pp. 1623-1628, 2001.