-
公开(公告)号: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.
摘要翻译: 以容错方式执行数据冗余操作的技术。 一方面,主数据存储设施存储数据的主副本,辅助设备存储数据的主副本的冗余数据。 主要设施包括第一冗余设备,其接收写入请求序列并将用于写入请求序列的数据存储在与主存储设备相关联的存储器中。 第二个冗余设备会影响第一个冗余设备,并在第一个冗余设备发生故障时承担第一个冗余设备的角色。 以这种方式,通过第二个影子设备的存在来增加容错。
-
公开(公告)号:US07120825B2
公开(公告)日:2006-10-10
申请号:US10456029
申请日:2003-06-06
申请人: Minwen Ji , Alistair Veitch , John Wilkes
发明人: Minwen Ji , Alistair Veitch , John Wilkes
IPC分类号: G06F11/00
CPC分类号: G06F11/2066 , G06F11/004 , G06F11/2064 , G06F11/2069 , G06F11/2074 , G06F2201/82 , H04L67/1095 , H04L67/1097 , H04L69/40
摘要: 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.
摘要翻译: 一种用于异步数据冗余的自适应批处理技术。 写入事务序列被自适应地排列成在第一存储设施处的发送批次的序列。 事务在第二存储设施处被接收并应用于第二存储设备处的冗余数据拷贝。 第二存储设施可以根据接收批次的顺序排列写入事务。 批量大小可以自适应调整或完成。 批量的批量或自适应完成可以基于例如第一存储设施和第二存储设施之间的通信介质的可用性。 完成后,每个发送批次可以转发到第二个存储设备。
-
公开(公告)号:US07089383B2
公开(公告)日:2006-08-08
申请号:US10456367
申请日:2003-06-06
申请人: Minwen Ji , Alistair Veitch , John Wilkes
发明人: Minwen Ji , Alistair Veitch , John Wilkes
IPC分类号: G06F12/00
CPC分类号: G06F11/2069 , G06F11/2066 , G06F11/2074 , G06F11/2082 , G06F2201/855 , Y10S707/99953 , Y10S707/99955
摘要: 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.
摘要翻译: 用于冗余备份数据的状态机和系统。 第一存储设备由具有有限数量状态的第一状态机控制,每个状态具有一组允许的操作。 第一状态机包括用于控制第一存储设施作为用于存储和更新数据的主副本的主存储设施的至少一个状态。 第二存储设备由具有至少一个状态的第二状态机控制,用于控制第二存储设施作为用于存储冗余数据的辅助存储设施。 第二状态机还具有用于控制第二存储设备作为主存储设备操作的至少一个状态。 第二存储设备承担主要响应于第一存储设施的故障或基于请求流量的来源的角色。 第一状态机和第二状态机还可以包括用于响应各种故障状态的状态,并且可以包括与另一状态基本相同的状态。
-
公开(公告)号: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.
-
公开(公告)号:US07000141B1
公开(公告)日:2006-02-14
申请号:US10295554
申请日:2001-11-14
申请人: Magnus Karlsson , Qian Wang , John Wilkes
发明人: Magnus Karlsson , Qian Wang , John Wilkes
IPC分类号: G06F11/00
CPC分类号: G06F9/5011 , G06F11/3442 , G06F11/3457
摘要: 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.
摘要翻译: 一种考虑到容错的分布式系统中的数据放置技术。 执行数据放置,其中数据对象及其可能的副本被分配给分布式系统内的节点。 然后测试结果的位置,以确定系统是否在各种不同的故障情况下提供所需的性能。 如果不是,分布式系统被改变,例如改变其容量或容量分配。 执行数据放置,重复测试容错和更改容量或容量分配,从而提高系统在故障情况下提供所需性能的能力。 优选地,最终确定在给定故障情况下提供期望性能的系统和布局。
-
公开(公告)号:US06978349B1
公开(公告)日:2005-12-20
申请号:US10339206
申请日:2003-01-09
申请人: John Wilkes
发明人: John Wilkes
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.
摘要翻译: 自适应高速缓存存储器管理技术。 具有高速缓冲存储器的计算机系统在不同条件下运行。 测量产生的性能,作为响应,维护或更改操作条件以优化性能。 通过反复检查计算机系统在不同条件下的性能并对系统进行调整,尽可能改变工作量,可以保持最佳性能。
-
公开(公告)号: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.
摘要翻译: 提供了一种用于确定多分量目标系统是否满足给定的多部分可执行性要求的方法和装置。 获得目标系统的描述,目标系统组件的故障概率和目标系统的多部分可执行性要求。 多部分可执行性要求表示期望的性能水平和相应的时间分数。 连续计算一个或多个故障场景,其表示具有零个或更多个组件失败的目标系统的一个或多个状态以及目标系统的一个或多个状态的对应发生概率。 目标系统的性能在故障场景下使用用于生成多部分可执行性功能的性能预测器模块进行建模。 将多部分可执行性功能与所述多部分可执行性要求进行比较,以确定目标系统是否满足多部分可执行性要求。
-
公开(公告)号:US06865527B2
公开(公告)日:2005-03-08
申请号:US09740455
申请日:2000-12-18
申请人: Susie Go , John Wilkes
发明人: Susie Go , John Wilkes
CPC分类号: G06F17/50 , G06F11/3414 , Y10S707/99932 , Y10S707/99943
摘要: 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)要放置的特定数量的聚合。
-
公开(公告)号:US06851024B1
公开(公告)日:2005-02-01
申请号:US09641383
申请日:2000-08-17
申请人: John Wilkes , Theodore M. Wong
发明人: John Wilkes , Theodore M. Wong
CPC分类号: G06F12/0866 , G06F12/0897 , G06F12/121 , G06F2212/311 , G06F2212/312
摘要: 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.
摘要翻译: 具有专用缓存机制的计算机系统,避免在主机和存储系统高速缓存中累积信息的重复副本。 根据这些专用高速缓存技术的计算机系统包括具有主机高速缓存的主机系统和具有存储系统高速缓存和存储系统的存储系统,用于执行降级操作以协调主机高速缓存中的信息到存储系统高速缓存的放置。
-
公开(公告)号:US6032148A
公开(公告)日:2000-02-29
申请号:US929043
申请日:1997-09-15
申请人: John Wilkes
发明人: John Wilkes
IPC分类号: G06F17/30
CPC分类号: G06F17/30315 , Y10S707/99942
摘要: 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.
摘要翻译: 一种多级数据存储系统,包括接口,上级存储设备,下级存储设备以及第一和第二压缩状态修改引擎。 数据通过接口以第一压缩状态传送。 数据以高于第一压缩状态的第二压缩状态存储在上级存储装置中。 数据以低于第二压缩状态的第三压缩状态存储在下级存储装置中。 第一压缩状态修改引擎位于接口和上级存储设备之间。 第二压缩状态修改引擎位于上级存储装置和下级存储装置之间。
-
-
-
-
-
-
-
-
-