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...
Saved in:
Main Authors: | , , , |
---|---|
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 |