[发明专利]基于加权Voronoi图的用户接入区域划分方法和装置

权利要求书

1.一种基于加权Voronoi图的用户接入区域划分方法，其特征在于，所述的方法包括按顺序进行的下列步骤：

采集各数据中心中各服务器的性能参数指标和负载消耗指标；

根据所述性能参数指标和所述负载消耗指标，计算所述各服务器的处理能力得分值；

当服务器的处理能力得分值大于0时，将其处理能力得分值直接作为权重值，而当某些服务器的处理能力得分值小于0时，则将这些服务器的处理能力得分值进行数据变换到预定数值范围内，得到相应的权重值；

根据所述各服务器的权重值，计算所述各数据中心的权重值；

将所述各数据中心的权重值作为加权Voronoi图的种子点，划分出所述各数据中心对应的用户接入区域。

2.根据权利要求1所述的方法，其特征在于，

所述性能参数指标包括以下至少之一：CPU核心数、CPU主频、磁盘容量、RAM大小、内存速度、L1缓存大小、L2缓存大小；

所述负载消耗指标包括以下至少之一：CPU利用率、磁盘I/O占用率、内存利用率、文件系统空间的占用比、磁盘平均响应时间、磁盘读取速度、磁盘写入速度。

3.根据权利要求1所述的方法，其特征在于，根据所述性能参数指标和所述负载消耗指标，计算所述各服务器的处理能力得分值的方法是：首先，利用所述性能参数和所述负载消耗指标计算相关系数矩阵，然后计算相关系数矩阵特征值与特征向量，之后根据特征值计算主成分因子的贡献率及累计贡献率，再根据累计贡献率和特征值选取主成分因子，然后，以每个主成分因子所对应的特征值占所提取的主成分因子特征值之和的比例作为计算服务器综合得分模型的系数，得到服务器综合得分模型；最后，将采集到的所述性能参数指标和所述负载消耗指标代入服务器综合得分模型，得到所述各服务器的处理能力得分值。

4.根据权利要求1所述的方法，其特征在于，所述的当某些服务器的处理能力得分值小于0时，将这些服务器的处理能力得分值进行数据变换到预定数值范围内，得到相应的权重值的方法是：

采用最小-最大规范化方法对原始数据进行变换，使之落入所述预定数值范围内，得到所述各服务器的权重值。

5.一种基于加权Voronoi图的用户接入区域划分装置，其特征在于，所述的装置包括：

采集模块，用于采集各数据中心中各服务器的性能参数指标和负载消耗指标；

第一计算模块，用于根据所述性能参数指标和所述负载消耗指标，计算所述各服务器的处理能力得分值；

变换模块，用于将所述各服务器的处理能力得分值变换到预定数值范围内，得到所述各服务器的权重值；

第二计算模块，用于根据所述各服务器的权重值，计算所述各数据中心的权重值；

划分模块，用于将所述各数据中心的权重值作为加权Voronoi图的种子点，划分出所述各数据中心对应的用户接入区域。

6.根据权利要求5所述的装置，其特征在于，所述第一计算模块包括：

确定单元，用于采用主成分分析法确定所述性能参数指标和所述负载消耗指标中的主成分因子和主成分因子得分系数；所述确定单元包括：

选取子单元，用于选取所述性能参数指标和所述负载消耗指标中特征值大于1和累积贡献率大于预设值的指标作为所述主成分因子；

确定子单元，用于根据所述主成分因子的贡献率，确定所述主成分因子得分系数；

计算单元，用于根据所述主成分因子和所述主成分因子得分系数，计算所述各服务器的处理能力得分值。

7.根据权利要求5所述的装置，其特征在于，

所述变换模块，用于采用最小-最大规范化装置将所述各服务器的所述处理能力得分值变换到所述预定数值范围内，得到所述各服务器的权重值。

8.一种基于加权Voronoi图的用户接入区域划分设备，其特征在于，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现如权利要求1至4中任一项所述的方法。

9.一种计算机可读存储介质，其上存储有计算机程序指令，其特征在于，当所述计算机程序指令被处理器执行时实现如权利要求1至4中任一项所述的方法。