Dynamic Web Service Composition Based on Service Integration and HTN Planning

Web Service Composition is an important but challenging issue because of the large number and dynamicity of Web services. This paper proposed a dynamic Web service composition framework which based on OWL-S and HTN planning. It uses OWL-S as Web service description language and HTN planning engine to calculate service execution sequence dynamically. Under this framework, we firstly develop a service integration algorithm based on an improved K-Means algorithm. Based on the proposed service integration algorithm, we design a two-stage service match algorithm, which reduce the time cost of service match making with a large number of services. In particular, our HTN planning approach is based on several service types, not all the service instances, which greatly improve the efficiency of the planning procedure.

[1]  Anne H. H. Ngu,et al.  Declarative composition and peer-to-peer provisioning of dynamic Web services , 2002, Proceedings 18th International Conference on Data Engineering.

[2]  Qian Weining,et al.  Analyzing Popular Clustering Algorithms from Different Viewpoints , 2002 .

[3]  David McLean,et al.  An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources , 2003, IEEE Trans. Knowl. Data Eng..

[4]  David W. Aha,et al.  LEARNING PRECONDITIONS FOR PLANNING FROM PLAN TRACES AND HTN STRUCTURE , 2005, Comput. Intell..

[5]  Jing Ji.  An improved K-means algorithm based on optimizing initial points , 2007 .

[6]  M. Brian Blake,et al.  Decomposing Composition: Service-Oriented Software Engineers , 2007, IEEE Software.

[7]  Shanshan Liu,et al.  Research and Implementation on QoS Ontology of Web Service-Oriented Composition , 2010, 2010 2nd International Symposium on Information Engineering and Electronic Commerce.

[8]  Peng Liang,et al.  Semantic Web Services Annotation and Composition Based on ER Model , 2010, 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.

[9]  Yan Yang,et al.  Leveraging Ontology-aided AI Planning for Automatic Composition of Semantic Web Services , 2010, 2010 3rd International Conference on Information Management, Innovation Management and Industrial Engineering.

[10]  Xianzhong Zhou,et al.  Automated Semantic Web Service Composition Based on Enhanced HTN , 2010, 2010 Fifth IEEE International Symposium on Service Oriented System Engineering.

[11]  O. Pop,et al.  Individualized service selection with ontologies and rules , 2012, 2012 IEEE 8th International Conference on Intelligent Computer Communication and Processing.

[12]  Shang-Pin Ma,et al.  A Survey on Automated Service Composition Methods and Related Techniques , 2012, 2012 IEEE Ninth International Conference on Services Computing.