Deduplication of Data on Disk Devices Based on a Threshold Number of Sequential Blocks
    61.
    发明申请
    Deduplication of Data on Disk Devices Based on a Threshold Number of Sequential Blocks 有权
    基于顺序块阈值的磁盘设备上的数据重复数据删除

    公开(公告)号:US20090271402A1

    公开(公告)日:2009-10-29

    申请号:US12110122

    申请日:2008-04-25

    IPC分类号: G06F17/30

    CPC分类号: G06F17/3015

    摘要: Deduplication of data on disk devices based on a threshold number (THN) of sequential blocks is described herein, the threshold number being two or greater. Deduplication may be performed when a series of THN or more received blocks (THN series) match a sequence of THN or more stored blocks (THN sequence), whereby a sequence comprises blocks stored on the same track of a disk device. Deduplication may be performed using a block-comparison mechanism comprising metadata entries of stored blocks and a mapping mechanism containing mappings of deduplicated blocks to their matching blocks. The mapping mechanism may be used to perform later read requests received for the deduplicated blocks. The deduplication described herein may reduce the read latency as the number of seeks between tracks may be reduced. Also, when a seek to a different track is performed, the seek time cost is spread over THN or more blocks.

    摘要翻译: 这里描述了基于顺序块的阈值(THN)的磁盘设备上的数据的重复数据删除,阈值数目是两个或更多。 当一系列THN或更多接收块(THN系列)与THN或更多存储块(THN序列)的序列匹配时,可以执行重复数据删除,由此序列包括存储在磁盘设备的相同轨道上的块。 可以使用包括存储块的元数据条目的块比较机制和包含对其匹配块的重复数据删除块的映射的映射机制来执行重复数据删除。 映射机制可用于执行为重复数据消除的块接收的后续读请求。 这里描述的重复数据删除可以减少读取的等待时间,因为可以减少轨道之间的寻道次数。 此外,当执行到不同轨道的寻道时,搜索时间成本分布在THN或更多块上。

    Method for proactive impact analysis of policy-based storage systems
    62.
    发明授权
    Method for proactive impact analysis of policy-based storage systems 失效
    基于策略的存储系统进行主动影响分析的方法

    公开(公告)号:US07519624B2

    公开(公告)日:2009-04-14

    申请号:US11281739

    申请日:2005-11-16

    摘要: A system efficiently and proactively assesses the impact of user's actions on a network storage system. The system generally operates on a storage area network that includes a database represented by states and policies, before the user action is executed. The system comprises a storage monitor that captures a snapshot of the database states. An impact analysis module of the system then applies a user action to the snapshot; and further selectively applies at least some of the policies to the snapshot. The impact analysis module simulates the user action on the snapshot without applying actually changes to the database, and further analyzes whether the simulated user action violates at least one applied policy. The system takes the appropriate action based on the result of the analysis.

    摘要翻译: 系统有效地主动评估用户对网络存储系统的影响。 在执行用户操作之前,系统通常在包括由状态和策略表示的数据库的存储区域网络上操作。 该系统包括捕获数据库状态的快照的存储监视器。 然后系统的影响分析模块将用户操作应用于快照; 并进一步选择性地将快照中的至少一些策略应用于快照。 影响分析模块模拟快照上的用户操作,而不对数据库进行实际更改,并进一步分析模拟用户操作是否违反至少一个应用策略。 系统根据分析结果采取适当的措施。

    Distributed object store for network-based content repository
    63.
    发明授权
    Distributed object store for network-based content repository 有权
    基于网络的内容存储库的分布式对象存储

    公开(公告)号:US09507799B1

    公开(公告)日:2016-11-29

    申请号:US12633725

    申请日:2009-12-08

    IPC分类号: G06F17/30

    摘要: A distributed object store in a network storage system uses location-independent global object identifiers (IDs) for stored data objects. The global object ID enables a data object to be seamlessly moved from one location to another without affecting clients of the storage system, i.e., “transparent migration”. The global object ID can be part of a multilevel object handle, which also can include a location ID indicating the specific location at which the data object is stored, and a policy ID identifying a set of data management policies associated with the data object. The policy ID may be associated with the data object by a client of the storage system, for example when the client creates the object, thus allowing “inline” policy management. An object location subsystem (OLS) can be used to locate an object when a client request does not contain a valid location ID for the object.

    摘要翻译: 网络存储系统中的分布式对象存储使用与存储的数据对象的位置无关的全局对象标识符(ID)。 全局对象ID使数据对象无缝地从一个位置移动到另一个位置,而不会影响存储系统的客户端,即“透明迁移”。 全局对象ID可以是多级对象句柄的一部分,其还可以包括指示存储数据对象的特定位置的位置ID,以及标识与数据对象相关联的一组数据管理策略的策略ID。 策略ID可以由存储系统的客户端与数据对象相关联,例如当客户端创建对象时,从而允许“内联”策略管理。 当客户机请求不包含对象的有效位置ID时,可以使用对象位置子系统(OLS)来定位对象。

    Evaluating proposed storage solutions
    64.
    发明授权
    Evaluating proposed storage solutions 有权
    评估提出的存储解决方案

    公开(公告)号:US09122739B1

    公开(公告)日:2015-09-01

    申请号:US13016889

    申请日:2011-01-28

    IPC分类号: G06F17/30

    摘要: Described herein is a system and method for dynamically managing service-level objectives (SLOs) for workloads of a cluster storage system. Proposed states/solutions of the cluster may be produced and evaluated to select one that achieves the SLOs for each workload. A planner engine may produce a state tree comprising nodes, each node representing a proposed state/solution. New nodes may be added to the state tree based on new solution types that are permitted, or nodes may be removed based on a received time constraint for executing a proposed solution or a client certification of a solution. The planner engine may call an evaluation engine to evaluate proposed states, the evaluation engine using an evaluation function that considers SLO, cost, and optimization goal characteristics to produce a single evaluation value for each proposed state. The planner engine may call a modeler engine that is trained using machine learning techniques.

    摘要翻译: 这里描述了用于动态管理用于集群存储系统的工作负载的服务级目标(SLO)的系统和方法。 可以生成和评估集群的建议状态/解决方案,以选择为每个工作负载实现SLO的状态/解决方案。 计划器引擎可以产生包括节点的状态树,每个节点表示提出的状态/解。 可以基于允许的新解决方案类型将新节点添加到状态树,或者可以基于接收到的时间约束来移除节点,以执行解决方案或解决方案的客户端认证。 计划器引擎可以调用评估引擎来评估提出的状态,评估引擎使用考虑SLO,成本和优化目标特征的评估函数,以产生每个建议状态的单个评估值。 计划器引擎可以调用使用机器学习技术训练的建模者引擎。

    Distributed event processing method and architecture
    65.
    发明授权
    Distributed event processing method and architecture 有权
    分布式事件处理方法和架构

    公开(公告)号:US08898289B1

    公开(公告)日:2014-11-25

    申请号:US13069301

    申请日:2011-03-22

    IPC分类号: G06F15/173 G06F13/00

    摘要: Method and system for distributing a notification of an event occurring at a one entity to an affected entity. In one embodiment, entities are grouped into one or more groups so that an event occurring at one entity of the group is distributed to the other entities of the group (“affected entities”). If an event occurs at an entity managed by a local entity manager, a notification of the event can be routed to a remote entity manager that manages an affected entity. The local entity manager can use a distributed mapping to determine where to route the event notification. In one embodiment the mapping associates an entity to an entity manager.

    摘要翻译: 将在一个实体发生的事件的通知分发给受影响的实体的方法和系统。 在一个实施例中,实体被分组成一个或多个组,使得在该组的一个实体处发生的事件被分发给该组的其他实体(“受影响的实体”)。 如果事件发生在由本地实体管理器管理的实体上,则该事件的通知可以路由到管理受影响实体的远程实体管理器。 本地实体管理器可以使用分布式映射来确定路由事件通知的位置。 在一个实施例中,映射将实体与实体管理器相关联。

    Graph transformations to correct violations of service level objectives in a data center
    67.
    发明授权
    Graph transformations to correct violations of service level objectives in a data center 有权
    图表转换,以纠正数据中心违反服务水平目标

    公开(公告)号:US08484249B1

    公开(公告)日:2013-07-09

    申请号:US13235043

    申请日:2011-09-16

    IPC分类号: G06F17/30

    摘要: Graph transformations are used by a data management system to correct violations of service-level objectives (SLOs) in a data center. In one aspect, a process is provided to manage a data center by receiving an indication of a violation of a service-level objective associated with the data center from a server in the data center. A graph representation and a transformations data container are retrieved by the data management system from data storage accessible to the data management system. The transformations data container includes one or more transformations. The transformation is processed to create a mutated graph from a data center representation from the graph representation. An option for managing the data center is determined as a result of evaluating the mutated graphs.

    摘要翻译: 数据管理系统使用图形转换来纠正数据中心中服务级目标(SLO)的违规。 在一个方面,提供了一种通过从数据中心中的服务器接收与数据中心相关联的服务级别目标的违规的指示来管理数据中心的过程。 数据管理系统从数据管理系统可访问的数据存储中检索图表表示和转换数据容器。 变换数据容器包括一个或多个变换。 处理变换以从图表表示从数据中心表示创建突变图。 通过评估突变图来确定用于管理数据中心的选项。

    Integrated guidance and validation policy based zoning mechanism
    69.
    发明授权
    Integrated guidance and validation policy based zoning mechanism 失效
    综合指导和验证政策的分区机制

    公开(公告)号:US08024773B2

    公开(公告)日:2011-09-20

    申请号:US11866749

    申请日:2007-10-03

    IPC分类号: G06F17/00 H04L29/06

    摘要: A mechanism is provided to automatically retrieve zoning best practices from a centralized repository and to ensure that automatically generated zones do not violate these best practices. A user selects a set of hosts and storage controllers. The user also selects a guidance policy for creating the zone, and also selects a set of validation policies that must be enforced on the zone. If the user selects a guidance policy and a validation policy combination that is incompatible, the mechanism allows the user to change either the selected guidance policy or the set of validation policies. If the user has selected consistent-zoning as a guidance policy, then the mechanism automatically selects a guidance policy that does not violate the known validation policies.

    摘要翻译: 提供了一种机制来自动从中央存储库中检索分区最佳做法,并确保自动生成的区域不会违反这些最佳做法。 用户选择一组主机和存储控制器。 用户还选择创建区域的指导策略,并且还选择必须在区域上强制执行的一组验证策略。 如果用户选择不兼容的指导策略和验证策略组合,则该机制允许用户更改所选择的指导策略或一组验证策略。 如果用户选择了一致的分区作为指导策略,则机制将自动选择不违反已知验证策略的指导策略。

    Program storage device for storage-aware flow resource
    70.
    发明授权
    Program storage device for storage-aware flow resource 失效
    用于存储感知流资源的程序存储设备

    公开(公告)号:US07788389B2

    公开(公告)日:2010-08-31

    申请号:US12134264

    申请日:2008-06-06

    IPC分类号: G06F15/16

    CPC分类号: G06F9/5083 G06F9/5011

    摘要: A program storage device for managing resources in a storage system that is based on server resource usage is disclosed. The program storage device performs a method that allocates a command window to each of the servers accessing the resources, achieves an equilibrium state that balances the size of each server's command window and the amount of free resources, and maintains the equilibrium state by continually adjusting the size of each command window. The command window defines a limit on the number of outstanding storage requests that each server may maintain. The invention initially allocates a minimum sized command window.

    摘要翻译: 公开了一种用于管理基于服务器资源使用的存储系统中的资源的程序存储装置。 程序存储装置执行向访问资源的每个服务器分配命令窗口的方法,实现平衡每个服务器的命令窗口的大小和自由资源的数量的平衡状态,并且通过不断地调整 每个命令窗口的大小。 命令窗口定义每个服务器可能维护的未完成存储请求数量的限制。 本发明最初分配最小尺寸的命令窗口。