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

被引:44
作者
Verma, Manish [1 ]
Gangadharan, G. R. [2 ]
Narendra, Nanjangud C. [3 ]
Vadlamani, Ravi [2 ]
Inamdar, Vidyadhar [1 ]
Ramachandran, Lakshmi [4 ]
Calheiros, Rodrigo N. [5 ]
Buyya, Rajkumar [5 ]
机构
[1] Univ Hyderabad, Hyderabad 500134, Andhra Pradesh, India
[2] IDRBT, Hyderabad, Andhra Pradesh, India
[3] Ericsson Res, Bangalore, Karnataka, India
[4] North Carolina State Univ, Raleigh, NC USA
[5] Univ Melbourne, Melbourne, Vic, Australia
关键词
service tenants; prediction; time series; dynamic resource allocation; VM placement;
D O I
10.1002/cpe.3767
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Cloud computing is emerging as an increasingly popular computing paradigm, allowing dynamic scaling of resources available to users as needed. This requires a highly accurate demand prediction and resource allocation methodology that can provision resources in advance, thereby minimizing the virtual machine downtime required for resource provisioning. In this paper, we present a dynamic resource demand prediction and allocation framework in multi-tenant service clouds. The novel contribution of our proposed framework is that it classifies the service tenants as per whether their resource requirements would increase or not; based on this classification, our framework prioritizes prediction for those service tenants in which resource demand would increase, thereby minimizing the time needed for prediction. Furthermore, our approach adds the service tenants to matched virtual machines and allocates the virtual machines to physical host machines using a best-fit heuristic approach. Performance results demonstrate how our best-fit heuristic approach could efficiently allocate virtual machines to hosts so that the hosts are utilized to their fullest capacity. Copyright (c) 2016 John Wiley & Sons, Ltd.
引用
收藏
页码:4429 / 4442
页数:14
相关论文
共 33 条
[1]   A View of Cloud Computing [J].
Armbrust, Michael ;
Fox, Armando ;
Griffith, Rean ;
Joseph, Anthony D. ;
Katz, Randy ;
Konwinski, Andy ;
Lee, Gunho ;
Patterson, David ;
Rabkin, Ariel ;
Stoica, Ion ;
Zaharia, Matei .
COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58
[2]   Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing [J].
Beloglazov, Anton ;
Abawajy, Jemal ;
Buyya, Rajkumar .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05) :755-768
[3]  
Calcavecchia N. M., 2012, 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), P852, DOI 10.1109/CLOUD.2012.113
[4]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[5]  
Chang F., 2010, 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD 2010), P418, DOI 10.1109/CLOUD.2010.38
[6]  
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[7]   An analysis of reduced error pruning [J].
Elomaa, T ;
Kääriäinen, M .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2001, 15 :163-187
[8]   A tenant-based resource allocation model for scaling Software-as-a-Service applications over cloud computing infrastructures [J].
Espadas, Javier ;
Molina, Arturo ;
Jimenez, Guillermo ;
Molina, Martin ;
Ramirez, Raul ;
Concha, David .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (01) :273-286
[9]  
Gong Z, 2010, P 6 INT C NETW SERV
[10]  
Han J, 2012, MOR KAUF D, P1