Dynamic resource demand prediction and allocation in multi-tenant service clouds

Concurrency and Computation: Practice and Experience

Volumn 28, Issue 17, 2016, Pages 4429-4442

  Verma, Manish ^a   Gangadharan, G R ^b   Narendra, Nanjangud C ^c   Vadlamani, Ravi ^b   Inamdar, Vidyadhar ^a   Ramachandran, Lakshmi ^d   Calheiros, Rodrigo N ^e   Buyya, Rajkumar ^e  

^a UNIVERSITY OF HYDERABAD   (India)

^b INSTITUTE FOR DEVELOPMENT AND RESEARCH IN BANKING TECHNOLOGY   (India)

^c ERICSSON RESEARCH   (Sweden)

^d NORTH CAROLINA STATE UNIVERSITY   (United States)

^e UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

dynamic resource allocation; prediction; service tenants; time series; VM placement

Indexed keywords

CLOUD COMPUTING; COPYRIGHTS; HEURISTIC METHODS; NETWORK SECURITY; RESOURCE ALLOCATION; TIME SERIES; VIRTUAL MACHINE;

COMPUTING PARADIGM; DEMAND PREDICTION; DYNAMIC RESOURCE ALLOCATIONS; DYNAMIC RESOURCES; HEURISTIC APPROACH; RESOURCE REQUIREMENTS; SERVICE TENANTS; VM PLACEMENTS;

FORECASTING;

EID: 84957818536     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.3767     Document Type: Article

References (33)

1. Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M. A view of cloud computing. Communications of the ACM 2010; 53(4):50–58.
2. Mietzner R, Leymann F, Papazoglou MP. Defining composite configurable SaaS application packages using SCA, variability descriptors and multi-tenancy patterns. In: Proceeding of the 3rd International Conference on Internet and Web Applications and Services, 2008.
3. Ramachandran L, Narendra NC, Ponnalagu K. Dynamic provisioning in multi-tenant service Clouds. In Service Oriented Computing and Applications. Springer-Verlag: Germany, 2012.
4. Beloglazov A, Abawajy J, Buyya R. Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing. FGCS 2012; 28(5):755–768.
5. Jiang Y, Perng CS, Li T, Chang R. ASAP: a self-adaptive prediction system for instant cloud resource demand provisioning. In: Proceeding of the 11th International Conference on Data Mining (ICDM), pp. 1104–1109, 2011.
6. Gong Z, Gu X, Wilkes J. PRESS: PRedictive Elastic ReSource Scaling for cloud systems. In: Proceeding of the 6th International Conference on Network and Service Management, 2010.
7. Reig G, Guitart J. On the anticipation of resource demands to fulfill the QoS of SaaS web applications. In: Proceeding of the International Conference on Grid Computing, pp.147–154, 2012.
8. Islam S, Keung J, Lee K, Liu A. Empirical prediction models for adaptive resource provisioning in the Cloud. FGCS Elsevier, 2012; 28(1):155–162.
9. Prevost JJ, Nagothu K, Kelley B, Jamshidi M. Prediction of cloud datacenter net works loads using stochastic and neural models. In: Proceeding of the 6th International Conference on System of Systems Engineering (SoSE), pp.276–281, 2011.
10. Zhang Z, Xiao L, Li Y, Ruan L. AVM-based resource management method using statistics. In: Proceeding of the International Conference on Parallel and Distributed Systems, 2012.
11. Warneke D, Kao O. Exploiting dynamic resource allocation for efficient parallel data processing in the cloud. IEEE Transactions on Parallel and Distributed Systems 2011; 22(6):985–997.
12. Yazir YO, Matthews C, Farahbod R, Neville S, Guitouni A, Ganti S, Coady Y. Dynamic resource allocation in computing clouds using distributed multiple criteria decision analysis. In: Proceeding of IEEE 3rd International Conference on Cloud Computing, pp. 91–98, 2010.
13. Chang N, Ren J, Viswanathan R. Optimal resource allocation in clouds. In: Proceeding of the 3rd IEEE International Conference on Cloud Computing, pp. 418–425, 2010.
14. Inomata A, Morikawa T, Ikebe M, Rahman M. Proposal and evaluation of dynamic resource allocation method based on the load of VMs on IaaS. In: Proceeding of 4th IFIP International Conference on New Technologies, Mobility and Security, 2011.
15. Calcavecchia NM, Biran O, Hadad E, Moatti Y. VM placement strategies for cloud scenario. In: Proc o f5th International Conference on Cloud Computing, pp.852–859, 2012.
16. Nejad MM, Mashayekhy L, Grosu D. A family of truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds. In: Proceeding of the IEEE 6th International Conference on Cloud Computing. pp. 188–195. 2013.
17. Zhu Q, Agrawal G. Resource provisioning with budget constraints for adaptive applications in cloud environments. IEEE Transactions on Services Computing 2012; 5(4):497–511.
18. Espadas J, Molina A, Jimnez G, Molina M, Ramrez R, Concha D. A tenant-based resource allocation model for scaling Software-as-a-Service applications over Cloud computing infrastructures. Future Generation Computer Systems 2013; 29(1):273–286.
19. th IEEE International Conference on Cloud Computing. pp. 27–34. 2013.
20. Xiao Z, Song W, Chen Q. Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Transactions on Parallel and Distributed Systems 2013; 24(6):1107–1117.
21. Witten IH, Frank E, Hall MA. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann series: San Francisco, CA, 2011.
22. Han J, Kamber M, Pei J. Data Mining: Concepts and Techniques (3rd edn). Morgan Kaufmann series: Wyman street, Waltham, MA, USA, 2011.
23. Specht DF. Probabilistic neural networks. Neural Networks 1990; 3:109–118.
24. Shmueli G. Practical Time Series Forecasting: A Hands on Guide (2nd edn). Create Space Independent Publishing Platform, Galit Shmueli & Statistics.com LLC, 2011.
25. Pintelon R, Schoukens J. System Identification: A Frequency Domain Approach (2nd edn). Wiley & Sons: Hoboken, New Jersey, 2012.
26. Yue M. A simple proof of the inequality FFD (L) <11/9 OPT (L) + 1, for all for the FFD bin-packing algorithm. Acta Mathematicae Applicatae Sinica 1991; 7(4):321–331.
27. Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R. CloudSim: a tool kit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice & Experience 2011; 41(1):23–50.
28. Sotomayor B, Montero RS, Llorente IM, Foster I. Virtual infrastructure management in private and hybrid clouds. IEEE Internet Computing 2009; 13(5):14–22.
29. Verma M, Gangadharan GR, Vadlamani R, Narendra NC. Resource demand prediction in multi-tenant service clouds. In: Proc. of the IEEE International Conference on Cloud Computing for Emerging Markets (CCEM), 2013.
30. Elomaa T, Kaariainen M. An analysis of reduced error pruning. Journal of Artificial Intelligence Research 2001; 15:163–187.
31. Hosmer DW, Lemeshow S. Applied Logistic Regressions (2nd edn). Wiley: Canada, 2004.
32. Rumelhart DE, Hinton GE, Williams RJ. Learning internal representations by error propagation. In Book: Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vol. 1. MIT Press: Cambridge, MA, USA, 1986; 318–362.
33. Cortes C, Vapnik V. Support vector networks. Machine Learning 1995; 20(3):273–297.