Efficient Top-k Cloud Services Query Processing Using Trust and QoS

  • Karim BenouaretEmail author
  • Idir Benouaret
  • Mahmoud Barhamgi
  • Djamal Benslimane
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11029)


The growing number of cloud service providers has led to an exploding number of functionally similar cloud services, with a wide range choices of non-functional properties (NFPs). Thus, selecting services based on NFPs becomes of significant importance. Current approaches assume that a cloud service provider offers a single service per functionality, therefore, they do not perform well in the real-life setting where each cloud service provider offers different service plans. In contrast, in this paper, we propose an approach to select top-k cloud services that is built taking into account the real-life setting. Our approach combines the trust, determined by the reputation of the provider, and the QoS. We present different algorithms for processing such selection queries and evaluate them through a set of experiments.


Cloud service selection QoS Trust Reputation 


  1. 1.
    Chang, C., Liu, P., Wu, J.: Probability-based cloud storage providers selection algorithms with maximum availability. In: Proceedings of the International Conference on Parallel Processing, ICPP 2012, Pittsburgh, PA, USA, 10–13 September 2012, pp. 199–208 (2012)Google Scholar
  2. 2.
    Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4), 614–656 (2003)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Garg, S.K., Versteeg, S., Buyya, R.: SMICloud: a framework for comparing and ranking cloud services. In: Proceedings of the IEEE/ACM International Conference on Utility and Cloud Computing, UCC 2011, pp. 210–218 (2011)Google Scholar
  4. 4.
    Godse, M., Mulik, S.: An approach for selecting software-as-a-service (SaaS) product. In: Proceedings of the IEEE International Conference on Cloud Computing, IEEE CLOUD, pp. 155–158 (2009)Google Scholar
  5. 5.
    He, Q., Han, J., Yang, Y., Grundy, J., Jin, H.: QoS-driven service selection for multi-tenant SaaS. In: Proceedings of the IEEE International Conference on Cloud Computing, IEEE CLOUD, pp. 566–573 (2012)Google Scholar
  6. 6.
    Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv. (CSUR) 40(4), 11:1–11:58 (2008)CrossRefGoogle Scholar
  7. 7.
    Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decis. Support Syst. 43(2), 618–644 (2007)CrossRefGoogle Scholar
  8. 8.
    Karim, R., Ding, C.C., Miri, A.: An end-to-end QoS mapping approach for cloud service selection. In: Proceedings of the IEEE World Congress on Services, IEEE SERVICES, pp. 341–348 (2013)Google Scholar
  9. 9.
    Limam, N., Boutaba, R.: Assessing software service quality and trustworthiness at selection time. IEEE Trans. Softw. Eng. (TSE) 36(4), 559–574 (2010)CrossRefGoogle Scholar
  10. 10.
    Martens, B., Teuteberg, F.: Decision-making in cloud computing environments: a cost and risk based approach. Inform. Syst. Front. 14(4), 871–893 (2012)CrossRefGoogle Scholar
  11. 11.
    Martens, B., Teuteberg, F., Gräuler, M.: Design and implementation of a community platform for the evaluation and selection of cloud computing services: a market analysis. In: Proceedings of the European Conference on Information Systems, ECIS 2011, p. 215 (2011)Google Scholar
  12. 12.
    Menzel, M., Schönherr, M., Tai, S.: \(({MC}^2)^2\): criteria, requirements and a software prototype for cloud infrastructure decisions. Softw. Pract. Exp. 43(11), 1283–1297 (2013)CrossRefGoogle Scholar
  13. 13.
    Siegel, J., Perdue, J.: Cloud services measures for global use: the service measurement index (SMI). In: Proceedings of the Annual SRII Global Conference, SRII, pp. 411–415 (2012)Google Scholar
  14. 14.
    Silas, S., Rajsingh, E.B., Ezra, K.: Efficient service selection middleware using electre methodology for cloud environments. Inf. Technol. J. 11(7), 868 (2012)CrossRefGoogle Scholar
  15. 15.
    Sundareswaran, S., Squicciarini, A.C., Lin, D.: A brokerage-based approach for cloud service selection. In: Proceedings of the IEEE International Conference on Cloud Computing, IEEE CLOUD, pp. 558–565 (2012)Google Scholar
  16. 16.
    Wang, H., Yu, C., Wang, L., Yu, Q.: Effective bigdata-space service selection over trust and heterogeneous QoS preferences. IEEE Trans. Serv. Comput. (TSC) (Forthcoming)Google Scholar
  17. 17.
    Zeng, W., Zhao, Y., Zeng, J.: Cloud service and service selection algorithm research. In: Proceedings of the World Summit on Genetic and Evolutionary Computation, GEC Summit, pp. 1045–1048 (2009)Google Scholar
  18. 18.
    Zheng, Z., Wu, X., Zhang, Y., Lyu, M.R., Wang, J.: QoS ranking prediction for cloud services. IEEE Trans. Parallel Distrib. Syst. TPDS 24(6), 1213–1222 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Karim Benouaret
    • 1
    Email author
  • Idir Benouaret
    • 2
  • Mahmoud Barhamgi
    • 1
  • Djamal Benslimane
    • 1
  1. 1.Univ Lyon, Université Claude Bernard Lyon 1, CNRS, LIRISVilleurbanneFrance
  2. 2.Univ Lyon, Université Jean-Monnet-Saint-Étienne, CNRS, Laboratoire Hubert CurienSaint-ÉtienneFrance

Personalised recommendations