Sensitive GRASP: combinatorial optimisation of composite web services guided by sensitivity analysis Online publication date: Thu, 14-Jan-2016
by Rubens Matos; Paulo R.M. Maciel; Ricardo M.A. Silva
International Journal of Web and Grid Services (IJWGS), Vol. 12, No. 1, 2016
Abstract: The task of designing and tuning computer systems for optimal performance and dependability is complex. This usually involves the choice of manufacturers, service providers, types of components, and possible architectures. Analytical modelling is helpful for planning and predicting the quality-of-service (QoS) measures of a system, and can be especially useful when integrated with optimisation algorithms. This study proposes a sensitive greedy randomised adaptive search procedure (Sensitive GRASP), which uses sensitivity analysis of an analytical model to improve the solutions of a GRASP-based optimisation. Our approach is applied for optimising the reliability and performance of a composite web service. For scenarios with thousands of possible combinations, the proposed approach finds configurations that are closer to the optimal solution than those found by the algorithm without sensitivity analysis with equivalent computational effort.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Web and Grid Services (IJWGS):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com