公开(公告)号：US09223608B2

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

申请号：US13714761

申请日：2012-12-14

Applicant: VMWare, Inc.

Inventor： Pradeep Padala ,  Aashish Parikh

IPC: G06F9/46 ,  G06F9/455 ,  G06F9/50

CPC classification number: G06F9/5088 ,  G06F9/45533 ,  G06F9/45558 ,  G06F9/5077 ,  G06F2009/4557 ,  G06F2009/45595

Abstract: Systems and methods for finding solutions exhaustively in distributed load balancing are provided. A plurality of virtual machines (VMs) is in communication with a virtual machine management server (VMMS). The VMMS is configured to generate a matrix that represents a mapping of a plurality of virtual machines (VMs) to a plurality of hosts and to calculate a first imbalance metric of the matrix. The VMMS is also configured to identify a plurality of candidate migrations the VMs. The VMMS searches through the solution space efficiently and can perform an exhaustive search to find the optimal solution. For each candidate migration, the VMMS is configured to alter the matrix to represent the candidate migration and to calculate a candidate imbalance metric based on the altered matrix. The VMMS is also configured to determine which candidate migration to perform based at least in part on the candidate imbalance metric for each candidate migration and the first imbalance metric.

Abstract translation: 提供了在分布式负载平衡中彻底寻找解决方案的系统和方法。 多个虚拟机（VM）与虚拟机管理服务器（VMMS）通信。 VMMS被配置为生成表示多个虚拟机（VM）到多个主机的映射并且计算矩阵的第一不平衡度量的矩阵。 VMMS还被配置为识别VM的多个候选迁移。 VMMS可以有效地搜索解决方案空间，并可以进行详尽的搜索以找到最佳解决方案。 对于每个候选迁移，VMMS被配置为改变矩阵以表示候选迁移并且基于改变的矩阵来计算候选不平衡度量。 VMMS还被配置为至少部分地基于每个候选迁移的候选不平衡度量和第一不平衡度量来确定要执行的候选迁移。

公开(公告)号：US20140337837A1

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

申请号：US13893249

申请日：2013-05-13

Applicant: VMware, Inc.

Inventor： Pradeep Padala ,  Aashish Parikh

IPC: G06F9/455

CPC classification number: G06F9/45558 ,  G06F9/50 ,  G06F9/5005 ,  G06F9/5061 ,  G06F9/5072 ,  G06F9/5077 ,  G06F2009/4557

Abstract: A system and method for autoscaling a multi-tier application, that has components executing on a plurality of tiers of a virtual data center, allocates resources to each of the plurality of tiers based on cost and performance. An application performance is determined, and a new application performance is estimated based at least partially on an application reservation and an application limit. An optimized utility of the application is calculated based on the cost to execute the application, the application reservation, and the application limit. A scaling factor for each tier is then determined to scale up or down a number of virtual machines operating in each of the tiers.

Abstract translation: 用于自动缩放具有在虚拟数据中心的多个层上执行的组件的多层应用程序的系统和方法基于成本和性能向多层中的每一层分配资源。 确定应用性能，并且至少部分地基于应用预留和应用限制来估计新的应用性能。 基于执行应用程序的成本，应用程序预留和应用程序限制来计算应用程序的优化实用程序。 然后确定每个层的缩放因子，以在每层中运行的虚拟机的数量扩大或缩小。

公开(公告)号：US10678573B2

公开(公告)日：2020-06-09

申请号：US14312599

申请日：2014-06-23

Applicant: VMware, Inc.

Inventor： Parth Shah ,  Pradeep Padala ,  Badhrinath Sampathkumar

IPC: G06F9/455 ,  G06F9/54 ,  G06F9/50 ,  G06F30/20

Abstract: A placement simulator is used for testing a placement engine in a virtual machine environment. The placement simulator includes a simulation controller, an event manager, and an inventory manager. The simulation controller receives input data for a simulated datacenter. The event manager invokes event handlers for a sequence of events from the input data. The inventory manager stores states of inventory objects to simulate deployment of virtual infrastructure resources by the placement engine based on the sequence of the events.

公开(公告)号：US09571415B2

公开(公告)日：2017-02-14

申请号：US13931714

申请日：2013-06-28

Applicant: VMware, Inc.

Inventor： Aashish Parikh ,  Rohit Bhoj ,  Pradeep Padala ,  Mustafa Uysal

IPC: G06F13/00 ,  H04L12/911 ,  G06F9/50

CPC classification number: H04L47/70 ,  G06F9/50 ,  G06F2209/504 ,  Y02D10/22

Abstract: A system and method for performing customized remote resource allocation analyzes on distributed computer systems utilizes a snapshot of a distributed computer system, which is received at a remote resource allocation module, to perform a resource allocation analysis using a resource allocation algorithm. The resource allocation algorithm is selected from a plurality of resource allocation algorithms based on at least one user-provided parameter associated with the distributed computer system.

Abstract translation: 用于在分布式计算机系统上执行定制的远程资源分配分析的系统和方法利用在远程资源分配模块处接收的分布式计算机系统的快照，以使用资源分配算法来执行资源分配分析。 基于与分布式计算机系统相关联的至少一个用户提供的参数从多个资源分配算法中选择资源分配算法。

公开(公告)号：US20160275412A1

公开(公告)日：2016-09-22

申请号：US14660862

申请日：2015-03-17

Applicant: VMware, Inc.

Inventor： Lei Lu ,  Pradeep Padala ,  Anne Holler ,  Xiaoyun Zhu

IPC: G06N99/00 ,  G06F9/455 ,  G06N5/04

CPC classification number: G06N20/00 ,  G06F9/45558 ,  G06F2009/4557 ,  G06N5/003

Abstract: An automatic scaling system and method for reducing state space in reinforced learning for automatic scaling of a multi-tier application uses a state decision tree that is updated with new states of the multi-tier application. When a new state of the multi-tier application is received, the new state is placed in an existing node of the state decision tree only if a first attribute of the new state is same as a first attribute of any state contained in the existing node and a second attribute of the new state is sufficiently similar to a second attribute of each existing state contained in the existing node based on a similarity measurement of the second attribute of each state contained in the existing node with the second attribute of the new state.

Abstract translation: 用于减少加强学习中的状态空间以自动缩放多层应用程序的自动缩放系统和方法使用用多层应用程序的新状态更新的状态决策树。 当接收到多层应用的新状态时，仅当新状态的第一属性与现有节点中包含的任何状态的第一属性相同时，才将新状态放置在状态决策树的现有节点中 并且新状态的第二属性基于包含在现有节点中的每个状态的第二属性与新状态的第二属性的相似性度量而与包含在现有节点中的每个现有状态的第二属性充分相似。

公开(公告)号：US09411622B2

公开(公告)日：2016-08-09

申请号：US13926773

申请日：2013-06-25

Applicant: VMware, Inc.

Inventor： Xiaoyun Zhu ,  Rean Griffith ,  Pradeep Padala ,  Aashish Parikh ,  Parth Shah ,  Lei Lu

IPC: G06F9/50 ,  G06F9/455

CPC classification number: H04L47/70 ,  G06F9/45533 ,  G06F9/45558 ,  G06F9/5011 ,  G06F9/5072 ,  G06F2009/45595 ,  Y02D10/22 ,  Y02D10/36

Abstract: A system and method for managing resources in a distributed computer system that includes at least one resource pool for a set of virtual machines (VMs) utilizes a set of desired individual VM-level resource settings that corresponds to target resource allocations for observed performance of an application running in the distributed computer system. The set of desired individual VM-level resource settings are determined by constructing a model for the observed application performance as a function of current VM-level resource allocations and then inverting the function to compute the target resource allocations in order to meet at least one user-defined service level objective (SLO). The set of desired individual VM-level resource settings are used to determine final RP-level resource settings for a resource pool to which the application belongs and final VM-level resource settings for the VMs running under the resource pool, which are then selectively applied.

Abstract translation: 一种用于管理分布式计算机系统中的资源的系统和方法，其包括用于一组虚拟机（VM）的至少一个资源池，利用与目标资源分配相对应的一组期望的各个VM级资源设置来观察 应用程序在分布式计算机系统中运行。 通过为观察到的应用程序性能构建模型来确定所需的单个VM级资源设置的集合，作为当前VM级资源分配的函数，然后反转该功能以计算目标资源分配，以便满足至少一个用户 定义的服务级别目标（SLO）。 所需的单个VM级资源设置集用于确定应用程序所属的资源池的最终RP级资源设置，以及在资源池下运行的VM的最终VM级资源设置，然后选择性地应用 。

公开(公告)号：US20150379167A1

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

申请号：US14316695

申请日：2014-06-26

Applicant: VMware, Inc.

Inventor： Rean Griffith ,  Anne Holler ,  Shankari Kalyanaraman ,  Xiaoyun Zhu ,  Vijayaraghavan Soundararajan ,  Adarsh Jagadeeshwaran ,  Pradeep Padala ,  Pinar Yanardag Delul

IPC: G06F17/50 ,  H04L29/08

CPC classification number: H04L67/10 ,  G06F8/63 ,  G06F9/45533 ,  G06F9/45558 ,  G06F11/3003 ,  G06F11/302 ,  G06F11/3409 ,  G06F11/3419 ,  G06F11/3442 ,  G06F11/3452 ,  G06F11/3476 ,  G06F2009/45591 ,  G06F2201/815 ,  G06F2201/865

Abstract: A system and method for performing an operational metric analysis for a virtual appliance uses application operational data from multiple instances of the virtual appliance. The application operational data is then used to generate an operational metric prediction for the virtual appliance.

Abstract translation: 用于对虚拟设备执行运行度量分析的系统和方法使用来自虚拟设备的多个实例的应用操作数据。 应用操作数据然后用于生成虚拟设备的运行度量预测。

公开(公告)号：US09081622B2

公开(公告)日：2015-07-14

申请号：US13893249

申请日：2013-05-13

Applicant: VMware, Inc.

Inventor： Pradeep Padala ,  Aashish Parikh

IPC: G06F9/50

CPC classification number: G06F9/45558 ,  G06F9/50 ,  G06F9/5005 ,  G06F9/5061 ,  G06F9/5072 ,  G06F9/5077 ,  G06F2009/4557

Abstract: A system and method for autoscaling a multi-tier application, that has components executing on a plurality of tiers of a virtual data center, allocates resources to each of the plurality of tiers based on cost and performance. An application performance is determined, and a new application performance is estimated based at least partially on an application reservation and an application limit. An optimized utility of the application is calculated based on the cost to execute the application, the application reservation, and the application limit. A scaling factor for each tier is then determined to scale up or down a number of virtual machines operating in each of the tiers.

Abstract translation: 用于自动缩放具有在虚拟数据中心的多个层上执行的组件的多层应用程序的系统和方法基于成本和性能向多层中的每一层分配资源。 确定应用性能，并且至少部分地基于应用预留和应用限制来估计新的应用性能。 基于执行应用程序的成本，应用程序预留和应用程序限制来计算应用程序的优化实用程序。 然后确定每个层的缩放因子，以在每层中运行的虚拟机的数量扩大或缩小。

公开(公告)号：US20150058265A1

公开(公告)日：2015-02-26

申请号：US13975239

申请日：2013-08-23

Applicant: VMware, Inc.

Inventor： Pradeep Padala ,  Aashish Parikh ,  Zhefu Jiang

IPC: G06N99/00

CPC classification number: G06N99/005

Abstract: A module and method for automatically scaling a multi-tier application, wherein each tier of the multi-tier application is supported by at least one virtual machine, selects one of reinforced learning and heuristic operation based on a policy to recommend a scaling action from a current state of the multi-tier application. If reinforced learning is selected, the reinforced learning is applied to select the scaling action from a plurality of possible actions for the multi-tier application in the current state. If heuristic operation is selected, the heuristic operation is applied to select the scaling action using a plurality of defined heuristics.

Abstract translation: 一种用于自动缩放多层应用程序的模块和方法，其中所述多层应用程序的每个层由至少一个虚拟机支持，基于策略选择加强学习和启发式操作之一，以推荐来自 当前状态的多层应用程序。 如果选择加强学习，则应用加强学习来从当前状态下的多层应用程序的多个可能的动作中选择缩放动作。 如果选择启发式操作，则应用启发式操作以使用多个定义的启发式来选择缩放操作。

公开(公告)号：US20150006140A1

公开(公告)日：2015-01-01

申请号：US13931787

申请日：2013-06-28

Applicant: VMware, Inc.

Inventor： Aashish Parikh ,  Rohit Bhoj ,  Pradeep Padala ,  Mustafa Uysal ,  Anne Holler

IPC: G06F1/32 ,  G06F9/455

CPC classification number: G06Q50/06 ,  G06F17/5009 ,  G06Q10/06

Abstract: A system and method for performing a hypothetical power management analysis on a distributed computer system uses chronologically consecutive snapshots of the distributed computer system. The snapshots are used to extract demands of clients running in the distributed computer system for a resource for different time intervals, which are then stitched together to produce a workload trace. The snapshots and the workload trace are used to construct modeling scenarios for the distributed computer system. The modeling scenarios are used to perform analyses to simulate the operation of the distributed computer system during which the power management module is enabled to compute potential power savings.

Abstract translation: 用于在分布式计算机系统上执行假想功率管理分析的系统和方法使用分布式计算机系统的按时间顺序连续的快照。 快照用于提取在分布式计算机系统中运行的不同时间间隔资源的客户端的需求，然后将其缝合在一起以产生工作负载跟踪。 快照和工作负载跟踪用于构建分布式计算机系统的建模方案。 建模场景用于执行分析，以模拟分布式计算机系统的运行，在此期间，电源管理模块能够计算潜在的功率节省。