Qualitative Economic Model for Long-Term IaaS Composition

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.

[1]  Wei Jiang,et al.  Large-Scale Longitudinal Analysis of SOAP-Based and RESTful Web Services , 2012, 2012 IEEE 19th International Conference on Web Services.

[2]  Vasant Honavar,et al.  Web Service Substitution Based on Preferences Over Non-functional Attributes , 2009, 2009 IEEE International Conference on Services Computing.

[3]  Hai Dong,et al.  Metaheuristic Optimization for Long-term IaaS Service Composition , 2018, IEEE Transactions on Services Computing.

[4]  Ronen I. Brafman,et al.  CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements , 2011, J. Artif. Intell. Res..

[5]  Jordi Torres,et al.  Economic model of a Cloud provider operating in a federated Cloud , 2012, Inf. Syst. Frontiers.

[6]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[7]  Marc Toussaint,et al.  Hierarchical Monte-Carlo Planning , 2015, AAAI.

[8]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[9]  Athman Bouguettaya,et al.  QoS-Aware Cloud Service Composition Based on Economic Models , 2012, ICSOC.

[10]  Rajkumar Buyya,et al.  SLA-based admission control for a Software-as-a-Service provider in Cloud computing environments , 2012, J. Comput. Syst. Sci..

[11]  Hai Dong,et al.  Predicting Dynamic Requests Behavior in Long-Term IaaS Service Composition , 2015, 2015 IEEE International Conference on Web Services.

[12]  JungKun Park,et al.  M‐loyalty: winning strategies for mobile carriers , 2006 .

[13]  Sheryl E. Kimes,et al.  Restaurant Revenue Management at Chevys: Determining the Best Table Mix , 2004, Decis. Sci..

[14]  Xiang Zhou,et al.  WCP-Nets: A Weighted Extension to CP-Nets for Web Service Selection , 2012, ICSOC.

[15]  Alexandr Andoni,et al.  Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

[16]  Athman Bouguettaya,et al.  Preference recommendation for personalized search , 2016, Knowl. Based Syst..