Skip to main content

2017 | OriginalPaper | Buchkapitel

Probabilistic Qualitative Preference Matching in Long-Term IaaS Composition

verfasst von : Sajib Mistry, Athman Bouguettaya, Hai Dong, Abdelkarim Erradi

Erschienen in: Service-Oriented Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We propose a qualitative similarity measure approach to select an optimal set of probabilistic Infrastructure-as-a-Service (IaaS) requests according to the provider’s probabilistic preferences over a long-term period. The long-term qualitative preferences are represented in probabilistic temporal CP-Nets. The preferences are indexed in a k-d tree to enable the multidimensional similarity measure using tree matching approaches. A probabilistic range sampling approach is proposed to reduce the large multidimensional search space in temporal CP-Nets. A probability distribution matching approach is proposed to reduce the approximation error in the similarity measure. Experimental results prove the feasibility of the proposed approach.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Armbrust, M., Fox, A., Griffith, R.: Above the clouds: a berkeley view of cloud computing. Technical Report. University of California, Berkeley (2009) Armbrust, M., Fox, A., Griffith, R.: Above the clouds: a berkeley view of cloud computing. Technical Report. University of California, Berkeley (2009)
2.
Zurück zum Zitat Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509–517 (1975)CrossRefMATH Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509–517 (1975)CrossRefMATH
3.
Zurück zum Zitat Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)MathSciNetMATH Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)MathSciNetMATH
4.
Zurück zum Zitat Fasano, G., Franceschini, A.: A multidimensional version of the kolmogorov-smirnov test. Roy. Astron. Soc. 225(1), 155–170 (1987)CrossRef Fasano, G., Franceschini, A.: A multidimensional version of the kolmogorov-smirnov test. Roy. Astron. Soc. 225(1), 155–170 (1987)CrossRef
5.
Zurück zum Zitat Goiri, Í., Guitart, J., Torres, J.: Economic model of a cloud provider operating in a federated cloud. Inf. Syst. Front. 14, 827–843 (2012)CrossRef Goiri, Í., Guitart, J., Torres, J.: Economic model of a cloud provider operating in a federated cloud. Inf. Syst. Front. 14, 827–843 (2012)CrossRef
6.
Zurück zum Zitat Jiang, W., Lee, D., Hu, S.: Large-scale longitudinal analysis of soap-based and restful web services. In: Proceedings of ICWS, pp. 218–225 (2012) Jiang, W., Lee, D., Hu, S.: Large-scale longitudinal analysis of soap-based and restful web services. In: Proceedings of ICWS, pp. 218–225 (2012)
7.
Zurück zum Zitat Limthanmaphon, B., Zhang, Y.: Web service composition with case-based reasoning. In: Proceedings of ADC, pp. 201–208. ACS (2003) Limthanmaphon, B., Zhang, Y.: Web service composition with case-based reasoning. In: Proceedings of ADC, pp. 201–208. ACS (2003)
8.
Zurück zum Zitat Mistry, S., Bouguettaya, A., Dong, H., Qin, A.K.: Metaheuristic optimization for long-term IaaS service composition. IEEE TSC PP(99), 1 (2016) Mistry, S., Bouguettaya, A., Dong, H., Qin, A.K.: Metaheuristic optimization for long-term IaaS service composition. IEEE TSC PP(99), 1 (2016)
9.
Zurück zum Zitat Mistry, S., Bouguettaya, A., Dong, H., Erradi, A.: Qualitative economic model for long-term IaaS composition. In: Sheng, Q.Z., Stroulia, E., Tata, S., Bhiri, S. (eds.) ICSOC 2016. LNCS, vol. 9936, pp. 317–332. Springer, Cham (2016). doi:10.1007/978-3-319-46295-0_20 CrossRef Mistry, S., Bouguettaya, A., Dong, H., Erradi, A.: Qualitative economic model for long-term IaaS composition. In: Sheng, Q.Z., Stroulia, E., Tata, S., Bhiri, S. (eds.) ICSOC 2016. LNCS, vol. 9936, pp. 317–332. Springer, Cham (2016). doi:10.​1007/​978-3-319-46295-0_​20 CrossRef
10.
Zurück zum Zitat Puzicha, J., Hofmann, T., Buhmann, J.M.: A theory of proximity based clustering: Structure detection by optimization. Pattern Recogn. 33(4), 617–634 (2000)CrossRef Puzicha, J., Hofmann, T., Buhmann, J.M.: A theory of proximity based clustering: Structure detection by optimization. Pattern Recogn. 33(4), 617–634 (2000)CrossRef
11.
Zurück zum Zitat Reiss, C., Wilkes, J., Hellerstein, J.L.: Google cluster-usage traces: format + schema, Technical report. Google Inc., Mountain View, CA, USA (2011) Reiss, C., Wilkes, J., Hellerstein, J.L.: Google cluster-usage traces: format + schema, Technical report. Google Inc., Mountain View, CA, USA (2011)
12.
Zurück zum Zitat Santhanam, G.R., Basu, S., Honavar, V.: Web service substitution based on preferences over non-functional attributes. In: Proceedings of SCC, pp. 210–217 (2009) Santhanam, G.R., Basu, S., Honavar, V.: Web service substitution based on preferences over non-functional attributes. In: Proceedings of SCC, pp. 210–217 (2009)
13.
Zurück zum Zitat Wang, H., Shao, S., Zhou, X., Wan, C., Bouguettaya, A.: Preference recommendation for personalized search. Knowl.-Based Syst. 100, 124–136 (2016)CrossRef Wang, H., Shao, S., Zhou, X., Wan, C., Bouguettaya, A.: Preference recommendation for personalized search. Knowl.-Based Syst. 100, 124–136 (2016)CrossRef
14.
Zurück zum Zitat Wang, H., Zhang, J., Sun, W., Song, H., Guo, G., Zhou, X.: WCP-nets: a weighted extension to CP-nets for web service selection. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) ICSOC 2012. LNCS, vol. 7636, pp. 298–312. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34321-6_20 CrossRef Wang, H., Zhang, J., Sun, W., Song, H., Guo, G., Zhou, X.: WCP-nets: a weighted extension to CP-nets for web service selection. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) ICSOC 2012. LNCS, vol. 7636, pp. 298–312. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-34321-6_​20 CrossRef
15.
Zurück zum Zitat Wang, J.F., Stein, A., Gao, B.B., Ge, Y.: A review of spatial sampling. Spat. Stat. 2, 1–14 (2012)CrossRef Wang, J.F., Stein, A., Gao, B.B., Ge, Y.: A review of spatial sampling. Spat. Stat. 2, 1–14 (2012)CrossRef
16.
Zurück zum Zitat Ye, Z., Bouguettaya, A., Zhou, X.: QoS-aware cloud service composition based on economic models. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) ICSOC 2012. LNCS, vol. 7636, pp. 111–126. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34321-6_8 CrossRef Ye, Z., Bouguettaya, A., Zhou, X.: QoS-aware cloud service composition based on economic models. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) ICSOC 2012. LNCS, vol. 7636, pp. 111–126. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-34321-6_​8 CrossRef
17.
Zurück zum Zitat Zhang, G.P.: Time series forecasting using a hybrid arima and neural network model. Neurocomputing 50, 159–175 (2003)CrossRefMATH Zhang, G.P.: Time series forecasting using a hybrid arima and neural network model. Neurocomputing 50, 159–175 (2003)CrossRefMATH
Metadaten
Titel
Probabilistic Qualitative Preference Matching in Long-Term IaaS Composition
verfasst von
Sajib Mistry
Athman Bouguettaya
Hai Dong
Abdelkarim Erradi
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-69035-3_18

Premium Partner