公开(公告)号：US20170149687A1

公开(公告)日：2017-05-25

申请号：US14951110

申请日：2015-11-24

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yathiraj B. Udupi ,  Xinyuan Huang ,  Aparupa Das Gupta ,  Marc Solanas Tarre ,  Rishabh Jain

IPC: H04L12/911 ,  H04L29/08

CPC classification number: H04L47/78 ,  H04L67/1002

Abstract: The present disclosure describes a method for cloud resource placement optimization. A resources monitor monitors state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers. A rebalance trigger triggers a rebalancing request to initiate cloud resource placement optimization based on one or more conditions. A cloud resource placement optimizer determines an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization solver by an identifier of a respective cloud provider and an identifier of the physical host. A migrations enforcer determines an ordered migration plan and transmits requests to place or migrate cloud resources according to the ordered migration plan.

公开(公告)号：US10659387B2

公开(公告)日：2020-05-19

申请号：US16232775

申请日：2018-12-26

Applicant: Cisco Technology, Inc.

Inventor： Yathiraj B. Udupi ,  Xinyuan Huang ,  Aparupa Das Gupta ,  Marc Solanas Tarre ,  Rishabh Jain

IPC: H04L12/911 ,  H04L29/08

Abstract: The present disclosure describes a method for cloud resource placement optimization. A resources monitor monitors state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers. A rebalance trigger triggers a rebalancing request to initiate cloud resource placement optimization based on one or more conditions. A cloud resource placement optimizer determines an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization solver by an identifier of a respective cloud provider and an identifier of the physical host. A migrations enforcer determines an ordered migration plan and transmits requests to place or migrate cloud resources according to the ordered migration plan.

公开(公告)号：US20190149481A1

公开(公告)日：2019-05-16

申请号：US16232775

申请日：2018-12-26

Applicant: Cisco Technology, Inc.

Inventor： Yathiraj B. Udupi ,  Xinyuan Huang ,  Aparupa Das Gupta ,  Marc Solanas Tarre ,  Rishabh Jain

IPC: H04L12/911 ,  H04L29/08

Abstract: The present disclosure describes a method for cloud resource placement optimization. A resources monitor monitors state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers. A rebalance trigger triggers a rebalancing request to initiate cloud resource placement optimization based on one or more conditions. A cloud resource placement optimizer determines an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization solver by an identifier of a respective cloud provider and an identifier of the physical host. A migrations enforcer determines an ordered migration plan and transmits requests to place or migrate cloud resources according to the ordered migration plan.

公开(公告)号：US10205677B2

公开(公告)日：2019-02-12

申请号：US14951110

申请日：2015-11-24

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yathiraj B. Udupi ,  Xinyuan Huang ,  Aparupa Das Gupta ,  Marc Solanas Tarre ,  Rishabh Jain

IPC: H04L29/08 ,  H04L12/911

Abstract: The present disclosure describes a method for cloud resource placement optimization. A resources monitor monitors state information associated with cloud resources and physical hosts in the federated cloud having a plurality of clouds managed by a plurality of cloud providers. A rebalance trigger triggers a rebalancing request to initiate cloud resource placement optimization based on one or more conditions. A cloud resource placement optimizer determines an optimized placement of cloud resources on physical hosts across the plurality of clouds in the federated cloud based on (1) costs including migration costs, (2) the state information, and (3) constraints, wherein each physical host is identified in the constraints-driven optimization solver by an identifier of a respective cloud provider and an identifier of the physical host. A migrations enforcer determines an ordered migration plan and transmits requests to place or migrate cloud resources according to the ordered migration plan.

公开(公告)号：US09846589B2

公开(公告)日：2017-12-19

申请号：US14731166

申请日：2015-06-04

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yathiraj B. Udupi ,  Debojyoti Dutta ,  Xinyuan Huang ,  Rishabh Jain ,  Aparupa Das Gupta

IPC: G06F15/16 ,  G06F9/455 ,  H04L29/08

CPC classification number: G06F9/45533 ,  G06F9/45558 ,  G06F2009/4557 ,  H04L67/10

Abstract: The present disclosure describes a method for virtual machine placement optimization based on generalized organizational scenarios. The method involves defining a variable matrix (wherein each entry of the variable matrix indicate whether a particular virtual machine is to be placed on a particular host server), a first set of variables (wherein each variable of the first set of variables indicate whether a particular host server has at least one virtual machine to be placed thereon), a second set of variables (wherein the second set of variables indicates for all possible pairs of host servers whether two particular host servers both have at least one virtual machine to be placed thereon). The method further involves determining a set of virtual machine to host server allocations by solving a constraints optimization problem over the first set of variables and the second set of variables based on a generalized organizational scenario.

公开(公告)号：US20160359668A1

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

申请号：US14731166

申请日：2015-06-04

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yathiraj B. Udupi ,  Debojyoti Dutta ,  Xinyuan Huang ,  Rishabh Jain ,  Aparupa Das Gupta

IPC: H04L12/24 ,  H04L29/08

CPC classification number: G06F9/45533 ,  G06F9/45558 ,  G06F2009/4557 ,  H04L67/10

Abstract: The present disclosure describes a method for virtual machine placement optimization based on generalized organizational scenarios. The method involves defining a variable matrix (wherein each entry of the variable matrix indicate whether a particular virtual machine is to be placed on a particular host server), a first set of variables (wherein each variable of the first set of variables indicate whether a particular host server has at least one virtual machine to be placed thereon), a second set of variables (wherein the second set of variables indicates for all possible pairs of host servers whether two particular host servers both have at least one virtual machine to be placed thereon). The method further involves determining a set of virtual machine to host server allocations by solving a constraints optimization problem over the first set of variables and the second set of variables based on a generalized organizational scenario.

Abstract translation: 本公开描述了基于广义组织场景的用于虚拟机放置优化的方法。 该方法涉及定义可变矩阵（其中变量矩阵的每个条目表示特定虚拟机是否要被放置在特定主机服务器上），第一组变量（其中，第一组变量的每个变量指示是否 特定主机服务器具有至少一个要放置在其上的虚拟机），第二组变量（其中第二组变量指示所有可能的主机服务器对，无论两个特定主机服务器是否具有至少一个待放置的虚拟机 ）。 该方法还包括通过基于广义组织场景解决第一组变量和第二组变量来解决约束优化问题来确定一组虚拟机以主机服务器分配。