Allocation strategies for storage device sets
    1.
    发明授权
    Allocation strategies for storage device sets 有权
    存储设备集分配策略

    公开(公告)号:US08793463B2

    公开(公告)日:2014-07-29

    申请号:US13230505

    申请日:2011-09-12

    IPC分类号: G06F3/06 G06F12/06 G06F12/02

    摘要: A storage device set may allocate capacity for spaces (e.g., logical volumes) according to an allocation strategy, e.g., allocating capacity from the storage device having the greatest available capacity, or maximizing the distribution of allocated capacity across the storage devices. However, such allocation strategies may be inefficient (e.g., limiting the capability of the storage device set to satisfy subsequent requests with constraints such as a minimum distribution of capacity across several storage devices). The techniques presented herein achieve efficient allocation by first allocating capacity on storage devices having ample available capacity using a round-robin technique, and if such storage devices do not satisfy the capacity request, allocating capacity on storage devices having limited available capacity. Additionally, the techniques presented herein facilitate thin provisioning through capacity reservations, wherein storage devices withhold unallocated storage for particular spaces that may be utilized as a reserve if unreserved capacity is exhausted.

    摘要翻译: 存储设备组可以根据分配策略来分配空间(例如,逻辑卷)的容量,例如从具有最大可用容量的存储设备分配容量,或者跨越存储设备最大化分配的容量的分配。 然而,这种分配策略可能是低效的(例如,限制存储设备集合的能力以满足具有约束的后续请求,例如跨几个存储设备的容量的最小分布)。 本文提出的技术通过使用循环技术首先分配具有足够可用容量的存储设备的容量来实现有效的分配,并且如果这样的存储设备不满足容量请求,则在具有有限可用容量的存储设备上分配容量。 此外,本文中提供的技术有助于通过容量预留进行精简配置,其中存储设备对于特定空间进行保留,这些空间可用作储备,如果未预留的容量被耗尽。

    SMALL STORE SYSTEM
    2.
    发明申请
    SMALL STORE SYSTEM 有权
    小商店系统

    公开(公告)号:US20120323713A1

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

    申请号:US13593078

    申请日:2012-08-23

    IPC分类号: G06Q20/20

    摘要: System and methods of use are discloses that default routing of an ID read by an ID reader as part of a purchase transaction in a retail store, to a first computer system (MCS) instead of the POS computer system for the retail store, the first computer system processes the ID, and the POS computer system receives the results of the processing in the form of a IDs recognizable by the POS computer system and for which the POS computer system has associated costs.

    摘要翻译: 系统和使用方法公开了将ID读取器读取的ID作为零售商店中的购买交易的一部分的默认路由,代替第零计算机系统(MCS)而不是用于零售商店的POS计算机系统,第一 计算机系统处理ID,并且POS计算机系统以POS计算机系统可识别的ID的形式接收处理结果,并且POS计算机系统具有相关联的成本。

    Small store system
    3.
    发明授权
    Small store system 有权
    小店系统

    公开(公告)号:US08620737B2

    公开(公告)日:2013-12-31

    申请号:US13593078

    申请日:2012-08-23

    IPC分类号: G06Q30/00

    摘要: System and methods of use are discloses that default routing of an ID read by an ID reader as part of a purchase transaction in a retail store, to a first computer system (MCS) instead of the POS computer system for the retail store, the first computer system processes the ID, and the POS computer system receives the results of the processing in the form of a IDs recognizable by the POS computer system and for which the POS computer system has associated costs.

    摘要翻译: 系统和使用方法公开了将ID读取器读取的ID作为零售商店中的购买交易的一部分的默认路由,代替第零计算机系统(MCS)而不是用于零售商店的POS计算机系统,第一 计算机系统处理ID,并且POS计算机系统以POS计算机系统可识别的ID的形式接收处理结果,并且POS计算机系统具有相关联的成本。

    STORAGE DEVICE DRIVERS AND CLUSTER PARTICIPATION
    4.
    发明申请
    STORAGE DEVICE DRIVERS AND CLUSTER PARTICIPATION 有权
    存储设备驱动程序和集群参与

    公开(公告)号:US20130067188A1

    公开(公告)日:2013-03-14

    申请号:US13230827

    申请日:2011-09-12

    IPC分类号: G06F12/00

    摘要: The representation of storage devices on computers (e.g., as logical volumes) may be complicated by the pooling of multiple storage devices in order to apply redundancy plans such as mirroring and checksumming. Presented herein is a storage device driver configured to operate as a storage device interface generating representations of the storage regions of the storage devices; to claim those regions as a storage controller; and to expose pooled storage regions as logical disks. Additionally, the storage device driver may support the inclusion of storage devices in a cluster, comprising nodes that may be appointed as managers of the storage pool configuration; as managers of the storage devices; as owners having exclusive read/write access to the storage pool or cluster resources; and as cluster resource writers having excusive write access to a cluster resource. The nodes of the cluster may interoperate to share the storage devices while avoiding write conflicts.

    摘要翻译: 存储设备在计算机上的表示(例如,作为逻辑卷)可能通过汇集多个存储设备而变得复杂,以便应用诸如镜像和校验和之类的冗余计划。 这里呈现的是存储设备驱动器,其被配置为作为产生存储设备的存储区域的表示的存储设备接口来操作; 要求这些地区作为存储控制器; 并将池化的存储区域公开为逻辑磁盘。 此外,存储设备驱动程序可以支持在群集中包括存储设备,包括可被指定为存储池配置的管理者的节点; 作为存储设备的管理者; 作为具有对存储池或集群资源的独占读/写访问权限的所有者; 以及作为群集资源编写者具有对集群资源的可读写入访问权限。 集群的节点可以互操作以共享存储设备,同时避免写入冲突。

    ALLOCATION STRATEGIES FOR STORAGE DEVICE SETS
    5.
    发明申请
    ALLOCATION STRATEGIES FOR STORAGE DEVICE SETS 有权
    存储设备分配策略

    公开(公告)号:US20130067187A1

    公开(公告)日:2013-03-14

    申请号:US13230505

    申请日:2011-09-12

    IPC分类号: G06F12/00

    摘要: A storage device set may allocate capacity for spaces (e.g., logical volumes) according to an allocation strategy, e.g., allocating capacity from the storage device having the greatest available capacity, or maximizing the distribution of allocated capacity across the storage devices. However, such allocation strategies may be inefficient (e.g., limiting the capability of the storage device set to satisfy subsequent requests with constraints such as a minimum distribution of capacity across several storage devices). The techniques presented herein achieve efficient allocation by first allocating capacity on storage devices having ample available capacity using a round-robin technique, and if such storage devices do not satisfy the capacity request, allocating capacity on storage devices having limited available capacity. Additionally, the techniques presented herein facilitate thin provisioning through capacity reservations, wherein storage devices withhold unallocated storage for particular spaces that may be utilized as a reserve if unreserved capacity is exhausted.

    摘要翻译: 存储设备组可以根据分配策略来分配空间(例如,逻辑卷)的容量,例如从具有最大可用容量的存储设备分配容量,或者跨越存储设备最大化分配的容量的分配。 然而,这种分配策略可能是低效的(例如,限制存储设备集合的能力以满足具有约束的后续请求,例如跨几个存储设备的容量的最小分布)。 本文提出的技术通过使用循环技术首先分配具有足够可用容量的存储设备的容量来实现有效的分配,并且如果这样的存储设备不满足容量请求,则在具有有限可用容量的存储设备上分配容量。 此外,本文中提供的技术有助于通过容量预留进行精简配置,其中存储设备对于特定空间进行保留,这些空间可用作储备,如果未预留的容量被耗尽。

    NONVOLATILE MEDIA DIRTY REGION TRACKING
    6.
    发明申请
    NONVOLATILE MEDIA DIRTY REGION TRACKING 有权
    非损失媒体区域跟踪

    公开(公告)号:US20130067179A1

    公开(公告)日:2013-03-14

    申请号:US13229871

    申请日:2011-09-12

    IPC分类号: G06F12/16 G06F12/02

    摘要: A storage set (e.g., an array of hard disk drives) may experience a failure, such as a loss of power, a software crash, or a disconnection of a storage device, while writes to the storage set are in progress. Recover from the failure may involve scanning the storage set to detect and correct inconsistencies (e.g., comparing mirrors of a data set or testing checksums). However, lacking information about the locations of pending writes to the storage set during the failure, this “cleaning” process may involve scanning the entire storage set, resulting in protracted recovery processes. Presented herein are techniques for tracking writes to the storage set by apportioning the storage set into regions of a region size (e.g., one gigabyte), and storing on the nonvolatile storage medium descriptors of “dirty” regions comprising in-progress writes. The post-failure recovery process may then be limited to the regions identified as dirty.

    摘要翻译: 存储组(例如,硬盘驱动器阵列)在对存储组的写入正在进行中可能经历诸如功率损失,软件崩溃或存储设备的断开之类的故障。 从故障恢复可能涉及扫描存储集以检测和纠正不一致(例如,比较数据集的镜像或测试校验和)。 但是,缺少关于在故障期间暂存写入存储集的位置的信息,此清理过程可能涉及扫描整个存储集,导致持续的恢复过程。 这里提出的是通过将存储集合分配到区域大小(例如,一千兆字节)的区域来跟踪对存储集的写入的技术,以及在非易失性存储介质上存储包括正在进行的写入的脏区域的描述符。 然后,故障后恢复过程可以限于被识别为脏的区域。

    Nonvolatile media journaling of verified data sets
    10.
    发明授权
    Nonvolatile media journaling of verified data sets 有权
    验证数据集的非易失媒体日志记录

    公开(公告)号:US09229809B2

    公开(公告)日:2016-01-05

    申请号:US13229736

    申请日:2011-09-11

    摘要: The storage of data sets in a storage set (e.g., data sets written to hard disk drives comprising a RAID array) may diminish the performance of the storage set through non-sequential writes, particularly if the storage devices promptly write data sets that are followed by sequentially following data sets. Additionally, storage sets may exhibit inconsistencies due to non-atomic writes of data sets and verifiers (e.g., checksums) and an intervening failure, such as an occurrence of the RAID write hole. Instead, data sets and verifiers may first be written to a stored on the nonvolatile media of a storage device before being committed to the storage set. Such writes may be sequentially written to the journal, irrespective of the locations of the data sets in the storage set; and recovery of a failure may simply involve re-committing the consistent records in the journal to correct incomplete writes to the storage set.

    摘要翻译: 将数据集存储在存储集中(例如,写入包含RAID阵列的硬盘驱动器的数据集)可能会通过非顺序写入来降低存储集的性能,特别是如果存储设备及时写入遵循的数据集 通过顺序跟随数据集。 此外,由于数据集和验证器(例如,校验和)的非原子写入以及诸如RAID写入孔的发生的中间故障,存储器组可能表现出不一致。 相反,在提交到存储集之前,数据集和验证器可以首先被写入到存储设备的非易失性介质上。 这样的写入可以顺序地写入日志,而不管存储集中的数据集的位置如何; 并且恢复故障可能只是简单地涉及在日志中重新提交一致的记录来纠正对存储集的不完整写入。