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

说明书

本发明提供了一种基于加权Voronoi图的用户接入区域划分方法和装置。方法包括：采集各数据中心中各服务器的性能参数指标和负载消耗指标；根据性能参数指标和负载消耗指标，计算各服务器的处理能力得分值；将各服务器的处理能力得分值变换到预定数值范围内，得到各服务器的权重值；根据各服务器的权重值，计算各数据中心的权重值；将各数据中心的权重值作为加权Voronoi图的种子点，划分出各数据中心对应的用户接入区域。通过本发明，解决了相关技术中数据中心的系统访问压力不均衡的问题，能够使用户的接入划分更加合理，均衡了数据中心的系统访问压力，避免了资源的浪费，为大数据时代数据中心建设和灾备系统建设提供技术支持。

技术领域

本发明属于数据中心负载分担技术领域，特别是涉及一种基于加权Voronoi图的用户接入区域划分方法和装置。

背景技术

异地多活数据中心的建设模式是如今的发展趋势,诸多企业机构已经建设了多数据中心。Amadeus全球旅游分销公司已经在艾尔丁建立了两个数据中心，并规划在美国迈阿密、澳大利亚悉尼建立数据中心；阿里巴巴目前在全球建立了9个数据中心，其中上海、杭州、青岛已经达到异地多活模式；铁路12306售票系统日前建设成功同城双数据中心；国家税务总局于北京建立主数据中心，并在广东南海成功建立异地数据中心。异地多活数据中心的迅速发展，对平衡系统访问压力、在线交易快速响应有着更高的要求。如何合理有效地将用户接入最佳的数据中心，从而使资源得以充分利用、平衡系统的访问压力、使用户具有更为良好的用户体验成为待为解决的问题。

传统的用户接入的方法主要是基于DNS域名解析服务，该方法考虑了用户与数据中心的距离，但没有考虑数据中心的最大负载情况。因此，提出一种基于常规Voronoi图(简称V图)的服务区域划分方法，该方法在考虑距离的基础上考虑了数据中心的最大负载。但该方法并没有考虑数据中心自身的性能条件和当前负载情况，即数据中心的处理能力。

发明内容

本发明提供了一种基于加权Voronoi图的用户接入区域划分方法、系统以及设备，以至少解决相关技术中数据中心的系统访问压力不均衡的问题。

本发明提供的基于加权Voronoi图的用户接入区域划分方法包括按顺序进行的下列步骤：

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

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

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

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

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

本发明提供的基于加权Voronoi图的用户接入区域划分装置包括：

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

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

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

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

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