Automatic Web Service Composition Based on Behavior Network

Myung-Chul Jung; Sung-Bae Cho

doi:10.20965/jaciii.2006.p0728

single-jc.php

« previous

JACIII Vol.10 No.5 pp. 728-732

doi: 10.20965/jaciii.2006.p0728

(2006)

Paper:

Views over last 60 days: 544

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

Received:

October 28, 2005

Accepted:

March 17, 2006

Published:

September 20, 2006

Keywords:

Web service composition, behavior network, dynamic service selection

Abstract

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.

Cite this article as:

M. Jung and S. Cho, “Automatic Web Service Composition Based on Behavior Network,” J. Adv. Comput. Intell. Intell. Inform., Vol.10 No.5, pp. 728-732, 2006.

Data files:

References

[1] 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.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] P. Maes, “How to do the right thing,” Connection Science Journal, Vol.1, No.3, pp. 291-323, 1989.
[11] T. Tyrrell, “An evaluation of Maes’s bottom-up mechanism for behavior selection,” Adaptive Behavior, Vol.2, pp. 307-348, 1994.
[12] 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.

This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.

[1] [1] 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.

[2] [2] 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.

[3] [3] 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.

[4] [4] 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.

[5] [5] 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.

[6] [6] 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.

[7] [7] 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.

[8] [8] 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.

[9] [9] 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.

[10] [10] P. Maes, “How to do the right thing,” Connection Science Journal, Vol.1, No.3, pp. 291-323, 1989.

[11] [11] T. Tyrrell, “An evaluation of Maes’s bottom-up mechanism for behavior selection,” Adaptive Behavior, Vol.2, pp. 307-348, 1994.

[12] [12] 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.