公开(公告)号：US08255373B2

公开(公告)日：2012-08-28

申请号：US12258025

申请日：2008-10-24

申请人： Samuel James McKelvie ,  Bradley Gene Calder ,  Ju Wang ,  Xinran Wu

发明人： Samuel James McKelvie ,  Bradley Gene Calder ,  Ju Wang ,  Xinran Wu

IPC分类号： G06F17/00

CPC分类号： G06F9/526 ,  G06F17/30371

摘要： Atomic multiple modifications of streams is provided. Streams are selected for the application of an atomic multiple modification. A lock is acquired on the meta-data associated with the streams. Each stream is de-coupled from its name. Multiple modifications are applied to the selected streams. After performing the modifications, names are coupled to the streams. The lock on the meta-data associated with each stream is released.

摘要翻译： 提供了流的原子多重修改。 选择流用于原子多重修改的应用。 在与流相关联的元数据上获取锁。 每个流从其名称中去耦合。 对所选择的流应用多个修改。 执行修改后，名称与流相连。 与每个流相关联的元数据的锁定被释放。

公开(公告)号：US20110099266A1

公开(公告)日：2011-04-28

申请号：US12605767

申请日：2009-10-26

申请人： Bradley Gene Calder ,  Samuel James McKelvie ,  Aaron W. Ogus ,  Arild E. Skjolsvold ,  Hakon Gabriel Verespej ,  Ju Wang

发明人： Bradley Gene Calder ,  Samuel James McKelvie ,  Aaron W. Ogus ,  Arild E. Skjolsvold ,  Hakon Gabriel Verespej ,  Ju Wang

IPC分类号： G06F15/173

CPC分类号： G06F8/65 ,  H04L41/082 ,  H04L41/5041

摘要： Systems, methods, and computer storage media for upgrading a domain in a distributed computing environment are provided. Upgrading of the domain includes preparing for the upgrade, upgrading, and finalizing the upgrade. The preparation of the domain includes ensuring predefined quantities of role instances are available in domains other than the upgrade domain. The preparation also includes ensuring that a predefined number of extent replicas are available in domains other than the upgrade domain. The preparation may also include checkpointing partitions within the upgrade domain to facilitate faster loading once transferred to a domain other than the upgrade domain. The finalization may include allowing nodes within the upgrade domain to resume functionality that was suspended during the upgrade.

摘要翻译： 提供了用于在分布式计算环境中升级域的系统，方法和计算机存储介质。 域的升级包括准备升级，升级和完成升级。 域的准备包括确保在升级域之外的域中可以使用角色实例的预定义数量。 该准备还包括确保在升级域之外的域中可以使用预定义数量的扩展副本。 该准备工作还可以包括升级域内的检查点分区，以便在传输到升级域以外的域时加快加载速度。 最终确定可能包括允许升级域内的节点恢复升级过程中暂停的功能。

公开(公告)号：US10127295B2

公开(公告)日：2018-11-13

申请号：US12479195

申请日：2009-06-05

申请人： Bradley Gene Calder ,  Vikram Dhaneshwar ,  Sriram Krishnan ,  Ju Wang ,  Samuel James McKelvie ,  Zhe Yang

发明人： Bradley Gene Calder ,  Vikram Dhaneshwar ,  Sriram Krishnan ,  Ju Wang ,  Samuel James McKelvie ,  Zhe Yang

IPC分类号： G06F17/30 ,  G06F9/50

摘要： Embodiments of the present invention relate to systems, methods, and computer storage media for geographically organizing the storage of data and hosted services in a distributed computing environment. An allocation constraint is utilized to identify and select a geo-region in which an affinity group that is comprised of a hosted service and/or data is to be physically stored. Additionally, a geo-domain within the geo-region is identified for hosting the hosted service and/or data of the affinity group. A stamp, such as a storage stamp or a computation stamp, is identified on the geo-domain for storing the hosted service and/or the data. The hosted service is stored in an identified computation stamp and the data is stored in an identified storage stamp. In an additional exemplary embodiment, the identification of a geo-domain involves analyzing resource information related to potential geo-domains within a geo-region.

公开(公告)号：US08589535B2

公开(公告)日：2013-11-19

申请号：US12605767

申请日：2009-10-26

申请人： Bradley Gene Calder ,  Samuel James McKelvie ,  Aaron W. Ogus ,  Arild E. Skjolsvold ,  Hakon Gabriel Verespej ,  Ju Wang

发明人： Bradley Gene Calder ,  Samuel James McKelvie ,  Aaron W. Ogus ,  Arild E. Skjolsvold ,  Hakon Gabriel Verespej ,  Ju Wang

IPC分类号： G06F15/173 ,  G06F15/177

CPC分类号： G06F8/65 ,  H04L41/082 ,  H04L41/5041

摘要： Systems, methods, and computer storage media for upgrading a domain in a distributed computing environment are provided. Upgrading of the domain includes preparing for the upgrade, upgrading, and finalizing the upgrade. The preparation of the domain includes ensuring predefined quantities of role instances are available in domains other than the upgrade domain. The preparation also includes ensuring that a predefined number of extent replicas are available in domains other than the upgrade domain. The preparation may also include checkpointing partitions within the upgrade domain to facilitate faster loading once transferred to a domain other than the upgrade domain. The finalization may include allowing nodes within the upgrade domain to resume functionality that was suspended during the upgrade.

摘要翻译： 提供了用于在分布式计算环境中升级域的系统，方法和计算机存储介质。 域的升级包括准备升级，升级和完成升级。 域的准备包括确保在升级域之外的域中可以使用角色实例的预定义数量。 该准备还包括确保在升级域之外的域中可以使用预定义数量的扩展副本。 该准备工作还可以包括升级域内的检查点分区，以便在传输到升级域以外的域时加快加载速度。 最终确定可能包括允许升级域内的节点恢复升级过程中暂停的功能。

公开(公告)号：US20100312809A1

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

申请号：US12479195

申请日：2009-06-05

申请人： Bradley Gene Calder ,  Vikram Dhaneshwar ,  Sriram Krishnan ,  Ju Wang ,  Samuel James McKelvie ,  Zhe Yang

发明人： Bradley Gene Calder ,  Vikram Dhaneshwar ,  Sriram Krishnan ,  Ju Wang ,  Samuel James McKelvie ,  Zhe Yang

IPC分类号： G06F17/30

CPC分类号： G06F17/30575 ,  G06F9/5072

摘要： Embodiments of the present invention relate to systems, methods, and computer storage media for geographically organizing the storage of data and hosted services in a distributed computing environment. An allocation constraint is utilized to identify and select a geo-region in which an affinity group that is comprised of a hosted service and/or data is to be physically stored. Additionally, a geo-domain within the geo-region is identified for hosting the hosted service and/or data of the affinity group. A stamp, such as a storage stamp or a computation stamp, is identified on the geo-domain for storing the hosted service and/or the data. The hosted service is stored in an identified computation stamp and the data is stored in an identified storage stamp. In an additional exemplary embodiment, the identification of a geo-domain involves analyzing resource information related to potential geo-domains within a geo-region.

摘要翻译： 本发明的实施例涉及用于在分布式计算环境中地理地组织数据和托管服务的存储的系统，方法和计算机存储介质。 利用分配限制来识别和选择一个地理区域，其中由物理存储由托管服务和/或数据构成的关联组。 此外，在地理区域内的地理域被标识以承载托管服务和/或亲和力组的数据。 在用于存储托管服务和/或数据的地理域上标识诸如存储印记或计算印记的印记。 托管服务存储在识别的计算标记中，并且数据存储在识别的存储戳中。 在另一示例性实施例中，地理域的识别涉及分析与地理区域内的潜在地理域相关的资源信息。

公开(公告)号：US08620884B2

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

申请号：US12257747

申请日：2008-10-24

申请人： Bradley Gene Calder ,  Ju Wang ,  Xinran Wu ,  Niranjan Nilakantan ,  Deepali Bhardwaj ,  Shashwat Srivastav ,  Alexander Felsöbüki Nagy

发明人： Bradley Gene Calder ,  Ju Wang ,  Xinran Wu ,  Niranjan Nilakantan ,  Deepali Bhardwaj ,  Shashwat Srivastav ,  Alexander Felsöbüki Nagy

IPC分类号： G06F7/00

CPC分类号： G06F17/3033 ,  G06F17/30501

摘要： Embodiments of the present invention relate to systems, methods and computer storage media for facilitating the structured storage of binary large objects (Blobs) to be accessed by an application program being executed by a computing device. Generally, the structured storage of Blobs includes a primary structured storage index for indexing Blobs, a secondary hash index that is integrated into the structured storage system, a Blob log stream, and a Blob data stream for storing blocks that include the Blob data. In an embodiment, a block is created and written to a Blob store along with a block list. The block list facilitates the locating of one or more blocks that store the Blob data. In this embodiment, a primary structured storage index and a secondary hash index are updated to facilitate efficient access of the Blob in a structured storage system.

摘要翻译： 本发明的实施例涉及用于促进由计算设备执行的应用程序访问的二进制大对象（Blob）的结构化存储的系统，方法和计算机存储介质。 通常，Blob的结构化存储包括用于索引Blob的主要结构化存储索引，集成到结构化存储系统中的辅助散列索引，Blob日志流和用于存储包含Blob数据的块的Blob数据流。 在一个实施例中，块被创建并且被写入到Blob存储以及块列表。 块列表便于定位存储Blob数据的一个或多个块。 在该实施例中，更新主结构化存储索引和辅助散列索引以便于结构化存储系统中Blob的有效访问。

公开(公告)号：US08495036B2

公开(公告)日：2013-07-23

申请号：US12257786

申请日：2008-10-24

申请人： Bradley Gene Calder ,  Ju Wang ,  Xinran Wu ,  Niranjan Nilakantan ,  Deepali Bhardwaj ,  Shashwat Srivastav ,  Alexander Felsöbüki Nagy

发明人： Bradley Gene Calder ,  Ju Wang ,  Xinran Wu ,  Niranjan Nilakantan ,  Deepali Bhardwaj ,  Shashwat Srivastav ,  Alexander Felsöbüki Nagy

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

CPC分类号： G06F17/30303 ,  G06F17/30011 ,  G06F17/30017

摘要： Embodiments of the present invention relate to systems, methods and computer storage media for facilitating the structured storage of binary large objects (Blobs) to be accessed by an application program being executed by a computing device. Generally, the manipulation of Blobs in a structured storage system includes receiving a request for a Blob, which may be located by way of a Blob pointer. The Blob pointer allows for the data, such as properties, of the Blob to be identified and located. Expired properties are garbage collected as a manipulation of the Blob data within a structured storage system. In an embodiment, the Blob is identified by a key that is utilized within a primary structured index to located the requested Blob. In another embodiment, the requested Blob is located utilizing a secondary hash index. In an additional embodiment, the Blob is locate utilizing a file table.

摘要翻译： 本发明的实施例涉及用于促进由计算设备执行的应用程序访问的二进制大对象（Blob）的结构化存储的系统，方法和计算机存储介质。 通常，结构化存储系统中Blob的操作包括接收对可以通过Blob指针定位的Blob的请求。 Blob指针允许识别和定位Blob的数据，例如属性。 过期属性作为在结构化存储系统中操纵Blob数据而被垃圾回收。 在一个实施例中，Blob由在主要结构化索引中使用的密钥来标识以定位所请求的Blob。 在另一个实施例中，使用辅助散列索引定位所请求的Blob。 在另外的实施例中，使用文件表定位Blob。

公开(公告)号：US10860384B2

公开(公告)日：2020-12-08

申请号：US13366039

申请日：2012-02-03

申请人： Ju Wang ,  Bradley Gene Calder ,  Arild E. Skjolsvold

发明人： Ju Wang ,  Bradley Gene Calder ,  Arild E. Skjolsvold

IPC分类号： G06F9/50 ,  G06F9/52

摘要： Systems and methods are provided that enable a general framework for partitioning application-defined jobs in a scalable environment. The general framework decouples partitioning of a job from the other aspects of the job. As a result, the effort required to define the application-defined job is reduced or minimized, as the user is not required to provide a partitioning algorithm. The general framework also facilitates management of masters and servers performing computations within the distributed environment.

公开(公告)号：US20140258499A9

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

申请号：US13113776

申请日：2011-05-23

申请人： Bradley Gene Calder ,  Niranjan Nilakantan ,  Shashwat Srivastav ,  Jiesheng Wu ,  Abdul Rafay Abbasi ,  Shane Mainali ,  Padmanabha Chakravarthy Uddaraju ,  Arild Einar Skjolsvold ,  Hemal Khatri ,  Ju Wang

发明人： Bradley Gene Calder ,  Niranjan Nilakantan ,  Shashwat Srivastav ,  Jiesheng Wu ,  Abdul Rafay Abbasi ,  Shane Mainali ,  Padmanabha Chakravarthy Uddaraju ,  Arild Einar Skjolsvold ,  Hemal Khatri ,  Ju Wang

IPC分类号： G06F15/173

CPC分类号： G06F9/5083 ,  G06F2206/1012 ,  H04L67/1002

摘要： Embodiments of the present invention relate to invoking and managing load-balancing operation(s) applied to partitions within a distributed computing environment, where each partition represents a key range of data for a storage account. The partitions affected by the load-balancing operation(s) are source partitions hosted on a primary storage stamp and/or destination partitions hosted on a secondary storage stamp, where the primary and secondary storage stamps are located in geographically distinct areas and are equipped to replicate the storage account's data therebetween. The load-balancing operation(s) include splitting partitions into child partitions upon detecting an increased workload as a result of active replication, merging partitions to form parent partitions upon detecting a reduction in workload as a result of decreased processing-related resource consumption, or offloading partitions based on resource consumption. A service within a partition layer of the storage stamps is responsible for determining when to invoke these load-balancing operation(s).

摘要翻译： 本发明的实施例涉及调用和管理应用于分布式计算环境中的分区的负载平衡操作，其中每个分区表示存储帐户的数据的关键范围。 受负载均衡操作影响的分区是托管在辅助存储印记上托管的主存储印记和/或目标分区上的源分区，其中主存储邮票和辅助存储邮票位于地理位置不同的区域，并且配备为 复制存储帐户之间的数据。 负载平衡操作包括在检测到作为主动复制的结果的增加的工作负载时将分区划分成子分区，在检测到与处理相关的资源消耗减少的结果中检测到工作负载的减少时，将分区合并以形成父分区;或 基于资源消耗卸载分区。 存储标记的分区层内的服务负责确定何时调用这些负载平衡操作。

公开(公告)号：US20120303912A1

公开(公告)日：2012-11-29

申请号：US13113808

申请日：2011-05-23

申请人： Bradley Gene Calder ,  Niranjan Nilakantan ,  Shashwat Srivastav ,  Jiesheng Wu ,  Arild Einar Skjolsvold ,  Maxim Mazeev ,  Abdul Rafay Abbasi ,  Shane Mainali ,  Hemal Khatri ,  Ju Wang

发明人： Bradley Gene Calder ,  Niranjan Nilakantan ,  Shashwat Srivastav ,  Jiesheng Wu ,  Arild Einar Skjolsvold ,  Maxim Mazeev ,  Abdul Rafay Abbasi ,  Shane Mainali ,  Hemal Khatri ,  Ju Wang

IPC分类号： G06F12/16

CPC分类号： G06F11/2094 ,  G06F3/0623 ,  G06F3/0647 ,  G06F3/067 ,  G06F11/2097

摘要： Embodiments of the present invention relate to invoking and managing migration operations applied to partitions within a distributed computing environment, where each partition represents a key range of data for a storage account. The partitions affected by the migration operations are source partitions hosted on a primary storage stamp and/or destination partitions hosted on a secondary storage stamp, where the primary and secondary storage stamps are equipped to replicate the storage account's data therebetween upon initiating a migration. Upon substantial completion of a bootstrapping phase of replication, one migration operation includes designating the secondary storage stamp as a new primary storage stamp such that the destination partitions commence processing client requests, sending resultant transactions to the source partitions, and providing read and write access thereto. Another migration operation includes designating the primary storage stamp as a new secondary storage stamp such that the source partitions commence replaying the transactions.

摘要翻译： 本发明的实施例涉及调用和管理应用于分布式计算环境中的分区的迁移操作，其中每个分区表示存储帐户的数据的关键范围。 由迁移操作影响的分区是托管在辅助存储戳记上托管的主存储戳记和/或目标分区上的源分区，主存储戳记和辅助存储戳记在启动迁移时可以复制存储帐户的数据。 在大量完成复制的引导阶段之后，一个迁移操作包括将辅助存储标记指定为新的主存储标记，使得目的地分区开始处理客户端请求，将结果事务发送到源分区，并提供对其的读取和写入访问 。 另一个迁移操作包括将主存储戳记指定为新的辅助存储戳，使得源分区开始重播事务。