A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection Problem
To tackle the large scale QoS-based service selection problem, a novel efficient clustering guided ant colony service selection algorithm called CASS is proposed in this paper. In this algorithm, a skyline query process is used to filter the candidates related to each service class, and a clustering...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2013/815193 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832561119300943872 |
|---|---|
| author | Changsheng Zhang Hao Yin Bin Zhang |
| author_facet | Changsheng Zhang Hao Yin Bin Zhang |
| author_sort | Changsheng Zhang |
| collection | DOAJ |
| description | To tackle the large scale QoS-based service selection problem, a novel efficient clustering guided ant colony service selection algorithm called CASS is proposed in this paper. In this algorithm, a skyline query process is used to filter the candidates related to each service class, and a clustering based shrinking process is used to guide the ant to the search directions. We evaluate our approach experimentally using standard real datasets and synthetically generated datasets and compared it with the recently proposed related service selection algorithms. It reveals very encouraging results in terms of the quality of solution and the processing time required. |
| format | Article |
| id | doaj-art-e613b5c2870e47f283770bbd3647d8ce |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-e613b5c2870e47f283770bbd3647d8ce2025-02-03T01:25:56ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2013-01-01201310.1155/2013/815193815193A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection ProblemChangsheng Zhang0Hao Yin1Bin Zhang2College of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaCollege of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaCollege of Information Science & Engineering, Northeastern University, Shenyang 110819, ChinaTo tackle the large scale QoS-based service selection problem, a novel efficient clustering guided ant colony service selection algorithm called CASS is proposed in this paper. In this algorithm, a skyline query process is used to filter the candidates related to each service class, and a clustering based shrinking process is used to guide the ant to the search directions. We evaluate our approach experimentally using standard real datasets and synthetically generated datasets and compared it with the recently proposed related service selection algorithms. It reveals very encouraging results in terms of the quality of solution and the processing time required.http://dx.doi.org/10.1155/2013/815193 |
| spellingShingle | Changsheng Zhang Hao Yin Bin Zhang A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection Problem Discrete Dynamics in Nature and Society |
| title | A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection Problem |
| title_full | A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection Problem |
| title_fullStr | A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection Problem |
| title_full_unstemmed | A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection Problem |
| title_short | A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection Problem |
| title_sort | novel ant colony optimization algorithm for large scale qos based service selection problem |
| url | http://dx.doi.org/10.1155/2013/815193 |
| work_keys_str_mv | AT changshengzhang anovelantcolonyoptimizationalgorithmforlargescaleqosbasedserviceselectionproblem AT haoyin anovelantcolonyoptimizationalgorithmforlargescaleqosbasedserviceselectionproblem AT binzhang anovelantcolonyoptimizationalgorithmforlargescaleqosbasedserviceselectionproblem AT changshengzhang novelantcolonyoptimizationalgorithmforlargescaleqosbasedserviceselectionproblem AT haoyin novelantcolonyoptimizationalgorithmforlargescaleqosbasedserviceselectionproblem AT binzhang novelantcolonyoptimizationalgorithmforlargescaleqosbasedserviceselectionproblem |