公开(公告)号：US20140380126A1

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

申请号：US14223596

申请日：2014-03-24

Applicant: Microsoft Corporation

Inventor： SERGEY YEKHANIN ,  HUSEYIN SIMITCI ,  AARON W. OGUS ,  JIN LI ,  CHENG HUANG ,  PARIKSHIT SANTHAN GOPALAN ,  BRADLEY G. CALDER

IPC: G06F11/10

CPC classification number: G06F11/10 ,  G06F11/1076 ,  H03M13/2909 ,  H03M13/293 ,  H03M13/373 ,  H04L67/1097

Abstract: In various embodiments, methods and systems for erasure coding data across multiple storage zones are provided. This may be accomplished by dividing a data chunk into a plurality of sub-fragments. Each of the plurality of sub-fragments is associated with a zone. Zones comprise buildings, data centers, and geographic regions providing a storage service. A plurality of reconstruction parities is computed. Each of the plurality of reconstruction parities computed using at least one sub-fragment from the plurality of sub-fragments. The plurality of reconstruction parities comprises at least one cross-zone parity. The at least one cross-zone parity is assigned to a parity zone. The cross-zone parity provides cross-zone reconstruction of a portion of the data chunk.

Abstract translation: 在各种实施例中，提供用于擦除跨多个存储区域的编码数据的方法和系统。 这可以通过将数据块划分成多个子片段来实现。 多个子片段中的每一个与区域相关联。 区域包括提供存储服务的建筑物，数据中心和地理区域。 计算多个重建奇偶校验。 使用来自多个子片段的至少一个子片段来计算多个重建奇偶校验中的每一个。 多个重建奇偶校验包括至少一个跨区域奇偶校验。 至少一个跨区奇偶校验被分配给奇偶校验区。 跨区域奇偶校验提供了一部分数据块的跨区域重建。

公开(公告)号：US20140380125A1

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

申请号：US13926722

申请日：2013-06-25

Applicant: MICROSOFT CORPORATION

Inventor： BRADLEY G. CALDER ,  PARIKSHIT SANTHANA GOPALAN ,  CHENG HUANG ,  JIN LI ,  AARON W. OGUS ,  HUSEYIN SIMITCI ,  SERGEY YEKHANIN

IPC: G06F11/10

CPC classification number: G06F11/10 ,  G06F11/1076 ,  H03M13/2909 ,  H03M13/293 ,  H03M13/373

Abstract: In various embodiments, methods and systems for erasure coding data across multiple storage zones are provided. This may be accomplished by dividing a data chunk into a plurality of sub-fragments. Each of the plurality of sub-fragments is associated with a zone. Zones comprise buildings, data centers, and geographic regions providing a storage service. A plurality of reconstruction parities is computed. Each of the plurality of reconstruction parities computed using at least one sub-fragment from the plurality of sub-fragments. The plurality of reconstruction parities comprises at least one cross-zone parity. The at least one cross-zone parity is assigned to a parity zone. The cross-zone parity provides cross-zone reconstruction of a portion of the data chunk.

Abstract translation: 在各种实施例中，提供用于擦除跨多个存储区域的编码数据的方法和系统。 这可以通过将数据块划分成多个子片段来实现。 多个子片段中的每一个与区域相关联。 区域包括提供存储服务的建筑物，数据中心和地理区域。 计算多个重建奇偶校验。 使用来自多个子片段的至少一个子片段来计算多个重建奇偶校验中的每一个。 多个重建奇偶校验包括至少一个跨区域奇偶校验。 至少一个跨区奇偶校验被分配给奇偶校验区。 跨区域奇偶校验提供了一部分数据块的跨区域重建。

公开(公告)号：US20140059533A1

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

申请号：US14064384

申请日：2013-10-28

Applicant: MICROSOFT CORPORATION

Inventor： BRADLEY GENE CALDER ,  SAMUEL JAMES McKELVIE ,  AARON W. OGUS ,  ARLID E. SKJOLSVOLD ,  HAKON GABRIEL VERESPEJ ,  JU WANG

IPC: G06F9/445

CPC classification number: G06F8/65 ,  H04L41/082 ,  H04L41/5041

Abstract: 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.

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