公开(公告)号：US09104662B2

公开(公告)日：2015-08-11

申请号：US12188521

申请日：2008-08-08

申请人： Vinay H Srihari ,  Jia Shi ,  Jonghyun Lee ,  Roger Hansen

发明人： Vinay H Srihari ,  Jia Shi ,  Jonghyun Lee ,  Roger Hansen

IPC分类号： G06F17/30

CPC分类号： G06F17/30

摘要： An improved approach is described for implementing transformations of data records in high concurrency environments. Each transformation is performed in parallel at the source when the data record is first generated. According to one approach for data integrity validation, record generators compute an integrity checksum for a newly generated record before copying into a data unit in shared memory. Subsequent generators may aggregate integrity checksums for data records into checksums for data units incrementally. This approach achieves end-to-end protection of data records against corruption using an efficient method of maintaining verifiable data integrity. In another approach, compression and encryption data transformations may be performed by themselves, or in combination with an integrity checksum transformation.

摘要翻译： 描述了一种用于在高并发环境中实现数据记录转换的改进方法。 当数据记录首次生成时，每个变换在源处并行执行。 根据数据完整性验证的一种方法，记录生成器在复制到共享存储器中的数据单元之前计算新生成的记录的完整性校验和。 随后的生成器可以将数据记录的完整性校验和聚集到数据单元的校验和中。 这种方法使用有效的维护可验证数据完整性的方法来实现端到端的数据记录保护。 在另一种方法中，压缩和加密数据转换可以自己执行，或者与完整性校验和转换相结合。

公开(公告)号：US09063908B2

公开(公告)日：2015-06-23

申请号：US13485557

申请日：2012-05-31

申请人： Juan R. Loaiza ,  Kothanda Umamageswaran ,  Boris Erlikhman ,  David Friedman ,  Jia Shi ,  Zuoyu Tao ,  Alex Tsukerman

发明人： Juan R. Loaiza ,  Kothanda Umamageswaran ,  Boris Erlikhman ,  David Friedman ,  Jia Shi ,  Zuoyu Tao ,  Alex Tsukerman

IPC分类号： G06F12/00 ,  G06F11/20 ,  G06F3/06 ,  G06F12/08

CPC分类号： G06F11/2082 ,  G06F3/0629 ,  G06F12/00 ,  G06F12/08 ,  G06F12/0802

摘要： Dirty data in a storage device is made current through rapid re-silvering, which uses a mirrored and up-to-date version of the dirty data from another storage device to recover the data. Because under rapid re-silvering cache metadata in volatile memory survives the failure of the cache, the cache metadata is used to determine which subset of data from the other storage device needs to be copied to the storage device being re-silvered. During re-silvering, cache metadata is used to determine which I/O requests from clients are requests for data that is not stale.

摘要翻译： 存储设备中的脏数据通过快速重新刷新而成为最新版本，其使用来自另一存储设备的镜像和最新版本的脏数据来恢复数据。 因为在快速重新刷新缓存中，缓存中的元数据可以在高速缓存的故障中幸存下来，所以使用高速缓存元数据来确定来自其他存储设备的哪个数据子集需要被复制到被重新映射的存储设备。 在重新镀银期间，使用缓存元数据来确定来自客户端的哪些I / O请求是不过时的数据请求。

公开(公告)号：US08909996B2

公开(公告)日：2014-12-09

申请号：US13346656

申请日：2012-01-09

申请人： Kesavan P. Srinivasan ,  Boris Erlikhman ,  Juan R. Loaiza ,  Jia Shi ,  Alexander Tsukerman ,  Kothanda Umamageswaran

发明人： Kesavan P. Srinivasan ,  Boris Erlikhman ,  Juan R. Loaiza ,  Jia Shi ,  Alexander Tsukerman ,  Kothanda Umamageswaran

IPC分类号： G06F11/00 ,  G06F11/14 ,  G06F11/20

CPC分类号： G06F11/1443 ,  G06F11/1471 ,  G06F11/2074 ,  G06F17/30377

摘要： Methods, computer-readable media, and computer systems are provided for initiating storage of data on multiple storage devices and confirming storage of the data after the data has been stored on one but not necessarily all of the devices. A storage server receives, from a client, a request to store data. In response to the request, the storage server initiates, in parallel, storage of the data on multiple storage systems. The storage server detects that the data has been stored on any one of the storage systems, such as an auxiliary system, and, in response, indicates, to the client, that the data has been stored. The storage server may flush or discard data on the auxiliary storage system upon detecting that the data has been successfully stored on a target storage system, where the data persists.

摘要翻译： 提供方法，计算机可读介质和计算机系统用于在多个存储设备上启动数据的存储，并且在数据已经存储在一个但不一定是所有设备上之后确认数据的存储。 存储服务器从客户端接收存储数据的请求。 响应于该请求，存储服务器并行地发起数据在多个存储系统上的存储。 存储服务器检测到数据已经存储在诸如辅助系统的任何一个存储系统上，并且作为响应，向客户端指示已经存储了数据。 检测到数据已被成功存储在数据持续存在的目标存储系统上时，存储服务器可以刷新或丢弃辅助存储系统上的数据。

公开(公告)号：US08838919B2

公开(公告)日：2014-09-16

申请号：US12871805

申请日：2010-08-30

申请人： Jia Shi ,  Wei M. Hu ,  Vinay H. Srihari ,  Yunrui Li ,  Mahesh B. Girkar ,  Benedicto E. Garin, Jr.

发明人： Jia Shi ,  Wei M. Hu ,  Vinay H. Srihari ,  Yunrui Li ,  Mahesh B. Girkar ,  Benedicto E. Garin, Jr.

IPC分类号： G06F12/00 ,  G06F11/20 ,  G06F17/30

CPC分类号： G06F17/30581 ,  G06F11/2094 ,  G06F11/2097 ,  G06F2201/80 ,  Y10S707/99955

摘要： A method and system is provided for measuring, guaranteeing, and reducing replication data lag time between a primary system and one or more standby systems. Each standby system determines the lag time between the generation of a consistent version of data on the primary system and the time that the consistent version is applied on the standby system. Applications can request and be guaranteed to receive data from a standby system that is identical to the state on the primary system at the time of the query, or lag the primary state only by a maximum tolerable amount. A standby system may also publish a service that guarantees a maximum lag time and withdraw the service offer when the actual lag time exceeds the guaranteed lag time.Implications for implementing synchronous and asynchronous replication as well as performance optimizations are also discussed.

摘要翻译： 提供了一种方法和系统，用于测量，保证和减少主系统与一个或多个备用系统之间的复制数据滞后时间。 每个备用系统确定在主系统上生成一致版本的数据与在备用系统上应用一致版本的时间之间的滞后时间。 应用程序可以请求并保证从查询时与主系统上的状态相同的备用系统接收数据，或仅以最大可容忍的数量滞后于主状态。 备用系统还可以发布保证最大延迟时间的服务，并且当实际滞后时间超过保证滞后时间时撤回服务报价。 还讨论了实现同步和异步复制以及性能优化的意义。

公开(公告)号：US20140089806A1

公开(公告)日：2014-03-27

申请号：US13626742

申请日：2012-09-25

申请人： John C. Weast ,  Melissa O'Neill ,  Christopher R. Beavers ,  Richard S. Porczak ,  Dinh Tu R. Truong ,  Jia-Shi Zhang

发明人： John C. Weast ,  Melissa O'Neill ,  Christopher R. Beavers ,  Richard S. Porczak ,  Dinh Tu R. Truong ,  Jia-Shi Zhang

IPC分类号： G06F3/0481

摘要： Techniques for enhanced content seek are described. In one embodiment, for example, an apparatus may comprise a processor circuit and a content management module, and the content management module may be operative on the processor circuit to receive an instruction to initiate a seek presentation mode for a content item, determine content description information for the content item, and generate seek presentation information comprising the content description information. In this manner, an improved seek presentation may be realized that provides descriptive information regarding portions of content as a seek is being performed through those portions of content, such that a user may be better able to identify a point at which a desired location within the content has been reached. Other embodiments are described and claimed.

摘要翻译： 描述了用于增强内容搜索的技术。 在一个实施例中，例如，设备可以包括处理器电路和内容管理模块，并且内容管理模块可以在处理器电路上操作以接收用于启动内容项目的寻求呈现模式的指令，确定内容描述 信息，并生成包含内容描述信息的寻道表示信息。 以这种方式，可以实现改进的搜索表现，其提供关于内容的部分的描述性信息，因为正在通过内容的那些部分执行搜索，使得用户可以更好地识别出内容中的期望位置的点 内容已经达到。 描述和要求保护其他实施例。

公开(公告)号：US08671151B2

公开(公告)日：2014-03-11

申请号：US11657778

申请日：2007-01-24

申请人： Vikram Joshi ,  Alexander Tsukerman ,  Arvind Nithrakashvap ,  Jia Shi ,  Tudor Bosman

发明人： Vikram Joshi ,  Alexander Tsukerman ,  Arvind Nithrakashvap ,  Jia Shi ,  Tudor Bosman

IPC分类号： G06F15/16

CPC分类号： G06F17/30557

摘要： A method and apparatus for maintaining an item-to-node mapping among nodes in a distributed cluster is provided. Each node maintains locally-stored system-state information indicating that node's understanding of which master nodes are alive and dead. Instead of employing a global item-to-node mapping, each node acts upon a locally determined mapping based on its locally-stored system-state information. For any two nodes with the same locally-stored system-state information, the locally determined mapping is the same. A node updates its locally-stored system-state information upon detecting a node failure or receiving a message from another node indicating different locally-stored system-state information. The new locally-stored system-state information is transmitted on a need-to-know basis, and consequently nodes with different item-to-node mappings may operate concurrently. Mechanisms to avoid nodes assuming conflicting ownership of items are employed, thus allowing node failures to propagate via asynchronous messaging instead of requiring a cluster-wide synchronization event.

摘要翻译： 提供了一种用于在分布式集群中的节点之间维护项目到节点映射的方法和装置。 每个节点维护本地存储的系统状态信息，指示节点了解哪些主节点存活和死亡。 代替采用全局项目到节点映射，每个节点基于其本地存储的系统状态信息在本地确定的映射上作用。 对于具有相同本地存储的系统状态信息的任何两个节点，本地确定的映射是相同的。 当节点检测到节点故障或从另一节点接收到指示不同的本地存储的系统状态信息的消息时，节点更新其本地存储的系统状态信息。 新的本地存储的系统状态信息是在需要知道的基础上传输的，因此具有不同项目到节点映射的节点可以同时运行。 采用避免节点假设项目所有权冲突的机制，从而允许节点故障通过异步消息传播，而不需要群集范围的同步事件。

公开(公告)号：US20100036861A1

公开(公告)日：2010-02-11

申请号：US12188521

申请日：2008-08-08

申请人： Vinay H. Srihari ,  Jia Shi ,  Jonghyun Lee ,  Roger Hansen

发明人： Vinay H. Srihari ,  Jia Shi ,  Jonghyun Lee ,  Roger Hansen

IPC分类号： G06F17/30

CPC分类号： G06F17/30

摘要： An improved approach is described for implementing transformations of data records in high concurrency environments. Each transformation is performed in parallel at the source when the data record is first generated. According to one approach for data integrity validation, record generators compute an integrity checksum for a newly generated record before copying into a data unit in shared memory. Subsequent generators may aggregate integrity checksums for data records into checksums for data units incrementally. This approach achieves end-to-end protection of data records against corruption using an efficient method of maintaining verifiable data integrity. In another approach, compression and encryption data transformations may be performed by themselves, or in combination with an integrity checksum transformation.

摘要翻译： 描述了一种用于在高并发环境中实现数据记录转换的改进方法。 当数据记录首次生成时，每个变换在源处并行执行。 根据数据完整性验证的一种方法，记录生成器在复制到共享存储器中的数据单元之前计算新生成的记录的完整性校验和。 随后的生成器可以将数据记录的完整性校验和聚集到数据单元的校验和中。 这种方法使用有效的维护可验证数据完整性的方法来实现端到端的数据记录保护。 在另一种方法中，压缩和加密数据转换可以自己执行，或者与完整性校验和转换相结合。

公开(公告)号：US20080177741A1

公开(公告)日：2008-07-24

申请号：US11657778

申请日：2007-01-24

申请人： Vikram Joshi ,  Alexander Tsukerman ,  Arvind Nithrakashyap ,  Jia Shi ,  Tudor Bosman

发明人： Vikram Joshi ,  Alexander Tsukerman ,  Arvind Nithrakashyap ,  Jia Shi ,  Tudor Bosman

IPC分类号： G06F17/30

CPC分类号： G06F17/30557

摘要： A method and apparatus for maintaining an item-to-node mapping among nodes in a distributed cluster is provided. Each node maintains locally-stored system-state information indicating that node's understanding of which master nodes are alive and dead. Instead of employing a global item-to-node mapping, each node acts upon a locally determined mapping based on its locally-stored system-state information. For any two nodes with the same locally-stored system-state information, the locally determined mapping is the same. A node updates its locally-stored system-state information upon detecting a node failure or receiving a message from another node indicating different locally-stored system-state information. The new locally-stored system-state information is transmitted on a need-to-know basis, and consequently nodes with different item-to-node mappings may operate concurrently. Mechanisms to avoid nodes assuming conflicting ownership of items are employed, thus allowing node failures to propagate via asynchronous messaging instead of requiring a cluster-wide synchronization event.

摘要翻译： 提供了一种用于在分布式集群中的节点之间维护项目到节点映射的方法和装置。 每个节点维护本地存储的系统状态信息，指示节点了解哪些主节点存活和死亡。 代替采用全局项目到节点映射，每个节点基于其本地存储的系统状态信息在本地确定的映射上作用。 对于具有相同本地存储的系统状态信息的任何两个节点，本地确定的映射是相同的。 当节点检测到节点故障或从另一节点接收到指示不同的本地存储的系统状态信息的消息时，节点更新其本地存储的系统状态信息。 新的本地存储的系统状态信息是在需要知道的基础上传输的，因此具有不同项目到节点映射的节点可以同时运行。 采用避免节点假设项目所有权冲突的机制，从而允许节点故障通过异步消息传播，而不需要群集范围的同步事件。

公开(公告)号：US20130262937A1

公开(公告)日：2013-10-03

申请号：US13431196

申请日：2012-03-27

申请人： Vijay SRIDHARAN ,  Huy Nguyen ,  Jia Shi ,  Alex Tsukerman ,  Kothanda Umamageswaran

发明人： Vijay SRIDHARAN ,  Huy Nguyen ,  Jia Shi ,  Alex Tsukerman ,  Kothanda Umamageswaran

IPC分类号： G06F11/00 ,  H04L12/26

CPC分类号： G06F11/0709 ,  G06F11/076 ,  H04L43/0817 ,  H04L43/10 ,  H04L43/16

摘要： Systems, methods, and other embodiments associated with detecting a node death in a clustered distributed system are described. In one embodiment, a method includes transmitting a ping message to a peer node in the network. If a reply to the ping message is not received from the peer node, a query is sent to table of port identifiers that lists ports in the cluster. In one embodiment, the query includes a port identifier associated with the peer node. The peer node is declared as inactive/dead when the query fails to locate a match in the table for the port identifier. When the query locates a match in the table for the port identifier, another ping message is periodically transmitted to the peer node.

摘要翻译： 描述了与群集分布式系统中的节点死亡检测相关联的系统，方法和其他实施例。 在一个实施例中，一种方法包括将ping消息发送到网络中的对等节点。 如果没有从对等节点接收到ping消息的回复，则会将查询发送到列出集群端口的端口标识符表。 在一个实施例中，查询包括与对等节点相关联的端口标识符。 当查询无法在端口标识符的表中找到匹配时，对等节点被声明为非活动/已停止。 当查询查找端口标识符的表中的匹配时，会将另一个ping消息周期性地发送到对等节点。

公开(公告)号：US20130326152A1

公开(公告)日：2013-12-05

申请号：US13485557

申请日：2012-05-31

申请人： Juan R. Loaiza ,  KOTHANDA UMAMAGESWARAN ,  BORIS ERLIKHMAN ,  DAVID FRIEDMAN ,  JIA SHI ,  ZUOYU TAO ,  ALEX TSUKERMAN

发明人： Juan R. Loaiza ,  KOTHANDA UMAMAGESWARAN ,  BORIS ERLIKHMAN ,  DAVID FRIEDMAN ,  JIA SHI ,  ZUOYU TAO ,  ALEX TSUKERMAN

IPC分类号： G06F12/08

CPC分类号： G06F11/2082 ,  G06F3/0629 ,  G06F12/00 ,  G06F12/08 ,  G06F12/0802

摘要： Dirty data in a storage device is made current through rapid re-silvering, which uses a mirrored and up-to-date version of the dirty data from another storage device to recover the data. Because under rapid re-silvering cache metadata in volatile memory survives the failure of the cache, the cache metadata is used to determine which subset of data from the other storage device needs to be copied to the storage device being re-silvered. During re-silvering, cache metadata is used to determine which I/O requests from clients are requests for data that is not stale.

摘要翻译： 存储设备中的脏数据通过快速重新刷新而成为最新版本，其使用来自另一存储设备的镜像和最新版本的脏数据来恢复数据。 因为在快速重新刷新缓存中，缓存中的元数据可以在高速缓存的故障中幸存下来，所以使用高速缓存元数据来确定来自其他存储设备的哪个数据子集需要被复制到被重新映射的存储设备。 在重新镀银期间，使用缓存元数据来确定来自客户端的哪些I / O请求是不过时的数据请求。