BITS: A Binary Tree Based Web Service Composition System

BITS: A Binary Tree Based Web Service Composition System

Aoying Zhou (Fudan University, China), Sheng Huang (Fudan University, China) and Xiaoling Wang (Fudan University, China)
Copyright: © 2007 |Pages: 19
DOI: 10.4018/jwsr.2007010103
OnDemand PDF Download:


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.

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 14: 4 Issues (2017): Forthcoming, Available for Pre-Order
Volume 13: 4 Issues (2016)
Volume 12: 4 Issues (2015)
Volume 11: 4 Issues (2014)
Volume 10: 4 Issues (2013)
Volume 9: 4 Issues (2012)
Volume 8: 4 Issues (2011)
Volume 7: 4 Issues (2010)
Volume 6: 4 Issues (2009)
Volume 5: 4 Issues (2008)
Volume 4: 4 Issues (2007)
Volume 3: 4 Issues (2006)
Volume 2: 4 Issues (2005)
Volume 1: 4 Issues (2004)
View Complete Journal Contents Listing