Skip to main content
Erschienen in: The Journal of Supercomputing 5/2016

01.05.2016

Cloud service ranking as a multi objective optimization problem

verfasst von: Arezoo Jahani, Leyli Mohammad Khanli

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2016

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cloud computing is a kind of computing model on subscription basis. In cloud computing environment, there are a lot of cloud providers that present variety kind of services with different quality of services. Users have various kinds of applications that should be carried out on suitable cloud services. Consequently the users might encounter problems in choosing the best service. Hence selection of a method to compare services and to choose best service has been regarded as a challenge. In this paper we presented NSGA_SR approach that utilizes both objective and subjective assessments and models ranking problem as a multi objective optimization and then solves it with use of non-dominated sorting genetic algorithm. Numerical experiments, confirmed that the proposed approach outperforms available approaches in terms of flexibility and scalability with increasing number of users and services. Also it converges to optimization of goals and has good stability during the different generations. Also it includes no limitation regarding any additive new quality attribute, service or supplementary function.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599–616CrossRef Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599–616CrossRef
2.
Zurück zum Zitat Ding S, Yang S, Zhang Y, Liang C, Xia C (2014) Combining QoS prediction and customer satisfaction estimation to solve cloud service trustworthiness evaluation problems. Knowled Based Syst 56:216–225CrossRef Ding S, Yang S, Zhang Y, Liang C, Xia C (2014) Combining QoS prediction and customer satisfaction estimation to solve cloud service trustworthiness evaluation problems. Knowled Based Syst 56:216–225CrossRef
3.
Zurück zum Zitat Buyya R, Vecchiola C, Selvi C (2013) Cloud computing architecture 4:111–140 Buyya R, Vecchiola C, Selvi C (2013) Cloud computing architecture 4:111–140
4.
Zurück zum Zitat Chen CT, Lin KH (2010) A decision making method based on interval valued fuzzy sets for cloud service evaluation. In: 4th international conference on new trends in information science and service science (NISS), Gyeongju Chen CT, Lin KH (2010) A decision making method based on interval valued fuzzy sets for cloud service evaluation. In: 4th international conference on new trends in information science and service science (NISS), Gyeongju
5.
Zurück zum Zitat Hao Y, Zhang Y, Cao J (2010) Web services discovery and rank: an information retrieval approach. Future Gener Comput Syst 26(8):1053–1062CrossRef Hao Y, Zhang Y, Cao J (2010) Web services discovery and rank: an information retrieval approach. Future Gener Comput Syst 26(8):1053–1062CrossRef
6.
Zurück zum Zitat Stojanovic MD, Bostjancic Rakas SV, Acimovic Raspopovic VS (2010) End-to-end quality of service specification and mapping: the third party approach. Comput Commun 33(11):1354–1368CrossRef Stojanovic MD, Bostjancic Rakas SV, Acimovic Raspopovic VS (2010) End-to-end quality of service specification and mapping: the third party approach. Comput Commun 33(11):1354–1368CrossRef
7.
Zurück zum Zitat Chen L, Feng Y, Jian W, Zheng Z (2011) An enhanced QoS prediction approach for service selection. In: IEEE international conference on services computing, Washington, DC Chen L, Feng Y, Jian W, Zheng Z (2011) An enhanced QoS prediction approach for service selection. In: IEEE international conference on services computing, Washington, DC
8.
Zurück zum Zitat Garg SK, Versteeg S, Buyya R (2013) A framework for ranking of cloud computing services. Future Gener Comput Syst 29(4):1012–1023CrossRef Garg SK, Versteeg S, Buyya R (2013) A framework for ranking of cloud computing services. Future Gener Comput Syst 29(4):1012–1023CrossRef
9.
Zurück zum Zitat Itani W, Ghali C, Kayssi AI, Chehab A (2011) Accountable reputation ranking schemes for service providers in cloud computing. In: International conference on cloud computing and services science, Frank Leymann Itani W, Ghali C, Kayssi AI, Chehab A (2011) Accountable reputation ranking schemes for service providers in cloud computing. In: International conference on cloud computing and services science, Frank Leymann
10.
Zurück zum Zitat Katsaros G, Subirats J, Fito JO, Guitart J, Gilet P, Espling D (2013) A service framework for energy aware monitoring and VM management in clouds. Future Gener Comput Syst 29(8):2077–2091CrossRef Katsaros G, Subirats J, Fito JO, Guitart J, Gilet P, Espling D (2013) A service framework for energy aware monitoring and VM management in clouds. Future Gener Comput Syst 29(8):2077–2091CrossRef
11.
Zurück zum Zitat Chan J, Chieu T (2010) Ranking and mapping of applications to cloud computing services by SVD. In: IEEE/IFIP network operations and management symposium workshops (NOMS Wksps), Osaka Chan J, Chieu T (2010) Ranking and mapping of applications to cloud computing services by SVD. In: IEEE/IFIP network operations and management symposium workshops (NOMS Wksps), Osaka
12.
Zurück zum Zitat Katchabaw MJ, Lutfiyya HL, Bauer MA (2005) Usage based service differentiation for end-to-end quality of service management. Comput Commun 28(18):2146–2159CrossRef Katchabaw MJ, Lutfiyya HL, Bauer MA (2005) Usage based service differentiation for end-to-end quality of service management. Comput Commun 28(18):2146–2159CrossRef
13.
Zurück zum Zitat Zhang R, Zettsu K, Kidawara Y, Kiyoki Y (2012) Web service ranking based on context. In: Second international conference on cloud and green computing, Xiangtan Zhang R, Zettsu K, Kidawara Y, Kiyoki Y (2012) Web service ranking based on context. In: Second international conference on cloud and green computing, Xiangtan
14.
Zurück zum Zitat Segev A, Toch E (2009) Context based matching and ranking of web services for composition. IEEE Trans Serv Comput 2(3):210–222CrossRef Segev A, Toch E (2009) Context based matching and ranking of web services for composition. IEEE Trans Serv Comput 2(3):210–222CrossRef
15.
Zurück zum Zitat Qu L, Wang Y, Orgun MA (2013) Cloud service selection based on the aggregation of user feedback and quantitative performance assessment. In: IEEE 10th international conference on services computing, Santa Clara Qu L, Wang Y, Orgun MA (2013) Cloud service selection based on the aggregation of user feedback and quantitative performance assessment. In: IEEE 10th international conference on services computing, Santa Clara
16.
Zurück zum Zitat Alarcon-Rodriguez (2009) A multi objective planning framework for analysing the integration of distributed energy resources. In: A thesis presented in fulfilment of the requirements for the degree of Doctor of Philosophy, Institute of Energy and Environment, Department of Electronic and Electrical Engineering, University of Strathclyde Alarcon-Rodriguez (2009) A multi objective planning framework for analysing the integration of distributed energy resources. In: A thesis presented in fulfilment of the requirements for the degree of Doctor of Philosophy, Institute of Energy and Environment, Department of Electronic and Electrical Engineering, University of Strathclyde
17.
Zurück zum Zitat Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef
18.
Zurück zum Zitat Almasri E, Mahmoud QH (2008) Investigating web services on the world wide web, refereed track: web engineering—web service deployment, New York Almasri E, Mahmoud QH (2008) Investigating web services on the world wide web, refereed track: web engineering—web service deployment, New York
19.
Zurück zum Zitat Sobel W, Subramanyam Sh, Sucharitakul A, Nguyen J, Wong H, Klepchukov A, Patil Sh, Fox O, Patterson D (2008) Cloudstone: multi platform, multi-language benchmark and measurement tools for web 2.0. In: Proceedings of cloud computing and its applications, CCA-08. http://www.cca08.orgpapers.php Sobel W, Subramanyam Sh, Sucharitakul A, Nguyen J, Wong H, Klepchukov A, Patil Sh, Fox O, Patterson D (2008) Cloudstone: multi platform, multi-language benchmark and measurement tools for web 2.0. In: Proceedings of cloud computing and its applications, CCA-08. http://​www.​cca08.​orgpapers.​php
21.
Zurück zum Zitat Li A, Yang X, Kandula S, Zhang M (2010) CloudCmp: comparing public cloud providers. In: IMC ’10 proceedings of the 10th ACM SIGCOMM conference on internet measurement, New York Li A, Yang X, Kandula S, Zhang M (2010) CloudCmp: comparing public cloud providers. In: IMC ’10 proceedings of the 10th ACM SIGCOMM conference on internet measurement, New York
22.
Zurück zum Zitat Li A, Yang X, Kandula S, Zhang M (2011) CloudCmp: shopping for a cloudmade easy. HotCloud’10 proceedings of the 2nd USENIX conference on Hot topics in cloud computing, USENIX Association Berkeley, CA Li A, Yang X, Kandula S, Zhang M (2011) CloudCmp: shopping for a cloudmade easy. HotCloud’10 proceedings of the 2nd USENIX conference on Hot topics in cloud computing, USENIX Association Berkeley, CA
24.
Zurück zum Zitat Luo C, Zhan J, Jia Z, Wang L, Lu G, Zhang L, Xu C, Sun N (2012) CloudRank-D: benchmarking and ranking cloud computing systems for data processing applications. Front Comput Sci 6(4):347–362MathSciNet Luo C, Zhan J, Jia Z, Wang L, Lu G, Zhang L, Xu C, Sun N (2012) CloudRank-D: benchmarking and ranking cloud computing systems for data processing applications. Front Comput Sci 6(4):347–362MathSciNet
25.
Zurück zum Zitat Skoutas D, Sacharidis D, Simitsis A, Sellis T (2010) Ranking and clustering web services using multicriteria dominance relationships. IEEE Trans Serv Comput 3(3):163–177CrossRef Skoutas D, Sacharidis D, Simitsis A, Sellis T (2010) Ranking and clustering web services using multicriteria dominance relationships. IEEE Trans Serv Comput 3(3):163–177CrossRef
26.
Zurück zum Zitat Rehman U, Hussain OK, Parvin S, Hussain FK (2012) A framework for user feedback based cloud service monitoring. sixth international conference on complex, intelligent and software intensive systems, Palermo Rehman U, Hussain OK, Parvin S, Hussain FK (2012) A framework for user feedback based cloud service monitoring. sixth international conference on complex, intelligent and software intensive systems, Palermo
27.
Zurück zum Zitat Choudhury P, Sharma M, Vikas K, Pranshu T, Satyanarayana V (2012) Service ranking systems for cloud vendors. Adv Mater Res 433:3949–3953CrossRef Choudhury P, Sharma M, Vikas K, Pranshu T, Satyanarayana V (2012) Service ranking systems for cloud vendors. Adv Mater Res 433:3949–3953CrossRef
28.
Zurück zum Zitat Lejeune J, Arantes L, Sopena J, Sens P (2012) Service level agreement for distributed mutual exclusion in cloud computing. In: 12th IEEE/ACM international symposium on cluster, cloud and grid computing, Ottawa Lejeune J, Arantes L, Sopena J, Sens P (2012) Service level agreement for distributed mutual exclusion in cloud computing. In: 12th IEEE/ACM international symposium on cluster, cloud and grid computing, Ottawa
29.
Zurück zum Zitat Wright State University (2010) Cirrocumulus: a semantic framework for application and core services portability across heterogeneous clouds, project at Kno–e–sis Center at Wright State University. http://knoesis.org/node/70 Wright State University (2010) Cirrocumulus: a semantic framework for application and core services portability across heterogeneous clouds, project at Kno–e–sis Center at Wright State University. http://​knoesis.​org/​node/​70
30.
Zurück zum Zitat Zheng Z, Wu X, Zhang Y, Lyu MR, Wang J (2013) QoS ranking prediction for cloud services. IEEE Trans Parall Distrib Syst 24(6):1213–1222CrossRef Zheng Z, Wu X, Zhang Y, Lyu MR, Wang J (2013) QoS ranking prediction for cloud services. IEEE Trans Parall Distrib Syst 24(6):1213–1222CrossRef
31.
Zurück zum Zitat Zheng Z, Wu X, Zhang Y, Lyu MR (2010) CloudRank: a QoS-driven component ranking framework for cloud computing. In: 29th IEEE international symposium on reliable distributed systems Zheng Z, Wu X, Zhang Y, Lyu MR (2010) CloudRank: a QoS-driven component ranking framework for cloud computing. In: 29th IEEE international symposium on reliable distributed systems
32.
Zurück zum Zitat Dikaiakos MD, Zeinalipour Yazti D (2004) A distributed middleware infrastructure for personalized services. Comput Commun 27(15):1464–1480CrossRef Dikaiakos MD, Zeinalipour Yazti D (2004) A distributed middleware infrastructure for personalized services. Comput Commun 27(15):1464–1480CrossRef
33.
Zurück zum Zitat CSMIC (2011) Service measurement index version 1.0. Carnegie Mellon University Silicon Valley, Moffett Field CSMIC (2011) Service measurement index version 1.0. Carnegie Mellon University Silicon Valley, Moffett Field
34.
Zurück zum Zitat Jahani A, Mohammadkhanli L, Razavi SN (2014) \({\rm W}\_{\rm SR}\) A QoS based ranking approach for cloud computing. Comput Eng Syst 3(2):55–62 Jahani A, Mohammadkhanli L, Razavi SN (2014) \({\rm W}\_{\rm SR}\) A QoS based ranking approach for cloud computing. Comput Eng Syst 3(2):55–62
35.
Zurück zum Zitat Durao F, Carvalho J, Fonseka A, Garcia V (2014) A systematic review on cloud computing. J Supercomput 68(3):1321–1346CrossRef Durao F, Carvalho J, Fonseka A, Garcia V (2014) A systematic review on cloud computing. J Supercomput 68(3):1321–1346CrossRef
36.
Zurück zum Zitat Sun L (2016) Cloud-FuSeR: fuzzy ontology and MCDM based cloud service selection. Future Gener Comput Syst 57:42–55CrossRef Sun L (2016) Cloud-FuSeR: fuzzy ontology and MCDM based cloud service selection. Future Gener Comput Syst 57:42–55CrossRef
37.
Zurück zum Zitat Almulla M, Yahyaoui H, Al-Matori K (2015) A new fuzzy hybrid technique for ranking real world web services. Knowl Based Syst 77:1–15CrossRef Almulla M, Yahyaoui H, Al-Matori K (2015) A new fuzzy hybrid technique for ranking real world web services. Knowl Based Syst 77:1–15CrossRef
38.
Zurück zum Zitat Singh S, Chana I (2014) QRSF: QoS-aware resource scheduling framework in cloud computing. J Supercomput 71(1):241–292CrossRef Singh S, Chana I (2014) QRSF: QoS-aware resource scheduling framework in cloud computing. J Supercomput 71(1):241–292CrossRef
39.
Zurück zum Zitat Chen JH (2015) A hybrid model for cloud providers and consumers to agree on QoS of cloud services. Future Gener Comput Syst 50:38–48CrossRef Chen JH (2015) A hybrid model for cloud providers and consumers to agree on QoS of cloud services. Future Gener Comput Syst 50:38–48CrossRef
40.
Zurück zum Zitat CSMIC (2011) CSMIC SMI overview diagram TwoPointOne. Carnegie Mellon University Silicon Valley, Moffett Field CSMIC (2011) CSMIC SMI overview diagram TwoPointOne. Carnegie Mellon University Silicon Valley, Moffett Field
41.
Zurück zum Zitat Raisanen V (2004) Service quality support-an overview. Comput Commun 27(15):1539–1546 Raisanen V (2004) Service quality support-an overview. Comput Commun 27(15):1539–1546
42.
Zurück zum Zitat Yau SS, Yin Y (2011) QoS-based service ranking and selection for service based systems. In: IEEE international conference on services computing, Washington, DC Yau SS, Yin Y (2011) QoS-based service ranking and selection for service based systems. In: IEEE international conference on services computing, Washington, DC
43.
Zurück zum Zitat Ishizaka A, Labib A (2009) Analytic hierarchy process and expert choice: benefits and limitations. OR Insight 22(4):201–220CrossRef Ishizaka A, Labib A (2009) Analytic hierarchy process and expert choice: benefits and limitations. OR Insight 22(4):201–220CrossRef
Metadaten
Titel
Cloud service ranking as a multi objective optimization problem
verfasst von
Arezoo Jahani
Leyli Mohammad Khanli
Publikationsdatum
01.05.2016
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 5/2016
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-016-1690-2

Weitere Artikel der Ausgabe 5/2016

The Journal of Supercomputing 5/2016 Zur Ausgabe