BITS: A binary tree based web service composition system

Research output: Contribution to journalArticlepeer-review

18 Scopus citations

Abstract

In current service-oriented applications, each individual Web service usually cannot satisfy users' requests for Web services, but the functionalities of different Web services may be integrated to accomplish requested task. This process is called Web service composition, and the resulted service is called composite Web service. The discovery and composition of Web services are two important research issues. In this article, a Web service composition system, BITS, which won the championship of the ICEBE05 contest due to its outstanding performance, is introduced. BITS is implemented based on a binary tree which is used to organize Web services. In this system, some search strategies and optimization techniques are developed for efficient service discovery and service composition. Extensive experiments are conducted for performance study, and the results show the efficiency and effectiveness of the methods adopted in BITS.

Original languageEnglish
Pages (from-to)40-58
Number of pages19
JournalInternational Journal of Web Services Research
Volume4
Issue number1
DOIs
StatePublished - 2007
Externally publishedYes

Keywords

  • Service composition
  • Service discovery
  • Web service

Fingerprint

Dive into the research topics of 'BITS: A binary tree based web service composition system'. Together they form a unique fingerprint.

Cite this