research-article

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

Authors:

Viorica Rozina Chifu,

Cristina Bianca Pop,

Ioan Salomie,

Mihaela Dinsoreanu,

Alexandru Nicolae Niculici,

Dumitru Samuel SuiaAuthors Info & Claims

iiWAS '10: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services

Pages 40 - 47

https://doi.org/10.1145/1967486.1967497

Published: 08 November 2010 Publication History

Get Access

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.

Digital Library

Google Scholar

[2]

J. Kennedy, R. C. Eberhart, "Particle swarm optimization", Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ. pp. 1942--1948, 1995.

Crossref

Google Scholar

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

Digital Library

Google Scholar

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

Digital Library

Google Scholar

[5]

M. Paolucci, et al., "Semantic Matching of Web Services Capabilities", LNCS, vol. 2342, Springer Berlin / Heidelberg, pp. 333--347, 2002.

Digital Library

Google Scholar

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

Digital Library

Google Scholar

[7]

S. Russell, S, P. Norvig, "Artificial Intelligence: A Modern Approach", Upper Saddle River, NJ: Prentice Hall/Pearson Education, ISBN: 0137903952, 2003.

Digital Library

Google Scholar

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

Google Scholar

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

Google Scholar

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

Digital Library

Google Scholar

[11]

SAWSDL, http://www.w3.org/2002/ws/sawsdl/spec/

Google Scholar

Cited By

View all

Wang HDu YChen F(2024)A Hybrid Strategy Improved SPEA2 Algorithm for Multi-Objective Web Service CompositionApplied Sciences10.3390/app1410415714:10(4157)Online publication date: 14-May-2024
https://doi.org/10.3390/app14104157
Masdari MNozad Bonab MOzdemir S(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
https://dl.acm.org/doi/10.1007/s10462-020-09940-4
Zhao XLi RZuo X(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
https://doi.org/10.1049/trit.2019.0018
Show More Cited By

Index Terms

Selecting the optimal web service composition based on a multi-criteria bee-inspired method
1. Theory of computation
  1. Semantics and reasoning
    1. Program semantics

Index terms have been assigned to the content through auto-classification.

Recommendations

Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services OWL-S

Web Service composition has become indispensable as a single web service cannot satisfy complex functional requirements. Composition of services has received much interest to support business-to-business B2B or enterprise application integration. An ...
Ant-Inspired Technique for Automatic Web Service Composition and Selection
SYNASC '10: Proceedings of the 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

This paper presents a technique for semantic Web service composition inspired by the behavior of ants. The proposed technique combines a service composition graph model with the ant colony optimization met heuristic to select the optimal composition ...
Generalized semantic Web service composition
Abstract
With the increasing popularity of Web Services and Service-Oriented Architecture, we need infrastructure to discover and compose Web services. In this paper, we present a generalized semantics-based technique for automatic service composition that ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

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

General Chair:
Eric Pardede
La Trobe University, Australia
,
Program Chairs:
David Taniar
Monash University, Australia
,
Eric Pardede
La Trobe University, Australia

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]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

iiWAS '10

Sponsor:

IIWAS
Web-b

iiWAS '10: 12th International Conference on Information Integration and Web-based Applications & Services

November 8 - 10, 2010

Paris, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
179
Total Downloads

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

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang HDu YChen F(2024)A Hybrid Strategy Improved SPEA2 Algorithm for Multi-Objective Web Service CompositionApplied Sciences10.3390/app1410415714:10(4157)Online publication date: 14-May-2024
https://doi.org/10.3390/app14104157
Masdari MNozad Bonab MOzdemir S(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
https://dl.acm.org/doi/10.1007/s10462-020-09940-4
Zhao XLi RZuo X(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
https://doi.org/10.1049/trit.2019.0018
Jatoth CGangadharan GBuyya R(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
https://doi.org/10.1109/TSC.2015.2473840
Alamri A(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
https://dl.acm.org/doi/10.1007/s10586-016-0647-9
Min XXu XWang Z(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
https://dl.acm.org/doi/10.1109/SCC.2014.33
Chakhar S(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
https://dl.acm.org/doi/10.1109/SITIS.2012.83

View Options

Get Access

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

Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services OWL-S

Ant-Inspired Technique for Automatic Web Service Composition and Selection

Generalized semantic Web service composition