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

摘要

提供用于通过尝试使用户‑服务器等待时间和用户间通信等待时间最小化来确定在线社交网络的推荐地理服务器位置的方法和设备。在实施例中，获取多个用户的地理和关系信息。多个用户可属于一个或多个网络。将所获取信息变换为图。第一多个聚类采用第一聚类算法来生成。第二多个聚类通过迭代地检查第一多个聚类对，并且交换所检查聚类之间的节点（如果它将降低图的总的割权重，以及将每对节点定位在离目标聚类的质心的所定义最大距离之内）来生成。在实施例中，一种方法使用基于多个现有网络的特性的联合分析方法。

主权项

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)被呈现给用户。