A High-speed Scheduling Method of Virtual Machine Placement with Search Parameter Estimation by Collaborative Filtering

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "A High-speed Scheduling Method of Virtual Machine Placement with Search Parameter Estimation by Collaborative Filtering"

Κάδμος Αυγερινός
7 χρόνια πριν
Προβολές:

1 IS Ha Tuan Minh A High-speed Scheduling Method of Virtual Machine Placement with Search Parameter Estimation by Ha Tuan Minh, Ryoji Kobayashi, Masaki Samejima (Osaka University) Abstract We address a scheduling problem of dynamically provisioning virtual machines (VMs) in order to minimize power consumption on servers. Our research group has already developed a scheduling method of k VMs on n servers every λ minutes based on predicted power consumption during the following T minutes. We propose a parameter estimation method of k, n, λ based on the following CPU resource usage to make schedules more efficiently. The proposed method determines appropriate parameter values for past time-series data of CPU resource usage. The appropriate parameter values for scheduling are estimated by collaborative filtering with multiple similar time-series data and the appropriate parameter values of it. Performing a simulation experiment with an assumption of 200 servers and 400 VMs, we have confirmed that the proposed method can reduce the power consumption by 2.5% and computational time by 88% compared to our conventional method.,, (Virtual machine dynamic placement problem, Branch and bound, Collaborative filtering, Scheduling problem ) 1. [1] (Virtual Machine:VM) [2, 3] [4] VM VM VM VM [5 7] VM VM [8,9] [10] [11] VM VM VM (VM ) T CPU k VM n λ(< T) [12] [13,14] λ, k, n λ k, n CPU λ λ k, n VM λ, k, n CPU CPU 2. VM 21 VM CPU [11] VM CPU 1/5

2 Minimize { T N } (C i(t) rate i + B i E i)+m(t) E M t=1 i=1 subject to C i(t) = j J i (t) V j(t) C i(t) (C i(t) > 0) B i = 0 (C i(t) =0) C i(t) i t CPU [%]rate i i CPU 1% [W/%]E i [W] B i (1 0 ) E M 1 [W] m(t) t C i(t) i j( J i(t)) VM CPU V j 100% J i(t) 22 VM 1 VM [13, 14] T VM CPU [15,16] λ VM T CPU CPU CPU T VM VM k n 1 k VM Fig. 1. VMs 1 VM Scheduling problem for dynamically provisioning VM λ VM CPU λ, k, n λ λ k, n VM λ, k, n CPU 23 2 CPU T CPU () λ VM k n CPU T CPU s( S) T D T,s 2 Fig. 2. Issues on estimating parameter values 2/5

3 1 VM s VM 2 VM VM 3 D T,s D T,s 3. VM 31 CPU [17] 3 VM k n λ λ CPU λ λ k, n λ T s D T,s k, n T λ s D T λ,s λ, k, n VM λ 32 λ s T D T,s λ λ 4 λ k, n λ R λ,s D T,s R λ,s λ P λ P λ λ 1 P λ = s R λ,s D T,s λ λ λ 1 λ 1 Fig Outline of the proposed method Fig λ Estimation of rescheduling time λ 33 VM k n s T λ D T λ,s VM k n k, n λ k, n k, n R k,n,s λ λ k, n P k.n P k.n k, n 1 P k,n = s R k,n,s D T λ,s T T λ k 2 n k 2 n k 2 n 3 3/5

4 Fig Comparison of power consumption 5 VM k n Fig. 5. Estimation of the numbers of target VMs k and servers n in rescheduling CPU Intel Core i7 3.4GHz 8GB VM CPU Web [18,19] rate i 0.5W/% 0.1 E ie M 5W30W 200 VM T =4024 K = {1, 2, 3, 4},N = {1, 2,..., 8}, Λ={5, 10, 15, 20} 9 CPU (λ = 20) (k =3,n=6,λ= 20) CV (=/ ) λ CPU VM 16% 2.5% % λ = % λ =5 λ λ 7 Fig. 7. Comparison of average computational time of scheduling Fig. 8. of λ 8 λ Coefficient of variation and time-series variation 88% λ =5 152 VM 5. CPU VM 4/5

5 VM λ VM k n CPU λ, k, n VM CPU 200 VM % 3.3% CPU 88% λ JSPS P. Thibodeau, Data centers are the new polluters, Computerworld (2014) 2 R. Uhlig, G. Neiger, D. Rodgers, A. L. Santoni, F. C. Martins, A. V. Anderson, and L. Smith, Intel virtualization technology, Computer, Vol. 38, No. 5, pp (2005) 3 M. Stillwell, V. Frederic, and C. Henri, Dynamic fractional resource scheduling for hpc workloads, IEEE International Symposium on Parallel & Distributed Processing(IPDPS 10), pp (2010) 4 N. Kim, J. Cho, and E. Seo, Energy-Based Accounting and Scheduling of Virtual Machines in a Cloud System, In Proc. of IEEE/ACM International Conference on Green Computing and Communications, pp (2011) 5 H. Liu, H. Jin, C.Z. Xu, and X. Lia. Performance and energy modeling for live migration of virtual machines, Cluster computing, Vol. 16, No. 2, pp (2013) 6 S. Akoush, R. Sohan, A. Rice, A.W. Moore, and A. Hopper, Predicting the performance of virtual machine migration, In Proc. of IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pp (2010) 7 W. Voorsluys, J. Broberg, S. Venugopal, and R. Buyya, Cost of virtual machine live migration in clouds, A performance evaluation, Cloud Computing, pp (2009) 8 N. Bansal, C. Alberto, and S. Maxim, Improved approximation algorithms for multidimensional bin packing problems, IEEE 4th Annual Symposium on Foundations of Computer Science(FOCS 06), pp (2006) 9 S. S. Seiden, On the online bin packing problem, Journal of the ACM (JACM), pp (2002) 10,, No EVA-33, Vol. 4, pp.1-7 (2010) 11,, Vol. 5, No. 5, pp (2012) 12 H.H. Greenberg, A branch-bound solution to the general scheduling problem, Operations Research, Vol. 16, No. 2, pp (1968) 13 R. Kobayashi, K. Sato, M. Samejima, and N. Komoda, A Prediction-based Scheduling Method for Dynamic Placement of Virtual Machines in Data Center, In Proc. of International Conference on Applications of Computer Engineering (ACE), pp (2014) pp (2014) 15 G. Kitagawa and W. Gersch, A smoothness priors long AR model method for spectral estimation, IEEE Transactions on Automatic Control, Vol. 30, No. 1, pp. 3-8 (1985) 16 B. E Hansen, The grid bootstrap and the autoregressive model, Review of Economics and Statistics, pp (1999) 17 P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom and J. Riedl, GroupLens: An Open Architecture for of Netnews, In Proc. of Computer-Supported Cooperative Work(CSCW), pp (1994) 18 U. Guido, G. Pierre, and M.V. Steen, Wikipedia workload analysis for decentralized hosting, Computer Networks, Vol. 53, No. 11, pp (2009) 19 J. Allspaw, - (2014) 5/5

Σχετικά έγγραφα

A Method for Creating Shortcut Links by Considering Popularity of Contents in Structured P2P Networks

P2P 1,a) 1 1 1 P2P P2P P2P P2P A Method for Creating Shortcut Links by Considering Popularity of Contents in Structured P2P Networks NARISHIGE Yuki 1,a) ABE Kota 1 ISHIBASHI Hayato 1 MATSUURA Toshio 1