基于加权V图的异地多活数据中心接入划分

曹卫东，周 原，孙晓君，王 静

(1.中国民航大学 天津市智能信号与图像处理重点实验室，天津 300300；2.中国民航大学 计算机科学与技术学院，天津 300300)

0 引 言

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

传统的用户接入的方法主要是基于DNS域名解析服务[7]，该方法考虑了用户与数据中心的距离，但没有考虑数据中心的最大负载情况。因此，提出一种基于常规Voronoi图(简称V图)的服务区域划分方法[8]，该方法在考虑距离的基础上考虑了数据中心的最大负载。然而，该方法并没有考虑数据中心自身的性能条件和当前负载情况，即数据中心的处理能力。为解决上述问题，本文提出了一种基于加权Voronoi图(简称加权V图)的用户接入划分方法，以确定在考虑数据中心性能条件和当前负载的综合条件下的用户接入划分。……