System and method for load estimation of virtual machines in a cloud environment and serving node

A load evaluation system for virtual machines in a cloud environment, comprising:

• a monitored data collecting module which is configured to collect monitored data from one or more virtual machines in a cloud data center;
• and
• a monitored data processing module which is coupled with the monitored data collecting module and is configured to:
• perform aggregated grouping on the monitored data by using a first KMeans algorithm for each of the one or more virtual machines, each group having a center point coordinate, and calculate a performance characteristic of each virtual machine of the one or more virtual machines according to the grouping and the center point coordinates of individual groups, i.e., a first characteristic value;
• perform aggregated grouping on the one or more virtual machines using a second KMeans algorithm based on the first characteristic value of each virtual machine, thus determining the characteristic type and performance load value of each virtual machine of the one or more virtual machines,
• wherein a type parameter K in the first KMeans algorithm is larger than a type parameter in the second KMeans algorithm, an initial center of the first KMeans algorithm is selected so that a distance that is as far as possible is kept between initial types, and an initial center of the second KMeans algorithm is selected to be a subset of the initial center of the first KMeans algorithm.