-
公开(公告)号:US20170132082A1
公开(公告)日:2017-05-11
申请号:US15415236
申请日:2017-01-25
Applicant: International Business Machines Corporation
Inventor: Jason K. Resch
CPC classification number: G06F3/0604 , G06F3/0619 , G06F3/0638 , G06F3/064 , G06F3/0644 , G06F3/067 , G06F11/1076 , G06F11/1092 , G06F2211/1028 , H03M13/1515 , H04L67/1097 , H04L67/306
Abstract: A method begins by a dispersed storage (DS) processing module identifying a plurality of encoded data slices requiring rebuilding. The method continues with the DS processing module determining an amount of reserve memory required for storage of rebuilt slices for the identified plurality of encoded data slices requiring rebuilding. The method continues with the DS processing module updating memory utilization information to include the amount of reserve memory required. The method continues with the DS processing module indicating the memory utilization. The method continues with the DS processing module obtaining rebuilt slices. The method continues with the DS processing module storing the rebuilt slices in the memory and updating the memory utilization information.
-
公开(公告)号:US20170126794A1
公开(公告)日:2017-05-04
申请号:US15244354
申请日:2016-08-23
Applicant: International Business Machines Corporation
Inventor: Ravi V. Khadiwala
CPC classification number: G06F11/1092 , G06F3/0604 , G06F3/061 , G06F3/0611 , G06F3/0619 , G06F3/0635 , G06F3/064 , G06F3/0659 , G06F3/0665 , G06F3/067 , G06F3/0689 , G06F11/2094 , G06F2201/805 , H03M13/1515 , H03M13/3761 , H04L43/0864 , H04L43/0876 , H04L43/16 , H04L67/1008 , H04L67/1097
Abstract: A method for execution by a dispersed storage and task (DST) processing unit includes generating a first access request for transmission via a network to a first one of a plurality of storage units in a dispersed storage network (DSN). A first access response is received via the network from the first one of the plurality of storage units that includes a first access time duration. Access duration data is updated to include the first access time duration received from the first one of the plurality of storage units. A subset of storage units is selected from the plurality of storage units based on comparing a plurality of access time durations corresponding to the plurality of storage units included in the access duration data to perform a second data access. At least one second access request is generated for transmission via the network to the subset of storage units.
-
公开(公告)号:US20170123918A1
公开(公告)日:2017-05-04
申请号:US15331214
申请日:2016-10-21
Applicant: International Business Machines Corporation
Inventor: Jason K. Resch
CPC classification number: G06F11/1092 , G06F3/0604 , G06F3/0611 , G06F3/0619 , G06F3/064 , G06F3/0659 , G06F3/0665 , G06F3/067 , G06F3/0689 , G06F11/2094 , G06F2201/805 , H03M13/1515 , H03M13/3761 , H04L43/0864 , H04L43/16 , H04L67/1008 , H04L67/1097
Abstract: A method for execution by a dispersed storage and task (DST) execution unit includes receiving a request for rebuilding dispersed error encoded data slices and determining a rate for rebuilding the data slices. The method continues by the DST receiving one or more requests for dispersed error encoded data slices not associated with rebuilding and modifying the rate of processing for the one or more requests for dispersed error encoded data slices not associated with rebuilding dispersed error encoded data slices in accordance with the rate for rebuilding dispersed error encoded data slices. When the sending rebuilding dispersed error encoded data slices has concluded the method continues by reverting the rate of processing of requests for dispersed error encoded data slices to the previous rate.
-
公开(公告)号:US20170123848A1
公开(公告)日:2017-05-04
申请号:US15334848
申请日:2016-10-26
Applicant: International Business Machines Corporation
Inventor: Franco V. Borich , Bart R. Cilfone , Greg R. Dhuse , Adam M. Gray , Scott M. Horan , Ravi V. Khadiwala , Mingyu Li , Tyler K. Reid , Jason K. Resch , Daniel J. Scholl , Rohan P. Shah , Ilya Volvovski
IPC: G06F9/48
CPC classification number: G06F11/1076 , G06F3/061 , G06F3/0619 , G06F3/0622 , G06F3/0623 , G06F3/0635 , G06F3/064 , G06F3/0659 , G06F3/067 , G06F9/4856 , G06F11/1092 , G06F11/1096 , G06F11/2094 , G06F12/0646 , G06F2201/805 , G06F2201/82 , G06F2212/1008 , G06F2212/657 , H03M13/1515 , H03M13/3761 , H04L9/0861 , H04L9/14 , H04L41/0816 , H04L47/803 , H04L63/0428 , H04L63/0457 , H04L63/06 , H04L63/068 , H04L63/08 , H04L63/101 , H04L67/1097
Abstract: A method includes temporarily storing, by a computing device tasks in a task queue to produce queued tasks. The method further includes identifying a task of the queued tasks for execution. The method further includes partitioning the task into a plurality of partial tasks. The method further includes sending partial task execution requests to at least some of the set of storage units. The method further includes transferring the task from the task queue to a task in process index and establishing an expiration time. When a partial task of the plurality of partial tasks has not been completed prior to the expiration time, the method further includes transferring the task from the task in process index to the task queue indicating that the task was not completed prior to the expiration time and re-queuing execution of at least a portion of the task.
-
公开(公告)号:US20170123698A1
公开(公告)日:2017-05-04
申请号:US15283196
申请日:2016-09-30
Applicant: International Business Machines Corporation
Inventor: Greg R. Dhuse , Manish Motwani , Jason K. Resch , Ilya Volvovski
IPC: G06F3/06
CPC classification number: G06F11/1092 , G06F3/0604 , G06F3/0611 , G06F3/0619 , G06F3/064 , G06F3/0659 , G06F3/0665 , G06F3/067 , G06F3/0689 , G06F11/2094 , G06F2201/805 , H03M13/1515 , H03M13/3761 , H04L43/0864 , H04L43/16 , H04L67/1008 , H04L67/1097
Abstract: Methods and apparatus for use in a dispersed storage network (DSN) to deploy and grow a set of dispersed storage (DS) units for use in the DSN memory. In an example of operation, a DS client module assigns one or more additional DS units to a storage set to form a new storage set, where data is encoded in the DSN utilizing a dispersed storage error encoding function in accordance with an information dispersal algorithm (IDA) width. For each encoded data slice stored in the existing storage set, the DS client module utilizes a distributed agreement protocol function to select a storage unit of the new storage set for storage of the encoded data slice.
-
公开(公告)号:US09639298B2
公开(公告)日:2017-05-02
申请号:US14307672
申请日:2014-06-18
Applicant: CLEVERSAFE, INC.
Inventor: Asimuddin Kazi , Thomas Darrel Cocagne , Wesley Leggette
CPC classification number: G06F3/0604 , G06F3/0619 , G06F3/0638 , G06F3/064 , G06F3/0644 , G06F3/067 , G06F11/1076 , G06F11/1092 , G06F2211/1028 , H03M13/1515 , H04L67/1097 , H04L67/306
Abstract: A method begins by a dispersed storage (DS) processing obtaining estimated future availability information for storage units and organizing a plurality of sets of encoded data slices into a plurality of group-sets of encoded data slices. For each of the plurality of group-sets of encoded data slices, the method continues with the DS processing module estimating an approximate storage completion time to produce a plurality of approximate storage completion times. The method continues with the DS processing module establishing a time-availability pattern for writing the plurality of group-sets of encoded data slices to the storage units based on the estimated future availability information and the plurality of approximate storage completion times. The method continues with the DS processing module sending the plurality of group-sets of encoded data slices to at least some of the storage units for storage therein in accordance with the time-availability pattern.
-
公开(公告)号:US09626248B2
公开(公告)日:2017-04-18
申请号:US14327582
申请日:2014-07-10
Applicant: CLEVERSAFE, INC.
Inventor: Steven Mark Hoffman , Jason K. Resch , S. Christopher Gladwin
CPC classification number: G06F11/1092 , G06F11/2094 , G06F2211/1028 , G11B5/09
Abstract: A method begins by a processing module of a dispersed storage network (DSN) detecting a likelihood of having a missing encoded data slice based on local physical to DSN address mapping information. When the likelihood of having the missing encoded data slice exists, the method continues with the processing module sending a query regarding the missing encoded data slice to another storage unit of the DSN and receiving a response to the query from the other storage unit. When the response includes identity of a related encoded data slice of a set of encoded data slices, the method continues with the processing module commencing execution of a rebuilding function to generate a new encoded data slice to replace the missing encoded data slice.
-
公开(公告)号:US20170097777A1
公开(公告)日:2017-04-06
申请号:US15382869
申请日:2016-12-19
Applicant: Tintri Inc.
Inventor: Shobhit Dayal , Edward K. Lee , Mark G. Gritter
CPC classification number: G06F3/0611 , G06F3/0632 , G06F3/0634 , G06F3/065 , G06F3/0653 , G06F3/0659 , G06F3/0683 , G06F3/0689 , G06F11/0727 , G06F11/0757 , G06F11/1088 , G06F11/1092 , G06F11/22 , G06F11/3055 , G06F12/0246 , G06F12/0897 , G06F13/1694
Abstract: Avoiding long access latencies in redundant storage systems is disclosed, including: determining a first device associated with a request is in a slow access period based at least in part on a scheduled slow access period, wherein the first device is included in a plurality of devices associated with a redundant storage system; and reconstructing data associated with the request from one or more devices included in the plurality of devices other than the first device.
-
89.
公开(公告)号:US20170094013A1
公开(公告)日:2017-03-30
申请号:US15263564
申请日:2016-09-13
Applicant: International Business Machines Corporation
Inventor: Charles H. Chong , Richard W. France , Patrick A. Tamborski
IPC: H04L29/08
CPC classification number: G06F3/0653 , G06F3/0611 , G06F3/0614 , G06F3/0619 , G06F3/064 , G06F3/0659 , G06F3/0661 , G06F3/067 , G06F8/65 , G06F11/1092 , H03M13/1515 , H03M13/154 , H03M13/3761 , H04L63/061 , H04L67/02 , H04L67/06 , H04L67/1097 , H04L67/32 , H04L67/34 , H04L67/42
Abstract: A dispersed storage network (DSN) include multiple distributed computing systems distributed across time zones, each including a DSN memory. A global scheduling module identifies a number of the distributed computing systems operating in each of the time zones. For each distributed computing system operating in a particular time zone, the scheduling module selects a connection time based, at least in part, on the number of distributed computing systems operating in the particular time zone. The connection time selected for a particular distributed computing system specifies a recurring time period to be used by that system for initiating connections with a global coordination unit. The global scheduling module issues, to the distributed computing systems, scheduling messages that include information specifying a connection times for particular distributed computing systems.
-
公开(公告)号:US20170091037A1
公开(公告)日:2017-03-30
申请号:US15282254
申请日:2016-09-30
Applicant: Amazon Technologies, Inc.
Inventor: Ron Diamant , Nafea Bshara , Yaniv Shapira , Guy Nakibly
CPC classification number: G06F11/1092 , G06F11/1076 , G06F11/1096 , G06F11/2094 , G06F2211/1057
Abstract: A method for calculating a plurality (M) of redundancy blocks for multiple (N) data blocks of a plurality (D) of words each, the method comprises: receiving the number (M) of redundancy blocks by a calculator that comprises multiple (R) calculation units; configuring the calculator according to M and R; concurrently calculating, if M equals R, by the multiple (R) calculation units of the calculator, R sets of parity vectors, each set includes a plurality (D) of parity vectors; and calculating the plurality (M) of the redundancy blocks based on the R sets of parity vectors.
-
-
-
-
-
-
-
-
-