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

公开(公告)号：US20160142257A1

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

申请号：US14540752

申请日：2014-11-13

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Yathiraj B. Udupi ,  Debojyoti Dutta ,  Lewis W. Tucker

IPC: H04L12/24

CPC classification number: H04L45/7453 ,  G06F9/5077 ,  H04L41/0813 ,  H04L41/0853 ,  H04L47/762 ,  H04L67/10 ,  H04L67/32 ,  H04L67/327 ,  H04L69/24

Abstract: The present disclosure describes a distributed, advertisement-based, solution for scheduling virtual resources in cloud infrastructures such as the OpenStack. The scheduling algorithm distributes the scheduling requirements and host state feasibility checks to the individual hosts in the datacenter, which can periodically send a summarized advertisement to the scheduler controller listing the number of instances of different type(s) of virtual resources that a particular host can support. The scheduler controller, thus no longer has to compute and maintain individual host states, and the scheduling problem is reduced to selecting the feasible advertisements that satisfy a given request. The solution can be extended to a scenario of multiple scheduler controllers using the same distributed, advertisement-based, approach.

Abstract translation: 本公开描述了用于在诸如OpenStack的云基础设施中调度虚拟资源的基于分布式的基于广告的解决方案。 调度算法将调度要求和主机状态可行性检查分配给数据中心中的各个主机，其可以周期性地向调度器控制器发送汇总的通告，该调度器控制器列出特定主机可以不同类型的虚拟资源的实例的数量 支持。 因此，调度器控制器不再需要计算和维护单独的主机状态，并且调度问题被减少以选择满足给定请求的可行广告。 该解决方案可以扩展到使用相同的分布式，基于广告的方法的多个调度器控制器的场景。

公开(公告)号：US20150127834A1

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

申请号：US14242131

申请日：2014-04-01

Applicant: Cisco Technology, Inc.

Inventor： Yathiraj B. Udupi ,  Debojyoti Dutta ,  Madhav V. Marathe ,  Raghunath O. Nambiar

IPC: H04L12/911

CPC classification number: H04L47/78 ,  G06F9/5044

Abstract: Systems and methods are described for allocating resources in a cloud computing environment. The method includes receiving a computing request, the request for use of at least one virtual machine and a portion of memory. In response to the request, a plurality of hosts is identified and a cost function is formulated using at least a portion of those hosts. Based on the cost function, at least one host that is capable of hosting the virtual machine and memory is selected.

Abstract translation: 描述了在云计算环境中分配资源的系统和方法。 该方法包括接收计算请求，使用至少一个虚拟机的请求和一部分存储器。 响应于该请求，识别多个主机，并且使用这些主机的至少一部分来表示成本函数。 基于成本函数，选择能够托管虚拟机和存储器的至少一个主机。