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

公开(公告)号：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: 一种方法包括接收分区，根据由不同的分配启发式确定的尺寸的维度值，生成用于将分区分配给服务器的分配计划，基于分配计划分析尺寸值来选择执行分配计划之一， 以及在可扩展存储器上执行所选择的分配计划。 另一种方法包括针对触发的优化模块确定服务器在维度上被过度使用的选择，为分配给服务器的分区选择候选操作，对于比所触发的优化模块更高优先级的优化模块，从候选操作中移除候选操作 这将减少可扩展存储器的建模状态，确定候选操作的操作，其将相对于服务器上的维度的度量改善可伸缩存储器的建模状态，以及对可伸缩存储器执行操作。

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