Constraint Web Service Composition Based on Discrete Particle Swarm Optimization

  • Authors:

  • Xianwen Fang;Xiaoqin Fan;Zhixiang Yin

  • Affiliations:

  • School of Science, Anhui University of Science and Technology, Huainan, China 232001 and Electronics and Information Engineering School, Tongji University, Shanghai, China 201804;Electronics and Information Engineering School, Tongji University, Shanghai, China 201804;School of Science, Anhui University of Science and Technology, Huainan, China 232001

  • Venue:
  • WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Web service composition provides an open, standards-based approach for connecting web services together to create higher-level business processes. The Standards are designed to reduce the complexity required to compose web services, hence reducing time and costs, and increase overall efficiency in businesses. This paper present independent global constrains web service composition optimization methods based on Discrete Particle Swarm Optimization (DPSO) and associate Petri net (APN). Combining with the properties of APN, an efficient DPSO algorithm is presented which is used to search a legal firing sequence in the APN model. Using legal firing sequences of the Petri net makes the service composition locating space based on DPSO shrink greatly. Finally, for comparing our methods with the approximating methods, the simulation experiment is given out. Theoretical analysis and experimental results indicate that this method owns both lower computation cost and higher success ratio of service composition.