ALVEC, auto-scaling by lotka volterra elastic cloud: a qos aware non linear dynamical allocation model

Goswami, Bidisha and Sarkar, Jyotirmoy and Saha, Snehanshu and Kar, Saibal and Sarkar, Poulami (2018): ALVEC, auto-scaling by lotka volterra elastic cloud: a qos aware non linear dynamical allocation model. Published in: Simulation Modelling Practice and Theory , Vol. 93, No. May (1 May 2019): pp. 262-292.

Abstract

Measurement of the dynamic elasticity of resource allocation in cloud computing continues to be a relevant problem in the related literature. Yet, there is scant evidence on determining the dynamic scaling quotient in such operations. Elasticity is defined as the ability to adapt to the changing workloads by provisioning and de-provisioning of Cloud resources and scaling is essential for maintaining elasticity in resource allocation. We propose ALVEC, as a model of resource allocation in Cloud data centers (Sarkar et al. , 2016) [7,16], to address dynamic allocation by auto-tuning the model parameters. The proposed model, governed by a coupled differential equation known as Lotka Volterra (LV), fares better for management of Service Level Agreement (SLA) and Quality of Services (QoS). We show evidence of true elasticity both in theoretical and numerical applications. Additionally, we show that ALVEC as an example of unsupervised resource allocation, is able to predict the future load and allocate virtual machines efficiently.

• Item Type: MPRA Paper
• Language: English
• Keywords: Resource allocation Elasticity Lotka Volterra (LV) Auto scaling Cloud systems modeling Simulation
• Subjects: C - Mathematical and Quantitative Methods > C3 - Multiple or Simultaneous Equation Models ; Multiple Variables; D - Microeconomics > D2 - Production and Organizations; L - Industrial Organization > L8 - Industry Studies: Services

References

[1] Population Dynamics, http://www.conservationnw.org/what-we-do/predators-and-prey/carnivores-predators-and-their-prey, last accessed on 10/05/2017.

[2] Wolfram, http://mathworld.wolfram.com/Lotka-VolterraEquations.html, last accessed on 14/09/2016.

[3] B. Goswami, S. Saha, Resource allocation in abstraction using predator-prey dynamics: a qualitative analysis, Int. J. Comput. Appl. 61 (6) (2013) 6–13.

[4] S. Saha, Ordinary Differential Equations: A Structured Approach, Cognella, 2011. ISBN-10: 160927704X

[5] S. Subashini, V. Kavitha, A survey on security issues in service delivery models of cloud computing, J. Netw. Comput. Appl. 34 (1) (2011) 1–11.

[6] V. Sarasvathi, S. Saha, N.S.C.N. Iyengar, QoS guaranteed intelligent routing using hybrid PSO-GA in wireless mesh networks, Cybern. Inf. Technol. 15 (1) (2015) 69–83.

[7] J. Sarkar, B. Goswami, S. Saha, S. Kar, CD-SFA: stochastic frontier analysis approach to revenue modeling in large cloud data centers, 2016, arXiv:1610.00624.

[8] C.H. Lim, S. Babu, S.J. Chase, Automated control for elastic storage, Proceedings of the 7th International Conference on Autonomic Computing, June 07–11, ACM, Reston, VA, USA, 2010.

[9] M. Armbrust, A. Fox, D.A. Patterson, N. Lanham, B. Trushkowsky, J. Trutna, H. Oh, SCADS: scale-independent storage for social computing applications, Proc. of CIDR, Asilomar, California, USA, (2009).

[10] T.C. Chieu, A. Mohindra, A.A. Karve, A. Segal, Dynamic scaling of web applications in a virtualized cloud computing environment, e-Business Engineering, ICEBE’09, Macau, China, 2009.

[11] G. Tesauro, K.N. Jong, R. Das, N.M. Bennani, A hybrid reinforcement learning approach to autonomic resource allocation, ICAC ’06: Proceedings of the 2006 IEEE International Conference on Autonomic Computing, IEEE Computer Society, Dublin, Ireland, 2006.

[12] Z.M. Hasan, E. Magana, A. Clemm, L. Tucker, D.L.S. Gudreddi, Integrated and autonomic cloud resource scaling, In Network Operations and Management Symposium (NOMS), IEEE, Maui,HI,USA, 2012.

[13] W. Iqbal, M. Dailey, D. Carrera, Adaptive resource provisioning for read intensive multi-tier applications in the cloud, Futur. Gener. Comput. Syst. 27 (6) (2011) 871–879, https://doi.org/10.1016/j.future.2010.10.016. URL http://dl.acm.org/citation.cfm?id=1967762.1967921

[14] N. Roy, A. Dubey, A. Gokhale, Efficient auto scaling in the cloud using predictive models for workload forecasting, IEEE 4th International Conference on Cloud Computing, (2011), pp. 500–507, https://doi.org/10.1109/CLOUD.2011.42. URL http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6008748

[15] O.J. Fito, I.G. Persa, J.G. Fernandez, SLA-driven elastic cloud hosting provider, 18th Euromicro Conference on Parallel, Distributed and Network-based Processing, IEEE, Pisa, Italy, 2010.

[16] S. Saha, J. Sarkar, N. Dwivedi, A. Dwivedi, A.N. Narasimhamurthy, R. Roy, S. Rao, A novel revenue optimization model to address the operation and maintenance cost of a data center, J. Cloud Comput. 5 (1) (2016) 1–46.

[17] Public link of simulated dataset obtained from the experiments on CloudSim, https://drive.google.com/drive/folders/0B9K3zpr0Pox8TF9ZelFSRlp4UlE?usp= sharing;Last updated on 19/08/2017.

[18] M.S. Aslanpour, S.E. Dashti, SLA-aware resource allocation for application service providers in the cloud, Second International Conference on Web Research (ICWR), IEEE, Tehran, Iran, 2016.

[19] A.C. Chiang, K. Wainwright, Fundamental Methods of Mathematical Economics, 4, McGraw-Hill, Boston, Mass., 2009. International. Ed., [repr.] ed

[20] N. Herbst, K. Samuel, R. Ralf, Elasticity in cloud computing what it is, and what it is not, Proceedings of the 10th International Conference on Autonomic Computing, June 24-28, San Jose, CA, 2013.

[21] A. Beloglazov, R. Buyya, Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers, Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science, 4 ACM, Bangalore, India, Nov 29-Dec 3, 2010.

[22] A. Beloglazov, J. Abawajyb, R. Buyyaa, Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing, Futur. Gener. Comput. Syst. 28 (2012) 755–768.

[23] T. Lorido-Botran, J. Miguel-Alonso, J.A. Lozano, Autoscaling techniques for elastic applications in cloud environments, J. Grid Comput. 12 (4) (2014) 559–592.

[24] P. Jamshidi, A. Ahmad, C. Pahl, Autonomic resource provisioning for cloud-based software, Proceedings of the 9th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, Hyderabad, India, June 02–03, (2014), p. 95-104, https://doi.org/10.1145/2593929.2593940.

[25] J. Xu, M. Zhao, J. Fortes, R. Carpenter, M. Yousif, On the use of fuzzy modeling in virtualized data center management, Fourth International Conference on Autonomic Computing, 11–15 June, IEEE, Jacksonville, FL, USA, 2007.

[26] A. Gambi, G. Toffetti, M. Pezzè, Assurance of self-adaptive controllers for the cloud, Assur. Self-Adapt. Syst. 7740 (2013) 311–339.

[27] A. Ali-Eldin, J. Tordsson, E. Elmroth, An adaptive hybrid elasticity controller for cloud infrastructures, Network Operations and Management Symposium (NOMS), 16–20 April, IEEE, Maui, HI, USA, 2012, https://doi.org/10.1109/NOMS.2012.6211900.

[28] B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, T. Wood, Agile dynamic provisioning of multi-tier internet applications, ACM Trans. Auton. Adapt. Syst. 3 (1) (2008) 1.

[29] K. Li, G. Xu, G. Zhao, Y. Dong, D. Wang, Cloud task scheduling based on load balancing ant colony optimization, Chinagrid Conference (ChinaGrid), Sixth Annual IEEE, 39 (2011).

[30] P. Varalakshmi, A. Ramaswamy, A. Balasubramanian, P. Vijaykumar, An Optimal Workflow based Scheduling and Resource Allocation in Cloud, Advances in Computing and Communications, Springer, Berlin, Heidelberg, 2011.

[31] L. Zhang, Y. Chen, R. Sun, S. Jing, B. Yang, A task scheduling algorithm based on PSO for grid computing, Int. J. Comput. Intell.Res. 4 (1) (2008) 37.

[32] Y. Takeuchi, H.N. Du, T.N. Hieu, K. Sato, Evolution of predator prey systems described by a Lotka Volterra equation under random environment, J. Math Anal. Appl. 323 (2006) 938–957.

[33] Y.S. Tang, S.L. Chen, The periodic predator prey Lotka Volterra model with impulsive effect, J. Mech. Med. Biol. 2 (2002) 267–296.

[34] X. Liu, L. Chen, Complex dynamics of Holling type II Lotka Volterra predator prey system with impulsive perturbations on the predator, Chaos Solitons Fract. 16 (2) (2003) 311–320.

[35] N.A. Kolmogorov, Sulla teoria di volterra per la lotta per lâĂŹesistenza, Giornale Ist. Ital., Attuari 7 (1936) 74–80.

[36] A.,A. Keller, Stochastic delay Lotka-Volterra system to interacting population dynamics, Proceedings of the 5th International Conference on Applied Mathematics, Simulation and Modeling, 191-196, Corfu Island, Greece, (2011).

[37] S.N. Goel, C.S. Maitra, W.E. Montroll, On the Volterra and Other Nonlinear Models of Interacting Populations, Academic Press, New York, 1971.

[38] S. Chaisiri, S.B. Lee, D. Niyato, Optimization of resource provisioning cost in cloud computing, IEEE Trans. Serv. Comput. 5 (2) (2012) 164–177.

[39] M. Luck, P. McBurney, C. Priest, Agent Technology: Enabling Next Generation Computing, Agent Technology, 2003. A road-map, 1-94 ©Agentlink

[40] M. Kang, L. Wang, K. Taguchi, Modeling mobile agent applications in UML 2.0 activity diagrams, Proceedings of the Sixth International Conference on Enterprise Information Systems, Porto, Portugal, (2004), pp. 519–522.

[41] K. Xiangzhen, L. Chuang, J. Yixin, Y. Wei, C. Xiaowen, Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction, J. Netw. Comput. Appl. 34 (4) (2011) 1068–1077.

[42] H. Arabnejad, C. Pahl, P. Jamshidi, G. Estrada, A comparison of reinforcement learning techniques for fuzzy cloud auto-scaling, Proceedings of the 17th IEEE/ ACM International Symposium on Cluster, Cloud and Grid Computing, IEEE, Madrid, Spain, 2017, pp. 64–73.

[43] ALVEC Code (CloudSim), https://github.com/jyotirmoy208/LV, last updated on 26/09/2017.

[44] R. Achar, S.P. Thilagam, Optimal scheduling of computational task in cloud using virtual machine tree, Third International Conference on Emerging Applications of Information Technology (EAIT), IEEE, Kolkata, India, 2012.

[45] R. Vijayalakshmi, S. Prathibha, A novel approach for task scheduling in cloud, Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT), IEEE, Tiruchengode, India, 2013.

[46] GitHub, https://github.com/jyotirmoy208/LV/blob/master/preydcreasing.xlsx, accessed on 10/5/2018.

[47] GitHubCodes, https://github.com/jyotirmoy208/LV/blob/master/preyincreasing.xlsx, accessed on 10/5/2018.

[48] R. Buyya, S.S. Gill, Sustainable cloud computing: foundations and future directions, Bus. Technol. Digit. Transf.Strat. Cut. Consortium 21 (6) (2018).

[49] N.R. Calheiros, R. Ranjan, A. Beloglazov, D.F.A.C. Rose, R. Buyya, CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Software—Pract. Exper. 41 (1) (2011) 23–50.

[50] L. Liang, W. Wenjun, W.T. Tsai, D. Dichen, F. Zhang, Simulation of power consumption of cloud data centers, Simul. Model. Pract. Theory 39 (2013) 152–171.