公开(公告)号：US5832235A

公开(公告)日：1998-11-03

申请号：US824536

申请日：1997-03-26

申请人： John Wilkes

发明人： John Wilkes

IPC分类号： G06F13/00

CPC分类号： G06F11/1004

摘要： A method for detecting that a vector matches a pattern compares a checksum for the vector to a precomputed checksum that acts as a signature for the pattern. Other systems and methods are disclosed.

摘要翻译： 用于检测向量匹配模式的方法将向量的校验和与作为模式的签名的预计算的校验和进行比较。 公开了其它系统和方法。

公开(公告)号：US08850073B1

公开(公告)日：2014-09-30

申请号：US11742549

申请日：2007-04-30

申请人： John Wilkes

发明人： John Wilkes

IPC分类号： G06F15/16 ,  G06F13/00

CPC分类号： G06F11/2074 ,  G06F11/2064 ,  G06F11/2066 ,  G06F2201/835

摘要： Provided are, among other things, systems, methods and techniques for controlling data synchronization. Local data-writing operations, made across a number of logical storage units on different data-storage devices, are divided into batches, the batches corresponding to different time segments. The data-writing operations, together with an indication of boundaries between the batches, are transmitted to a remote data-storage location. The boundaries between the batches are determined by at least one of: (1) identifying a period of time of sufficient duration during which no data-writing operations were performed and declaring a point during said period of time as one of the boundaries, (2) obtaining agreement from a plurality of entities, and (3) declaring the boundaries at pre-scheduled points in time.

摘要翻译： 除其他之外，提供用于控制数据同步的系统，方法和技术。 通过不同数据存储设备上的多个逻辑存储单元进行的本地数据写入操作分为批次，批次对应于不同的时间段。 数据写入操作以及批次之间的边界的指示被发送到远程数据存储位置。 批次之间的边界由以下至少之一确定：（1）识别在该时间段内没有执行数据写入操作并且在所述时间段内将点指定为边界之一的足够持续时间的时间段（2 ）从多个实体获得协议，和（3）在预先计划的时间点上声明边界。

公开(公告)号：US08055845B2

公开(公告)日：2011-11-08

申请号：US11051435

申请日：2005-02-03

申请人： Craig Soules ,  Arif Merchant ,  Alistair C. Veitch ,  Yasushi Saito ,  John Wilkes

发明人： Craig Soules ,  Arif Merchant ,  Alistair C. Veitch ,  Yasushi Saito ,  John Wilkes

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F15/173 ,  G06F9/46

CPC分类号： G06F12/0862 ,  G06F12/0813

摘要： An embodiment of a method of cooperative caching for a distributed storage system begins with a step of requesting data from storage devices which hold the data. The method continues with a step of receiving any cached blocks and expected response times for providing non-cached blocks from the storage devices. The method concludes with a step of requesting a sufficient number of the non-cached blocks from one or more particular storage devices which provides an expectation of optimal performance.

摘要翻译： 用于分布式存储系统的协作缓存方法的一个实施例开始于从存储数据的存储设备请求数据的步骤。 该方法继续接收任何缓存的块和从存储设备提供非缓存块的预期响应时间的步骤。 该方法的结论是从提供期望的最佳性能的一个或多个特定存储设备请求足够数量的非缓存块。

公开(公告)号：US07761449B2

公开(公告)日：2010-07-20

申请号：US09927163

申请日：2001-08-09

申请人： John Wilkes

发明人： John Wilkes

IPC分类号： G06F7/00

CPC分类号： G06F3/0601 ,  G06F2003/0697

摘要： A self-disentangling data storage technique. Machine-readable data is stored by a data storage media, such as a magnetic tape or floppy drive. A software program for interpreting the data and requests for access to the data is also stored on the data storage media. The program allows the data to be retrieved using multiple different request types and interpreted in accordance with multiple different data formats. The invention overcomes disadvantages of prior storage techniques since the data can be completely or partially reconstructed, as needed. Further, the invention isolates the data storage format from the application used to generate the data so as to minimize problems caused by outdated data storage formats.

摘要翻译： 一种自我解密的数据存储技术。 机器可读数据由诸如磁带或软盘驱动器的数据存储介质存储。 用于解释数据和访问数据的请求的软件程序也存储在数据存储介质上。 该程序允许使用多种不同的请求类型检索数据，并根据多种不同的数据格式进行解释。 本发明克服了现有存储技术的缺点，因为数据可以根据需要被完全或部分重建。 此外，本发明将数据存储格式与用于生成数据的应用隔离，以便最小化由过时的数据存储格式引起的问题。

公开(公告)号：US07680635B2

公开(公告)日：2010-03-16

申请号：US10944321

申请日：2004-09-17

申请人： Kimberly Keeton ,  John Wilkes ,  Cipriano A. Santos ,  Dirk Beyer ,  Arif Merchant ,  Jeffrey Scott Chase

发明人： Kimberly Keeton ,  John Wilkes ,  Cipriano A. Santos ,  Dirk Beyer ,  Arif Merchant ,  Jeffrey Scott Chase

IPC分类号： G06F7/60

CPC分类号： G06F11/008

摘要： A configuration method includes selecting a design configuration, and modeling the solution configuration having a failure event for the selected solution configuration to determine an amount of down time associated with the failure event. A first penalty cost function is applied the amount of down time to determine a first penalty cost associated with the failure event of the selected solution configuration.

摘要翻译： 配置方法包括选择设计配置，以及对具有用于所选解决方案配置的故障事件的解决方案配置建模以确定与故障事件相关联的停机时间量。 应用第一惩罚代价函数的停机时间量以确定与所选解决方案配置的故障事件相关联的第一惩罚成本。

公开(公告)号：US07467333B2

公开(公告)日：2008-12-16

申请号：US11218235

申请日：2005-09-01

申请人： Kimberly Keeton ,  Arif Merchant ,  John Wilkes

发明人： Kimberly Keeton ,  Arif Merchant ,  John Wilkes

IPC分类号： G06F11/00

CPC分类号： G06F11/261

摘要： According to one embodiment, a method comprises intercepting, at an interposition agent, requests for accessing a data storage device. The method further comprises determining, by the interposition agent, at least one of the requests to impact, and selectively simulating, by the interposition agent, a fault for the selected at least one of the requests. According to another embodiment, a system comprises at least one data storage device, and at least one requester operable to request access to the at least one data storage device. The system further comprises at least one interposition agent communicatively interposed between the requestor(s) and the data storage device(s) to intercept requests for access from the requestor(s) to the data storage device(s), wherein the interposition agent is operable to selectively determine ones of the intercepted requests to impact and selectively simulate a fault for the selected at least one of the requests.

摘要翻译： 根据一个实施例，一种方法包括在插入代理处截取访问数据存储设备的请求。 所述方法还包括由所述插入代理确定所述请求中的至少一个，所述请求影响并且由所述插入代理选择性地模拟所选择的所述至少一个请求的故障。 根据另一个实施例，系统包括至少一个数据存储设备，以及至少一个可操作以请求访问所述至少一个数据存储设备的请求者。 该系统还包括通信地插入在请求者和数据存储设备之间的至少一个插入代理，以拦截从请求者访问数据存储设备的请求，其中插入代理是 可操作以选择性地确定被截取的请求中的一个以影响和选择性地模拟所选择的至少一个请求的故障。

公开(公告)号：US07380081B2

公开(公告)日：2008-05-27

申请号：US10456345

申请日：2003-06-06

申请人： Minwen Ji ,  Alistair Veitch ,  John Wilkes

发明人： Minwen Ji ,  Alistair Veitch ,  John Wilkes

IPC分类号： G06F12/00

CPC分类号： G06F11/2074 ,  G06F11/2066 ,  G06F11/2069 ,  G06F11/2082 ,  G06F2201/855

摘要： A primary copy of data is held at a primary storage facility, while data that is redundant of the primary copy is held at a secondary storage facility. To inhibit propagation of errors from the primary copy to the redundant data, write transactions to the redundant data are queued at the second storage facility, until a specified time elapses or until a specified event occurs (or until combination hereof occurs). Write transactions may be collected in groups at the primary facility prior to forwarding to the secondary facility and may also be batched at the secondary facility prior to being applied to the redundant data. Overwrites may be allowed within a group at the primary facility to conserve communication bandwidth between the primary and secondary storage facilities. Overwrites may be allowed within a batch at the secondary facility to conserve space occupied by the transactions at the secondary facility.

摘要翻译： 数据的主要副本保存在主存储设施，而主副本的冗余数据保存在辅助存储设备中。 为了防止错误从主副本传播到冗余数据，对冗余数据的写入事务在第二存储设备处排队，直到经过指定的时间或直到指定的事件发生（或直到其组合发生）为止。 写入交易可以在转发到次级设备之前在主要设施处被分组收集，并且也可以在被应用于冗余数据之前在次级设施上批量化。 可以在主要设施的组内允许覆盖以节省主存储设备和辅助存储设备之间的通信带宽。 在次级设施的批次中可以允许覆盖，以节省次级设施的交易所占用的空间。

公开(公告)号：US07236915B2

公开(公告)日：2007-06-26

申请号：US09927156

申请日：2001-08-09

申请人： Joseph E. Algieri ,  John Wilkes

发明人： Joseph E. Algieri ,  John Wilkes

IPC分类号： G06F17/50 ,  G06F9/45 ,  G06F11/30 ,  G06F15/00 ,  G06G7/62 ,  G21C17/00

CPC分类号： G06F17/50 ,  G06F11/3447

摘要： A technique and user interface for the assignment of computer system resources and, particularly, for the assignment of storage system resources. The invention allows a user to make design selections through a user interface and, then, automatically provides an indication to the user as the effect of the selections. For example, various performance parameters for each of several applications may be displayed graphically as a chart. In response to the user adjusting a parameter for one application, the invention determines what effect this change will have on the other displayed parameters. A design for the computer system is developed. Levels of performance parameters for the design are predicted. The predicted levels of performance parameters are compared to the desired levels of performance parameters. When the predicted levels are lower than the desired levels, the design is modified. The design may be modified by reducing the desired levels of performance parameters based on utility functions. The results may then be displayed graphically on the chart. The invention is particularly useful for allocating data storage system resources among several different applications.

摘要翻译： 用于分配计算机系统资源的技术和用户界面，特别是用于分配存储系统资源的技术和用户界面。 本发明允许用户通过用户界面进行设计选择，然后自动地向用户提供指示作为选择的效果。 例如，可以以图形方式将多个应用中的每一个的各种性能参数显示为图表。 响应于用户调整一个应用的参数，本发明确定该改变将对其他显示的参数产生什么影响。 开发了计算机系统的设计。 预测设计的性能参数级别。 将预测的性能参数水平与期望的性能参数水平进行比较。 当预测水平低于所需水平时，设计被修改。 可以通过基于效用函数降低所需的性能参数水平来修改该设计。 结果可以以图形方式显示在图表上。 本发明对于在若干不同应用中分配数据存储系统资源特别有用。

公开(公告)号：US20070050686A1

公开(公告)日：2007-03-01

申请号：US11218235

申请日：2005-09-01

申请人： Kimberly Keeton ,  Arif Merchant ,  John Wilkes

发明人： Kimberly Keeton ,  Arif Merchant ,  John Wilkes

IPC分类号： G06F11/00

CPC分类号： G06F11/261

摘要： According to one embodiment, a method comprises intercepting, at an interposition agent, requests for accessing a data storage device. The method further comprises determining, by the interposition agent, at least one of the requests to impact, and selectively simulating, by the interposition agent, a fault for the selected at least one of the requests. According to another embodiment, a system comprises at least one data storage device, and at least one requester operable to request access to the at least one data storage device. The system further comprises at least one interposition agent communicatively interposed between the requestor(s) and the data storage device(s) to intercept requests for access from the requestor(s) to the data storage device(s), wherein the interposition agent is operable to selectively determine ones of the intercepted requests to impact and selectively simulate a fault for the selected at least one of the requests.

摘要翻译： 根据一个实施例，一种方法包括在插入代理处截取访问数据存储设备的请求。 所述方法还包括由所述插入代理确定所述请求中的至少一个，所述请求影响并且由所述插入代理选择性地模拟所选择的所述至少一个请求的故障。 根据另一个实施例，系统包括至少一个数据存储设备，以及至少一个可操作以请求访问所述至少一个数据存储设备的请求者。 该系统还包括通信地插入在请求者和数据存储设备之间的至少一个插入代理，以拦截从请求者访问数据存储设备的请求，其中插入代理是 可操作以选择性地确定被截取的请求中的一个以影响和选择性地模拟所选择的至少一个请求的故障。

公开(公告)号：US07152182B2

公开(公告)日：2006-12-19

申请号：US10456053

申请日：2003-06-06

申请人： Minwen Ji ,  Alistair Veitch ,  John Wilkes

发明人： Minwen Ji ,  Alistair Veitch ,  John Wilkes

IPC分类号： G06F11/00

CPC分类号： G06F11/2074 ,  G06F11/004 ,  G06F11/2064 ,  G06F11/2066 ,  G06F11/2069 ,  G06F2201/82

摘要： Techniques for performing data redundancy operations in a fault-tolerant manner. In one aspect, a primary data storage facility stores a primary copy of data and a secondary facility stores data that is redundant of the primary copy of the data. The primary facility includes a first redundancy appliance that receives a sequence of write requests and stores data for the sequence of write requests in storage associated with the primary storage facility. A second redundancy appliance shadows the first redundancy appliance and assumes the role of the first redundancy appliance in the event of a fault at the first redundancy appliance. In this way, fault tolerance is increased by the presence of the second, shadow appliance.

摘要翻译： 以容错方式执行数据冗余操作的技术。 一方面，主数据存储设施存储数据的主副本，辅助设备存储数据的主副本的冗余数据。 主要设施包括第一冗余设备，其接收写入请求序列并将用于写入请求序列的数据存储在与主存储设备相关联的存储器中。 第二个冗余设备会影响第一个冗余设备，并在第一个冗余设备发生故障时承担第一个冗余设备的角色。 以这种方式，通过第二个影子设备的存在来增加容错。