公开(公告)号：US20170346897A1

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

申请号：US15163814

申请日：2016-05-25

Applicant: Cisco Technology, Inc.

Inventor： Joshua Gahm ,  Narayan Venkat ,  David R. Oran

IPC: H04L29/08 ,  H04L12/803

CPC classification number: H04L67/1097 ,  H04L47/125 ,  H04L67/1002 ,  H04L67/32

Abstract: Congestion aware load balancing for distributed storage may be provided. First, a read request for data may be received. The data may have redundancy through coding or through copying. Then it may be determined which K of M possible storage nodes to direct the received read request. K and M may be integers and M may be greater than K. In response to determining which K of M possible storage nodes to direct the received read request, the received read request may be copied into K read requests respectively corresponding to the determined K of M possible storage nodes. The copied K read requests may then be transmitted to the determined respective K storage nodes. And, in response to transmitting the copied K read requests, a client may receive data replies from each of the determined respective K storage nodes.

公开(公告)号：US20170337097A1

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

申请号：US15253346

申请日：2016-08-31

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Marton Akos Sipos ,  Joshua Gahm ,  Narayan Venkat

IPC: G06F11/07 ,  G06F11/30 ,  G06F11/34

CPC classification number: G06F11/079 ,  G06F11/0709 ,  G06F11/0751 ,  G06F11/0787 ,  G06F11/0793 ,  G06F11/3006 ,  G06F11/3476 ,  G06F11/3495

Abstract: In an example, there is disclosed a computing apparatus, having one or more logic elements, including at least one hardware logic element, comprising a network-aware data repair engine to compute a feasible repair log for n fragments of an original data structure, comprising: receiving a predictive failure scenario; identifying at least one repair ζi for the failure scenario; determining that ζi is feasible; and logging ζi to a feasible repair log. When a node failure occurs, a network cost may be computed for each repair in the feasible repair log, and an optimal repair may be selected.

公开(公告)号：US10140172B2

公开(公告)日：2018-11-27

申请号：US15253346

申请日：2016-08-31

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Marton Akos Sipos ,  Joshua Gahm ,  Narayan Venkat

IPC: G06F11/00 ,  G06F11/07 ,  G06F11/30 ,  G06F11/34

Abstract: In an example, there is disclosed a computing apparatus, having one or more logic elements, including at least one hardware logic element, comprising a network-aware data repair engine to compute a feasible repair log for n fragments of an original data structure, comprising: receiving a predictive failure scenario; identifying at least one repair ξi for the failure scenario; determining that ξi is feasible; and logging ξi to a feasible repair log. When a node failure occurs, a network cost may be computed for each repair in the feasible repair log, and an optimal repair may be selected.

公开(公告)号：US10031806B2

公开(公告)日：2018-07-24

申请号：US15340128

申请日：2016-11-01

Applicant: Cisco Technology, Inc.

Inventor： Márton Ákos Sipos ,  Narayan Venkat ,  Joshua Bernard Gahm ,  John George Apostolopoulos

IPC: G06F11/00 ,  G06F11/10 ,  H03M13/15 ,  H03M13/00

Abstract: A controller device is configured to communicate with storage nodes of a distributed storage system (DSS) in which erasure codes are used to encode source data onto the storage nodes and ranks of matrices containing coding coefficients associated with the erasure codes indicate whether repairs of failed storage nodes of the DSS are feasible. A decomposition structure is generated to be used as a guide for transforming the matrices to upper triangle form (UTF) for use in computing the ranks of the matrices. While the DSS is operating to perform repairs of the failed storage nodes, as part of determining feasible repair strategies that will preserve subsequent repairs of failed storage nodes, the ranks of the matrices are computed by transforming the matrices to UTF using operations on the submatrices according to the decomposition structure.

公开(公告)号：US20180121286A1

公开(公告)日：2018-05-03

申请号：US15340128

申请日：2016-11-01

Applicant: Cisco Technology, Inc.

Inventor： Márton Ákos Sipos ,  Narayan Venkat ,  Joshua Bernard Gahm ,  John George Apostolopoulos

IPC: G06F11/10 ,  H03M13/15 ,  H03M13/00

CPC classification number: G06F11/1076 ,  H03M13/154 ,  H03M13/616

Abstract: A controller device is configured to communicate with storage nodes of a distributed storage system (DSS) in which erasure codes are used to encode source data onto the storage nodes and ranks of matrices containing coding coefficients associated with the erasure codes indicate whether repairs of failed storage nodes of the DSS are feasible. A decomposition structure is generated to be used as a guide for transforming the matrices to upper triangle form (UTF) for use in computing the ranks of the matrices. While the DSS is operating to perform repairs of the failed storage nodes, as part of determining feasible repair strategies that will preserve subsequent repairs of failed storage nodes, the ranks of the matrices are computed by transforming the matrices to UTF using operations on the submatrices according to the decomposition structure.