QoS-driven optimisation of composite web services: an approach based on GRASP and analytical models

Authors:
Rubens S. Matos;Paulo R. M. Maciel;Ricardo M. A. Silva
Affiliations:
Center of Informatics, Federal University of Pernambuco, Recife, Brazil;Center of Informatics, Federal University of Pernambuco, Recife, Brazil;Center of Informatics, Federal University of Pernambuco, Recife, Brazil
Venue:
International Journal of Web and Grid Services
Year:
2013

Citing 18
Cited 0

Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator

ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Service -Oriented Computing: Concepts, Characteristics and Directions

WISE '03 Proceedings of the Fourth International Conference on Web Information Systems Engineering
On optimal service selection

WWW '05 Proceedings of the 14th international conference on World Wide Web
Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions

IEEE Transactions on Knowledge and Data Engineering
TestU01: A C library for empirical testing of random number generators

ACM Transactions on Mathematical Software (TOMS)
Stochastic Modeling of Composite Web Services for Closed-Form Analysis of Their Performance and Reliability Bottlenecks

ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
A Context-Aware Services Mash-Up System

GCC '08 Proceedings of the 2008 Seventh International Conference on Grid and Cooperative Computing
Make new friends, but keep the old: recommending people on social networking sites

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
SHARPE at the age of twenty two

ACM SIGMETRICS Performance Evaluation Review
On social networks and collaborative recommendation

Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Reliability Prediction of Web Service Composition Based on DTMC

SSIRI '09 Proceedings of the 2009 Third IEEE International Conference on Secure Software Integration and Reliability Improvement
Linking events with media

Proceedings of the 6th International Conference on Semantic Systems
I'm the mayor of my house: examining why people use foursquare - a social-driven location sharing application

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
GRASP with path-relinking for the generalized quadratic assignment problem

Journal of Heuristics
Resource allocation and scheduling of multiple composite web services in cloud computing using cooperative coevolution genetic algorithm

ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
A probabilistic heuristic for a computationally difficult set covering problem

Operations Research Letters
QoS-Driven Service Composition with Reconfigurable Services

IEEE Transactions on Services Computing
Cost-Based Optimization of Service Compositions

IEEE Transactions on Services Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Development of applications based on the composition of web services is growing for a large range of domains. Due to the concurrency and synchronisation characteristics of some applications, analytical modelling is helpful for planning and predicting the quality-of-service QoS measures of the composite services. This study proposes an optimisation method adapted from the greedy randomised adaptive search procedure GRASP and integrated with analytical model solving to find service providers, which will leverage the performance and reliability of a composite web service. The proposed approach finds solutions close to the best-known configurations and is computationally efficient, enabling the fast discovery of a high-quality assignment of providers even for large scenarios with thousands of possible combinations.