公开(公告)号：US20160087880A1

公开(公告)日：2016-03-24

申请号：US14491771

申请日：2014-09-19

Applicant: Facebook, Inc.

Inventor： Alon Michael Shalita ,  Igor Kabiljo ,  Kenneth Lau ,  Arun Dattaram Sharma ,  Alexander Michael Laslavic

IPC: H04L12/721 ,  H04L29/08 ,  H04L12/927

CPC classification number: H04L67/1097 ,  H04L45/306 ,  H04L67/1021 ,  H04L67/2842

Abstract: A technology for routing traffic from similar users to a same server cluster to improve data center efficiency is disclosed. When a traffic routing server receives a request from a user, the traffic routing server determines an identifier of a partition to which the user is assigned. The user and many other users with whom the user shares a social attribute are co-located in the same partition. The traffic routing server then computes a hash of the identifier using a hash function and locates a server cluster on a consistent hash ring using the computed hash. The traffic routing server then sends the request from the user to that server cluster. By consistently sending requests from users assigned to the same partition to the same server cluster, the technology improves cache hit rates and reduces data duplication across the server clusters, which in turn improves datacenter efficiency.

Abstract translation: 公开了一种用于将流量从类似用户路由到同一服务器集群以提高数据中心效率的技术。 当流量路由服务器接收到来自用户的请求时，流量路由服务器确定分配给用户的分区的标识符。 用户和与用户共享社交属性的许多其他用户共同位于同一分区中。 然后，流量路由服务器使用散列函数计算标识符的散列，并使用计算的散列将服务器集群定位在一致的散列环上。 然后，流量路由服务器将请求从用户发送到该服务器集群。 通过一致地将分配给同一分区的用户的请求发送到同一个服务器集群，该技术可以提高缓存命中率，并减少服务器集群的数据重复，从而提高数据中心的效率。

公开(公告)号：US09860316B2

公开(公告)日：2018-01-02

申请号：US14491771

申请日：2014-09-19

Applicant: Facebook, Inc.

Inventor： Alon Michael Shalita ,  Igor Kabiljo ,  Kenneth Lau ,  Arun Dattaram Sharma ,  Alexander Michael Laslavic

IPC: G06F15/167 ,  H04L29/08 ,  H04L12/725

CPC classification number: H04L67/1097 ,  H04L45/306 ,  H04L67/1021 ,  H04L67/2842

Abstract: A technology for routing traffic from similar users to a same server cluster to improve data center efficiency is disclosed. When a traffic routing server receives a request from a user, the traffic routing server determines an identifier of a partition to which the user is assigned. The user and many other users with whom the user shares a social attribute are co-located in the same partition. The traffic routing server then computes a hash of the identifier using a hash function and locates a server cluster on a consistent hash ring using the computed hash. The traffic routing server then sends the request from the user to that server cluster. By consistently sending requests from users assigned to the same partition to the same server cluster, the technology improves cache hit rates and reduces data duplication across the server clusters, which in turn improves datacenter efficiency.

公开(公告)号：US09699187B2

公开(公告)日：2017-07-04

申请号：US13843477

申请日：2013-03-15

Applicant: FACEBOOK, INC.

Inventor： Sizhe Chen ,  Kenneth Lau ,  Thomas Whitnah ,  Richard Armbrust ,  Todd Jackson

IPC: H04L29/06 ,  H04L29/08 ,  G06Q10/10 ,  H04L12/58

CPC classification number: H04L63/10 ,  G06Q10/101 ,  H04L51/14 ,  H04L51/32 ,  H04L63/104 ,  H04L67/02 ,  H04L67/20 ,  H04L67/306 ,  H04L67/36

Abstract: Exemplary methods, apparatuses, and systems receive a request from a user to access content for a group of users of a social networking system, and send the content to the user including an interface to a third party system. The interface is to enable the user to retrieve information related to a third party service from the third party system to share with the group. The user sends the information related to the third party service to share with the group to the social networking system. The social networking system sends the shared information related to the third party service to a group member based on the group member requesting access to the content. In one embodiment, the third party service stores a file or folder on a third party server and the shared information includes a link to the shared file or folder.