公开(公告)号：US20150067682A1

公开(公告)日：2015-03-05

申请号：US14526447

申请日：2014-10-28

Applicant: MICROSOFT CORPORATION

Inventor： BRADLEY GENE CALDER ,  JU WANG ,  VAMAN BEDEKAR ,  SRIRAM SANKARAN ,  MARVIN McNETT, II ,  PRADEEP KUMAR GUNDA ,  YANG ZHANG ,  SHYAM ANTONY ,  KAVITHA MANIVANNAN ,  HEMAL KHATRI

IPC: G06F9/455 ,  H04L12/911

CPC classification number: G06F9/45533 ,  G06F9/45558 ,  G06F9/5033 ,  G06F9/5072 ,  G06F2009/4557 ,  G06F2209/5011 ,  G06F2209/5014 ,  H04L47/70

Abstract: Systems and methods are provided for assigning and associating resources in a cloud computing environment. Virtual machines in the cloud computing environment can be assigned or associated with pools corresponding to users as dedicated, standby, or preemptible machines. The various states provide users with the ability to reserve a desired level of resources while also allowing the operator of the cloud computing environment to increase resource utilization.

Abstract translation: 提供了系统和方法，用于在云计算环境中分配和关联资源。 可以将云计算环境中的虚拟机分配或与作为专用，备用或可抢占机器的用户对应的池相关联。 各种状态为用户提供了保留所需资源水平的能力，同时也允许云计算环境的运营商增加资源利用率。

公开(公告)号：US20150319234A1

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

申请号：US14267659

申请日：2014-05-01

Applicant: MICROSOFT CORPORATION

Inventor： JU WANG ,  ARILD E. SKJOLSVOLD ,  BRADLEY GENE CALDER ,  HOSUNG SONG ,  XINHUA JI ,  RALPH BURTON HARRIS, III

IPC: H04L29/08 ,  H04L12/911

CPC classification number: H04L67/1025 ,  G06F3/0683 ,  G06F9/5077 ,  G06F9/5083 ,  H04L47/783 ,  H04L67/1097

Abstract: A method includes determining that a trigger condition of a triggered optimization module of a plurality of optimization modules is met and optimizing scalable storage based on an optimization routine. The optimization routine includes providing a plurality of candidate operations and for a selected optimization module of the plurality of optimization modules that has a higher priority than the triggered optimization module, removing a candidate operation from the plurality of candidate operations that would diminish a modeled state of the scalable storage for the selected optimization module. The optimization routine also includes determining at least one operation of the plurality of candidate operations that would improve the modeled state of the scalable storage for the triggered optimization module and updating the modeled state of the scalable storage to model executing the at least one operation. The method further includes executing the at least one operation.

Abstract translation: 一种方法包括确定满足多个优化模块的触发优化模块的触发条件并且基于优化程序优化可扩展存储。 所述优化程序包括提供多个候选操作，并且对于具有比触发的优化模块更高的优先级的多个优化模块中的选定的优化模块，从多个候选操作中移除将会削弱模拟状态的模拟状态的候选操作 所选优化模块的可扩展存储。 所述优化例程还包括确定所述多个候选操作中的至少一个操作，所述操作将改善所述触发的优化模块的所述可伸缩存储器的建模状态，以及将所述可伸缩存储器的建模状态更新为执行所述至少一个操作的模型。 所述方法还包括执行所述至少一个操作。

公开(公告)号：US20150319230A1

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

申请号：US14305987

申请日：2014-06-16

Applicant: MICROSOFT CORPORATION

Inventor： ARILD SKJOLSVOLD ,  XINHUA JI ,  JU WANG ,  BRADLEY GENE CALDER ,  RALPH BURTON HARRIS, III ,  HOSUNG SONG

IPC: H04L29/08 ,  H04L12/26

CPC classification number: G06F3/0604 ,  G06F3/0611 ,  G06F3/0614 ,  G06F9/5077 ,  G06F9/5083 ,  G06F17/30929 ,  H04L43/04 ,  H04L67/101 ,  H04L67/1097

Abstract: One method includes receiving partitions, generating assignment plans for assignment of the partitions to servers based on dimensional values of dimensions as determined by different assignment heuristics, selecting one of the assignment plans for execution based on analyzing the dimensional values in accordance with the assignment plans, and executing the selected assignment plan on scalable storage. Another method includes determining, for a triggered optimization module that a server is over utilized on a dimension, selecting candidate operations for partitions assigned to the server, for a higher priority optimization module than the triggered optimization module, removing a candidate operation from the candidate operations that would diminish a modeled state of scalable storage, determining an operation of the candidate operations that would improve the modeled state of the scalable storage with respect to a metric of the dimension on the server, and executing the operation on the scalable storage.

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

公开(公告)号：US20140289554A1

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

申请号：US14299738

申请日：2014-06-09

Applicant: MICROSOFT CORPORATION

Inventor： BRADLEY GENE CALDER ,  NIRANJAN NILAKANTAN ,  SHASHWAT SRIVASTAV ,  JIESHENG WU ,  ARILD EINAR SKJOLSVOLD ,  MAXIM MAZEEV ,  ABDUL RAFAY ABBASI ,  SHANE MAINALI ,  HEMAL KHATRI ,  JU WANG ,  PADMANABHA CHAKRAVARTHY UDDARAJU ,  LEONIDAS RIGAS

IPC: G06F11/20

CPC classification number: G06F11/2082 ,  G06F11/1471 ,  G06F11/1662 ,  G06F11/2094 ,  G06F11/2097

Abstract: Embodiments of the present invention relate to invoking and managing a failover of a storage account between partitions within a distributed computing environment, where each partition represents a key range of data for the storage account. The partitions affected by the failover include source partitions hosted on a primary storage stamp and destination partitions hosted on a secondary storage stamp, where the storage account's data is being actively replicated from the primary to the secondary storage stamp. Upon receiving a manual or automatic indication to perform the failover, configuring the source partitions to independently perform flush-send operations (e.g., distributing pending messages as a group) and then configuring the destination partitions to independently perform flush-replay operations (e.g., aggressively replaying currently pending transactions). Upon completing the flush-replay operations, designating the secondary storage stamp as a new primary storage stamp such that live traffic is directed to the new primary storage stamp.

Abstract translation: 本发明的实施例涉及在分布式计算环境中的分区之间调用和管理存储帐户的故障切换，其中每个分区表示存储帐户的数据的关键范围。 受故障转移影响的分区包括托管在辅助存储戳记上托管的主存储戳记和目标分区上的源分区，其中存储帐户的数据正从主存储戳记主动复制。 在接收到手动或自动指示以执行故障切换时，将源分区配置为独立执行flush-send操作（例如，将挂起的消息作为一组分发），然后将目标分区配置为独立执行flush-replay操作（例如， 重播当前待处理的交易）。 在完成冲洗重放操作时，将辅助存储印记指定为新的主要存储印记，使得直播流量被定向到新的主存储印记。

公开(公告)号：US20130311521A1

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

申请号：US13947794

申请日：2013-07-22

Applicant: MICROSOFT CORPORATION

Inventor： BRADLEY GENE CALDER ,  JU WANG ,  XINRAN WU ,  NIRANJAN NILAKANTAN ,  DEEPALI BHARDWAJ ,  SHASHWAT SRIVASTAV ,  ALEXANDER FELSOBUKI NAGY

IPC: G06F17/30

CPC classification number: G06F17/30303 ,  G06F17/30011 ,  G06F17/30017

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

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

公开(公告)号：US20130305005A1

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

申请号：US13944627

申请日：2013-07-17

Applicant: MICROSOFT CORPORATION

Inventor： BRADLEY GENE CALDER ,  ANDREW JAMES EDWARDS ,  JU WANG ,  SAMER ARAFEH ,  ANU ENGINEER ,  YUE ZUO

IPC: G06F3/06

CPC classification number: G06F3/0661 ,  G06F3/06 ,  G06F3/0604 ,  G06F3/0626 ,  G06F3/0644 ,  G06F3/0664 ,  G06F3/067 ,  G06F3/0686 ,  G06F15/161

Abstract: Cloud computing platforms having computer-readable media that perform methods for facilitating communications with storage. A request having a first-interface format to access storage is intercepted. The first interface format of the request supports access to a virtual hard drive (VHD). The request is translated to a blob request having a blob interface format. The blob interface format of the blob request supports access to a plurality of blobs of data in a blob store. The blob request is communicated to a blob interface such that the blob request is executed in managing the plurality of blobs.

Abstract translation: 具有计算机可读介质的云计算平台执行方便与存储通信的方法。 具有访问存储的第一接口格式的请求被截取。 请求的第一个接口格式支持访问虚拟硬盘驱动器（VHD）。 请求被转换为具有blob接口格式的blob请求。 blob请求的blob接口格式支持访问blob存储中的多个数据块。 blob请求被传送到blob接口，使得在管理多个blob时执行blob请求。

公开(公告)号：US20150378635A1

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

申请号：US14319758

申请日：2014-06-30

Applicant: MICROSOFT CORPORATION

Inventor： ARILD SKJOLSVOLD ,  JU WANG ,  BRADLEY GENE CALDER

IPC: G06F3/06 ,  G06F9/50

CPC classification number: G06F5/065 ,  G06F3/061 ,  G06F3/0635 ,  G06F3/067 ,  G06F9/5061 ,  G06F9/5077 ,  G06F9/5083 ,  G06F2206/1012

Abstract: A method for load balancing includes determining a reference key within a partition key range of a partition of scalable storage, the partition key range being divided into buckets that have boundaries defining sub ranges of the partition key range. The reference key is determined based on traffic values that correspond to tracked traffic within the buckets. The traffic values are updated based on additional traffic within the buckets and the boundaries are adjusted based on the updated traffic values. A reference key speed is determined that corresponds to a rate of change of a distribution of the tracked traffic with respect to the reference key. Reference key drop-off time may be determined for reference keys. Reference keys can be utilized to determine where to split the partition and reference key speed and reference key drop-off time can be utilized to determine whether or not to split the partition.

Abstract translation: 一种用于负载平衡的方法包括确定可伸缩存储器的分区的分区关键字范围内的参考密钥，所述分区密钥范围被划分为具有限定分区密钥范围的子范围的边界的桶。 基于对应于桶内的跟踪流量的流量值确定参考密钥。 基于桶内的附加流量来更新流量值，并且基于更新的流量值来调整边界。 确定对应于跟踪的业务相对于参考密钥的分布的变化率的参考密钥速度。 可以为参考键确定参考键下降时间。 参考键可用于确定分割分区的位置和参考键速度，并且可以利用参考键下降时间来确定是否分割分区。

公开(公告)号：US20150381453A1

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

申请号：US14319553

申请日：2014-06-30

Applicant: MICROSOFT CORPORATION

Inventor： ARILD SKJOLSVOLD ,  BRADLEY GENE CALDER ,  JU WANG

IPC: H04L12/26 ,  H04L12/911

CPC classification number: H04L43/0876 ,  G06F9/505 ,  H04L47/828

Abstract: In various embodiments, methods and systems for integrated resource allocation and loading balancing are provided. A global resource allocator receives usage information of resources in a cloud computing system. The usage information is associated with a plurality of accounts and consumer operations pairs on servers of the cloud computing system. For selected account and consumer operation pairs associated with a particular resource, allocation targets are determined and communicated to the corresponding server of the selected account and consumer operation pairs. The servers use the resource based on the allocation targets. A load balancer receives the usage information the resource and the allocation targets. The allocation targets indicate a load by the selected account and consumer operation pairs on their corresponding servers. The load balancer performs a load balancing operation to locate a server with a capacity to process the allocated target of the selected account and consumer operation pairs.

Abstract translation: 在各种实施例中，提供了用于集成资源分配和负载平衡的方法和系统。 全局资源分配器接收云计算系统中资源的使用信息。 使用信息与云计算系统的服务器上的多个帐户和消费者操作对相关联。 对于与特定资源相关联的所选择的帐户和消费者操作对，确定分配目标并将其传送到所选帐户和消费者操作对的相应服务器。 服务器根据分配目标使用资源。 负载平衡器接收资源和分配目标的使用信息。 分配目标指示所选帐户和其相应服务器上的消费者操作对的负载。 负载平衡器执行负载平衡操作，以定位具有处理所选帐户和消费者操作对的分配目标的能力的服务器。