Qualitative Economic Model for Long-Term IaaS Composition

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9936)


We propose a new qualitative economic model based optimization approach to compose an optimal set of infrastructure service requests over a long-term period. The economic model is represented as a temporal CP-Net to capture the provider’s dynamic business strategies in qualitative service provisions. The multidimensional qualitative preferences are indexed in a k-d tree to compute the preference ranking of a set of incoming requests. We propose a heuristic based sequential optimization process to select the most preferred composition without the knowledge of historical request patterns. Experimental results prove the feasibility of the proposed approach.


Qualitative Preferences Preference Ranking IaaS Provider Long-term Economic Model Consumer Requests 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This research was made possible by NPRP 7-481-1-088 grant from the Qatar National Research Fund (a member of The Qatar Foundation). The statements made herein are solely the responsibility of the authors.


  1. 1.
    Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In: Proceedings of FOCS, pp. 459–468. IEEE (2006)Google Scholar
  2. 2.
    Armbrust, M., Fox, A., Griffith, R.: Above the clouds: a berkeley view of cloud computing. Technical report, University of California, Berkeley (2009)Google Scholar
  3. 3.
    Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509–517 (1975)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    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)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Goiri, Í., Guitart, J., Torres, J.: Economic model of a cloud provider operating in a federated cloud. Inf. Syst. Front. 14, 827–843 (2012)CrossRefGoogle Scholar
  6. 6.
    Inc, G.: Compute engine features (2015).
  7. 7.
    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)Google Scholar
  8. 8.
    Kimes, S.E., Thompson, G.M.: Restaurant revenue management: determining the best table mix. Decis. Sci. 35(3), 371–392 (2004)CrossRefGoogle Scholar
  9. 9.
    Lim, H., Widdows, R., Park, J.: M-loyalty: winning strategies for mobile carriers. J. Consum. Mark. 23(4), 208–218 (2006)CrossRefGoogle Scholar
  10. 10.
    Mistry, S., Bouguettaya, A., Dong, H., Qin, A.K.: Metaheuristic optimization for long-term iaas service composition. IEEE Trans. Serv. Comput. PP(99), 1 (2016)CrossRefGoogle Scholar
  11. 11.
    Mistry, S., Bouguettaya, A., Dong, H., Qin, A.K.: Predicting dynamic requests behavior in long-term iaas service composition. In: Proceedings of ICWS. IEEE (2015)Google Scholar
  12. 12.
    Reiss, C., Wilkes, J., Hellerstein, J.L.: Google cluster-usage traces: format + schema. Google Inc., Mountain View, CA, USA, Technical report (2011)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Vien, N.A., Toussaint, M.: Hierarchical monte-carlo planning. In: Proceedings of AAAI, pp. 3613–3619 (2015)Google Scholar
  15. 15.
    Wang, H., Shao, S., Zhou, X., Wan, C., Bouguettaya, A.: Preference recommendation for personalized search. Knowl.-Based Syst. 100, 124–136 (2016)CrossRefGoogle Scholar
  16. 16.
    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, pp. 298–312. Springer, Heidelberg (2012). doi: 10.1007/978-3-642-34321-6_20 CrossRefGoogle Scholar
  17. 17.
    Wu, L., Kumar Garg, S., Buyya, R.: Sla-based admission control for a software-as-a-service provider in cloud computing environments. J. Comput. Syst. Sci. 78(5), 1280–1299 (2012)CrossRefGoogle Scholar
  18. 18.
    Ye, Z., Bouguettaya, A., Zhou, X.: QoS-aware cloud service composition based on economic models. In: Proceedings of ICSOC, pp. 111–126 (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.School of ScienceRMIT UniversityMelbourneAustralia
  2. 2.Department of Computer Science and EngineeringQatar UniversityDohaQatar

Personalised recommendations