System and method for optimizing migration of virtual machines among physical machines

    公开(公告)号:US09858125B2

    公开(公告)日:2018-01-02

    申请号:US13615600

    申请日:2012-09-14

    CPC classification number: G06F9/5088

    Abstract: A system and method of selectively migrating at least one virtual machine to another physical machine is disclosed. Consumption information of a plurality of virtual machines and capacity information of a plurality of physical machines is retrieved. A first virtual machine to be potentially migrated is identified based on a consumption metric representing consumption of at least one resource dimension by the first virtual machine running on a first physical machine. A second physical machine to potentially accept migration of the first virtual machine is identified based on time window information, wherein an available capacity of the second physical machine is analyzed to determine if the first virtual machine's resource consumption exceeds the capacity of the second physical machine. The first virtual machine is migrated to the second physical machine if the first virtual machine's resource consumption does not exceed the available capacity of the second physical machine.

    Automatic replication of virtual machines
    2.
    发明授权
    Automatic replication of virtual machines 有权
    自动复制虚拟机

    公开(公告)号:US09110727B2

    公开(公告)日:2015-08-18

    申请号:US12959086

    申请日:2010-12-02

    Abstract: Systems and methods are disclosed herein to automatically replicate virtual machine image (VM) files on secondary VM computing devices, from a primary VM computing device. The secondary VM computing devices are automatically selected by constantly reviewing the operating parameter values (e.g., cost of resources, power consumption, etc.) of a number of secondary VM computing devices available of storing VM image replicas. The replica of the primary VM image is stored in the secondary VM computing devices in geographically disparate cloud locations. The primary VM image is automatically broken into constituent data blocks stored in an active index, which is compared against a stale index of data blocks. When an update is detected in the primary VM image, the comparison of indices will indicate that there is new data. Only the new data is used to update the secondary VM images, thereby reducing network traffic and latency issues.

    Abstract translation: 本文公开了系统和方法,以从主VM计算设备自动复制辅助VM计算设备上的虚拟机映像(VM)文件。 通过不断查看可用于存储VM映像副本的多个辅助VM计算设备的操作参数值(例如,资源成本,功耗等)来自动选择辅助VM计算设备。 主VM映像的副本存储在地理位置不同的云位置的辅助VM计算设备中。 主VM映像被自动分解成存储在活动索引中的组成数据块,该数据块与数据块的陈旧索引进行比较。 当在主VM映像中检测到更新时,索引的比较将指示存在新的数据。 只有新数据用于更新辅助虚拟机映像,从而减少网络流量和延迟问题。

    Systems and methods for monitoring and controlling a service level agreement
    3.
    发明授权
    Systems and methods for monitoring and controlling a service level agreement 有权
    用于监控和控制服务水平协议的系统和方法

    公开(公告)号:US08745216B2

    公开(公告)日:2014-06-03

    申请号:US13424335

    申请日:2012-03-19

    CPC classification number: H04L67/1097 G06F9/5072 G06F9/5083

    Abstract: Methods and systems for monitoring and controlling a service level agreement are disclosed. A disclosed embodiment comprises a cloud platform hosting at least one application associated with at least one service level agreement, a monitoring module for collecting at least one metric relating to an application hosted on the cloud platform and terms of a service level agreement associated with each of the one or more metrics, and monitoring the metric collected against a service level objective in the service level agreement. The system may additionally comprise a controlling module for mapping a service level objective to a predefined operation rule, identifying one or more actions to be taken in accordance with the rule, assigning a priority to the one or more actions identified in accordance with the rule; and performing the one or more actions in accordance with the assigned priority of each of the one or more actions.

    Abstract translation: 公开了用于监视和控制服务水平协议的方法和系统。 所公开的实施例包括托管与至少一个服务级别协议相关联的至少一个应用的云平台,用于收集与云平台上托管的应用有关的至少一个度量的监控模块以及与每个服务级别协议相关联的服务级别协议的条款 一个或多个度量,以及根据服务级别协议中的服务级别目标来监视所收集的度量。 该系统可以另外包括用于将服务级别目标映射到预定操作规则的控制模块,识别根据规则要采取的一个或多个动作,将优先级分配给根据规则识别的一个或多个动作; 以及根据所述一个或多个动作中的每一个的分配的优先级来执行所述一个或多个动作。

    Allocating resources for parallel execution of query plans
    4.
    发明授权
    Allocating resources for parallel execution of query plans 有权
    分配资源以并行执行查询计划

    公开(公告)号:US08402469B2

    公开(公告)日:2013-03-19

    申请号:US12192061

    申请日:2008-08-14

    CPC classification number: G06F9/5066 G06F17/30477

    Abstract: Computing resources can be assigned to sub-plans within a query plan to effect parallel execution of the query plan. For example, computing resources in a grid can be represented by nodes, and a shortest path technique can be applied to allocate machines to the sub-plans. Computing resources can be provisionally allocated as the query plan is divided into query plan segments containing one or more sub-plans. Based on provisional allocations to the segments, the computing resources can then be allocated to the sub-plans within respective segments. Multiprocessor computing resources can be supported. The techniques can account for data locality. Both pipelined and partitioned parallelism can be addressed. Described techniques can be particularly suited for efficient execution of bushy query plans in a grid environment. Parallel processing will reduce the overall response time of the query.

    Abstract translation: 计算资源可以分配给查询计划中的子计划,以实现查询计划的并行执行。 例如,网格中的计算资源可以由节点表示,并且可以应用最短路径技术来将子机分配给子计划。 可以临时分配计算资源,因为查询计划被划分为包含一个或多个子计划的查询计划段。 基于对段的临时分配,然后可以将计算资源分配给各个段内的子计划。 可以支持多处理器计算资源。 这些技术可以解释数据的局部性。 可以解决流水线和分区并行性问题。 描述的技术可以特别适合于在网格环境中有效执行浓密的查询计划。 并行处理将减少查询的整体响应时间。

    Method and system for server consolidation using a hill climbing algorithm
    5.
    发明授权
    Method and system for server consolidation using a hill climbing algorithm 有权
    使用爬山算法进行服务器整合的方法和系统

    公开(公告)号:US08402138B2

    公开(公告)日:2013-03-19

    申请号:US12420225

    申请日:2009-04-08

    CPC classification number: G06F9/5061

    Abstract: A system and method for consolidating a plurality of resources on a plurality of data processing units (DPUs) in a data processing network is provided. The method includes selecting a first DPU having a highest DPU volume among the plurality of DPUs. The method further includes calculating an angle made by a first DPU vector of the first DPU with a horizontal dimension of a multi-dimensional chart using first DPU co-ordinates from the plurality of DPU co-ordinates. Further, the method includes calculating an angle made by a first resource vector of a first resource to be assigned to the first DPU with a horizontal dimension of the multi-dimensional chart. Thereafter, the first resource is assigned to the first DPU, when a deviation of the first resource vector from the first DPU vector is minimum among the plurality of resources.

    Abstract translation: 提供了一种用于在数据处理网络中的多个数据处理单元(DPU)上合并多个资源的系统和方法。 该方法包括在多个DPU中选择具有最高DPU音量的第一DPU。 该方法还包括使用来自多个DPU坐标的第一DPU坐标来计算第一DPU的第一DPU矢量与多维图的水平尺寸所产生的角度。 此外,该方法包括用多维图表的水平维度来计算由第一资源的第一资源向量对第一DPU分配的角度。 此后,当第一资源矢量与第一DPU矢量的偏差在多个资源中最小时,第一资源被分配给第一DPU。

    AUTOMATIC REPLICATION OF VIRTUAL MACHINES
    6.
    发明申请
    AUTOMATIC REPLICATION OF VIRTUAL MACHINES 有权
    自动复制虚拟机

    公开(公告)号:US20120084414A1

    公开(公告)日:2012-04-05

    申请号:US12959086

    申请日:2010-12-02

    Abstract: Systems and methods are disclosed herein to automatically replicate virtual machine image (VM) files on secondary VM computing devices, from a primary VM computing device. The secondary VM computing devices are automatically selected by constantly reviewing the operating parameter values (e.g., cost of resources, power consumption, etc.) of a number of secondary VM computing devices available of storing VM image replicas. The replica of the primary VM image is stored in the secondary VM computing devices in geographically disparate cloud locations. The primary VM image is automatically broken into constituent data blocks stored in an active index, which is compared against a stale index of data blocks. When an update is detected in the primary VM image, the comparison of indices will indicate that there is new data. Only the new data is used to update the secondary VM images, thereby reducing network traffic and latency issues.

    Abstract translation: 本文公开了系统和方法,以从主VM计算设备自动复制辅助VM计算设备上的虚拟机映像(VM)文件。 通过不断查看可用于存储VM映像副本的多个辅助VM计算设备的操作参数值(例如,资源成本,功耗等)来自动选择辅助VM计算设备。 主VM映像的副本存储在地理位置不同的云位置的辅助VM计算设备中。 主VM映像被自动分解成存储在活动索引中的组成数据块,该数据块与数据块的陈旧索引进行比较。 当在主VM映像中检测到更新时,索引的比较将指示存在新的数据。 只有新数据用于更新辅助虚拟机映像,从而减少网络流量和延迟问题。

    System, method and computer program product for disseminating early warning messages
    7.
    发明授权
    System, method and computer program product for disseminating early warning messages 有权
    用于传播预警信息的系统,方法和计算机程序产品

    公开(公告)号:US08126440B2

    公开(公告)日:2012-02-28

    申请号:US12384778

    申请日:2009-04-08

    CPC classification number: H04W4/90 H04W76/50

    Abstract: A method for disseminating Early Warning Messages (EWMs) to subscriber terminals by an Early Warning Unit (EWU) in a mobile communication network is provided. The method comprises identifying at least one base station in a first region and sending a trigger signal to the identified base station for initiating the dissemination of the EWMs. The method further comprises sending an invitation request to one or more peer base stations in a second region and receiving subscriber details from one or more base stations. The method furthermore comprises selectively disseminating the EWMs to the one or more subscriber terminals based on location details of the subscriber terminals using a grid computing architecture. The grid computing architecture facilitates parallel dissemination of the EWMs to the one or more subscriber terminals by splitting the subscriber details into one or more data fragments.

    Abstract translation: 提供了一种在移动通信网络中由预警单元(EWU)向用户终端传播预警消息(EWM)的方法。 该方法包括:识别第一区域中的至少一个基站,并向所识别的基站发送触发信号,以启动EWM的传播。 该方法还包括向第二区域中的一个或多个对等基站发送邀请请求,并从一个或多个基站接收用户细节。 该方法还包括基于使用网格计算架构的用户终端的位置细节来选择性地将EWM发送到一个或多个用户终端。 网格计算架构通过将用户细节分成一个或多个数据片段来促进EWM向一个或多个用户终端的并行传播。

    METHOD AND SYSTEM FOR SERVER CONSOLIDATION USING A HILL CLIMBING ALGORITHM
    8.
    发明申请
    METHOD AND SYSTEM FOR SERVER CONSOLIDATION USING A HILL CLIMBING ALGORITHM 有权
    使用山丘爬升算法进行服务器综合的方法和系统

    公开(公告)号:US20090287823A1

    公开(公告)日:2009-11-19

    申请号:US12420225

    申请日:2009-04-08

    CPC classification number: G06F9/5061

    Abstract: A system and method for consolidating a plurality of resources on a plurality of data processing units (DPUs) in a data processing network is provided. The method includes selecting a first DPU having a highest DPU volume among the plurality of DPUs. The method further includes calculating an angle made by a first DPU vector of the first DPU with a horizontal dimension of a multi-dimensional chart using first DPU co-ordinates from the plurality of DPU co-ordinates. Further, the method includes calculating an angle made by a first resource vector of a first resource to be assigned to the first DPU with a horizontal dimension of the multi-dimensional chart. Thereafter, the first resource is assigned to the first DPU, when a deviation of the first resource vector from the first DPU vector is minimum among the plurality of resources.

    Abstract translation: 提供了一种用于在数据处理网络中的多个数据处理单元(DPU)上合并多个资源的系统和方法。 该方法包括在多个DPU中选择具有最高DPU音量的第一DPU。 该方法还包括使用来自多个DPU坐标的第一DPU坐标来计算第一DPU的第一DPU矢量与多维图的水平尺寸所产生的角度。 此外,该方法包括用多维图表的水平维度来计算由第一资源的第一资源向量对第一DPU分配的角度。 此后,当第一资源矢量与第一DPU矢量的偏差在多个资源中最小时,第一资源被分配给第一DPU。

    SYSTEM AND METHOD FOR OPTIMIZING MIGRATION OF VIRTUAL MACHINES AMONG PHYSICAL MACHINES
    9.
    发明申请
    SYSTEM AND METHOD FOR OPTIMIZING MIGRATION OF VIRTUAL MACHINES AMONG PHYSICAL MACHINES 有权
    用于优化物理机器虚拟机移动的系统和方法

    公开(公告)号:US20130073731A1

    公开(公告)日:2013-03-21

    申请号:US13615600

    申请日:2012-09-14

    CPC classification number: G06F9/5088

    Abstract: A system and method of selectively migrating at least one virtual machine to another physical machine is disclosed. Consumption information of a plurality of virtual machines and capacity information of a plurality of physical machines is retrieved. A first virtual machine to be potentially migrated is identified based on a consumption metric representing consumption of at least one resource dimension by the first virtual machine running on a first physical machine. A second physical machine to potentially accept migration of the first virtual machine is identified based on time window information, wherein an available capacity of the second physical machine is analyzed to determine if the first virtual machine's resource consumption exceeds the capacity of the second physical machine. The first virtual machine is migrated to the second physical machine if the first virtual machine's resource consumption does not exceed the available capacity of the second physical machine.

    Abstract translation: 公开了将至少一个虚拟机选择性迁移到另一物理机器的系统和方法。 检索多个虚拟机的消耗信息和多个物理机器的容量信息。 基于由第一物理机器上运行的第一虚拟机消耗至少一个资源维度的消耗量度来识别要潜在迁移的第一虚拟机。 基于时间窗口信息来识别可能接受第一虚拟机的迁移的第二物理机,其中分析第二物理机的可用容量以确定第一虚拟机的资源消耗是否超过第二物理机的容量。 如果第一虚拟机的资源消耗不超过第二物理机的可用容量,则第一虚拟机被迁移到第二物理机。

    Bottom-up query processing scheme for XML twigs with arbitrary boolean predicates
    10.
    发明授权
    Bottom-up query processing scheme for XML twigs with arbitrary boolean predicates 有权
    具有任意布尔谓词的XML树枝的自下而上查询处理方案

    公开(公告)号:US08862611B2

    公开(公告)日:2014-10-14

    申请号:US13170937

    申请日:2011-06-28

    CPC classification number: G06F17/30938

    Abstract: Systems, methods, and computer-readable code for processing queries for XML twigs using bottom-up processing include: receiving, by a computing device, a query XML twig including at least one sub-twig; determining whether an element in an XML tree is a root element of at least one sub-twig of the query XML twig, evaluating an arbitrary Boolean operation in the at least one sub-twig; populating a logic block if the element is a root element of the at least one sub-twig; inserting the element into an appropriate stack of a hierarchical stack if the element is not a root element of the at least one sub-twig; evaluating whether the element contributes to finding results of the query; discarding the element if the element does not contribute to finding results of the query; and determining whether the element is the root of the query XML twig.

    Abstract translation: 用于使用自下而上处理来处理XML枝的查询的系统,方法和计算机可读代码包括:由计算设备接收包括至少一个子枝的查询XML枝; 确定XML树中的元素是否是所述查询XML枝的至少一个子枝的根元素,评估所述至少一个子枝中的任意布尔运算; 如果元素是至少一个子枝的根元素,则填充逻辑块; 如果所述元素不是所述至少一个子枝的根元素,则将所述元素插入层级堆栈的适当堆栈中; 评估该元素是否有助于查找查询的结果; 如果元素对查询结果没有贡献,则丢弃该元素; 并确定元素是否是查询XML树枝的根。

Patent Agency Ranking