poster

QoS-aware Web Service Composition Considering the Constraints between Services

Authors:

Yao Zhao,

Wenan Tan,

Ting JinAuthors Info & Claims

ChineseCSCW '17: Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing

Pages 229 - 232

https://doi.org/10.1145/3127404.3127451

Published: 22 September 2017 Publication History

Get Access

Abstract

In the field of Web service composition, many scholars consider that there is no connection between concrete services but actually there are conflicts and dependencies between different types of services. For addressing the problem of QoS-aware Web service composition which considers conflicts and dependencies between services, a chaos genetic algorithm (CGA) is proposed. In this paper, chaos theory is used to generate the initial population of the genetic algorithm. As well as the repair strategy is used to deal with the individuals in the initial population that violate different constraints. After selection, crossover and mutation operations, the algorithm may produce infeasible individuals that violate the constraints between services, and hence new fitness function is needed to deal with the issue of that population has infeasible individuals. And then small degree chaotic disturbance is imposed to the population, which can help genetic algorithm to jump out of local optimum and can speed up the convergence. Experimental results demonstrate the effectiveness of the proposed algorithm.

References

[1]

Sun, Y., Tan, W., Li, L., Shen, W., Bi, Z., & Hu, X. 2016. A new method to identify collaborative partners in social service provider networks. Information Systems Frontiers, 18, 3 (2016), 565--578.

Digital Library

Google Scholar

[2]

D'Mello, D.A., Ananthanarayana, V.S., & Salian, S. 2011. A review of dynamic web service composition techniques. In International Conference on Computer Science and Information Technology. Springer, Berlin, Heidelberg, 85--97.

Crossref

Google Scholar

[3]

Gao, A., Yang, D., Tang, S., & Zhang, M. 2006. QoS-Driven Web Service Composition with Inter Service Conflicts. Frontiers of WWW Research and Development - APWEB 2006, 121--132.

Digital Library

Google Scholar

[4]

Li, Y., & Wen, T. 2009. Quality and Relation Driven Service Selection for Web Services Composition. In New Trends in Information and Service Science(NISS'09). 152--155.

Digital Library

Google Scholar

[5]

Ai, L., & Tang, M. 2008. A Penalty-Based Genetic Algorithm for QoS-Aware Web Service Composition with Inter-service Dependencies and Conflicts. International Conference on Computational Intelligence for Modelling Control & Automation, 738--743.

Digital Library

Google Scholar

[6]

Ai, L., & Tang, M. 2008. QoS-Based Web Service Composition Accommodating Inter-service Dependencies Using Minimal-Conflict Hill-Climbing Repair Genetic Algorithm. IEEE Fourth International Conference on Escience(Escience). 119--126.

Digital Library

Google Scholar

[7]

Wu, Y., & Wang, X. 2011. Applying multi-objective genetic algorithms to qosaware web service global selection. Advances in Information Sciences & Service Sciences, 3, 11 (2011), 473--482.

Crossref

Google Scholar

[8]

Tang, M., & Ai, L. 2010. A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition. IEEE Congress on Evolutionary Computation, 1--8.

Crossref

Google Scholar

Cited By

View all

Huang LZhao LLiu YZhao Y(2024)Hierarchical Service Composition via Blockchain-enabled Federated LearningData Science and Engineering10.1007/s41019-024-00258-7Online publication date: 24-Aug-2024
https://doi.org/10.1007/s41019-024-00258-7
Brahmi ZSelmi A(2022)Coordinate System-Based Trust-Aware Web Services Composition in Edge and Cloud EnvironmentThe Computer Journal10.1093/comjnl/bxac06366:9(2102-2117)Online publication date: 20-May-2022
https://doi.org/10.1093/comjnl/bxac063
Wu JTan W(2021)Method Towards Service Composition Optimization on Cost-effective using Mixed Flower Pollination Algorithm2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD49262.2021.9437795(37-42)Online publication date: 5-May-2021
https://doi.org/10.1109/CSCWD49262.2021.9437795

Index Terms

QoS-aware Web Service Composition Considering the Constraints between Services
1. Applied computing
  1. Enterprise computing
    1. Service-oriented architectures

Recommendations

A Penalty-Based Genetic Algorithm for QoS-Aware Web Service Composition with Inter-service Dependencies and Conflicts
CIMCA '08: Proceedings of the 2008 International Conference on Computational Intelligence for Modelling Control & Automation

In Web service based systems, new value-added Web services can be constructed by integrating existing Web services. A Web service may have many implementations, which are functionally identical, but have different Quality of Service (QoS) attributes, ...
QoS-based Web Service Composition Applying an Improved Genetic Algorithm (IGA) Method

In recent years, it has been made possible to compose exiting services when a user's request cannot be satisfied by a single web service. Web service composition is faced with several challenges among which is the rapid growth in the number of ...
Web service composition: a reality check
WISE'07: Proceedings of the 8th international conference on Web information systems engineering

Automated web service composition is one of the major promises of service-oriented architecture, where services can be discovered and composed dynamically and automatically. To investigate the methods for composite web service construction, we conducted ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ChineseCSCW '17: Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing

September 2017

269 pages

ISBN:9781450353526

DOI:10.1145/3127404

General Chairs:
Zili Zhang,
Ning Gu,
Program Chairs:
Shaozi Li,
Tun Lu,
Li Li

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 September 2017

Check for updates

Author Tags

Qualifiers

Poster
Research
Refereed limited

Funding Sources

the Graduate Innovation Program
Key Discipline Foundation of Shanghai Second Polytechnic University
the Natural Science Foundation of China

Conference

ChineseCSCW '17

ChineseCSCW '17: Chinese Conference on Computer Supported Cooperative Work and Social Computing

September 22 - 23, 2017

Chongqing, China

Acceptance Rates

ChineseCSCW '17 Paper Acceptance Rate 21 of 84 submissions, 25%;

Overall Acceptance Rate 21 of 84 submissions, 25%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
70
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Huang LZhao LLiu YZhao Y(2024)Hierarchical Service Composition via Blockchain-enabled Federated LearningData Science and Engineering10.1007/s41019-024-00258-7Online publication date: 24-Aug-2024
https://doi.org/10.1007/s41019-024-00258-7
Brahmi ZSelmi A(2022)Coordinate System-Based Trust-Aware Web Services Composition in Edge and Cloud EnvironmentThe Computer Journal10.1093/comjnl/bxac06366:9(2102-2117)Online publication date: 20-May-2022
https://doi.org/10.1093/comjnl/bxac063
Wu JTan W(2021)Method Towards Service Composition Optimization on Cost-effective using Mixed Flower Pollination Algorithm2021 IEEE 24th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD49262.2021.9437795(37-42)Online publication date: 5-May-2021
https://doi.org/10.1109/CSCWD49262.2021.9437795
Gorski TWozniak A(2021)Optimization of Business Process Execution in Services Architecture: A Systematic Literature ReviewIEEE Access10.1109/ACCESS.2021.31026689(111833-111852)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3102668

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A Penalty-Based Genetic Algorithm for QoS-Aware Web Service Composition with Inter-service Dependencies and Conflicts

QoS-based Web Service Composition Applying an Improved Genetic Algorithm (IGA) Method

Web service composition: a reality check