Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
Constraint Driven Web Service Composition in METEOR-S
SCC '04 Proceedings of the 2004 IEEE International Conference on Services Computing
WWW '05 Proceedings of the 14th international conference on World Wide Web
An approach for QoS-aware service composition based on genetic algorithms
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
QoS-Aware Replanning of Composite Web Services
ICWS '05 Proceedings of the IEEE International Conference on Web Services
QoS-aware Composite Service Selection in Grids
GCC '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing
Heuristics for QoS-aware Web Service Composition
ICWS '06 Proceedings of the IEEE International Conference on Web Services
DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection
Computer Communications
Adaptive Service Composition in Flexible Processes
IEEE Transactions on Software Engineering
Efficient provisioning of service level agreements for service oriented applications
2nd international workshop on Service oriented software engineering: in conjunction with the 6th ESEC/FSE joint meeting
QoS-Based Web Services Selection
ICEBE '07 Proceedings of the IEEE International Conference on e-Business Engineering
Investigating web services on the world wide web
Proceedings of the 17th international conference on World Wide Web
A framework for QoS-aware binding and re-binding of composite web services
Journal of Systems and Software
Quality-of-service oriented web service composition algorithm and planning architecture
Journal of Systems and Software
QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception
Expert Systems with Applications: An International Journal
Combining global optimization with local selection for efficient QoS-aware service composition
Proceedings of the 18th international conference on World wide web
FOM: a framework for metaheuristic optimization
ICCS'03 Proceedings of the 2003 international conference on Computational science
An improved genetic algorithm for web services selection
DAIS'07 Proceedings of the 7th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
QoS-Aware Service Composition: A Survey
ECOWS '10 Proceedings of the 2010 Eighth IEEE European Conference on Web Services
QoS-Aware composition of web services: an evaluation of selection algorithms
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Efficient population diversity handling genetic algorithm for qos-aware web services selection
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Metaheuristic optimization frameworks: a survey and benchmarking
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Bio-inspired Computing for Hybrid Information Technology
Global and local qos guarantee in web service selection
BPM'05 Proceedings of the Third international conference on Business Process Management
A hybrid approach for efficient Web service composition with end-to-end QoS constraints
ACM Transactions on the Web (TWEB)
Towards network-aware service composition in the cloud
Proceedings of the 21st international conference on World Wide Web
Towards robust service compositions in the context of functionally diverse services
Proceedings of the 21st international conference on World Wide Web
A quality of service (QoS)-aware execution plan selection approach for a service composition process
Future Generation Computer Systems
E³: A Multiobjective Optimization Framework for SLA-Aware Service Composition
IEEE Transactions on Services Computing
Dynamic service selection with end-to-end constrained uncertain qos attributes
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
Service composition management using risk analysis and tracking
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
QoS-Driven Service Composition with Reconfigurable Services
IEEE Transactions on Services Computing
Cost-Based Optimization of Service Compositions
IEEE Transactions on Services Computing
Optimizing Service Selection and Allocation in Situational Computing Applications
IEEE Transactions on Services Computing
Robust Dynamic Service Composition in Sensor Networks
IEEE Transactions on Services Computing
QoS-Aware Dynamic Composition of Web Services Using Numerical Temporal Planning
IEEE Transactions on Services Computing
Hi-index | 12.05 |
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 NP-hard 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.