IP Library Granted Patent US 12,282,793
Granted Patent B2
US 12,282,793 · App. 18/126,058 · Granted Apr 22, 2025

Virtual machine management method based on prediction of virtual machine workload prediction for virtual machines deployed on servers and virtual machine management system implementing the same

Inventors: Ho Yeong Yun (Seoul, KR); Young Gwang Kim (Seoul, KR); Min Jun Kim (Seoul, KR)
Assignee: OKESTRO CO., LTD.
G06F9/5033G06F9/45558G06F2009/4557G06F2009/45595
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,282,793
App. No.
18/126,058
Granted
Apr 22, 2025
Kind
B2
Abstract

A virtual machine (VM) management method may involve simulating a change in deployment of VMs deployed on physical servers including a first physical server and a second physical server physically separated from the first physical server. Server workload prediction based on possible VM deployment may be used for scheduling deployment of VMs to obtain a satisfactory deployment of the VMs on the servers. This may involve classification of storage loads of the VMs, forming a prediction model for predicting prediction load based on storage loads in a classification, and selecting a prediction model for use in determining a target prediction load on a physical server as a result of target VM being analyzed.

Claims (34)

1. A virtual machine (VM) management method based on a virtual machine workload prediction method implemented by a prediction device and a virtual machine deployment device, which are computing devices, to calculate a prediction load, which is a load on a physical server predicted to be imposed by a plurality of VMs installed on the physical server, the method comprising:

collecting storage load information which is information related to a storage load corresponding to a load on the physical server caused by the virtual machines installed on the physical server;

classifying storage loads of the virtual machines into groups by a predetermined classification method;

forming, when the storage loads are arranged on the basis of an arrangement reference, a prediction model for calculating the prediction load in units of the storage loads classified into a same group;

selecting at least one of a plurality of prediction models by a predetermined selection method to increase prediction accuracy of a target prediction load which is a load on the physical server predicted to be caused by a target virtual machine to be analyzed;

calculating target prediction load information which is information related to the target prediction load according to a predetermined calculation method on the basis of target storage load information, which is information related to a target storage load corresponding to a load on the physical server caused by the target virtual machine, and a selection model which is the at least one selected prediction model; and

deploying at least one of the virtual machines on the physical server based upon the target prediction load information,

wherein the predetermined selection method includes a predetermined first selection method of selecting, when the target storage load is located in a group of storage loads after the target storage load is arranged on the basis of the arrangement reference, a prediction model produced on the basis of the storage loads classified into the group in which the target storage load is located as the selection model,

wherein the predetermined selection method includes a predetermined second selection method of selecting, when the target storage load is not located in any group of storage loads among all groups of storage loads after the target storage load is arranged on the basis of the arrangement reference, prediction models corresponding to groups of storage loads satisfying a predetermined condition and apart from the position of the target storage load as the selection model,

wherein the predetermined calculation method is a method of calculating, when the selection model is singular, the target prediction load information by inputting the target storage load information to the selection model,

wherein the predetermined calculation method is a method of calculating, when the selection model has a plurality of selection models, the target prediction load information by merging a plurality of target preliminary loads on a basis of weights calculated on a basis of a ratio of separation distances from the target storage load to storage load groups corresponding to the selection models, and

wherein a plurality of pieces of target preliminary load information related to a plurality of a target preliminary loads is calculated by inputting the target storage load information to the selection models.

2. The virtual machine management method of claim 1 , wherein the storage load is a degree of operation of a CPU of a physical server resulting from running virtual machines.

3. The virtual machine management method of claim 1 , wherein the arrangement reference is a reference related to length of a task time and change rates of storage loads during the task time.

4. The virtual machine management method of claim 1 , wherein the predetermined condition requires the group to be located within a certain distance from the target storage load when the target storage load is arranged on the basis of the arrangement reference.

5. The virtual machine management method of claim 1 , the predetermined condition requires the group to be located within a reference range from a reference distance which is a shortest one of distances from the target storage load to the groups of storage loads when the target storage load is arranged on the basis of the arrangement reference.

6. The virtual machine management method of claim 1 , the predetermined calculation method is a method in which a given one of the weights is decreased as the distance between the target storage load and a storage load group corresponding to the selection model associated with the given weight increases.

7. The virtual machine management method of claim 6 , the predetermined calculation method is a method in which the given one of the weights is increased as the distance between the target storage load and the storage load group corresponding to the selection model associated with the given weight decreases.

8. The virtual machine management method of claim 1 , the predetermined calculation method is a method of calculating the target prediction load information for a certain time period.

9. A virtual machine management system for deploying at least one virtual machine on at least one physical server based upon a load on a physical server predicted to be imposed by a plurality of virtual machines installed on the physical server, the virtual machine management system comprising:

a prediction device, which is a computing device, comprising a prediction storage storing storage load information which is information related to a storage load corresponding to a load on the physical server caused by the virtual machines installed on the physical server;

a prediction controller performing computation including processing information required for implementing the virtual machine workload prediction method; and

a virtual machine deployment device, which is a computing device, comprising a deployment processor deploying at least one of the virtual machines on at least one of the physical server based upon target prediction load information;

wherein the virtual machine workload prediction method comprises:

collecting storage load information which is information related to a storage load corresponding to a load on the physical server caused by the virtual machines installed on the physical server;

classifying storage loads of the virtual machines into groups by a predetermined classification method;

forming, when the storage loads are arranged on the basis of an arrangement reference, a prediction model for calculating the prediction load in units of the storage loads classified into a same group;

selecting at least one of a plurality of prediction models by a predetermined selection method to increase prediction accuracy of a target prediction load which is a load on the physical server predicted to be caused by a target virtual machine to be analyzed; and

calculating target prediction load information which is information related to the target prediction load according to a predetermined calculation method on the basis of target storage load information, which is information related to a target storage load corresponding to a load on the physical server caused by the target virtual machine, and a selection model which is the at least one selected prediction model,

wherein the predetermined selection method includes a predetermined first selection method of selecting, when the target storage load is located in a group of storage loads after the target storage load is arranged on the basis of the arrangement reference, a prediction model produced on the basis of the storage loads classified into the group in which the target storage load is located as the selection model,

wherein the predetermined selection method includes a predetermined second selection method of selecting, when the target storage load is not located in any group of storage loads among all groups of storage loads after the target storage load is arranged on the basis of the arrangement reference, prediction models corresponding to groups of storage loads satisfying a predetermined condition and apart from the position of the target storage load as the selection model,

wherein the predetermined calculation method is a method of calculating, when the selection model is singular, the target prediction load information by inputting the target storage load information to the selection model,

wherein the predetermined calculation method is a method of calculating, when the selection model has a plurality of selection models, the target prediction load information by merging a plurality of target preliminary loads on a basis of weights calculated on a basis of a ratio of separation distances from the target storage load to storage load groups corresponding to the selection models, and

wherein a plurality of pieces of target preliminary load information related to a plurality of a target preliminary loads is calculated by inputting the target storage load information to the selection models.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2023
From: YUN, HO YEONG; KIM, YOUNG GWANG; KIM, MIN JUN
To: OKESTRO CO., LTD.
Reel/Frame 063105/0438 →
Priority Claims (3)
KR 10-2019-0092851 · Jul 31, 2019 · national
KR 10-2019-0101200 · Aug 19, 2019 · national
KR 10-2019-0110079 · Sep 5, 2019 · national
Continuity (2)
Continuation 16939385 · Jul 27, 2020
Related Publication 20230229486A1 · Jul 20, 2023
References Cited (24)
US 10564998B1 · Gritter et al. · 2020 [cited by applicant]
US 20100332658A1 · Elyashev · 2010 [cited by applicant]
US 20110225277A1 · Freimuth et al. · 2011 [cited by applicant]
US 20130174152A1 · Yu · 2013 [cited by applicant]
US 20150149620A1 · Banerjee et al. · 2015 [cited by applicant]
US 20150370583A1 · Shah et al. · 2015 [cited by applicant]
US 20190163517A1 · Fontoura et al. · 2019 [cited by applicant]
US 20200034270A1 · Desai · 2020 [cited by examiner]
US 20200285503A1 · Dou et al. · 2020 [cited by applicant]
US 20200310876A1 · Featonby et al. · 2020 [cited by applicant]
US 20210011830A1 · Khokhar · 2021 [cited by examiner]
US 20230153142A1 · Shabah et al. · 2023 [cited by applicant]
JP 2010244181A · 2010 [cited by applicant]
JP 2012159928A · 2012 [cited by applicant]
JP 5827594 · 2015 [cited by applicant]
JP 5827594B2 · 2015 [cited by applicant]
KR 20120023703A · 2012 [cited by applicant]
KR 101886317B1 · 2018 [cited by applicant]
J. Tan, P. Dube, X. Meng, and L. Zhang, “Exploiting resource usage patterns for better utilization prediction,” in Proc. 31st Int. Conf. Distrib. Comput. Syst. Workshops. Minneapolis, MN, USA, Jun. 2011, pp. 14-19 (Year… [cited by examiner]
Xue LS, Abd Majid NA, Sundararajan EA (2017), “Dynamic virtual machine allocation policy for load balancing using principal component analysis and clustering technique in cloud computing,” J Telecommun Electron Comput E… [cited by examiner]
Office Action issued May 11, 2022 in U.S. Appl. No. 16/939,385. [cited by applicant]
Notice of Allowance issued Dec. 12, 2022 in U.S. Appl. No. 16/939,385. [cited by applicant]
Office Action issued Dec. 22, 2023 in U.S. Appl. No. 18/126,118. [cited by applicant]
Notice of Allowance issued May 9, 2024 in U.S. Appl. No. 18/126,118. [cited by applicant]