title: Novel web service selection model based on discrete group search.
abstract: In our earlier work, we present a novel formal method for the semiautomatic verification of specifications and for describing web service composition components by using abstract concepts. After verification, the instantiations of components were selected to satisfy the complex service performance constraints. However, selecting an optimal instantiation, which comprises different candidate services for each generic service, from a large number of instantiations is difficult. Therefore, we present a new evolutionary approach on the basis of the discrete group search service (D-GSS) model. With regard to obtaining the optimal multiconstraint instantiation of the complex component, the D-GSS model has competitive performance compared with other service selection models in terms of accuracy, efficiency, and ability to solve high-dimensional service composition component problems. We propose the cost function and the discrete group search optimizer (D-GSO) algorithm and study the convergence of the D-GSS model through verification and test cases.
authors.affiliation: Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China.
authors.forename: Jie
authors.initials: J
authors.lastname: Zhai
authors.affiliation: Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China.
authors.forename: Zhiqing
authors.initials: Z
authors.lastname: Shao
authors.affiliation: Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China.
authors.forename: Yi
authors.initials: Y
authors.lastname: Guo
authors.affiliation: Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China.
authors.forename: Haiteng
authors.initials: H
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D003657:Decision Making; D020407:Internet; D008962:Models, Theoretical