Gracefully degradable versioned storage systems
    1.
    发明申请
    Gracefully degradable versioned storage systems 有权
    可降解版本的存储系统

    公开(公告)号:US20080313496A1

    公开(公告)日:2008-12-18

    申请号:US11811780

    申请日:2007-06-12

    IPC分类号: G06F11/00

    摘要: Multiple versions of data on different sets of machines allow a system to degrade gracefully even when experiencing excessive failures. When excessive failures cause the latest versions to be unavailable, the system becomes degraded, but still offers an old version if available. A most recent coherent set of the available older versions is found and provided. The degree of degradation increases gradually as the system experiences more and more failures. Graceful degradation is desirably complementary to fault tolerance.

    摘要翻译: 不同机器组上的多个版本的数据允许系统即使在遇到过多故障时也能正常降级。 当过多的故障导致最新版本不可用时,系统会降级,但仍然提供旧版本(如果可用)。 最新的一系列可用的旧版本被发现和提供。 系统经历越来越多的失败,退化程度逐渐升高。 优雅的降解是容错的补充。

    Gracefully degradable versioned storage systems
    2.
    发明授权
    Gracefully degradable versioned storage systems 有权
    可降解版本的存储系统

    公开(公告)号:US07849354B2

    公开(公告)日:2010-12-07

    申请号:US11811780

    申请日:2007-06-12

    IPC分类号: G06F11/00

    摘要: Multiple versions of data on different sets of machines allow a system to degrade gracefully even when experiencing excessive failures. When excessive failures cause the latest versions to be unavailable, the system becomes degraded, but still offers an old version if available. A most recent coherent set of the available older versions is found and provided. The degree of degradation increases gradually as the system experiences more and more failures. Graceful degradation is desirably complementary to fault tolerance.

    摘要翻译: 不同机器组上的多个版本的数据允许系统即使在遇到过多故障时也能正常降级。 当过多的故障导致最新版本不可用时,系统会降级,但仍然提供旧版本(如果可用)。 最新的一系列可用的旧版本被发现和提供。 系统经历越来越多的失败,退化程度逐渐升高。 优雅的降解是容错的补充。

    Balanced prefetching exploiting structured data
    3.
    发明授权
    Balanced prefetching exploiting structured data 失效
    平衡预取利用结构化数据

    公开(公告)号:US07529891B2

    公开(公告)日:2009-05-05

    申请号:US11230028

    申请日:2005-09-19

    CPC分类号: G06F12/0862 G06F2212/6022

    摘要: Balanced prefetching automatically balances the benefits of prefetching data that has not been accessed recently against the benefits of caching recently accessed data, and can be applied to most types of structured data without needing application-specific details or hints. Balanced prefetching is performed in applications in a computer system, such as storage-centric applications, including file systems and databases. Balanced prefetching exploits the structure of the data being prefetched, providing superior application throughput. For a fixed amount of memory, it is automatically and dynamically determined how much memory should be devoted to prefetching.

    摘要翻译: 平衡预取自动平衡了最近未被访问的预取数据的优点与缓存最近访问的数据的好处,并且可以应用于大多数类型的结构化数据,而无需特定于应用程序的详细信息或提示。 在计算机系统的应用程序中执行平衡预取,例如以存储为中心的应用程序,包括文件系统和数据库。 平衡预取利用了预取数据的结构,提供卓越的应用程序吞吐量。 对于固定的内存量,它会自动和动态地确定应该将多少内存用于预取。

    Extensible browser platform for web applications
    4.
    发明授权
    Extensible browser platform for web applications 有权
    用于Web应用程序的可扩展浏览器平台

    公开(公告)号:US08190703B2

    公开(公告)日:2012-05-29

    申请号:US12107769

    申请日:2008-04-23

    IPC分类号: G06F15/16

    CPC分类号: G06F17/30893

    摘要: An enhancement to a web browser offers an extension mechanism for web applications to utilize client-side resources, thereby moving more extensibility and flexibility to the client-side. The web browser may expose some control interfaces to meet various requirements from web applications. Using the extension mechanism, the web applications are able to offload the cloud servers, function when offline, and improve performance. The extension mechanism also provides users with full control to the data passing through their web browsers.

    摘要翻译: Web浏览器的增强功能为Web应用程序提供了扩展机制,以利用客户端资源,从而将更多的可扩展性和灵活性转移到客户端。 Web浏览器可能会暴露一些控制界面,以满足Web应用程序的各种要求。 使用扩展机制,Web应用程序能够卸载云服务器,脱机时功能,并提高性能。 扩展机制还为用户提供对通过其Web浏览器传输的数据的完全控制。

    Data replication in a distributed system
    5.
    发明申请
    Data replication in a distributed system 有权
    分布式系统中的数据复制

    公开(公告)号:US20070299955A1

    公开(公告)日:2007-12-27

    申请号:US11476974

    申请日:2006-06-27

    IPC分类号: G06F15/173

    摘要: A global state management service manages replication in a distributed system. A distributed system can have several replica groups. The global state management service manages state associated with each replica group. Data replication is implemented without implementing an instance of a state machine on each device in a replica group. A replica group comprises a primary device and at least one secondary device. Each device in a replica group contains a replica of data of interest. The global state management service manages the allocation of primary and secondary devices. In the absence of a failure in either a primary device or a secondary device, read and write operations are performed without consulting the global state management service. When a failure is detected, the global state management service manages failover.

    摘要翻译: 全局状态管理服务管理分布式系统中的复制。 分布式系统可以有多个复制组。 全局状态管理服务管理与每个副本组相关联的状态。 实现数据复制,而不在副本组中的每个设备上实现状态机的实例。 副本组包括主设备和至少一个辅助设备。 副本组中的每个设备都包含一个感兴趣的数据副本。 全球状态管理服务管理主要和次要设备的分配。 在主设备或辅助设备中没有故障的情况下,执行读写操作,而无需咨询全局状态管理服务。 当检测到故障时,全局状态管理服务管理故障转移。

    Performing a deletion of a node in a tree data storage structure
    6.
    发明授权
    Performing a deletion of a node in a tree data storage structure 失效
    执行树数据存储结构中节点的删除

    公开(公告)号:US07630998B2

    公开(公告)日:2009-12-08

    申请号:US11149593

    申请日:2005-06-10

    IPC分类号: G06F17/00 G06F7/00

    摘要: The addition of a layer between a tree data storage structure and a persistent storage is disclosed. The additional layer, called a storage module, generates an identifier and allocates it to a node in the tree data storage structure. The storage module additionally performs a mapping function, allocating the identifier to a location in persistent storage. If the node is later deleted from the tree data storage structure, then the mapping of the identifier to the location in persistent storage is likewise deleted. In this way, if the node is deleted and, concurrently, a lookup or write operation is attempted on the deleted node, the storage module will read the identifier associated with the deleted node but will not be able to map the identifier to a location in persistent storage. Instead, an exception is generated and sent to the tree data storage module.

    摘要翻译: 公开了在树数据存储结构和持久存储器之间添加层。 称为存储模块的附加层生成一个标识符,并将其分配给树形数据存储结构中的一个节点。 存储模块还执行映射功能,将标识符分配给持久存储器中的位置。 如果稍后从树数据存储结构中删除节点,则同样删除标识符到持久存储器中的位置的映射。 以这种方式,如果节点被删除,并且并发地在被删除的节点上尝试查找或写入操作,则存储模块将读取与被删除的节点相关联的标识符,但是将不能将标识符映射到 持久存储。 相反,会生成异常并将其发送到树数据存储模块。

    Efficient recovery of replicated data items
    7.
    发明授权
    Efficient recovery of replicated data items 有权
    有效地恢复复制的数据项

    公开(公告)号:US07734573B2

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

    申请号:US11013274

    申请日:2004-12-14

    IPC分类号: G06F17/30

    摘要: Methods and apparatuses are provided for recovering one or more replicated datasets. In accordance to some embodiments of the invention, this is accomplished by determining whether a log contains one or more entries indicating a corruption in a replicated data item; and recovering the replicated data item if the log contains any such entries. The log, however, is maintained at a higher layer in a software hierarchy than the layer at which the replicated data item is recovered. As a result, there is no need to maintain a separate replication log at the layer where the replicated data item is recovered. In accordance to some embodiments of the invention, this is accomplished by recording an entry indicating that an operation was performed on a replicated record in a log at a higher layer in a software hierarchy, determining whether a failure occurred during the operation, and reconciling the replicated record at a lower layer in the software hierarchy if it is determined that a failure occurred during the operation. As a result, the present invention eliminates the need for additional disk writes required by conventional techniques that use a replication log to at the same layer where the data recovery is performed.

    摘要翻译: 提供了用于恢复一个或多个复制数据集的方法和装置。 根据本发明的一些实施例,这是通过确定日志是否包含指示复制数据项中的损坏的一个或多个条目来实现的; 并且如果日志包含任何这样的条目,则恢复复制的数据项。 然而,日志在软件层次结构中保留在复制数据项恢复的层的较高层。 因此,无需在复制的数据项被恢复的层上维护单独的复制日志。 根据本发明的一些实施例,这是通过记录指示对软件层级中较高层的日志中的复制记录执行操作的条目,确定在操作期间是否发生故障,并且 如果确定在操作期间发生故障,则在软件层次结构中较低层的复制记录。 结果,本发明消除了对在执行数据恢复的同一层使用复制日志的常规技术所需的附加磁盘写入的需要。

    Implementing a tree data storage structure in a distributed environment
    8.
    发明授权
    Implementing a tree data storage structure in a distributed environment 有权
    在分布式环境中实现树状数据存储结构

    公开(公告)号:US07730101B2

    公开(公告)日:2010-06-01

    申请号:US11149656

    申请日:2005-06-10

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30362 G06F17/30327

    摘要: Tree data storage structures are implemented on respective computers in a distributed environment, such as on a network, so that information associated with nodes of one computer's tree data storage structure may be read or written to by another computer in the network. To promote efficiency, a cache may be employed on the computers in the network such that each computer caches information associated with nodes of tree data storage structures located on the computers in the network. A lock service may implement a caching protocol to provide efficient concurrency of caching operations while ensuring that current information associated with the nodes is available to all computers in the network.

    摘要翻译: 树数据存储结构在诸如网络上的分布式环境中的相应计算机上实现,使得与一个计算机的树数据存储结构的节点相关联的信息可以被网络中的另一计算机读取或写入。 为了提高效率,可以在网络中的计算机上采用缓存,使得每个计算机缓存与位于网络中的计算机上的树数据存储结构的节点相关联的信息。 锁定服务可以实现缓存协议以提供高速缓存操作的并发性,同时确保与节点相关联的当前信息可用于网络中的所有计算机。

    EXTENSIBLE BROWSER PLATFORM FOR WEB APPLICATIONS
    9.
    发明申请
    EXTENSIBLE BROWSER PLATFORM FOR WEB APPLICATIONS 有权
    适用于WEB应用的可扩展浏览器平台

    公开(公告)号:US20090271707A1

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

    申请号:US12107769

    申请日:2008-04-23

    IPC分类号: G06F3/048

    CPC分类号: G06F17/30893

    摘要: An enhancement to a web browser offers an extension mechanism for web applications to utilize client-side resources, thereby moving more extensibility and flexibility to the client-side. The web browser may expose some control interfaces to meet various requirements from web applications. Using the extension mechanism, the web applications are able to offload the cloud servers, function when offline, and improve performance. The extension mechanism also provides users with full control to the data passing through their web browsers.

    摘要翻译: Web浏览器的增强功能为Web应用程序提供了扩展机制,以利用客户端资源,从而将更多的可扩展性和灵活性转移到客户端。 Web浏览器可能会暴露一些控制界面,以满足Web应用程序的各种要求。 使用扩展机制,Web应用程序能够卸载云服务器,脱机时功能,并提高性能。 扩展机制还为用户提供对通过其Web浏览器传输的数据的完全控制。

    Data replication in a distributed system
    10.
    发明授权
    Data replication in a distributed system 有权
    分布式系统中的数据复制

    公开(公告)号:US07636868B2

    公开(公告)日:2009-12-22

    申请号:US11476974

    申请日:2006-06-27

    IPC分类号: G06F11/00

    摘要: A global state management service manages replication in a distributed system. A distributed system can have several replica groups. The global state management service manages state associated with each replica group. Data replication is implemented without implementing an instance of a state machine on each device in a replica group. A replica group comprises a primary device and at least one secondary device. Each device in a replica group contains a replica of data of interest. The global state management service manages the allocation of primary and secondary devices. In the absence of a failure in either a primary device or a secondary device, read and write operations are performed without consulting the global state management service. When a failure is detected, the global state management service manages failover.

    摘要翻译: 全局状态管理服务管理分布式系统中的复制。 分布式系统可以有多个复制组。 全局状态管理服务管理与每个副本组相关联的状态。 实现数据复制,而不在副本组中的每个设备上实现状态机的实例。 副本组包括主设备和至少一个辅助设备。 副本组中的每个设备都包含一个感兴趣的数据副本。 全球状态管理服务管理主要和次要设备的分配。 在主设备或辅助设备中没有故障的情况下,执行读写操作,而无需咨询全局状态管理服务。 当检测到故障时,全局状态管理服务管理故障转移。