Novel Web Service Selection Model Based on Discrete Group Search

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 c...

Full description

Saved in:
Bibliographic Details
Main Authors: Jie Zhai, Zhiqing Shao, Yi Guo, Haiteng Zhang
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/460593
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832564554652975104
author Jie Zhai
Zhiqing Shao
Yi Guo
Haiteng Zhang
author_facet Jie Zhai
Zhiqing Shao
Yi Guo
Haiteng Zhang
author_sort Jie Zhai
collection DOAJ
description 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.
format Article
id doaj-art-9ab27f684d4d4c3caf381a8b70ef37a0
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-9ab27f684d4d4c3caf381a8b70ef37a02025-02-03T01:10:42ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/460593460593Novel Web Service Selection Model Based on Discrete Group SearchJie Zhai0Zhiqing Shao1Yi Guo2Haiteng Zhang3Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, ChinaDepartment of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, ChinaDepartment of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, ChinaDepartment of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, ChinaIn 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.http://dx.doi.org/10.1155/2014/460593
spellingShingle Jie Zhai
Zhiqing Shao
Yi Guo
Haiteng Zhang
Novel Web Service Selection Model Based on Discrete Group Search
The Scientific World Journal
title Novel Web Service Selection Model Based on Discrete Group Search
title_full Novel Web Service Selection Model Based on Discrete Group Search
title_fullStr Novel Web Service Selection Model Based on Discrete Group Search
title_full_unstemmed Novel Web Service Selection Model Based on Discrete Group Search
title_short Novel Web Service Selection Model Based on Discrete Group Search
title_sort novel web service selection model based on discrete group search
url http://dx.doi.org/10.1155/2014/460593
work_keys_str_mv AT jiezhai novelwebserviceselectionmodelbasedondiscretegroupsearch
AT zhiqingshao novelwebserviceselectionmodelbasedondiscretegroupsearch
AT yiguo novelwebserviceselectionmodelbasedondiscretegroupsearch
AT haitengzhang novelwebserviceselectionmodelbasedondiscretegroupsearch