-
公开(公告)号:US11947423B2
公开(公告)日:2024-04-02
申请号:US17305610
申请日:2021-07-12
申请人: Google LLC
CPC分类号: G06F11/1402 , G06F11/0763 , G06F11/1423 , G06F11/1469
摘要: A method of operating a distributed storage system, the method includes identifying missing chunks of a file. The file is divided into stripes that include data chunks and non-data chunks. The method also includes identifying non-missing chunks available for reconstructing the missing chunks and reconstructing missing data chunks before reconstructing missing non-data chunks using the available non-missing chunks.
-
公开(公告)号:US11620187B2
公开(公告)日:2023-04-04
申请号:US17445401
申请日:2021-08-18
申请人: Google LLC
IPC分类号: H04L12/00 , G06F11/14 , G06F16/182 , G06F16/27 , G06F16/174
摘要: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.
-
公开(公告)号:US12019519B2
公开(公告)日:2024-06-25
申请号:US18191371
申请日:2023-03-28
申请人: Google LLC
IPC分类号: H04L12/00 , G06F11/14 , G06F16/174 , G06F16/182 , G06F16/27
CPC分类号: G06F11/1435 , G06F16/1748 , G06F16/182 , G06F16/278
摘要: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.
-
公开(公告)号:US20230236935A1
公开(公告)日:2023-07-27
申请号:US18191371
申请日:2023-03-28
申请人: Google LLC
IPC分类号: G06F11/14 , G06F16/182 , G06F16/27 , G06F16/174
CPC分类号: G06F11/1435 , G06F16/182 , G06F16/278 , G06F16/1748
摘要: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.
-
公开(公告)号:US20210342225A1
公开(公告)日:2021-11-04
申请号:US17305610
申请日:2021-07-12
申请人: Google LLC
IPC分类号: G06F11/14
摘要: A method of operating a distributed storage system, the method includes identifying missing chunks of a file. The file is divided into stripes that include data chunks and non-data chunks. The method also includes identifying non-missing chunks available for reconstructing the missing chunks and reconstructing missing data chunks before reconstructing missing non-data chunks using the available non-missing chunks.
-
公开(公告)号:US20240220364A1
公开(公告)日:2024-07-04
申请号:US18605084
申请日:2024-03-14
申请人: Google LLC
CPC分类号: G06F11/1402 , G06F11/0763 , G06F11/1423 , G06F11/1469
摘要: A method of operating a distributed storage system, the method includes identifying missing chunks of a file. The file is divided into stripes that include data chunks and non-data chunks. The method also includes identifying non-missing chunks available for reconstructing the missing chunks and reconstructing missing data chunks before reconstructing missing non-data chunks using the available non-missing chunks.
-
公开(公告)号:US10318384B2
公开(公告)日:2019-06-11
申请号:US15180896
申请日:2016-06-13
申请人: Google LLC
IPC分类号: H04L12/00 , G06F13/00 , G06F11/14 , G06F16/182 , G06F16/27 , G06F16/174
摘要: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.
-
公开(公告)号:US11113150B2
公开(公告)日:2021-09-07
申请号:US16880513
申请日:2020-05-21
申请人: Google LLC
IPC分类号: H04L12/00 , G06F11/14 , G06F16/182 , G06F16/27 , G06F16/174
摘要: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.
-
公开(公告)号:US20200285541A1
公开(公告)日:2020-09-10
申请号:US16880513
申请日:2020-05-21
申请人: Google LLC
IPC分类号: G06F11/14 , G06F16/182 , G06F16/27 , G06F16/174
摘要: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.
-
公开(公告)号:US10678647B2
公开(公告)日:2020-06-09
申请号:US16392904
申请日:2019-04-24
申请人: Google LLC
IPC分类号: H04L12/00 , G06F17/00 , G06F11/14 , G06F16/182 , G06F16/27 , G06F16/174
摘要: A method of distributing data in a distributed storage system includes receiving a file, dividing the received file into chunks, and determining a distribution of the chunks among storage devices of the distributed storage system based on a maintenance hierarchy of the distributed storage system. The maintenance hierarchy includes maintenance levels, and each maintenance level includes one or more maintenance units. Each maintenance unit has an active state and an inactive state. Moreover, each storage device is associated with a maintenance unit. The determining of the distribution of the chunks includes identifying a random selection of the storage devices matching a number of chunks of the file and being capable of maintaining accessibility of the file when one or more maintenance units are in an inactive state. The method also includes distributing the chunks to storage devices of the distributed storage system according to the determined distribution.
-
-
-
-
-
-
-
-
-