Copula Analysis of Latent Dependency Structure for Collaborative Auto-Scaling of Cloud Services

In the field of cloud computing, cloud service composition integrates a group of collaborative sub-services to fulfill a specific business model. Composite cloud service is widely used and is normally implemented by distributed sub-services over the cloud, each modelled as a virtualized function (VF). It is critical that the composite cloud service maintains high Quality of Service (QoS) in the presence of highly-dynamic service requests. The challenge is that each VF has only a myopic view of the whole service process, and scaling up/down individual VF with existing cloud resource auto-scaling strategies does not necessarily lead to better QoS for end users. To solve the problem, this paper proposes an auto-scaling strategy that requires VFs to adjust their cloud resources collaboratively. For collaborative auto-scaling, it is critical to capture the dependence among multiple VFs, and to achieve this goal, we present a novel framework based on copula models to analyze the amount of service calls that may change at different rates for different VFs. We demonstrate how to orchestrate auto-scaling of VFs by predicting future service calls using the temporal dependence captured in the copula model. With real-world trace as well as synthetic data, we demonstrate the benefit of collaborative auto-scaling guided by the copula model.

[1]  Anees Shaikh,et al.  A Cost-Aware Elasticity Provisioning System for the Cloud , 2011, 2011 31st International Conference on Distributed Computing Systems.

[2]  Bill Ravens,et al.  An Introduction to Copulas , 2000, Technometrics.

[3]  Amin Jula,et al.  Cloud computing service composition: A systematic literature review , 2014, Expert Syst. Appl..

[4]  Fang Dong,et al.  Copula analysis for statistical network calculus , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[5]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[6]  R. Nelsen An Introduction to Copulas , 1998 .

[7]  Aniruddha S. Gokhale,et al.  Efficient Autoscaling in the Cloud Using Predictive Models for Workload Forecasting , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[8]  Parijat Dube,et al.  Adaptive, Model-driven Autoscaling for Cloud Applications , 2014, ICAC.

[9]  Rajkumar Buyya,et al.  Dynamically scaling applications in the cloud , 2011, CCRV.

[10]  T. Rydén An EM algorithm for estimation in Markov-modulated Poisson processes , 1996 .

[11]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[12]  Marty Humphrey,et al.  Auto-scaling to minimize cost and meet application deadlines in cloud workflows , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[13]  Eric Bouyé,et al.  Copulas for Finance - A Reading Guide and Some Applications , 2000 .

[14]  Anirban DasGupta,et al.  Poisson Processes and Applications , 2011 .

[15]  Daniel P. Heyman,et al.  Modeling multiple IP traffic streams with rate limits , 2003, TNET.

[16]  Marin Litoiu,et al.  Optimal autoscaling in a IaaS cloud , 2012, ICAC '12.

[17]  Gregory W. Corder,et al.  Nonparametric Statistics : A Step-by-Step Approach , 2014 .