Economic Models for Managing Cloud Services

The authors introduce both the quantitative and qualitative economic models as optimization tools for the selection of long-term cloud service requests. The economic models fit almost intuitively in the way business is usually done and maximize the profit of a cloud provider for a long-term period. The authors propose a new multivariate Hidden Markov and Autoregressive Integrated Moving Average (HMM-ARIMA) model to predict various patterns of runtime resource utilization. A heuristic-based Integer Linear Programming (ILP) optimization approach is developed to maximize the runtime resource utilization. It deploys a Dynamic Bayesian Network (DBN) to model the dynamic pricing and long-term operating cost. A new Hybrid Adaptive Genetic Algorithm (HAGA) is proposed that optimizes a non-linear profit function periodically to address the stochastic arrival of requests. Next, the authors explore the Temporal Conditional Preference Network (TempCP-Net) as the qualitative economic model to represent the high-level IaaS business strategies. The temporal qualitative preferences are indexed in a multidimensional k-d tree to efficiently compute the preference ranking at runtime. A three-dimensional Q-learning approach is developed to find an optimal qualitative composition using statistical analysis on historical request patterns. Finally, the authors propose a new multivariate approach to predict future Quality of Service (QoS) performances of peer service providers to efficiently configure a TempCP-Net. It discusses the experimental results and evaluates the efficiency of the proposed composition framework using Google Cluster data, real-world QoS data, and synthetic data. It also explores the significance of the proposed approach in creating an economically viable and stable cloud market. This book can be utilized as a useful reference to anyone who is interested in theory, practice, and application of economic models in cloud computing. This book will be an invaluable guide f

[1]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[2]  F. Lewis,et al.  Reinforcement Learning and Feedback Control: Using Natural Decision Methods to Design Optimal Adaptive Controllers , 2012, IEEE Control Systems.

[3]  Andrew J. Schaefer,et al.  Modeling Medical Treatment Using Markov Decision Processes , 2005 .

[4]  Rajkumar Buyya,et al.  Pricing Cloud Compute Commodities: A Novel Financial Economic Model , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[5]  Zhaohui Wu,et al.  Collaborative Web Service QoS Prediction with Location-Based Regularization , 2012, 2012 IEEE 19th International Conference on Web Services.

[6]  Pan Hui,et al.  Economic models for cloud service markets , 2012, ICDCN 2012.

[7]  Zibin Zheng,et al.  Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization , 2013, IEEE Transactions on Services Computing.

[8]  Meng Li,et al.  ARIMA Model-Based Web Services Trustworthiness Evaluation and Prediction , 2012, ICSOC.

[9]  Yingjian Zhang,et al.  PREDICTION OF FINANCIAL TIME SERIES WITH HIDDEN MARKOV MODELS , 2004 .

[10]  Guy Shani,et al.  An MDP-Based Recommender System , 2002, J. Mach. Learn. Res..

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

[12]  Haiyan Zhao,et al.  A Multi-agent Learning Model for Service Composition , 2012, 2012 IEEE Asia-Pacific Services Computing Conference.

[13]  Stephen Dawson,et al.  Markovian Workload Characterization for QoS Prediction in the Cloud , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[14]  Liu Qinghua,et al.  A Global QoS Optimizing Web Services Selection Algorithm Based on MOACO for Dynamic Web Service Composition , 2009, 2009 International Forum on Information Technology and Applications.

[15]  Freddy Lécué,et al.  Optimizing QoS-Aware Semantic Web Service Composition , 2009, SEMWEB.

[16]  Jenny Leonard,et al.  Dynamics of Cloud-Based Software as a Service in Small Communities of Complex Organizations , 2014, 2014 47th Hawaii International Conference on System Sciences.

[17]  Baochun Li,et al.  Dynamic Cloud Pricing for Revenue Maximization , 2013, IEEE Transactions on Cloud Computing.

[18]  John L. Kling,et al.  A comparison of multivariate forecasting procedures for economic time series , 1985 .

[19]  Cheng Zeng,et al.  Cloud Computing Service Composition and Search Based on Semantic , 2009, CloudCom.

[20]  Arif Merchant,et al.  Projecting disk usage based on historical trends in a cloud environment , 2012, ScienceCloud '12.

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

[22]  Mike P. Papazoglou,et al.  Blueprinting the Cloud , 2011, IEEE Internet Computing.

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

[24]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[25]  Athman Bouguettaya,et al.  Genetic Algorithm Based QoS-Aware Service Compositions in Cloud Computing , 2011, DASFAA.

[26]  Hung-Yu Wei,et al.  Dynamic Auction Mechanism for Cloud Resource Allocation , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[27]  Raouf Boutaba,et al.  Dynamic Resource Allocation for Spot Markets in Clouds , 2011, Hot-ICE.

[28]  Thanadech Thanakornworakij,et al.  An Economic Model for Maximizing Profit of a Cloud Service Provider , 2012, 2012 Seventh International Conference on Availability, Reliability and Security.

[29]  Xinchao Zhao,et al.  An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition , 2012, Appl. Soft Comput..

[30]  Wei-Tek Tsai,et al.  Service-Oriented Cloud Computing Architecture , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[31]  S. Kimes Yield management: A tool for capacity-considered service firms , 1989 .

[32]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[33]  Mei Rong,et al.  A web service QoS prediction approach based on multi-dimension QoS , 2011, 2011 6th International Conference on Computer Science & Education (ICCSE).

[34]  Hai Qian PivotalR: A Package for Machine Learning on Big Data , 2014 .

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

[36]  Andreas Geppert,et al.  Dynamic workflow schema evolution based on workflow type versioning and workflow migration , 1999, Proceedings Fourth IFCIS International Conference on Cooperative Information Systems. CoopIS 99 (Cat. No.PR00384).

[37]  Ansuman Banerjee,et al.  Dynamic SLA based elastic cloud service management: A SaaS perspective , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[38]  Matthias Klusch,et al.  Semantic Web Service Composition Planning with OWLS-Xplan , 2005, AAAI Fall Symposium: Agents and the Semantic Web.

[39]  Reiko Hishiyama,et al.  A Web Service Recommendation System Based on Users' Reputations , 2011, PRIMA.

[40]  Tommaso Cucinotta,et al.  Admission Control for Elastic Cloud Services , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[41]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[42]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[43]  Evren Sirin,et al.  Combining Description Logic Reasoning with AI Planning for Composition of Web Services , 2006 .

[44]  Xiang Zhou,et al.  Adaptive Service Composition Based on Reinforcement Learning , 2010, ICSOC.

[45]  Zibin Zheng,et al.  QoS Ranking Prediction for Cloud Services , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[47]  D. Tsoumakos,et al.  COCCUS: self-configured cost-based query services in the cloud , 2013, SIGMOD '13.

[48]  Verena Kantere,et al.  Optimal Service Pricing for a Cloud Cache , 2011, IEEE Transactions on Knowledge and Data Engineering.

[49]  Athman Bouguettaya,et al.  Web Services Reputation Assessment Using a Hidden Markov Model , 2009, ICSOC/ServiceWave.

[50]  Bu-Sung Lee,et al.  Economic analysis of resource market in cloud computing environment , 2009, 2009 IEEE Asia-Pacific Services Computing Conference (APSCC).

[51]  Xiaodong Wang,et al.  Hierarchical Forecasting of Web Server Workload Using Sequential Monte Carlo Training , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[52]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[53]  Ronak Patel,et al.  Survey on Resource Allocation Strategies in Cloud Computing , 2013 .

[54]  Sheryl E. Kimes,et al.  Perceived Fairness of Yield Management , 2002 .

[55]  Randy H. Katz,et al.  Heterogeneity and dynamicity of clouds at scale: Google trace analysis , 2012, SoCC '12.

[56]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[57]  S. Reiter,et al.  Discrete Optimizing Solution Procedures for Linear and Nonlinear Integer Programming Problems , 1966 .

[58]  Luciano García-Bañuelos,et al.  Optimization of Complex QoS-Aware Service Compositions , 2011, ICSOC.

[59]  Tram Truong Huu,et al.  A Game-Theoretic Model for Dynamic Pricing and Competition among Cloud Providers , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[60]  Athman Bouguettaya,et al.  Reputation Bootstrapping for Trust Establishment among Web Services , 2009, IEEE Internet Computing.

[61]  Spyros G. Denazis,et al.  Adaptive admission control of distributed cloud services , 2010, 2010 International Conference on Network and Service Management.

[62]  Athman Bouguettaya,et al.  QoS-Aware Cloud Service Composition Using Time Series , 2013, ICSOC.

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

[64]  Marc Parizeau,et al.  Training Hidden Markov Models with Multiple Observations-A Combinatorial Method , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[65]  Soundar R. T. Kumara,et al.  A comparative illustration of AI planning-based web services composition , 2006, SECO.