Constraint-based QoS-aware Web Service Composition in Cross-organizational Collaboration

Wenan Tan, Yao Zhao, Ting JinSHILAP 2018 · DOI

Abstract

To improve the Quality of Service (QoS)-aware Web service compositions considering constraints between cross-organizational business,this paper analyzes the types of constraints,and accordingly proposes a Chaos Genetic Algorithm (CGA).The algorithm creates an initial population of service compositions based on the chaos theory,and then processes individuals which violate constraints in the initial population using repair strategies.Next,a new fitness function is designed to gradually eliminate the infeasible compositions generated in evolution.Finally,the algorithm makes minor chaotic disturbances on the evolved group to accelerate convergence and avoid local optimum.Experimental results demonstrate the effectiveness of the proposed algorithm.
BibTeX
@inproceedings{tan2018constraint,
  author = {Wenan Tan and Yao Zhao and Ting Jin},
  title = {{Constraint-based QoS-aware Web Service Composition in Cross-organizational Collaboration}},
  booktitle = {SHILAP},
  year = {2018},
  doi = {10.19678/j.issn.1000-3428.0050812},
}

Loading related content...

Figure