Method and apparatus for morphological modeling of complex systems to predict performance

    公开(公告)号:US07050956B2

    公开(公告)日:2006-05-23

    申请号:US09843930

    申请日:2001-04-30

    IPC分类号: G06G7/48

    摘要: A method predicts performance of a system that includes a plurality of interconnected components defining at least one data flow path. The method references a workload specification for the system. The method models the system using one or more component models. Each component model represents selected one or more of the components. Each component model is arranged in like relationship to the data flow path as the selected one or more of the components represented by the component model. Each component model is (a) a constraint upon the workload specification input to that component model or (b) a transformer of the workload specification input to that component model so as to result in one or more output workload specifications that are input workload specifications to subsequent component models along the data flow path or (c) both a constraint and a transformer. At least one of the component models is a constraint. At least some of the component models along the data flow path operate on the workload specification. In one preferred form, operating on the workload specification involves arranging the component models in a hierarchy corresponding to the data flow path; using the specified workload specification as input to the topmost component model in the hierarchy; and applying one or more of the component models to its input workload specification, starting with the topmost component model and then component models at progressively lower levels in the hierarchy. Output workload specification at one level is input workload specification at the next lower level. If the component model comprises a constraint, the method evaluates whether the input workload specification satisfies or violates the constraint. If the component model comprises a workload specification transform, the method modifies the input workload specification so as to produce one or more output workload specifications.

    Storage system using fast storage device for storing redundant data
    4.
    发明授权
    Storage system using fast storage device for storing redundant data 有权
    存储系统使用快速存储设备存储冗余数据

    公开(公告)号:US07228381B2

    公开(公告)日:2007-06-05

    申请号:US10980649

    申请日:2004-11-02

    IPC分类号: G06F12/02

    摘要: A computer storage system includes a controller and a storage device array. The storage device array may include a first sub-array and a fast storage device sub-array. The first sub-array includes one or more first storage devices storing data. The fast storage device sub-array includes one or more fast storage devices storing a copy of the data stored in the first sub-array.

    摘要翻译: 计算机存储系统包括控制器和存储设备阵列。 存储设备阵列可以包括第一子阵列和快速存储设备子阵列。 第一子阵列包括存储数据的一个或多个第一存储设备。 快速存储设备子阵列包括存储存储在第一子阵列中的数据的副本的一个或多个快速存储设备。

    PATH SELECTION FOR APPLICATION COMMANDS
    7.
    发明申请
    PATH SELECTION FOR APPLICATION COMMANDS 有权
    应用指令路径选择

    公开(公告)号:US20110302337A1

    公开(公告)日:2011-12-08

    申请号:US12794594

    申请日:2010-06-04

    IPC分类号: G06F3/00

    CPC分类号: H04L12/6418

    摘要: Systems and methods for path selection for application commands are described. To this end, information associated with at least one application command that were processed at least one port of a target device is received. For a subsequent application command, a set of ports of the target device is determined. In one implementation, the set of ports is determined based on information associated with the subsequent application command. Once the set of ports is determined, the subsequent application command is directed to a port selected from the set of ports.

    摘要翻译: 描述了应用程序命令的路径选择的系统和方法。 为此,接收与处理了目标设备的至少一个端口的至少一个应用命令相关联的信息。 对于后续应用命令,确定目标设备的一组端口。 在一个实现中,基于与后续应用命令相关联的信息来确定端口组。 一旦确定了一组端口,则后续应用命令被定向到从该组端口中选择的端口。

    Prefetching data in distributed storage systems
    8.
    发明授权
    Prefetching data in distributed storage systems 有权
    在分布式存储系统中预取数据

    公开(公告)号:US07716425B1

    公开(公告)日:2010-05-11

    申请号:US11527868

    申请日:2006-09-27

    IPC分类号: G06F13/00

    摘要: Embodiments include methods, apparatus, and systems for prefetching data in distributed storage systems. One method of software execution includes using input/output (I/O) requests from multiple separate networked storage nodes in a distributed storage system to prefetch data for one of the multiple separate networked storage nodes.

    摘要翻译: 实施例包括用于在分布式存储系统中预取数据的方法,装置和系统。 软件执行的一种方法包括使用来自分布式存储系统中的多个分离的网络存储节点的输入/输出(I / O)请求来预取多个分离的网络存储节点之一的数据。

    Storage system using fast storage and log-structured storage
    9.
    发明授权
    Storage system using fast storage and log-structured storage 有权
    存储系统使用快速存储和日志结构存储

    公开(公告)号:US07073029B2

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

    申请号:US10351357

    申请日:2003-01-27

    IPC分类号: G06F12/08

    CPC分类号: G06F11/1076 G06F2211/1038

    摘要: A computer storage system includes a controller and a storage device array. The storage device array includes a first sub-array and a fast storage device sub-array. The first sub-array includes one or more log-structured storage devices storing data. The fast storage device sub-array includes one or more fast storage devices storing a copy of the data stored in the first sub-array.

    摘要翻译: 计算机存储系统包括控制器和存储设备阵列。 存储设备阵列包括第一子阵列和快速存储设备子阵列。 第一子阵列包括存储数据的一个或多个日志结构存储设备。 快速存储设备子阵列包括存储存储在第一子阵列中的数据的副本的一个或多个快速存储设备。

    Quality of service controller and method for a data storage system
    10.
    发明授权
    Quality of service controller and method for a data storage system 有权
    数据存储系统的服务质量控制器和方法

    公开(公告)号:US07917903B2

    公开(公告)日:2011-03-29

    申请号:US10400556

    申请日:2003-03-27

    IPC分类号: G06F9/46

    CPC分类号: G06F9/4887

    摘要: A quality-of-service controller and related method for a data storage system. Requests for each of a plurality of storage system workloads are prioritized. The requests are selectively forwarded to a storage device queue according to their priorities so as to maintain the device queue at a target queue depth. The target queue depth is adjusted response to a latency value for the requests wherein the latency value is computed based on a difference between an arrival time and a completion time of the requests for each workload. Prioritizing the requests may be accomplished by computing a target deadline for a request based on a monitored arrival time of the request and a target latency for its workload. To reduce latencies, the target queue depth may be reduced when the target latency for a workload is less than its computed latency value. To increase throughput, the target queue depth may be increased when the target latency for each workload is greater than each computed latency value.

    摘要翻译: 一种数据存储系统的服务质量控制器和相关方法。 优先考虑多个存储系统工作负载中的每一个的请求。 这些请求根据其优先级选择性地转发到存储设备队列,以便将设备队列保持在目标队列深度。 根据对每个工作负载的请求的到达时间和完成时间之间的差值来计算等待时间值,从而对目标队列深度进行调整响应。 可以通过基于所请求的监视到达时间和其工作负载的目标延迟来计算请求的目标截止时间来实现优先级请求。 为了减少延迟,当工作负载的目标延迟小于其计算的延迟值时,可能会减少目标队列深度。 为了增加吞吐量,当每个工作负载的目标延迟大于每个计算的等待时间值时,可能会增加目标队列深度。