[发明专利]多目标服务器布局确定方法和装置

权利要求书

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)是在线社交网络。