International Journal of Parallel Programming

, Volume 42, Issue 5, pp 820–852 | Cite as

Parallel Cloud Service Selection and Ranking Based on QoS History

  • Zia ur Rehman
  • Omar Khadeer Hussain
  • Farookh Khadeer HussainEmail author


The growing number of cloud services has made service selection a challenging decision-making problem by offering wide ranging choices for cloud service consumers. This necessitates the use of formal decision making methodologies to assist a decision maker in selecting the service that best fulfills the user’s requirements. In this paper, we present a cloud service selection methodology that utilizes quality of service history of cloud services over different time periods and performs parallel multi-criteria decision analysis to rank all cloud services in each time period in accordance with user preferences before aggregating the results to determine the overall rank of all the available options for cloud service selection. This methodology assists the cloud service user to select the best possible available service according to the requirements. The multi-criteria decision making processes used for each time period are independent of the other time periods and are executed in parallel.


Parallel service selection QoS history Interaction time period Parallel multi-criteria decision analysis 


  1. 1.
    Marston, S., Li, Z., Bandyopadhyay, S., Zhang, J., Ghalsasi, A.: Cloud computing: the business perspective. Decis. Support Syst. 51(1), 176–189 (2011)CrossRefGoogle Scholar
  2. 2.
    Garg, S.K., Versteeg, S., Buyya, R.: A framework for ranking of cloud computing services. Future Gener. Comput. Syst. 29(4), 1012–1023 (2013). ISSN: 0167-739XCrossRefGoogle Scholar
  3. 3.
    Zheng, Z., Wu, X., Zhang, Y., Lyu, M., Wang, J.: QoS ranking prediction for Cloud services. IEEE Trans. Parallel Distrib. Syst. 24(6), 1213–1222 (2013)Google Scholar
  4. 4.
    Behzadian, M., Otaghsara, S.K., Yazdani, M., Ignatius, J.: A state-of-the-art survey of TOPSIS applications. Expert Syst. Appl. 39(17), 13051–13069 (2012). ISSN: 0957-4174CrossRefGoogle Scholar
  5. 5.
    Pastaki Rad, M., Sajedi Badashian, A., Meydanipour, G., Ashurzad Delcheh, M., Alipour, M., Afzali, H.: A survey of cloud platforms and their future. In: Proceedings of the International Conference on Computational Science and its Applications: Part I, ICCSA ’09, Springer, Berlin, pp. 788–796 (2009). ISBN: 978-3-642-02453-5Google Scholar
  6. 6.
    Peng, J., Zhang, X., Lei, Z., Zhang, B., Zhang, W., Li, Q.: Comparison of several cloud computing platforms. In: Second International Symposium on Information Science and Engineering (ISISE), pp. 23–27 (2009)Google Scholar
  7. 7.
    Filepp, R., Shwartz, L., Ward, C., Kearney, R., Cheng, K., Young, C., Ghosheh, Y.: Image selection as a service for cloud computing environments. In: IEEE International Conference on Service-Oriented Computing and Applications (SOCA), IEEE, pp. 1–8 (2010)Google Scholar
  8. 8.
    Li, A., Yang, X., Kandula, S., Zhang, M.: Comparing public-cloud providers. Internet Comput. 15(2), 50–53 (2011a). ISSN: 1089–7801CrossRefGoogle Scholar
  9. 9.
    Li, A., Yang, X., Kandula, S., Zhang, M.: Cloudcmp: shopping for a cloud made easy. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, USENIX Association (2010a).
  10. 10.
    Li, A., Yang, X., Kandula, S., Zhang, M.: CloudCmp: comparing public cloud providers. In: Proceedings of the 10th ACM SIGCOMM conference on Internet measurement, IMC ’10, ACM, New York, pp. 1–14 (2010b). ISBN: 978-1-4503-0483-2Google Scholar
  11. 11.
    Li, A., Zong, X., Kandula, S., Yang, X., Zhang, M.: CloudProphet: towards application performance prediction in cloud. SIGCOMM Comput. Commun. Rev. 41(4), 426–427 (2011b). ISSN: 0146–4833CrossRefGoogle Scholar
  12. 12.
    Nie, G., She, Q., Chen, D.: Evaluation Index System of cloud service and the purchase decision—making process based on AHP. In: Jiang, L. (ed.) Proceedings of the 2011 International Conference on Informatics, Cybernetics, and Computer Engineering (ICCE2011) November 1920, 2011, Melbourne,, vol. 112 of Advances in Intelligent and Soft Computing, Springer, Berlin, pp. 345–352 (2012)Google Scholar
  13. 13.
    Siegel, J., Perdue, J.: Cloud services measures for global use: the Service Measurement Index (SMI). In: Annual SRII Global Conference (SRII), IEEE, pp. 411–415 (2012)Google Scholar
  14. 14.
    Garg, S., Versteeg, S., Buyya, R.: SMICloud: a framework for comparing and ranking cloud services. In: Fourth IEEE International Conference on Utility and Cloud Computing (UCC), IEEE, pp. 210–218 (2011)Google Scholar
  15. 15.
    Han, S.-M., Hassan, M. M. Yoon, C.-W., Huh, E.-N.: Efficient service recommendation system for cloud computing market. In: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human, ICIS ’09, ACM, New York, pp. 839–845 (2009)Google Scholar
  16. 16.
    Kang, J., Sim, K. M.: Cloudle: A multi-criteria cloud service search engine. In: IEEE Asia-Pacific Services Computing Conference (APSCC), pp. 339–346 (2010)Google Scholar
  17. 17.
    Kang, J., Sim, K. M.: Towards agents and ontology for cloud service discovery. In: International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), pp. 483–490 (2011a)Google Scholar
  18. 18.
    Kang, J., Sim, K. M.: Ontology and search engine for cloud computing system. In: International Conference on System Science and Engineering (ICSSE), pp. 276–281 (2011b)Google Scholar
  19. 19.
    Chen, C., Yan, S., Zhao, G., Lee, B. S., Singhal, S.: A systematic framework enabling automatic conflict detection and explanation in cloud service selection for enterprises. In: IEEE 5th International Conference on Cloud Computing (CLOUD), IEEE, pp. 883–890 (2012)Google Scholar
  20. 20.
    Wang, S., Liu, Z., Sun, Q., Zou, H., Yang, F.: Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing. J. Intell. Manuf. 1–9 (2012). doi: 10.1007/s10845-012-0661-6
  21. 21.
    Zeng, W., Zhao, Y., Zeng, J.: Cloud service and service selection algorithm research. In: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC ’09, ACM, New York, pp. 1045–1048 (2009)Google Scholar
  22. 22.
    Godse, M., Mulik, S.: An approach for selecting software-as-a-service (SaaS) product. In: IEEE International Conference on Cloud Computing, IEEE Computer Society, pp. 155–158 (2009)Google Scholar
  23. 23.
    Rehman, Z., Hussain, O. K., Hussain, F. K., Parvin, S.: A framework for user feedback based cloud service monitoring. In: The Sixth International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS), IEEE Computer Society, Palermo, pp. 257–262 (2012)Google Scholar
  24. 24.
    Rehman, Z., Hussain, F. K., Hussain, O. K.:Towards multi-criteria cloud service selection. In: Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), pp. 44–48 (2011)Google Scholar
  25. 25.
    Umm-e-Habiba, Asghar, S.: A survey on multi-criteria decision making approaches. In: International Conference on Emerging Technologies (ICET), IEEE, pp. 321–325 (2009)Google Scholar
  26. 26.
    Hung, Y.-H., Chou, S.-C.T., Tzeng, G.-H.: Knowledge management adoption and assessment for SMEs by a novel MCDM approach. Decis. Support Syst. 51(2), 270–291 (2011)CrossRefGoogle Scholar
  27. 27.
    Grbz, T., Alptekin, S.E., Alptekin, G.I.: A hybrid MCDM methodology for ERP selection problem with interacting criteria. Decis. Support Syst. 54(1), 206–214 (2012)CrossRefGoogle Scholar
  28. 28.
    Petkov, D., Petkova, O., Andrew, T., Nepal, T.: Mixing multiple Criteria decision making with soft systems thinking techniques for decision support in complex situations. Decis. Support Syst. 43(4), 1615–1629 (2007)CrossRefGoogle Scholar
  29. 29.
    Kou, G., Shi, Y., Wang, S.: Multiple criteria decision making and decision support systems. Decis. Support Syst. 51(2), 247–249 (2011)CrossRefGoogle Scholar
  30. 30.
    Tan, P., Lee, S., Goh, A.: Multi-criteria decision techniques for context-aware B2B collaboration in supply chains. Decis. Support Syst. 52(4), 779–789 (2012)CrossRefGoogle Scholar
  31. 31.
    Triantaphyllou, E., Shu, B., Sanchez, S., Ray, T.: Multi-criteria decision making: an operations research approach. Encycl. Electr. Electron. Eng. 15, 175–186 (1998)Google Scholar
  32. 32.
    Lu, J.: Multi-objective group decision making: methods software and applications with fuzzy set techniques. Series in Electrical and Computer Engineering, Imperial College Press (2007). ISBN: 9781860947933Google Scholar
  33. 33.
    Wang, T.-C., Lee, H.-D., Chang, M.-S.: A fuzzy TOPSIS approach with entropy measure for decision-making problem. In: IEEE International Conference on Industrial Engineering and Engineering Management, IEEE, pp. 124–128 (2007)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Zia ur Rehman
    • 1
  • Omar Khadeer Hussain
    • 1
  • Farookh Khadeer Hussain
    • 2
    Email author
  1. 1.School of Information SystemsCurtin UniversityPerthAustralia
  2. 2.Decision Support and e-Service Intelligence Lab (DeSI Lab), Quantum Computation and Intelligent Systems, School of SoftwareUniversity of TechnologySydneyAustralia

Personalised recommendations