公开(公告)号：US20080313496A1

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

申请号：US11811780

申请日：2007-06-12

申请人： Vijayan Prabhakaran ,  Venugopalan Ramasubramanian ,  Lidong Zhou ,  Roy Levin ,  Chandramohan A. Thekkath

发明人： Vijayan Prabhakaran ,  Venugopalan Ramasubramanian ,  Lidong Zhou ,  Roy Levin ,  Chandramohan A. Thekkath

IPC分类号： G06F11/00

CPC分类号： G06F11/1402 ,  G06F11/1438 ,  G06F11/1482

摘要： 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.

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

公开(公告)号：US07849354B2

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

申请号：US11811780

申请日：2007-06-12

申请人： Vijayan Prabhakaran ,  Venugopalan Ramasubramanian ,  Lidong Zhou ,  Roy Levin ,  Chandramohan A. Thekkath

发明人： Vijayan Prabhakaran ,  Venugopalan Ramasubramanian ,  Lidong Zhou ,  Roy Levin ,  Chandramohan A. Thekkath

IPC分类号： G06F11/00

CPC分类号： G06F11/1402 ,  G06F11/1438 ,  G06F11/1482

摘要： 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.

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

公开(公告)号：US20080065704A1

公开(公告)日：2008-03-13

申请号：US11519538

申请日：2006-09-12

申请人： John Philip MacCormick ,  Nicholas Murphy ,  Venugopalan Ramasubramanian ,  Ehud Wieder ,  Lidong Zhou ,  Junfeng Yang

发明人： John Philip MacCormick ,  Nicholas Murphy ,  Venugopalan Ramasubramanian ,  Ehud Wieder ,  Lidong Zhou ,  Junfeng Yang

IPC分类号： G06F17/30

CPC分类号： G06F16/1844

摘要： A distributed data store employs replica placement techniques in which a number k hash functions are used to compute k potential locations for a data item. A number r of the k locations are chosen for storing replicas. These replica placement techniques provide a system designer with the freedom to choose r from k, are structured in that they are determined by a straightforward functional form, and are diffuse such that the replicas of the items on one server are scattered over many other servers. The resulting storage system exhibits excellent storage balance and request load balance in the presence of incremental system expansions, server failures, and load changes. Data items may be created, read, and updated or otherwise modified.

摘要翻译： 分布式数据存储器使用复制放置技术，其中使用k个哈希函数来计算数据项的k个潜在位置。 选择k个位置的数目r用于存储副本。 这些复制放置技术为系统设计者提供了从k选择r的自由度，其结构是由直接的功能形式确定，并且是漫反射的，使得一个服务器上的项目的副本分散在许多其他服务器上。 在存在增量系统扩展，服务器故障和负载变化的情况下，最终的存储系统显示出优异的存储平衡和请求负载平衡。 数据项可能被创建，读取和更新或以其他方式修改。

公开(公告)号：US20130332676A1

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

申请号：US13494017

申请日：2012-06-12

申请人： Ramakrishna R. Kotla ,  Venugopalan Ramasubramanian

发明人： Ramakrishna R. Kotla ,  Venugopalan Ramasubramanian

IPC分类号： G06F12/08

CPC分类号： G06F12/0848 ,  G06F9/5061 ,  G06F12/0895

摘要： In a cloud computing environment, a cache and a memory are partitioned into “colors”. The colors of the cache and the memory are allocated to virtual machines independently of one another. In order to provide cache isolation while allocating the memory and cache in different proportions, some of the colors of the memory are allocated to a virtual machine, but the virtual machine is not permitted to directly access these colors. Instead, when a request is received from the virtual machine for a memory page in one of the non-accessible colors, a hypervisor swaps the requested memory page with a memory page with a color that the virtual machine is permitted to access. The virtual machine is then permitted to access the requested memory page at the new color location.

摘要翻译： 在云计算环境中，高速缓存和内存被划分为“颜色”。 高速缓存和内存的颜色彼此独立地分配给虚拟机。 为了提供高速缓存隔离，同时以不同的比例分配内存和缓存，内存中的一些颜色被分配给虚拟机，但虚拟机不允许直接访问这些颜色。 相反，当从虚拟机接收到以不可访问的颜色之一的存储器页面的请求时，虚拟机管理程序用具有虚拟机被允许访问的颜色的存储器页面来交换请求的存储器页面。 然后允许虚拟机在新的颜色位置访问请求的存储器页面。

公开(公告)号：US20090240719A1

公开(公告)日：2009-09-24

申请号：US12053632

申请日：2008-03-24

申请人： Venugopalan Ramasubramanian ,  Thomas L. Rodeheffer ,  Douglas B. Terry ,  Meg Walraed-Sullivan ,  Edward P. Wobber

发明人： Venugopalan Ramasubramanian ,  Thomas L. Rodeheffer ,  Douglas B. Terry ,  Meg Walraed-Sullivan ,  Edward P. Wobber

IPC分类号： G06F17/30

CPC分类号： G06F17/30575

摘要： A distributed system includes full and partial replicas of a set of data items that may be inserted, modified, or deleted by any replica. Replicas may occasionally synchronize with other arbitrarily chosen replicas to learn about updates. A replica's knowledge includes of one or more knowledge fragments, where each fragment indicates a set of items. A type of knowledge fragment, called a star knowledge fragment, contains versions associated with all items in the system. Star knowledge fragments are compact because the set of items stored at a replica need not be explicitly listed. Once all replicas know of all updates in the system, partial and full replicas will have the same compact star knowledge fragment.

摘要翻译： 分布式系统包括可以由任何副本插入，修改或删除的一组数据项的完整和部分副本。 副本可能偶尔与其他任意选择的副本进行同步，以了解更新。 副本的知识包括一个或多个知识片段，其中每个片段指示一组项目。 称为星型知识片段的知识片段类型包含与系统中所有项目相关联的版本。 明星知识片段是紧凑的，因为存储在副本中的项目集不需要被明确列出。 一旦所有副本都知道系统中的所有更新，部分和完全副本将具有相同的紧凑型星级知识片段。

公开(公告)号：US20110208958A1

公开(公告)日：2011-08-25

申请号：US12814493

申请日：2010-06-14

申请人： Patrick Stuedi ,  Mahesh Balakrishnan ,  Iqbal Mohomed ,  Venugopalan Ramasubramanian ,  Zhuoqing Morley Mao ,  Edward P. Wobber

发明人： Patrick Stuedi ,  Mahesh Balakrishnan ,  Iqbal Mohomed ,  Venugopalan Ramasubramanian ,  Zhuoqing Morley Mao ,  Edward P. Wobber

IPC分类号： G06F15/16 ,  H04L9/00 ,  G06F15/173

CPC分类号： H04L9/0825 ,  G06F17/30017 ,  G06F17/30165 ,  H04L51/12

摘要： A cloud infrastructure that communicates with computing devices is provided. The computing devices install filters on other computing devices that they wish to receive items from including pictures, messages, and documents. The filters include criteria that are evaluated on the computing devices, rather than at a server, to determine if an item may be sent to another computing device. The computing devices may then send items that match the criteria to the cloud infrastructure, and the items may be stored and queued for delivery to other computing devices. The items may be encrypted before being provided to the cloud infrastructure, and decrypted when received by the computing devices.

摘要翻译： 提供与计算设备通信的云基础设施。 计算设备在他们希望从包括图片，消息和文档接收项目的其他计算设备上安装过滤器。 过滤器包括在计算设备上而不是在服务器上评估的标准，以确定物品是否可以发送到另一个计算设备。 然后，计算设备可以将符合标准的项目发送到云基础架构，并且可以将项目存储和排队，以便传送到其他计算设备。 项目可以在被提供给云基础设施之前被加密，并且在被计算设备接收时被解密。

公开(公告)号：US20110016100A1

公开(公告)日：2011-01-20

申请号：US12503871

申请日：2009-07-16

申请人： Venugopalan Ramasubramanian ,  Thomas L. Rodeheffer ,  Douglas B. Terry ,  Kaushik Veeraraghavan ,  Edward P. Wobber

发明人： Venugopalan Ramasubramanian ,  Thomas L. Rodeheffer ,  Douglas B. Terry ,  Kaushik Veeraraghavan ,  Edward P. Wobber

IPC分类号： G06F17/30

CPC分类号： G06F16/1787 ,  G06F16/184

摘要： A distributed system synchronizes replica devices with respect to items that may be inserted, modified, or deleted by any of the replica devices. Replicas may synchronize with other replicas to learn about updates to items. Each replica device may include a high-fidelity replication platform and/or a low-fidelity replication platform. The low-fidelity replication platforms may synchronize low-fidelity versions of items among the replica devices, and the high-fidelity replication platforms may synchronize high-fidelity versions of items among the replica devices. Each replica device may include a fidelity manager that copies high-fidelity versions of items from the high-fidelity replication platform, generates low-fidelity versions of the items from the high-fidelity versions of the items, and adds the low-fidelity versions of the items to the low-fidelity replication platforms. The fidelity managers may further integrate changes made to low-fidelity versions of items into the corresponding high-fidelity versions of the items.

摘要翻译： 分布式系统相对于可由任何复制设备插入，修改或删除的项目来同步复制设备。 副本可能与其他副本同步，以了解项目的更新。 每个复制设备可以包括高保真复制平台和/或低保真复制平台。 低保真复制平台可以在副本设备之间同步低保真版本的项目，并且高保真复制平台可以在副本设备之间同步高保真版本的项目。 每个复制设备可以包括保真管理器，其从高保真复制平台复制高保真版本的项目，从项目的高保真版本生成项目的低保真版本，并且添加低保真版本的 将项目提供给低保真复制平台。 保真经理可以进一步将对低保真版本的项目的更改集成到相应的高保真版本的项目中。

公开(公告)号：US09336147B2

公开(公告)日：2016-05-10

申请号：US13494017

申请日：2012-06-12

申请人： Ramakrishna R. Kotla ,  Venugopalan Ramasubramanian

发明人： Ramakrishna R. Kotla ,  Venugopalan Ramasubramanian

IPC分类号： G06F12/08 ,  G06F9/50

CPC分类号： G06F12/0848 ,  G06F9/5061 ,  G06F12/0895

摘要： In a cloud computing environment, a cache and a memory are partitioned into “colors”. The colors of the cache and the memory are allocated to virtual machines independently of one another. In order to provide cache isolation while allocating the memory and cache in different proportions, some of the colors of the memory are allocated to a virtual machine, but the virtual machine is not permitted to directly access these colors. Instead, when a request is received from the virtual machine for a memory page in one of the non-accessible colors, a hypervisor swaps the requested memory page with a memory page with a color that the virtual machine is permitted to access. The virtual machine is then permitted to access the requested memory page at the new color location.

摘要翻译： 在云计算环境中，高速缓存和内存被划分为“颜色”。 高速缓存和内存的颜色彼此独立地分配给虚拟机。 为了提供高速缓存隔离，同时以不同的比例分配内存和缓存，内存中的一些颜色被分配给虚拟机，但虚拟机不允许直接访问这些颜色。 相反，当从虚拟机接收到以不可访问的颜色之一的存储器页面的请求时，虚拟机管理程序用具有虚拟机被允许访问的颜色的存储器页面来交换请求的存储器页面。 然后允许虚拟机在新的颜色位置访问请求的存储器页面。

公开(公告)号：US08701155B2

公开(公告)日：2014-04-15

申请号：US12814493

申请日：2010-06-14

申请人： Patrick Stuedi ,  Mahesh Balakrishnan ,  Iqbal Mohomed ,  Venugopalan Ramasubramanian ,  Zhuoqing Morley Mao ,  Edward P. Wobber

发明人： Patrick Stuedi ,  Mahesh Balakrishnan ,  Iqbal Mohomed ,  Venugopalan Ramasubramanian ,  Zhuoqing Morley Mao ,  Edward P. Wobber

IPC分类号： G06F17/00

CPC分类号： H04L9/0825 ,  G06F17/30017 ,  G06F17/30165 ,  H04L51/12

摘要： A cloud infrastructure that communicates with computing devices is provided. The computing devices install filters on other computing devices that they wish to receive items from including pictures, messages, and documents. The filters include criteria that are evaluated on the computing devices, rather than at a server, to determine if an item may be sent to another computing device. The computing devices may then send items that match the criteria to the cloud infrastructure, and the items may be stored and queued for delivery to other computing devices. The items may be encrypted before being provided to the cloud infrastructure, and decrypted when received by the computing devices.

摘要翻译： 提供与计算设备通信的云基础设施。 计算设备在他们希望从包括图片，消息和文档接收项目的其他计算设备上安装过滤器。 过滤器包括在计算设备上而不是在服务器上评估的标准，以确定物品是否可以发送到另一个计算设备。 然后，计算设备可以将符合标准的项目发送到云基础架构，并且可以将项目存储和排队，以便传送到其他计算设备。 项目可以在被提供给云基础设施之前被加密，并且在被计算设备接收时被解密。

公开(公告)号：US08150802B2

公开(公告)日：2012-04-03

申请号：US12053632

申请日：2008-03-24

申请人： Venugopalan Ramasubramanian ,  Thomas L. Rodeheffer ,  Douglas B. Terry ,  Meg Walraed-Sullivan ,  Edward P. Wobber

发明人： Venugopalan Ramasubramanian ,  Thomas L. Rodeheffer ,  Douglas B. Terry ,  Meg Walraed-Sullivan ,  Edward P. Wobber

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30575

摘要： A distributed system includes full and partial replicas of a set of data items that may be inserted, modified, or deleted by any replica. Replicas may occasionally synchronize with other arbitrarily chosen replicas to learn about updates. A replica's knowledge includes one or more knowledge fragments, where each fragment indicates a set of items. A type of knowledge fragment, called a star knowledge fragment, contains versions associated with all items in the system. Star knowledge fragments are compact because the set of items stored at a replica need not be explicitly listed. Once all replicas know of all updates in the system, partial and full replicas will have the same compact star knowledge fragment.

摘要翻译： 分布式系统包括可以由任何副本插入，修改或删除的一组数据项的完整和部分副本。 副本可能偶尔与其他任意选择的副本进行同步，以了解更新。 副本的知识包括一个或多个知识片段，其中每个片段指示一组项目。 称为星型知识片段的知识片段类型包含与系统中所有项目相关联的版本。 明星知识片段是紧凑的，因为存储在副本中的项目集不需要被明确列出。 一旦所有副本都知道系统中的所有更新，部分和完全副本将具有相同的紧凑型星级知识片段。