全球目标编码与位置服务器,多目标服务器布局确定方法和装置

1. 一种在计算装置中通过尝试使用户-服务器等待时间和用户间通信的等待时间最小 化来确定多个推荐地理服务器位置(124)的方法，所述方法包括： 获取一个或多个网络(103A-103N)的集合的多个用户(102A-102N)的地理信息，其中所 述多个用户(102A-102N)的每个的所述地理信息指示那个用户(102A)的地理位置； 获取所述多个用户(102A-102N)中的至少一些用户的关系信息(104)，其中所述关系信 息(104)指示所述多个用户(102A-102N)中在所述一个或多个网络(103A-103N)的集合中的 网络(103A)上连接的那些用户； 将所述地理信息和所述关系信息(104)变换为包括表示所述多个用户(102A-102N)的 多个节点(136)和按照所述关系信息(104)来连接所述多个节点(136)的多个边(138)的图 (128)，其中所述多个边(138)的每个边包括边权重(137); 通过对所述图(128)执行第一聚类算法来生成第一多个聚类(130)，其中所述第一多个 聚类(130)的各聚类包括质心(134A)和所述多个节点(136)的一个或多个节点的集合，其中 所述一个或多个节点的集合中的每个节点仅包含在所述第一多个聚类(130)的一个聚类 中； 通过执行包括下列步骤的第二聚类算法来生成第二多个聚类(132)， 迭代地检查所述第一多个聚类(130)的聚类对，以及 对于每个检查的聚类对，在节点对(135)的交换将产生下列行为时在所述聚类对之间 重复地交换节点对(135): 降低所述图的总的割权重，其中所述总的割权重是连接不同聚类中的节点(136)的边 的边权重(137)之和，以及 当交换到所述检查的聚类对的另一聚类时，在离所述另一聚类的所述质心的所定义最 大距离之内定位所述节点对(135)的各节点，以便由此限制用户到服务器等待时间；以及 使描述所述第二多个聚类(132)的质心(134B)的地理位置的信息作为所述多个推荐地 理服务器位置(124)被呈现给用户。

2. 如权利要求1所述的方法，其中，所述边权重(137)的每个指示所述多个用户(102A-102N)中由在所述边(138)的每端的所述节点(136)所表示的那些用户之间的所估计网络等 待时间。

3. 如权利要求2所述的方法，其中，所述所估计网络等待时间由服务器终端站基于 Vincenty公式来计算。

4. 如权利要求1所述的方法，其中： 所述第一聚类算法基于k-means聚类算法或者k-medoids聚类算法；以及 所述第一聚类算法使用所述一个或多个网络(103A-103N)的集合的至少一个网络的服 务器的已知地理位置作为初始质心候选。

5. 如权利要求1所述的方法，其中： 所述多个节点(136)的计数小于所述多个用户(102A-102N)的计数；以及 所述多个节点(136)的至少一个表示所述多个用户(102A-102N)中的两个或更多用户 的群组。

6. 如权利要求5所述的方法，其中，所述用户群组包括所述多个用户(102A-102N)中具 有处于炜度和经度值的所定义范围之内的地理位置的那些用户。

7. 如权利要求1所述的方法，其中： 所述多个用户(102A-102N)中的第一多个用户是所述一个或多个网络(103A-103N)的 集合的第一网络(103A)的用户；以及 所述多个用户(102A-102N)中的第二多个用户是所述一个或多个网络(103A-103N)的 集合的第二网络(103B)的用户。

8. 如权利要求7所述的方法，其中，所述第一网络(103A)和所述第二网络(103B)是在线 社交网络。

9. 如权利要求1所述的方法，其中，将所述地理信息和所述关系信息(104)变换为所述 图(128)包括： 将所述多个用户(102A-102N)的各用户(102A)的所述地理位置变换为炜度-经度坐标； 重复地将所述多个用户(102A-102N)中具有位于相互之间的所定义距离之内的炜度-经度坐标的那些用户聚合为一个节点(139)，由此创建所述多个节点(136)，其中所述多个 节点(136)的各节点的权重(141)指示所述多个用户(102A-102N)的多少用户由那个节点来 表不； 基于由所述多个节点(136)的那些节点所聚合的任何用户是否如通过所述关系信息 (104)所指示来连接而使用所述多个边(138)来连接那些节点；以及 将权重(137)指配给所述多个边(138)的每个边，所述权重指示所述多个用户(102A-102N)中由所述多个节点(136)中在那个边的每端的节点所表示的那些用户之间的连接数 量。

10. —种通过尝试使用基于多个网络(103A-103N)的特性的联合分析方法来使用户-月艮 务器等待时间和用户间通信的等待时间最小化来确定多个推荐地理服务器位置(124)的计 算机实现的方法，所述方法包括： 获取所述多个网络(103A-103N)的多个用户(102A-102N)的地理信息，其中所述多个用 户(102A-102N)的用户(102A)的所述地理信息指示所述用户(102A)的地理位置； 获取所述多个用户(102A-102N)中的至少一些用户的关系信息(104)，其中所述关系信 息(104)指示所述多个用户(102A-102N)中在所述多个网络(103A-103N)的至少一个网络上 连接的那些用户； 将所述地理信息和所述关系信息(104)变换为多个图(302,304,306)，其中所述多个图 (302,304,306)的各图表示所述多个网络(103A-103N)的一个网络，并且包括， 表示所述多个用户(102A-102N)中属于所述一个网络的那些用户的多个节点(136)，以 及 按照所述关系信息(104)来连接所述多个节点(136)的多个边(138)，其中，所述多个边 的每个边包括边权重(137); 对于所述多个图(302,304,306)的各图，通过执行聚类算法来生成那个图的多个聚类 (301)，其中所述多个聚类(301)的每个聚类包括质心(311);以及 通过下列步骤来识别第一推荐地理服务器位置(314): 按照质心集合(308)中的各质心的出现频率来对所述质心集合(308)进行排序(310)， 其中所述质心集合(308)包括所述多个图(302,304,306)的每个的所述多个聚类(301)的所 有所述质心，以及 将所述排序的质心集合(310)中具有最高出现率的质心(312)识别为表示所述第一推 荐地理服务器位置(314)。

11. 如权利要求10所述的方法，还包括： 通过下列步骤来识别第二推荐地理服务器位置： 从所述多个图(302，304，306)的每个图中去除来自那个图中具有位于最接近所述所识 别质心(312)的质心的聚类的所有节点，以创建修改的多个图(402,404,406)， 对于所述修改的多个图(402,404,406)的每个，通过再次执行所述聚类算法来生成第 二多个聚类(420)，其中所述第二多个聚类(420)的每个包括质心(421)， 按照第二质心集合(308)中的各质心的出现频率来对所述第二质心集合(308)进行排 序(310)，其中所述第二质心集合(308)包括所述修改的多个图(402,404,406)的每个的所 述第二多个聚类(420)的所有所述质心，以及 将所述排序的第二质心集合(310)中具有最高出现率的质心(312)识别为所述第二推 荐地理服务器位置(314)。

12. 如权利要求10所述的方法，其中，所述边权重(137)的每个指示所述多个用户 (102A-102N)中由在所述边(138)的每端的所述节点(136)所表示的那些用户之间的所估计 网络等待时间。

13. 如权利要求10所述的方法，其中，所述聚类算法基于k-means聚类算法或者k-medoids聚类算法。

14. 如权利要求10所述的方法，其中，所述多个网络(103A-103N)是在线社交网络。

15. —种通过尝试使用户-服务器等待时间和用户间通信的等待时间最小化来确定多 个推荐地理服务器位置(124)的服务器终端站，所述服务器终端站包括： 信息获取模块(108)，配置成： 获取一个或多个网络(103A-103N)的集合的多个用户(102A-102N)的地理信息，其中所 述多个用户(102A-102N)的各用户(102A)的所述地理信息指示那个用户(102A)的地理位 置，以及 获取所述多个用户(102A-102N)中的至少一些用户的关系信息(104)，其中所述关系信 息(104)指示所述多个用户(102A-102N)中在所述一个或多个网络(103A-103N)的集合的至 少一个网络上连接的那些用户； 变换模块(112)，配置成将所述地理信息和所述关系信息(104)变换为包括表示所述多 个用户(102A-102N)的多个节点(136)和按照所述关系信息(104)来连接所述多个节点 (136)的多个边(138)的图(128)，其中所述多个边(138)的每个边包括边权重(137); 服务器布局模块(114)，配置成： 通过对所述图(128)执行第一聚类算法来生成第一多个聚类(130)，其中所述第一多个 聚类(130)的各聚类包括质心(134A)和所述多个节点(136)的一个或多个节点的集合，其中 所述一个或多个节点(136)的集合的各节点仅包含在所述第一多个聚类(130)的一个聚类 中，以及 通过执行包括下列步骤的第二聚类算法来生成第二多个聚类(132)， 迭代地检查所述第一多个聚类(130)的聚类对，以及 对于每个检查的聚类对，在节点对(135)的交换将产生下列行为时在所述聚类对之间 重复地交换节点对(131A-131B): 降低所述图(128)的总的割权重，其中所述总的割权重是连接不同聚类中的节点(136) 的边(138)的边权重(137)之和，以及 当交换到所述检查的聚类对的另一聚类时，在离所述另一聚类的质心(134B)的所定义 最大距离之内定位所述节点对(135)的各节点，由此限制用户-服务器等待时间；以及 呈现模块(116)，配置成使描述第二多个聚类(132)的质心的地理位置的信息作为所述 多个推荐地理服务器位置(124)被呈现给用户。

16. 如权利要求15所述的服务器终端站，其中，所述变换模块(112)配置成通过估计所 述多个用户(102A-102N)中由在所述边(138)的每端的所述节点(136)所表示的那些用户之 间的网络等待时间来计算所述边权重(137)。

17. 如权利要求15所述的服务器终端站，其中： 所述第一聚类算法基于k-means聚类算法或者k-medoids聚类算法；以及 所述第一聚类算法使用所述一个或多个网络(103A-103N)的集合的至少一个网络的服 务器的已知地理位置作为初始质心候选。

18. 如权利要求15所述的服务器终端站，其中，所述信息获取模块(108)配置成使用一 个或多个网络接口端口(120)的集合来获取所述地理信息和所述关系信息(104)。

19. 如权利要求15所述的服务器终端站，其中： 所述多个用户(102A-102N)中的第一多个用户是所述一个或多个网络(103A-103N)的 集合的第一网络(103A)的用户；以及 所述多个用户(102A-102N)中的第二多个用户是所述一个或多个网络(103A-103N)的 集合的第二网络(103B)的用户。

20. 如权利要求19所述的服务器终端站，其中，所述第一网络(103A)和所述第二网络 (103B)是在线社交网络。