An Algorithm for Automatic Service Composition

Eduardo Silva, Luís Ferreira Pires, Marten van Sinderen

Abstract

Telecommunication companies are struggling to provide their users with value-added services. These services are expected to be context-aware, attentive and personalized. Since it is not economically feasible to build services separately by hand for each individual user, service providers are searching for alternatives to automate service creation. The IST-SPICE project aims at developing a platform for the development and deployment of innovative value-added services. In this paper we introduce our algorithm to cope with the task of automatic composition of services. The algorithm considers that every available service is semantically annotated. Based on a user/developer service request a matching service is composed in terms of component services. The composition follows a semantic graph-based approach, on which atomic services are iteratively composed based on services' functional and non-functional properties.

References

  1. Christophe Cordier et al.: Addressing the Challenges of Beyond 3G Service Delivery: the SPICE Platform. In: Workshop on Applications and Services in Wireless Networks (ASWN'2006). May 2006.
  2. D. Booth et al.: Web Services Architecture. http://www.w3.org/TR/ws-arch, W3C Workinggroup Note. February 2004.
  3. T. Erl: Service-Oriented Architecture (SOA): Concepts, Technology and Design. Prentice Hall, 2005.
  4. J. P. Almeida, A. Baravaglio, M. Belaunde, P. Falcarin, E. Kovacs: Service Creation in the SPICE Service Platform. In: Wireless World Research Forum meeting on "Serving and Managing users in a heterogeneous environment", November 2006.
  5. Semantic Web, http://w3.org/2001/sw.
  6. David Martin et al.: OWL-S: Semantic Markup for Web Services. http://w3.org/Submission/OWL-S. November 2004.
  7. K. Fujii and T. Suda: Dynamic service composition using semantic information. In: International Conference on Service Oriented Computing (ICSOC'04), November 2004, pp. 39- 48.
  8. F. Lécué, A. Léger: Semantic Web Service Composition Based on a Closed World Assumption. In: European Conference on Web Services (ECOWS'04), December 2006, pp. 233-242.
  9. A. Alamri et al.: Classification of the state-of-the-art dynamic web services composition. In: International Journal of Web and Grid Services 2006 - Vol. 2, pp. 148-166.
  10. J. Rao, X. Su: A Survey of Automated Web Service Composition Methods. In: Semantic Web Services and Web Process Composition (SWSWPC'04), July 2004, pp. 43-54.
  11. S. V. Hashemian and F. Mavaddat: A Graph-Based Approach to Web Services Composition. In: Symposium on Applications and the Internet (SAINT'05), January 2005, pp. 183- 189.
  12. L. Alfaro and T. Henzinger: Interface automata. In: Symposium on Foundations of Software Engineering (FSE'2001), September 2001, pp. 109-120.
  13. R. Zhang et al., Automatic Composition of Semantic Web Services. In: International Conference on Web Services (ICWS 7803), June 2003, pp. 38-41.
  14. A. Ankolenkar, M. Burstein, J. R. Hobbs, O. Lassila, et. al.: DAML-S: WS Description for the Semantic Web. In: International Semantic Web Conference (ISWC 7802), June 2002, pp. 348-363.
  15. M. K. Smith, C. Welty, D. L. McGuinness: OWL Web Ontology Language Guide, http://www.w3.org/TR/owl-guide/.
Download


Paper Citation


in Harvard Style

Silva E., Ferreira Pires L. and van Sinderen M. (2007). An Algorithm for Automatic Service Composition . In Proceedings of the 1st International Workshop on Architectures, Concepts and Technologies for Service Oriented Computing - Volume 1: ACT4SOC, (ICSOFT 2007) ISBN 978-989-8111-08-1, pages 65-74. DOI: 10.5220/0001348700650074


in Bibtex Style

@conference{act4soc07,
author={Eduardo Silva and Luís Ferreira Pires and Marten van Sinderen},
title={An Algorithm for Automatic Service Composition},
booktitle={Proceedings of the 1st International Workshop on Architectures, Concepts and Technologies for Service Oriented Computing - Volume 1: ACT4SOC, (ICSOFT 2007)},
year={2007},
pages={65-74},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001348700650074},
isbn={978-989-8111-08-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Workshop on Architectures, Concepts and Technologies for Service Oriented Computing - Volume 1: ACT4SOC, (ICSOFT 2007)
TI - An Algorithm for Automatic Service Composition
SN - 978-989-8111-08-1
AU - Silva E.
AU - Ferreira Pires L.
AU - van Sinderen M.
PY - 2007
SP - 65
EP - 74
DO - 10.5220/0001348700650074