Title :
CBBCM: Clustering Based Automatic Service Composition
Author :
Ma, Ying ; Chen, Liang ; Hui, Jian ; Wu, Jian
Author_Institution :
Coll. of Comput. Sci., Zhejiang Univ., Hangzhou, China
Abstract :
Automatic web services composition approaches aim at automatically composing services to satisfy users´ request according to the information of users´ input. As the number of web services is increasing, the performance of automatic service composition is faced with challenges. In this paper, we propose an approach based on backward chaining method to compose web services with high performance and good Qos, called Clustering Based Backward Chaining Method (CBBCM). We use k-means method to cluster services as the preliminary work. Services are clustered according to the semantic similarities of their output parameters. Skyline is used as an optimization to set services with good Qos on the top of each cluster. Then the adapted backward chaining method is applied to compose services. We evaluate our approach and the backward chaining method through experiment with different datasets. It is proved that our algorithm has a high performance and gets the composition results with better Qos.
Keywords :
Web services; inference mechanisms; pattern clustering; CBBCM; Skyline; automatic Web services composition approaches; backward chaining method; clustering based automatic service composition; optimization; quality of service; Algorithm design and analysis; Clustering algorithms; Quality of service; Radiation detectors; Reliability; Semantics; Web services; backward chaining method; semantic similarity; service composition;
Conference_Titel :
Services Computing (SCC), 2011 IEEE International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4577-0863-3
Electronic_ISBN :
978-0-7695-4462-5
DOI :
10.1109/SCC.2011.10