Data redundancy system and method
    51.
    发明授权
    Data redundancy system and method 有权
    数据冗余系统及方法

    公开(公告)号:US07152182B2

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

    申请号:US10456053

    申请日:2003-06-06

    IPC分类号: G06F11/00

    摘要: 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.

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

    Adaptive batch sizing for asynchronous data redundancy
    52.
    发明授权
    Adaptive batch sizing for asynchronous data redundancy 有权
    用于异步数据冗余的自适应批量调整

    公开(公告)号:US07120825B2

    公开(公告)日:2006-10-10

    申请号:US10456029

    申请日:2003-06-06

    IPC分类号: G06F11/00

    摘要: A technique for adaptive batching for asynchronous data redundancy. A sequence of write transactions are adaptively arranged into a sequence of send batches at the first storage facility. The transactions are received at a second storage facility and applied to a redundant data copy at the second storage facility. The second storage facility may arrange the write transactions according to a sequence of receive batches. The batch sizes may be adaptively adjusted or completed. The batch sizes or adaptive completion of the batches may be based on, for example, availability of a communication medium between the first storage facility and the second storage facility. Each send batch may be forwarded to the second storage facility upon completion.

    摘要翻译: 一种用于异步数据冗余的自适应批处理技术。 写入事务序列被自适应地排列成在第一存储设施处的发送批次的序列。 事务在第二存储设施处被接收并应用于第二存储设备处的冗余数据拷贝。 第二存储设施可以根据接收批次的顺序排列写入事务。 批量大小可以自适应调整或完成。 批量的批量或自适应完成可以基于例如第一存储设施和第二存储设施之间的通信介质的可用性。 完成后,每个发送批次可以转发到第二个存储设备。

    State machine and system for data redundancy
    53.
    发明授权
    State machine and system for data redundancy 失效
    用于数据冗余的状态机和系统

    公开(公告)号:US07089383B2

    公开(公告)日:2006-08-08

    申请号:US10456367

    申请日:2003-06-06

    IPC分类号: G06F12/00

    摘要: A state machine and system for redundantly backing up data. A first storage facility is controlled by a first state machine having a finite number of states, each state having a set of allowed operations. The first state machine includes at least one state for controlling the first storage facility to operate as a primary storage facility for storing and updating a primary copy of the data. A second storage facility is controlled by a second state-machine that has least one state for controlling the second storage facility to operate as a secondary storage facility for storing redundant data. The second state machine also has at least one state for controlling the second storage facility to operate as the primary storage facility. The second storage facility assumes the role of primary in response to a fault at the first storage facility or based on the origin of request traffic. The first and second state machines may also include states for responding to various fault conditions and may include substantially the same states as the other.

    摘要翻译: 用于冗余备份数据的状态机和系统。 第一存储设备由具有有限数量状态的第一状态机控制,每个状态具有一组允许的操作。 第一状态机包括用于控制第一存储设施作为用于存储和更新数据的主副本的主存储设施的至少一个状态。 第二存储设备由具有至少一个状态的第二状态机控制,用于控制第二存储设施作为用于存储冗余数据的辅助存储设施。 第二状态机还具有用于控制第二存储设备作为主存储设备操作的至少一个状态。 第二存储设备承担主要响应于第一存储设施的故障或基于请求流量的来源的角色。 第一状态机和第二状态机还可以包括用于响应各种故障状态的状态,并且可以包括与另一状态基本相同的状态。

    Reliability for interconnect fabrics

    公开(公告)号:US07032013B2

    公开(公告)日:2006-04-18

    申请号:US10027589

    申请日:2001-12-19

    IPC分类号: G06F15/177

    CPC分类号: H04L49/10

    摘要: A technique for providing reliability to an interconnect fabric for communication among a set of nodes. Ports associated with each node are partitioned into a first set of ports and a second set of ports. A first interconnect fabric is formed among the first set of ports for each node in response to a set of flow requirements. A second interconnect fabric is formed among the second set of ports. Reliability is enhanced because, in the event of a failure of any single element of the first interconnect fabric, the flows among the nodes can still be achieved by the second interconnect fabric.

    Data placement for fault tolerance
    55.
    发明授权
    Data placement for fault tolerance 有权
    数据放置容错

    公开(公告)号:US07000141B1

    公开(公告)日:2006-02-14

    申请号:US10295554

    申请日:2001-11-14

    IPC分类号: G06F11/00

    摘要: A technique for data placement in a distributed system that takes into account fault tolerance. Data placement is performed in which data objects, and possibly replicas thereof, are assigned to nodes within the distributed system. The resulting placement is then tested to determine whether the system provides desired performance under various different fault scenarios. If not, the distributed system is altered such as by altering its capacity or its capacity allocations. Performing data placement, testing for fault-tolerance and altering capacity or capacity allocations are performed repetitively, thereby increasing the system's ability to provide the desired performance under the fault scenarios. Preferably, a system and placement are eventually determined that provide the desired performance under the given fault scenarios.

    摘要翻译: 一种考虑到容错的分布式系统中的数据放置技术。 执行数据放置,其中数据对象及其可能的副本被分配给分布式系统内的节点。 然后测试结果的位置,以确定系统是否在各种不同的故障情况下提供所需的性能。 如果不是,分布式系统被改变,例如改变其容量或容量分配。 执行数据放置,重复测试容错和更改容量或容量分配,从而提高系统在故障情况下提供所需性能的能力。 优选地,最终确定在给定故障情况下提供期望性能的系统和布局。

    Adaptive cache memory management
    56.
    发明授权
    Adaptive cache memory management 失效
    自适应高速缓存存储器管理

    公开(公告)号:US06978349B1

    公开(公告)日:2005-12-20

    申请号:US10339206

    申请日:2003-01-09

    申请人: John Wilkes

    发明人: John Wilkes

    IPC分类号: G06F12/00 G06F12/08

    CPC分类号: G06F12/0802 G06F2212/601

    摘要: Techniques for adaptive cache memory management. A computer system with a cache memory is operated under different conditions. Resulting performance is measured and, in response, the operating conditions are maintained or changed in order to optimize performance. By repeatedly examining the performance of the computer system under different conditions and making adjustments to the system in response, optimal performance can be maintained despite changes in workload.

    摘要翻译: 自适应高速缓存存储器管理技术。 具有高速缓冲存储器的计算机系统在不同条件下运行。 测量产生的性能,作为响应,维护或更改操作条件以优化性能。 通过反复检查计算机系统在不同条件下的性能并对系统进行调整,尽可能改变工作量,可以保持最佳性能。

    Method and apparatus for predicting multi-part performability
    57.
    发明授权
    Method and apparatus for predicting multi-part performability 失效
    用于预测多部分可执行性的方法和装置

    公开(公告)号:US06934673B2

    公开(公告)日:2005-08-23

    申请号:US09865999

    申请日:2001-05-25

    CPC分类号: G06F11/008 G06F11/3452

    摘要: A method of and apparatus for determining whether a multi-component target system meets a given multi-part performability requirement is provided. A description of the target system, failure probabilities for components of the target system and a multi-part performability requirement for the target system are obtained. The multi-part performability requirement indicates desired performance levels and corresponding fractions of time. One or more failure-scenarios are successively computed that represent one or more states of the target system having zero or more components failed and a corresponding probability of occurrence of the one or more of the states of the target system. Performance of the target system is modeled under the failure scenarios using a performance predictor module for generating a multi-part performability function. The multi-part performability function is compared with said multi-part performability requirement to determine whether the target system meets the multi-part performability requirement.

    摘要翻译: 提供了一种用于确定多分量目标系统是否满足给定的多部分可执行性要求的方法和装置。 获得目标系统的描述,目标系统组件的故障概率和目标系统的多部分可执行性要求。 多部分可执行性要求表示期望的性能水平和相应的时间分数。 连续计算一个或多个故障场景,其表示具有零个或更多个组件失败的目标系统的一个或多个状态以及目标系统的一个或多个状态的对应发生概率。 目标系统的性能在故障场景下使用用于生成多部分可执行性功能的性能预测器模块进行建模。 将多部分可执行性功能与所述多部分可执行性要求进行比较,以确定目标系统是否满足多部分可执行性要求。

    Method and apparatus for computing data storage assignments
    58.
    发明授权
    Method and apparatus for computing data storage assignments 失效
    用于计算数据存储分配的方法和装置

    公开(公告)号:US06865527B2

    公开(公告)日:2005-03-08

    申请号:US09740455

    申请日:2000-12-18

    申请人: Susie Go John Wilkes

    发明人: Susie Go John Wilkes

    IPC分类号: G06F11/34 G06F17/50 G06F9/45

    摘要: The present invention provides a method and apparatus for designing storage systems. Stores are clustered into workloads by using one clustering technique or a combination of two or more clustering techniques to reduce the number of constraint calculations that need to be performed. By reducing the number of constraint calculations that need to be performed, workload assignments can be generated in a reasonably short amount of time, thus enabling larger, more complex storage systems to be designed. The clustering techniques include one or more of the following: (1) clustering stores to reduce the overall number of stores, and (2) clustering stores into aggregates having storage capacity requirements and/or (3) bandwidth requirements that allow no more than a particular number of aggregates to be placed per logical unit (LU).

    摘要翻译: 本发明提供一种用于设计存储系统的方法和装置。 商店通过使用一种聚类技术或两种或多种聚类技术的组合来集群到工作负载中,以减少需要执行的约束计算的数量。 通过减少需要执行的约束计算的数量,可以在相当短的时间内生成工作负载分配,从而实现更大,更复杂的存储系统的设计。 聚类技术包括以下一个或多个:(1)聚类存储以减少商店总数,以及(2)将存储集群存储为具有存储容量要求的聚合和/或(3)允许不超过 每个逻辑单元(LU)要放置的特定数量的聚合。

    Exclusive caching in computer systems
    59.
    发明授权
    Exclusive caching in computer systems 有权
    电脑系统专用缓存

    公开(公告)号:US06851024B1

    公开(公告)日:2005-02-01

    申请号:US09641383

    申请日:2000-08-17

    IPC分类号: G06F12/08 G06F12/12

    摘要: A computer system with mechanisms for exclusive caching that avoids the accumulation of duplicate copies of information in host and storage system caches. A computer system according to these exclusive caching techniques includes a host system having a host cache and a storage system having a storage system cache and functionality for performing demote operations to coordinate the placement of information in the host cache to the storage system caches.

    摘要翻译: 具有专用缓存机制的计算机系统,避免在主机和存储系统高速缓存中累积信息的重复副本。 根据这些专用高速缓存技术的计算机系统包括具有主机高速缓存的主机系统和具有存储系统高速缓存和存储系统的存储系统,用于执行降级操作以协调主机高速缓存中的信息到存储系统高速缓存的放置。

    Multilevel storage system with hybrid data compression
    60.
    发明授权
    Multilevel storage system with hybrid data compression 失效
    具有混合数据压缩的多级存储系统

    公开(公告)号:US6032148A

    公开(公告)日:2000-02-29

    申请号:US929043

    申请日:1997-09-15

    申请人: John Wilkes

    发明人: John Wilkes

    IPC分类号: G06F17/30

    摘要: A multilevel data storage system that comprises an interface, an upper-level storage device, a lower-level storage device and first and second compression state modifying engines. Data are transferred through the interface in a first compression state. Data are stored in the upper-level storage device in a second compression state that is higher than the first compression state. Data are stored in the lower-level storage device in a third compression state that is lower than the second compression state. The first compression state modifying engine is located between the interface and the upper-level storage device. The second compression state modifying engine is located between the upper-level storage device and the lower-level storage device.

    摘要翻译: 一种多级数据存储系统,包括接口,上级存储设备,下级存储设备以及第一和第二压缩状态修改引擎。 数据通过接口以第一压缩状态传送。 数据以高于第一压缩状态的第二压缩状态存储在上级存储装置中。 数据以低于第二压缩状态的第三压缩状态存储在下级存储装置中。 第一压缩状态修改引擎位于接口和上级存储设备之间。 第二压缩状态修改引擎位于上级存储装置和下级存储装置之间。