公开(公告)号：US20160142336A1

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

申请号：US14541524

申请日：2014-11-14

Applicant: CISCO TECHNOLOGY, INC.

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

IPC: H04L12/923 ,  H04L12/743 ,  H04L29/08

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.

公开(公告)号：US09699085B2

公开(公告)日：2017-07-04

申请号：US14540752

申请日：2014-11-13

Applicant: CISCO TECHNOLOGY, INC.

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

IPC: H04L12/24 ,  H04L12/743 ,  H04L12/923 ,  H04L29/08 ,  G06F9/50 ,  H04L29/06

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.

公开(公告)号：US09979647B2

公开(公告)日：2018-05-22

申请号：US14541524

申请日：2014-11-14

Applicant: CISCO TECHNOLOGY, INC.

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

IPC: H04L29/08 ,  H04L12/743 ,  H04L12/24 ,  H04L12/923 ,  G06F9/50 ,  H04L29/06

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.

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