Independent global constraints for web service composition based on GA and APN

  • Authors:

  • Xianwen Fang;Changjun Jiang;Xiaoqin Fan

  • Affiliations:

  • Key Lab of Embedded System & Service Computing Ministry of Education, Tongji University, Shanghai, China;Key Lab of Embedded System & Service Computing Ministry of Education, Tongji University, Shanghai, China;Key Lab of Embedded System & Service Computing Ministry of Education, Tongji University, Shanghai, China

  • Venue:
  • Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Service composition has been a popular research presently. Service Composition by manual cannot meet the expectations in reality, but the wholly intellectualized automatic service composition is a very complicated process. So, many applications and research about service composition are oriented to semi-automatic service composition, for obtaining optimal performance by some compositing policies. A global constraint is independent if the values that should be assigned to all the remaining restricted attributes can not be uniquely determined once a value is assigned to one. Based on the Web service ontology, the paper presents an independent global constrains-aware Web service composition approach based on semantic. Associate Petri net (APN) modeling methods which can describe multi-attribute multi-constraint relations and associate relationships between component services are proposed. Then, using the properties and reasoning rules of APN, a constraint-aware service composition optimization algorithm is presented in order to locate legal firing sequences in APN model, and those corresponding to the legal firing sequences with the biggest trust value are the optimal solutions. Lots of experiments show that this semantic-based method has both lower time consuming and higher success ratio of service composition.