专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07225118B2 Global data placement 有权
标题翻译：全球数据放置
公开(公告)号：US07225118B2
公开(公告)日：2007-05-29
申请号：US10284098
申请日：2002-10-31
申请人： Qian Wang , Arif Merchant , Nina Mishra , Mahesh Kallahalla , Ram Swaminathan
发明人： Qian Wang , Arif Merchant , Nina Mishra , Mahesh Kallahalla , Ram Swaminathan
IPC分类号： G06F9/45
CPC分类号： G06Q10/10 , H04L67/1002 , H04L67/1008 , H04L67/1095 , H04L69/329
摘要： A method of global data placement. The method includes assigning one or more workloads to one or more compute servers such that each workload flows to one compute server, assigning the data chunks that the workloads accesses to one or more storage servers, and determining how the workloads access the data.
摘要翻译：全球数据放置方法。该方法包括将一个或多个工作负载分配给一个或多个计算服务器，使得每个工作负载流向一个计算服务器，将工作负载访问的数据块分配给一个或多个存储服务器，以及确定工作负载如何访问数据。

2. 发明授权

US07043621B2 Sharding method and apparatus using directed graphs 失效
标题翻译：使用有向图的分片方法和装置
公开(公告)号：US07043621B2
公开(公告)日：2006-05-09
申请号：US10439977
申请日：2003-05-15
申请人： Arif Merchant , Mahesh Kallahalla , Ram Swaminathan
发明人： Arif Merchant , Mahesh Kallahalla , Ram Swaminathan
IPC分类号： G06F12/00
CPC分类号： G06F3/0608 , G06F3/061 , G06F3/0629 , G06F3/0665 , G06F3/0683 , Y10S707/99953 , Y10S707/99956
摘要： A method and apparatus is used to divide a storage volume into shards. The division is made using a directed graph having a vertex for each block in the storage volume and directed-edges between pairs of vertices representing a shard of blocks, associating a weight with each directed edge that represents the dissimilarity for the shard of blocks between the corresponding pair of vertices, selecting a maximum number of shards (K) for dividing the storage volume, identifying a minimum aggregate weight associated with a current vertex for a combination of no more than K shards, performing the identification of the minimum aggregate weight for vertices in the directed graph, and picking the smallest aggregated weight associated with the last vertex to determine a sharding that spans the storage volume and provides a minimal dissimilarity among no more than K shards of blocks.
摘要翻译：使用方法和装置将存储卷分成碎片。使用具有存储卷中的每个块的顶点的有向图以及表示块的块的顶点对之间的有向边，将权重与代表块之间的块的不同性的每个有向边相关联相应的顶点对，选择用于划分存储卷的最大碎片数（K），识别与不超过K个碎片的组合的当前顶点相关联的最小聚集权重，执行顶点的最小聚集权重的标识在有向图中，并选择与最后一个顶点相关联的最小聚合权重，以确定跨越存储卷的分片，并在不超过K个块的块中提供最小的不相似性。

3. 发明授权

US08775763B2 Redundant data assignment in a data storage system 有权
标题翻译：数据存储系统中的冗余数据分配
公开(公告)号：US08775763B2
公开(公告)日：2014-07-08
申请号：US11827973
申请日：2007-07-13
申请人： Arif Merchant , Svend Frolund , Yasusuhi Saito , Susan Spence , Alistair Veitch
发明人： Arif Merchant , Svend Frolund , Yasusuhi Saito , Susan Spence , Alistair Veitch
IPC分类号： G06F12/00 , G06F13/00 , G06F13/28 , G06F7/00 , G06F17/00 , G06F17/30 , G06F3/06
CPC分类号： G06F3/0605 , G06F3/0607 , G06F3/0631 , G06F3/0635 , G06F3/0647 , G06F3/067 , G06F11/2087 , G06F2206/1012
摘要： The present invention provides techniques for assignment and layout of redundant data in data storage system. In one aspect, the data storage system stores a number M of replicas of the data. Nodes that have sufficient resources available to accommodate a requirement of data to be assigned to the system are identified. When the number of nodes is greater than M, the data is assigned to M randomly selected nodes from among those identified. The data to be assigned may include a group of data segments and when the number of nodes is less than M, the group is divided to form a group of data segments having a reduced requirement. Nodes are then identified that have sufficient resources available to accommodate the reduced requirement. In other aspects, techniques are providing for adding a new storage device node to a data storage system having a plurality of existing storage device nodes and for removing data from a storage device node in such a data storage system.
摘要翻译：本发明提供了用于在数据存储系统中分配和布置冗余数据的技术。在一个方面，数据存储系统存储数字M的数据副本。确定具有足够资源以适应要分配给系统的数据的节点。当节点数大于M时，数据被分配给所识别的M个随机选择的节点。要分配的数据可以包括一组数据段，并且当节点数小于M时，该组被划分以形成具有减少的需求的一组数据段。然后识别具有足够资源以适应减少的需求的节点。在其他方面，技术提供了向具有多个现有存储设备节点的数据存储系统添加新的存储设备节点并且用于从这样的数据存储系统中的存储设备节点移除数据。

4. 发明授权

US08694699B2 Path selection for application commands 有权
标题翻译：应用程序命令的路径选择
公开(公告)号：US08694699B2
公开(公告)日：2014-04-08
申请号：US12794594
申请日：2010-06-04
申请人： Kishore Kumar Muppirala , Satish Kumar Mopur , Sumanesh Samanta , Dinkar Sitaram , Ayman Abouelwafa , Mustafa Uysal , Arif Merchant
发明人： Kishore Kumar Muppirala , Satish Kumar Mopur , Sumanesh Samanta , Dinkar Sitaram , Ayman Abouelwafa , Mustafa Uysal , Arif Merchant
IPC分类号： G06F3/00 , G06F13/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.
摘要翻译：描述了应用程序命令的路径选择的系统和方法。为此，接收与处理了目标设备的至少一个端口的至少一个应用命令相关联的信息。对于后续应用命令，确定目标设备的一组端口。在一个实现中，基于与后续应用命令相关联的信息来确定端口组。一旦确定了一组端口，则后续应用命令被定向到从该组端口中选择的端口。

5. 发明授权

US07917903B2 Quality of service controller and method for a data storage system 有权
标题翻译：数据存储系统的服务质量控制器和方法
公开(公告)号：US07917903B2
公开(公告)日：2011-03-29
申请号：US10400556
申请日：2003-03-27
申请人： Christopher Lumb , Arif Merchant , Guillermo Alvarez
发明人： Christopher Lumb , Arif Merchant , Guillermo Alvarez
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.
摘要翻译：一种数据存储系统的服务质量控制器和相关方法。优先考虑多个存储系统工作负载中的每一个的请求。这些请求根据其优先级选择性地转发到存储设备队列，以便将设备队列保持在目标队列深度。根据对每个工作负载的请求的到达时间和完成时间之间的差值来计算等待时间值，从而对目标队列深度进行调整响应。可以通过基于所请求的监视到达时间和其工作负载的目标延迟来计算请求的目标截止时间来实现优先级请求。为了减少延迟，当工作负载的目标延迟小于其计算的延迟值时，可能会减少目标队列深度。为了增加吞吐量，当每个工作负载的目标延迟大于每个计算的等待时间值时，可能会增加目标队列深度。

6. 发明申请

US20070192544A1 Method of operating replicated cache 有权
标题翻译：操作复制缓存的方法
公开(公告)号：US20070192544A1
公开(公告)日：2007-08-16
申请号：US11357776
申请日：2006-02-16
申请人： Svend Frolund , Arif Merchant , Alistair Veitch , James Reuter , James Jackson
发明人： Svend Frolund , Arif Merchant , Alistair Veitch , James Reuter , James Jackson
IPC分类号： G06F13/28
CPC分类号： G06F12/0815 , G06F11/1064 , G06F11/1666 , G06F11/183 , G06F12/0808 , G06F12/0866
摘要： An embodiment of a method of operating a replicated cache includes generating a timestamp. A unit of data is read from memory of the replicated cache. The replicated cache comprises a plurality of independent computing devices. Each independent computing device comprises a processor and a portion of the memory. Confirmations are received from at least a majority of the independent computing devices that a flush operation for the unit of data was initiated no later than a time indicated by the timestamp and that a more recent version of the unit of data has not been flushed. The unit of data is provided to storage.
摘要翻译：操作复制高速缓存的方法的实施例包括生成时间戳。从复制的高速缓存的内存读取数据单元。复制的高速缓存包括多个独立的计算设备。每个独立的计算设备包括处理器和存储器的一部分。从至少大多数独立计算设备接收到确认，数据单元的刷新操作不迟于时间戳指示的时间以及数据单元的更新版本尚未刷新。数据单位提供给存储。

7. 发明申请

US20060236073A1 Method of hashing address space to storage servers 有权
标题翻译：将存储服务器的地址空间散列的方法
公开(公告)号：US20060236073A1
公开(公告)日：2006-10-19
申请号：US11051436
申请日：2005-02-03
申请人： Craig Soules , Arif Merchant , Alistair Veitch , Yasushi Saito
发明人： Craig Soules , Arif Merchant , Alistair Veitch , Yasushi Saito
IPC分类号： G06F12/10 , G06F9/46
CPC分类号： G06F3/0631 , G06F3/0613 , G06F3/067 , G06F2206/1012
摘要： An embodiment of a method of hashing an address space to a plurality of storage servers begins with a first step of dividing the address space by a number of the storage servers to form data segments. Each data segment comprises a base address. A second step assigns the data segments to the storage servers according to a sequence. The method continues with a third step of measuring a load on each of the storage servers. According to an embodiment, the method concludes with a fourth step of adjusting data shares assigned to the storage servers according to the sequence to approximately balances the loads on the storage servers while maintaining the base address for each data segment on an originally assigned storage server. According to another embodiment, the method periodically performs the third and fourth steps to maintain an approximately balanced load on the storage servers.
摘要翻译：将地址空间散列到多个存储服务器的方法的实施例开始于将地址空间除以多个存储服务器以形成数据段的第一步骤。每个数据段包括基地址。第二步根据序列将数据段分配给存储服务器。该方法继续测量每个存储服务器上的负载的第三步。根据实施例，该方法结束于第四步骤，根据顺序调整分配给存储服务器的数据共享，以大致平衡存储服务器上的负载，同时维护原始分配的存储服务器上的每个数据段的基址。根据另一实施例，该方法周期性地执行第三和第四步骤以维持存储服务器上的大致平衡的负载。

8. 发明授权

US07032086B2 System and method for adjusting storage device layout with at least one status for the adjusting 失效
标题翻译：用于调整存储设备布局的系统和方法至少有一个状态用于调整
公开(公告)号：US07032086B2
公开(公告)日：2006-04-18
申请号：US10375177
申请日：2003-02-28
申请人： Arif Merchant
发明人： Arif Merchant
IPC分类号： G06F13/00
CPC分类号： G06F11/1096 , G06F11/1092
摘要： An adjustable storage system modifies a layout of a storage device having a plurality data blocks during a transfer process. The storage system may include an array controller connected to the storage device, and an index table connected to the array controller for storing addresses of data blocks from the magnetic storage device. The addresses of stored data blocks represent the data blocks involved in the transfer process.
摘要翻译：可调节存储系统在传送过程期间修改具有多个数据块的存储设备的布局。存储系统可以包括连接到存储设备的阵列控制器，以及连接到阵列控制器的索引表，用于存储来自磁存储设备的数据块的地址。存储的数据块的地址表示传送过程中涉及的数据块。

9. 发明授权

US08335770B2 Method of restoring data 有权
标题翻译：恢复数据的方法
公开(公告)号：US08335770B2
公开(公告)日：2012-12-18
申请号：US11051200
申请日：2005-02-03
申请人： Arif Merchant , Kimberly Keeton
发明人： Arif Merchant , Kimberly Keeton
IPC分类号： G06F17/00
CPC分类号： G06F11/1451 , G06F11/1469
摘要： An embodiment of a method of restoring data begins with a step of restoring point-in-time data from a local copy. The method concludes with a step of restoring at least a portion of an incremental difference between the point-in-time data and a desired state of the data from a remote mirror.
摘要翻译：恢复数据的方法的一个实施例以从本地拷贝恢复时间点数据的步骤开始。该方法的结论是恢复时间点数据与来自远程镜像的数据的期望状态之间的增量差异的至少一部分的步骤。

10. 发明申请

US20110302337A1 PATH SELECTION FOR APPLICATION COMMANDS 有权
标题翻译：应用指令路径选择
公开(公告)号：US20110302337A1
公开(公告)日：2011-12-08
申请号：US12794594
申请日：2010-06-04
申请人： Kishore Kumar Muppirala , Satish Kumar Mopur , Sumanesh Samanta , Dinkar Sitaram , Ayman Abouelwafa , Mustafa Uysal , Arif Merchant
发明人： Kishore Kumar Muppirala , Satish Kumar Mopur , Sumanesh Samanta , Dinkar Sitaram , Ayman Abouelwafa , Mustafa Uysal , Arif Merchant
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.
摘要翻译：描述了应用程序命令的路径选择的系统和方法。为此，接收与处理了目标设备的至少一个端口的至少一个应用命令相关联的信息。对于后续应用命令，确定目标设备的一组端口。在一个实现中，基于与后续应用命令相关联的信息来确定端口组。一旦确定了一组端口，则后续应用命令被定向到从该组端口中选择的端口。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式