Call Limit-Based Composite Service Selection - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2022

Call Limit-Based Composite Service Selection

Abstract

APIs allow companies to export, via the Internet, their skills and know-how, or even to open up new markets and new media for sale. But to fully exploit the advantages of these services, customers, mainly developers, must be equipped with tools giving the possibility of being able to assemble different services together. Fortunately, the notion of service composition is quite advanced, and different tools exist to compose services. However, as APIs with similar functionality are expected to be provided by competing providers, the key challenge is to find the most relevant compositions. This issue has been addressed in the context of QoS-based composite service selection. The downside, in practice, customers choose services based on the number of call limits. In this paper, we propose an approach to select the most relevant compositions based on the notion of call limit. Specifically, we show how the call limits of the individual services can be aggregated to obtain the call limits of a given composition. Then, we introduce the notion of minimal budget skyline, which comprises the most interesting compositions that fit within the customer's budget. In addition, we develop two algorithms, based on effective pruning strategies, to efficiently compute the minimal budget skyline. Finally, we present a thorough experimental evaluation of our approach.
Fichier principal
Vignette du fichier
API_rate_limit_composition.pdf (587.8 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03896182 , version 1 (13-12-2022)

Identifiers

Cite

Karim Benouaret, Juba Agoun, Idir Benouaret, François Charoy. Call Limit-Based Composite Service Selection. ICWS 2022 - IEEE International Conference on Web Services, Jul 2022, Barcelona, Spain. ⟨10.1109/ICWS55610.2022.00021⟩. ⟨hal-03896182⟩
60 View
123 Download

Altmetric

Share

More