-
公开(公告)号：US08589360B2
公开(公告)日：2013-11-19
申请号：US13323577
申请日：2011-12-12
申请人： Xiaozhou Li , Wojciech Golab , Mehul A. Shah
发明人： Xiaozhou Li , Wojciech Golab , Mehul A. Shah
CPC分类号： G06F17/30371
摘要： A method for verifying a consistency level in a key-value store, in which a value is stored in a cloud-based storage system comprising a read/write register identified by a key. At a centralized monitor node, a history of operations including writes and reads performed at the key is created, and a distance between a read of a value at the key and a latest write to the key is determined. It can then be ascertained whether the distance satisfies a relaxed atomicity property.
摘要翻译： 一种验证密钥值存储中的一致性级别的方法，其中值存储在基于云的存储系统中，该存储系统包括由密钥识别的读/写寄存器。 在集中式监视节点处，创建包括在密钥处执行的写入和读取的操作的历史记录，并且确定在键处的读取和对该键的最新写入之间的距离。 然后可以确定距离是否满足松弛的原子性质。
-
公开(公告)号：US20130151478A1
公开(公告)日：2013-06-13
申请号：US13323577
申请日：2011-12-12
申请人： Xiaozhou Li , Wojciech Golab , Mehul A. Shah
发明人： Xiaozhou Li , Wojciech Golab , Mehul A. Shah
IPC分类号： G06F17/30
CPC分类号： G06F17/30371
摘要： A method for verifying a consistency level in a key-value store, in which a value is stored in a cloud-based storage system comprising a read/write register identified by a key. At a centralized monitor node, a history of operations including writes and reads performed at the key is created, and a distance between a read of a value at the key and a latest write to the key is determined. It can then be ascertained whether the distance satisfies a relaxed atomicity property.
摘要翻译： 一种验证密钥值存储中的一致性级别的方法，其中值存储在基于云的存储系统中，该存储系统包括由密钥识别的读/写寄存器。 在集中式监视节点处，创建包括在密钥处执行的写入和读取的操作的历史记录，并且确定在键处的读取和对该键的最新写入之间的距离。 然后可以确定距离是否满足松弛的原子性质。
-
公开(公告)号：US20130238576A1
公开(公告)日：2013-09-12
申请号：US13416603
申请日：2012-03-09
IPC分类号： G06F7/00
CPC分类号： G06F17/30961
摘要： A distributed balanced tree having a plurality of nodes distributed across a plurality of servers is accessed. Version information associated with a node of the distributed balanced tree is retrieved. Validity of a lookup transaction performed on the balanced tree is determined by verifying a version value of only the leaf node accessed during the lookup operation against the retrieved version information.
摘要翻译： 访问分布在多个服务器上的多个节点的分布式平衡树被访问。 检索与分布式平衡树的节点相关联的版本信息。 在平衡树上执行的查找事务的有效性是通过仅针对检索到的版本信息检查在查找操作期间访问的叶节点的版本值来确定的。
-
公开(公告)号：US08832050B2
公开(公告)日：2014-09-09
申请号：US13416603
申请日：2012-03-09
IPC分类号： G06F17/30
CPC分类号： G06F17/30961
摘要： A distributed balanced tree having a plurality of nodes distributed across a plurality of servers is accessed. Version information associated with a node of the distributed balanced tree is retrieved. Validity of a lookup transaction performed on the balanced tree is determined by verifying a version value of only the leaf node accessed during the lookup operation against the retrieved version information.
摘要翻译： 访问分布在多个服务器上的多个节点的分布式平衡树被访问。 检索与分布式平衡树的节点相关联的版本信息。 在平衡树上执行的查找事务的有效性是通过仅针对检索到的版本信息检查在查找操作期间访问的叶节点的版本值来确定的。
-
公开(公告)号：US09690679B2
公开(公告)日：2017-06-27
申请号：US13285884
申请日：2011-10-31
CPC分类号： G06F11/2035 , G06F11/1425 , G06F11/1474 , G06F11/1658 , G06F11/1666 , G06F11/183 , G06F11/2023 , G06Q10/10
摘要： An embodiment provides a system and method for transaction commitment and replication. The method includes receiving a minitransaction from a client node at one or more memory nodes, wherein each memory node includes a number of replicas. The minitransaction is a type of transaction which atomically executes any combination of reading, comparing, and writing to any of a number of memory locations. The method also includes determining, for a leader of the replicas within a memory node, whether the leader is able to commit the minitransaction and stabilizing state changes of the minitransaction within a transaction log using a consensus procedure to update the replicas. The method further includes committing the minitransaction if, at each memory node, a quorum of the replicas is able to stabilize the minitransaction, or aborting the minitransaction otherwise.
-
公开(公告)号：US08909677B1
公开(公告)日：2014-12-09
申请号：US11796198
申请日：2007-04-27
IPC分类号： G06F7/00
CPC分类号： G06F17/30327
摘要： To access data, a distributed balanced tree having nodes distributed across plural servers is accessed. Version information is associated with the nodes of the distributed balanced tree. During an operation that accesses the distributed balanced tree, the version information is checked to determine whether content of one or more nodes of the distributed balanced tree has changed during the operation.
摘要翻译： 为了访问数据，访问分布在多个服务器上的节点的分布式平衡树。 版本信息与分布式平衡树的节点相关联。 在访问分布式平衡树的操作期间，检查版本信息以确定在操作期间分布式平衡树的一个或多个节点的内容是否已经改变。
-
公开(公告)号：US20130110781A1
公开(公告)日：2013-05-02
申请号：US13285755
申请日：2011-10-31
IPC分类号： G06F7/00
CPC分类号： G06F16/275
摘要： An embodiment provides a method for server replication and transaction commitment. The method includes receiving a transaction from a client node at one or more memory nodes, each memory node comprising a number of replicas, and determining, for each one of the replicas, whether the replica is able to commit the transaction. The method also includes sending a response from each of the replicas to a consensus node, wherein the consensus node is configured to record whether the response is a commit response. The method further includes committing the transaction if, at each memory node, a quorum of the replicas is able to commit the transaction, and aborting the transaction otherwise.
摘要翻译： 实施例提供了用于服务器复制和事务承诺的方法。 该方法包括从一个或多个存储器节点处的客户端节点接收事务，每个存储器节点包括多个副本，并且针对每个副本确定副本是否能够提交事务。 该方法还包括将来自每个副本的响应发送到共享节点，其中，所述共享节点被配置为记录所述响应是否是提交响应。 该方法还包括提交交易，如果在每个存储节点处，副本的法定人数能够提交交易，否则中止该交易。
-
公开(公告)号：US20130110774A1
公开(公告)日：2013-05-02
申请号：US13285884
申请日：2011-10-31
IPC分类号： G06F7/00
CPC分类号： G06F11/2035 , G06F11/1425 , G06F11/1474 , G06F11/1658 , G06F11/1666 , G06F11/183 , G06F11/2023 , G06Q10/10
摘要： An embodiment provides a system and method for transaction commitment and replication. The method includes receiving a minitransaction from a client node at one or more memory nodes, wherein each memory node includes a number of replicas. The minitransaction is a type of transaction which atomically executes any combination of reading, comparing, and writing to any of a number of memory locations. The method also includes determining, for a leader of the replicas within a memory node, whether the leader is able to commit the minitransaction and stabilizing state changes of the minitransaction within a transaction log using a consensus procedure to update the replicas. The method further includes committing the minitransaction if, at each memory node, a quorum of the replicas is able to stabilize the minitransaction, or aborting the minitransaction otherwise.
摘要翻译： 一个实施例提供了用于事务承诺和复制的系统和方法。 该方法包括从一个或多个存储器节点处的客户端节点接收最小的转移，其中每个存储器节点包括多个副本。 minitransaction是一种事务，它以原子方式执行读取，比较和写入任意多个内存位置的任何组合。 该方法还包括针对内存节点内的副本的领导者，确定领导者是否能够使用协商一致的过程提交事务日志中的最小交易的最小交易和稳定状态变化来更新副本。 该方法还包括：在每个存储节点处，复制品的法定人数能够稳定最小化交易，或者中止其中的小交易。
-
公开(公告)号：US20110173162A1
公开(公告)日：2011-07-14
申请号：US12687361
申请日：2010-01-14
申请人： Eric A. Anderson , Xiaozhou Li , Mehul A. Shah , John J. Wylie
发明人： Eric A. Anderson , Xiaozhou Li , Mehul A. Shah , John J. Wylie
CPC分类号： G06F11/1076 , G06F2211/104 , G06F2211/1088
摘要： A method is provided for scrubbing information stored in a data storage system where the information is stored as a plurality of encoded fragments across multiple storage devices. The method includes maintaining on a first storage device a list of metadata entries corresponding to values that are stored in the data storage system at an At Maximum Redundancy (AMR) state, verifying that encoded fragments associated with each of the metadata entries are stored on a second storage, verifying that a corresponding metadata entry is stored on the first storage device for each encoded fragment that is stored on the second storage device, and scheduling for recovery any missing encoded fragments and/or any missing metadata entry.
摘要翻译： 提供了一种用于擦除存储在数据存储系统中的信息的方法，其中信息作为多个编码片段存储在多个存储设备中。 该方法包括在第一存储设备上以与At值最大冗余（AMR）状态存储在数据存储系统中的值相对应的元数据条目的列表，验证与每个元数据条目相关联的编码片段被存储在 第二存储器，验证对于存储在第二存储设备上的每个编码片段，相应的元数据条目存储在第一存储设备上，以及调度恢复任何丢失的编码片段和/或任何丢失的元数据条目。
-
公开(公告)号：US20100192018A1
公开(公告)日：2010-07-29
申请号：US12359190
申请日：2009-01-23
IPC分类号： G06F11/28
CPC分类号： G06F11/008 , G06F11/28
摘要： A method for measuring consistability of a distributed storage system is disclosed. The method includes determining at least one consistency level that the distributed storage system can provide. A plurality of failure classes can be determined for the distributed storage system. A probability of the distributed storage system to be in each of the plurality of failure classes can be measured. Each failure class can be mapped to the at least one consistency level. The probability of each failure class for each consistency level can be summed to determine an expected portion of time that the distributed storage system provides each consistency level.
摘要翻译： 公开了一种用于测量分布式存储系统的可组合性的方法。 该方法包括确定分布式存储系统可以提供的至少一个一致性级别。 可以为分布式存储系统确定多个故障等级。 可以测量分布式存储系统处于多个故障等级中的每一个中的概率。 每个故障类可以映射到至少一个一致性级别。 可以将每个一致性级别的每个故障类的概率相加以确定分布式存储系统提供每个一致性级别的预期部分时间。
-
-
-
-
-
-
-
-
-
搜索结果
43 条记录 (耗时 0.018 秒)
