QoS Preservation in Web Service Selection
- 158 Downloads
In cloud computing domain, often service providers offer services with same functionalities, but with varying quality metrics. A suitable service selection method finds the most appropriate solution among the alternatives. The challenge is to deliver a solution satisfying the requirement (quality and other) of a consumer with minimum possible execution time. Many conflicting QoS objectives increase the complexity of the problem. In fact, the problem may be formulated as a multi-objective, NP-hard optimization problem. Most of the existing solutions either satisfies the QoS demands of consumer or only reduces execution time by considering a sub-set of required QoS metrics. Consumer’s feedback on the choice of required QoS metrics not only shall help increasing user satisfaction, but also may reduce the complexity effectively. However, this depends on the domain knowledge of a consumer. In this work, we have proposed a goodness measure that replaces all QoS metrics by a single one. The new technique using dimension reduction is proposed to offer significant improvement compared to the existing works in terms of execution time. Moreover, the solution satisfies all the QoS requirements of a consumer in most of the cases. The proposed data driven selection approach has been implemented and the experimental results substantiate the claims as mentioned.
KeywordsQoS Goodness Service selection Factor analysis
This publication is an outcome of the R&D work undertaken in the ITRA project of Media Lab Asia entitled Remote Health: A Framework for Healthcare Services using Mobile and Sensor-Cloud Technologies.
- 1.Al-Masri, E., Mahmoud, Q.H.: QoS-based discovery and ranking of web services. In: Proceedings of 16th International Conference on Computer Communications and Networks. ICCCN 2007, pp. 529–534. IEEE (2007)Google Scholar
- 2.Barkat Ullah, A.S., Sarker, R., Cornforth, D.: Search space reduction technique for constrained optimization with tiny feasible space. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 881–888. ACM (2008)Google Scholar
- 3.Bhattacharya, A., Choudhury, S.: An efficient service selection approach through a goodness measure of the participating QoS. In: Proceedings of the International Conference on Informatics and Analytics, ICIA 2016, pp. 94:1–94:6, New York, NY, USA. ACM (2016). https://doi.org/10.1145/2980258.2980451. http://doi.acm.org/10.1145/2980258.2980451
- 7.Elshater, Y., Elgazzar, K., Martin, P.: goDiscovery: web service discovery made efficient. In: 2015 IEEE International Conference on Web Services (ICWS), pp. 711–716. IEEE (2015)Google Scholar
- 8.Fodor, I.K.: A survey of dimension reduction techniques. Technical report, Lawrence Livermore National Laboratory, CA (US) (2002)Google Scholar
- 10.Jurca, R., Faltings, B., Binder, W.: Reliable QoS monitoring based on client feedback. In: Proceedings of the 16th International Conference on World Wide Web, pp. 1003–1012. ACM (2007)Google Scholar
- 11.Karim, R., Ding, C., Miri, A.: An end-to-end QoS mapping approach for cloud service selection. In: 2013 IEEE Ninth World Congress on Services, pp. 341–348. IEEE (2013)Google Scholar
- 12.Klein, A., Ishikawa, F., Honiden, S.: Towards network-aware service composition in the cloud. In: Proceedings of the 21st International Conference on World Wide Web, pp. 959–968. ACM (2012)Google Scholar
- 14.Ludwig, S.A.: Clonal selection based genetic algorithm for workflow service selection. In: 2012 IEEE Congress on Evolutionary Computation, pp. 1–7. IEEE (2012)Google Scholar
- 19.Zhang, J., Liu, X.: Evaluation and optimization of QoS-aware network management framework based on process synergy and resource allocation. J. Ambient Intell. Hum. Comput., 1–9 (2018)Google Scholar
- 20.Zhang, X., Dou, W.: Preference-aware QoS evaluation for cloud web service composition based on artificial neural networks. In: Wang, F.L., Gong, Z., Luo, X., Lei, J. (eds.) WISM 2010. LNCS, vol. 6318, pp. 410–417. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16515-3_51CrossRefGoogle Scholar