research-article

Multi-agent selection of multiple composite web services based on CBR method and driven by QoS

Authors:

Soufiene Lajmi,

Khaled GhediraAuthors Info & Claims

iiWAS '11: Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services

Pages 90 - 97

https://doi.org/10.1145/2095536.2095554

Published: 05 December 2011 Publication History

Abstract

Many companies aim to use Web services to integrate heterogeneous or remote applications in SOA (Service Oriented Architecture) contexts. Indeed, one of the main assets of service-orientation is a composition to develop higher level services, so-called composite services, by re-using existing services. Since many available Web services provide overlapping or identical functionality, with different Quality of Service (QoS), a choice needs to be made to determine which services are to participate in a given composite service. However, for a composition, we can have different combinations and execution paths. Particularly, a composite service can generate different schemes that give various QoS scores.

This paper presents a framework which deals with the selection of composite Web services on the base of Multi-Agents negotiation. The objective of these agents is to find out the best Composite QoS (CQoS) based on Web services availability. This scalable framework supports different combinations and execution paths using CBR technique. The proposed Multi-Agents framework is compared to an existing approach in terms of execution time. Experiments have demonstrated that our framework provide reliable results in comparison with the existing approach.

References

[1]

Mohammad Alrifai and Thomas Risse. Combining global optimization with local selection for efficient qos-aware service composition. In WWW, pages 881--890, 2009.

Digital Library

[2]

Mihai Barbuceanu and Mark S. Fox. The design of a coordination language for multi-agent systems. In ATAL, pages 341--355, 1996.

Digital Library

[3]

Ivona Brandic, Sabri Pllana, and Siegfried Benkner. Specification, planning, and execution of qos-aware grid workflows within the amadeus environment. Concurrency and Computation: Practice and Experience, 20(4):331--345, 2008.

Digital Library

[4]

Gerardo Canfora, Massimiliano Di Penta, Raffaele Esposito, and Maria Luisa Villani. A framework for qos-aware binding and re-binding of composite web services. Journal of Systems and Software, 81(10):1754--1769, 2008.

Digital Library

[5]

Yasmine Charif, Kostas Stathis, and Hafedh Mili. Towards anticipatory service composition in ambient intelligence. In NOTERE, pages 49--56, 2010.

[6]

Francisco Curbera, Bernd J. Krämer, and Mike P. Papazoglou, editors. Service Oriented Computing (SOC), 15.--18. November 2005, volume 05462 of Dagstuhl Seminar Proceedings. Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, 2006.

[7]

Ying Guan, Aditya K. Ghose, and Zheng Lu. Using constraint hierarchies to support qos-guided service composition. In ICWS, pages 743--752, 2006.

Digital Library

[8]

Liurong Hong and Jianqiang Hu. A multi-dimension qos based local service selection model for service composition. JNW, 4(5):351--358, 2009.

[9]

J. L. Kolodner. Case-based reasoning. In Morgan Kaufman, 1993.

Digital Library

[10]

Srividya Kona, Ajay Bansal, M. Brian Blake, Steffen Bleul, and Thomas Weise. Wsc-2009: A quality of service-oriented web services challenge. In CEC, pages 487--490, 2009.

Digital Library

[11]

Soufiene Lajmi, Chirine Ghedira, Khaled Ghédira, and Djamal Benslimane. Wescocbr: How to compose web services via case based reasoning. In ICEBE, pages 618--622, 2006.

Digital Library

[12]

Zakaria Maamar, Soraya Kouadri Mostéfaoui, and Hamdi Yahyaoui. Toward an agent-based and context-oriented approach for web services composition - appendices. IEEE Trans. Knowl. Data Eng., 17(5), 2005.

Digital Library

[13]

Arun Mukhija, Andrew Dingwall-Smith, and David S. Rosenblum. Qos-aware service composition in dino. In ECOWS, pages 3--12, 2007.

Digital Library

[14]

Florian Rosenberg, Predrag Celikovic, Anton Michlmayr, Philipp Leitner, and Schahram Dustdar. An end-to-end approach for qos-aware service composition. In EDOC, pages 151--160, 2009.

Digital Library

[15]

Fatma Siala and Khaled Ghedira. A multi-agent selection of multiple composite web services driven by qos. In International Conference on Cloud Computing and Services Science CLOSER'2011 (in press), 2011.

[16]

Fatma Siala and Khaled Ghedira. A multi-agent selection of web service providers driven by composite qos. In Third IEEE International Workshop on Performance Evaluation of Communications in Distributed Systems and Web based Service Architectures PEDISWESA'11 (in press), 2011.

Digital Library

[17]

Reid G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Computers, 29(12):1104--1113, 1980.

Digital Library

[18]

Jun Yan, Ryszard Kowalczyk, Jian Lin, Mohan Baruwal Chhetri, SukKeong Goh, and Jian Ying Zhang. Autonomous service level agreement negotiation for service composition provision. Future Generation Comp. Syst., 23(6):748--759, 2007.

Digital Library

[19]

Xinfeng Ye and Rami Mounla. A hybrid approach to qos-aware service composition. In ICWS, pages 62--69, 2008.

Digital Library

[20]

Tao Yu, Yue Zhang 0001, and Kwei-Jay Lin. Efficient algorithms for web services selection with end-to-end qos constraints. TWEB, 1(1), 2007.

Digital Library

[21]

Liangzhao Zeng, Boualem Benatallah, Anne H. H. Ngu, Marlon Dumas, Jayant Kalagnanam, and Henry Chang. Qos-aware middleware for web services composition. IEEE Trans. Software Eng., 30(5):311--327, 2004.

Digital Library

Cited By

Siala FGhedira K(2018)How to select dynamically a QoS-driven composite web service by a multi-agent system using CBR methodInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2014.0630547:4(327-347)Online publication date: 21-Dec-2018
https://dl.acm.org/doi/10.1504/IJWMC.2014.063054
Wang LShen J(2018)Multi-Phase Ant Colony System for Multi-Party Data-Intensive Service ProvisionIEEE Transactions on Services Computing10.1109/TSC.2014.23582139:2(264-276)Online publication date: 12-Dec-2018
https://dl.acm.org/doi/10.1109/TSC.2014.2358213
Vaithiyanathan RGovindharajan T(2018)User preference-based automatic orchestration of web services using a multi-agentComputers and Electrical Engineering10.1016/j.compeleceng.2015.03.02145:C(68-76)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.compeleceng.2015.03.021
Show More Cited By

Index Terms

Multi-agent selection of multiple composite web services based on CBR method and driven by QoS
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
2. Information systems

Recommendations

A model for web services composition based on QoS and providers' benefit
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing

To deal with the problems such as Web Services selection algorithm, availability of Web Services composition and QoS(Quality of Service) guarantee, presents a model for Web Services composition based on QoS and providers' benefit. In this model, the ...
A Dynamic and Adaptable Service Composition Architecture in the Cloud Based on a Multi-Agent System

Nowadays, service composition is one of the major problems in the Cloud due to the exceptional growth in the number of services deployed by providers. Recently, atomic services have been found to be unable to deal with all client requirements. ...
An approach to QoS based selection and composition of semantic web services based upon multi-agent negotiation

This paper presents a QoS (Quality of Service) based selection and composition model for semantic web services in which the negotiation is performed with all the discovered service providers and the negotiation results are used in the selection process. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

iiWAS '11: Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services

December 2011

572 pages

ISBN:9781450307840

DOI:10.1145/2095536

Copyright © 2011 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MoMM '11

MoMM '11: The 9th International Conference on Advances in Mobile Computing & Multimedia

December 5 - 7, 2011

Ho Chi Minh City, Vietnam

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
163
Total Downloads

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

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Siala FGhedira K(2018)How to select dynamically a QoS-driven composite web service by a multi-agent system using CBR methodInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2014.0630547:4(327-347)Online publication date: 21-Dec-2018
https://dl.acm.org/doi/10.1504/IJWMC.2014.063054
Wang LShen J(2018)Multi-Phase Ant Colony System for Multi-Party Data-Intensive Service ProvisionIEEE Transactions on Services Computing10.1109/TSC.2014.23582139:2(264-276)Online publication date: 12-Dec-2018
https://dl.acm.org/doi/10.1109/TSC.2014.2358213
Vaithiyanathan RGovindharajan T(2018)User preference-based automatic orchestration of web services using a multi-agentComputers and Electrical Engineering10.1016/j.compeleceng.2015.03.02145:C(68-76)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1016/j.compeleceng.2015.03.021
Lacheheub MMaamri R(2016)Towards a construction of an intelligent business process based on cloud services and driven by degree of similarity and QoSInformation Systems Frontiers10.1007/s10796-016-9625-218:6(1085-1102)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s10796-016-9625-2
Louati AHaddad JPinson S(2014)A Multilevel Agent-Based Approach for Trustworthy Service Selection in Social NetworksProceedings of the 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume 0310.1109/WI-IAT.2014.170(214-221)Online publication date: 11-Aug-2014
https://dl.acm.org/doi/10.1109/WI-IAT.2014.170

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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents