On optimal service selection

Bonatti, Piero A.; Festa, Paola

doi:10.1145/1060745.1060823

Cited by 102 publications

(59 citation statements)

References 28 publications

(27 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…the set of service providers to 13 invoke that meet user constraints and optimizes the QoS 14 according to some QoS criteria. This problem, named 15 QoS-aware Service Composition (QoSWSC) (Strunk, 16 2010), is NP-hard (Bonatti and Festa, 2005;Ardagna 17 and Pernici, 2005), and has been identified as a main 18 research problem in the SOC field (Papazoglou et al, 19 2007).…”

mentioning

confidence: 99%

QoS-aware web services composition using GRASP with Path Relinking

Parejo

Segura

Fernández

et al. 2014

Expert Systems with Applications

View full text Add to dashboard Cite

In service oriented scenarios, applications are created by composing atomic services and exposing the resulting added value logic as a service. When several alternative service providers are available for composition, quality of service (QoS) properties such as execution time, cost, or availability are taken into account to make the choice, leading to the creation of QoS-aware composite web services. Finding the set of service providers that result in the best QoS is a NPhard optimization problem. This paper presents QoS-Gasp, a metaheuristic algorithm for performing QoS-aware web service composition at runtime. QoS-Gasp is an hybrid approach that combines GRASP with Path Relinking. For the evaluation of our approach we compared it with related metaheuristic algorithms found in the literature. Experiments show that when results must be available in seconds, QoS-Gasp improves the results of previous proposals up to 40%. Beside this, QoS-Gasp found better solutions than any of the compared techniques in a 92% of the runs when results must be available in 100ms; i.e. it provides compositions with a better QoS, implying cost savings, increased availability and reduced execution times for the end-user.

show abstract

mentioning

confidence: 99%

QoS-aware web services composition using GRASP with Path Relinking

Parejo

Segura

Fernández

et al. 2014

Expert Systems with Applications

View full text Add to dashboard Cite

show abstract

“…In [6], the algorithm are heuristic in nature and gives more efficient rather the best or exact composition. There are approaches based on the service QoS parameters, have been proposed for service selection [8][9], which identifies optimal service from a set of functionally similar candidate services. Other similar approaches which proposed the dynamic service selection [5], skyline service selection [1], heuristic service selection [7].The work [10,11] suggested a rankingoriented collaborative filtering approach to rank movies books in digital libraries.…”

Section: Related Workmentioning

confidence: 99%

A GA-Tabu Based User Centric Approach for Discovering Optimal Qos Composition

Gaur

Dhyani²,

Rishi³

2015

IJMECS

View full text Add to dashboard Cite

Abstract-Cloud computing is an emerging internetbased paradigm of rendering services on pay-as -per -use basis. Increasing growth of cloud service providers and services creates the need to provide a tool for retrieval of the high-quality optimal cloud services composition with relevance to the user priorities. Quality of Service rankings provides valuable information for making optimal cloud service selection from a set of functionally equivalent service candidates. To obtain weighted user-centric Quality of Service Composition, real-world invocations on the service candidates are usually required. To avoid the time-consuming and expensive real-world service invocations, this paper proposes framework for prediction of optimal composition of services requested by the user. Taking advantage of the past service usage experiences of the consumers more cost effective results are achieved. Our proposed framework enables the end user to determine the optimal service composition based on the input weight for individual service Quality of Service. The Genetic algorithm and basic Tabu search is applied for the user-centric Quality of Service ranking prediction and the optimal service composition. The experimental results proves that our approaches outperform other competing approaches.

show abstract

“…Second generation techniques are based on the solution of NP-hard optimization problems. In [63], the complexity of some variants of the global process optimization problem is analyzed, while an overview of heuristic techniques can be found in [62]. Global approaches have been proposed for the first time in [4], where the process optimization problem has been formalized as a MILP problem, solved by integer linear programming solvers.…”

Section: Related Workmentioning

confidence: 99%

Optimizing Service Selection and Allocation in Situational Computing Applications

Sandionigi

Ardagna

Cugola

et al. 2013

IEEE Trans. Serv. Comput.

View full text Add to dashboard Cite

Abstract-This paper describes a novel model for the service selection problem of workflow-based applications in the context of self-managing situated computing. In such systems, the execution environment includes different types of devices, from remote servers to personal notebooks, smartphones, and wireless sensors, which build an infrastructure that can dynamically change both its physical and logical architecture at run-time. We assume that worflows are defined abstractly; i.e., they invoke abstract services whose concrete counterparts can be selected dynamically. We also assume that concrete service implementations may possibly migrate on the nodes of the infrastructure. The selection problem we address is framed as an optimization problem of the quality of service, which evaluates at run-time the optimal binding to concrete services as well as the trade-off between the remote execution of software fragments and their dynamic deployment on local nodes of the computational environment. The final deployment takes into account quality of service constraints, the capabilities of the physical devices involved, including their performance and energy consumption, and the characteristics of the networking links connecting them.

show abstract

On optimal service selection

Cited by 102 publications

References 28 publications

QoS-aware web services composition using GRASP with Path Relinking

QoS-aware web services composition using GRASP with Path Relinking

A GA-Tabu Based User Centric Approach for Discovering Optimal Qos Composition

Optimizing Service Selection and Allocation in Situational Computing Applications

Contact Info

Product

Resources

About