公开(公告)号：US09047307B1

公开(公告)日：2015-06-02

申请号：US13959055

申请日：2013-08-05

Applicant: GOOGLE INC.

Inventor： Sanjay Ghemawat ,  Howard Gobioff ,  Shun-Tak Leung

IPC: G06F17/30

CPC classification number: H04L67/1095 ,  G06F17/30174 ,  G06F17/30215

Abstract: A system facilitates the distribution and redistribution of chunks of data among multiple servers. The system may identify servers to store a replica of the data based on at least one of utilization of the servers, prior data distribution involving the servers, and failure correlation properties associated with the servers, and place the replicas of the data at the identified servers. The system may also monitor total numbers of replicas of the chunks available in the system, identify chunks that have a total number of replicas below one or more chunk thresholds, assign priorities to the identified chunks, and re-replicate the identified chunks based substantially on the assigned priorities. The system may further monitor utilization of the servers, determine whether to redistribute any of the replicas, select one or more of the replicas to redistribute based on the utilization of the servers, select one or more of the servers to which to move the one or more replicas, and move the one or more replicas to the selected one or more servers.

Abstract translation: 系统便于在多个服务器之间分发和重新分发数据块。 该系统可以基于服务器的使用，涉及服务器的先前数据分发以及与服务器相关联的故障相关属性中的至少一个来识别服务器来存储数据的副本，并将数据的副本放置在所识别的服务器 。 该系统还可以监视系统中可用的块的副本的总数，识别具有低于一个或多个块阈值的总副本数量的块，为所识别的块分配优先级，并且基于实质上重新复制所识别的块 分配的优先级。 系统可以进一步监视服务器的利用率，确定是否重新分发任何副本，基于服务器的使用选择一个或多个副本以重新分配，选择一个或多个服务器来移动其中一个或多个 更多的副本，并将一个或多个副本移动到所选的一个或多个服务器。

公开(公告)号：US09621651B1

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

申请号：US14723011

申请日：2015-05-27

Applicant: Google Inc.

Inventor： Sanjay Ghemawat ,  Howard Gobioff ,  Shun-Tak Leung

IPC: G06F17/30 ,  H04L29/08

CPC classification number: H04L67/1095 ,  G06F17/30174 ,  G06F17/30215

Abstract: A system facilitates the distribution and redistribution of chunks of data among multiple servers. The system may identify servers to store a replica of the data based on at least one of utilization of the servers, prior data distribution involving the servers, and failure correlation properties associated with the servers, and place the replicas of the data at the identified servers. The system may also monitor total numbers of replicas of the chunks available in the system, identify chunks that have a total number of replicas below one or more chunk thresholds, assign priorities to the identified chunks, and re-replicate the identified chunks based substantially on the assigned priorities. The system may further monitor utilization of the servers, determine whether to redistribute any of the replicas, select one or more of the replicas to redistribute based on the utilization of the servers, select one or more of the servers to which to move the one or more replicas, and move the one or more replicas to the selected one or more servers.