skip to main content
10.1145/1967486.1967497acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

Selecting the optimal web service composition based on a multi-criteria bee-inspired method

Published: 08 November 2010 Publication History

Abstract

In this paper we present a bee-inspired method for selecting the optimal composition solution. The proposed method uses a composition graph model and a matrix of semantic links to search for the optimal composition solution. For improving the performance of the traditional bee colony optimization algorithm a 1-OPT heuristic is defined. This makes the composition solutions more diverse so as to avoid the stagnation on local optimal solutions. The optimal composition solution is identified by using a multi-criteria fitness function. The fitness function evaluates a composition solution according to QoS attributes and the semantic quality between the services involved in a composition solution.

References

[1]
G. Canfora, M. Di Renta, R. Esposito, M. L. Villani, "An Approach for QoS aware Service Composition based on Genetic Algorithms", GECCO'05, Washington, USA, 2005.
[2]
J. Kennedy, R. C. Eberhart, "Particle swarm optimization", Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ. pp. 1942--1948, 1995.
[3]
J. Liu, J. Li, K. Liu, W. Wei, "A Hybrid Genetic and Particle Swarm Algorithm for Service Composition", Proceedings of the Sixth International Conference on Advanced Language Processing and Web Information Technology, pp. 564--567. 2007.
[4]
C. Ming, W. Zhen-wu, "An Approach for Web Services Composition Based on QoS and Discrete Particle Swarm Optimization", Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, pp. 37--41, 2007.
[5]
M. Paolucci, et al., "Semantic Matching of Web Services Capabilities", LNCS, vol. 2342, Springer Berlin / Heidelberg, pp. 333--347, 2002.
[6]
C. B. Pop, V. R. Chifu, I. Salomie, M. Dinsoreanu, I. Vartic, M. Vlad, "Immune-inspired Web Service Composition Framework", The 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Timisoara Romania, ISBN 978-0-7695-3964-5, pp. 376--383, 2009.
[7]
S. Russell, S, P. Norvig, "Artificial Intelligence: A Modern Approach", Upper Saddle River, NJ: Prentice Hall/Pearson Education, ISBN: 0137903952, 2003.
[8]
D. Skoutas, A. Simitsis, T. Sellis, "A Ranking Mechanism for Semantic Web Service Discovery", Proceedings of the IEEE Congress on Services, Salt Lake City, UT, pp. 41--48, 2007.
[9]
D. Teodorovic, M. Dell'Orco, "Bee Colony Optimization -- A Cooperative Learning Approach to Complex Transportation Problems", Advanced OR and AI Methods in Transportation, pp. 51--60, 2005.
[10]
J. Wang, Y. Hou, "Optimal Web Service Selection based on Multi-Objective Genetic Algorithm", Proceedings of the ISCID 2008, pp. 553--556, Wuhan, 2008.
[11]
SAWSDL, http://www.w3.org/2002/ws/sawsdl/spec/

Cited By

View all
  • (2024)A Hybrid Strategy Improved SPEA2 Algorithm for Multi-Objective Web Service CompositionApplied Sciences10.3390/app1410415714:10(4157)Online publication date: 14-May-2024
  • (2021)QoS-driven metaheuristic service composition schemes: a comprehensive overviewArtificial Intelligence Review10.1007/s10462-020-09940-454:5(3749-3816)Online publication date: 1-Jun-2021
  • (2019)Advances on QoS‐aware web service selection and composition with nature‐inspired computingCAAI Transactions on Intelligence Technology10.1049/trit.2019.00184:3(159-174)Online publication date: 6-Sep-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
iiWAS '10: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
November 2010
895 pages
ISBN:9781450304214
DOI:10.1145/1967486
Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • IIWAS: International Organization for Information Integration
  • Web-b: Web-b

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 1-OPT
  2. bee colony optimization
  3. enhanced planning graph
  4. ontology
  5. selection of the composition solution
  6. semantics
  7. service composition

Qualifiers

  • Research-article

Conference

iiWAS '10
Sponsor:
  • IIWAS
  • Web-b

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A Hybrid Strategy Improved SPEA2 Algorithm for Multi-Objective Web Service CompositionApplied Sciences10.3390/app1410415714:10(4157)Online publication date: 14-May-2024
  • (2021)QoS-driven metaheuristic service composition schemes: a comprehensive overviewArtificial Intelligence Review10.1007/s10462-020-09940-454:5(3749-3816)Online publication date: 1-Jun-2021
  • (2019)Advances on QoS‐aware web service selection and composition with nature‐inspired computingCAAI Transactions on Intelligence Technology10.1049/trit.2019.00184:3(159-174)Online publication date: 6-Sep-2019
  • (2017)Computational Intelligence Based QoS-Aware Web Service Composition: A Systematic Literature ReviewIEEE Transactions on Services Computing10.1109/TSC.2015.247384010:3(475-492)Online publication date: 1-May-2017
  • (2016)Nature-inspired multimedia service composition in a media cloud-based healthcare environmentCluster Computing10.1007/s10586-016-0647-919:4(2251-2260)Online publication date: 1-Dec-2016
  • (2014)Combining Von Neumann Neighborhood Topology with Approximate-Mapping Local Search for ABC-Based Service CompositionProceedings of the 2014 IEEE International Conference on Services Computing10.1109/SCC.2014.33(187-194)Online publication date: 27-Jun-2014
  • (2012)QoS-Enhanced Broker for Composite Web Service SelectionProceedings of the 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems10.1109/SITIS.2012.83(533-540)Online publication date: 25-Nov-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media