Periodic advertisements of host capabilities in virtual cloud computing infrastructure

Patent metadata

Field	Value
Publication number	US-9699085-B2
Application number	US-201414540752-A
Country	US
Kind code	B2
Filing date	Nov 13, 2014
Priority date	Nov 13, 2014
Publication date	Jul 4, 2017
Grant date	Jul 4, 2017

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.

First claim

What is claimed is:

1. A method for advertising capabilities of a host to one or more scheduler controllers of a virtual cloud computing platform, the method comprising:
generating, by an advertisement agent of the host, one or more advertisements of host capabilities, wherein each one of the advertisements is an entry of a tuple form comprising name of the host, a type of virtual resource, and a number of instances of the type of virtual resource that the host is capable of creating;
transmitting a first request by the advertisement agent of the host to a first scheduler controller of the one or more scheduler controllers to acquire a first lock on one or more advertisements associated with the host on the first scheduler controller prior to transmitting the one or more advertisements, wherein the first lock prevents the scheduler controller from fulfilling a request for virtual resources using the one or more advertisements associated with the host;
receiving a response from the scheduler controller by the advertisement agent of the host confirming the first lock has been acquired prior to transmitting the one or more advertisements; and
transmitting, by the advertisement agent to the one or more scheduler controllers, the one or more advertisements of host capabilities.

2. The method of claim 1 , wherein generating the one or more advertisements of host capabilities comprises:
checking available resources of the host; and
deriving the one or more advertisements based on the available resources.

3. The method of claim 1 , further comprising:
transmitting a second request to release the first lock after transmitting the one or more advertisements.

4. The method of claim 1 , further comprising:
transmitting a second request to a second scheduler controller to acquire a second lock on advertisement(s) associated with the host on the second scheduler controller prior to transmitting the one or more advertisements.

5. The method of claim 4 , further comprising:
transmitting a third request to release the first lock and a fourth request to release the second lock after transmitting the one or more advertisements.

6. The method of claim 1 , wherein:
the generating of the one or more advertisements is triggered by a timer.

7. The method of claim 1 , wherein:
the generating of the one or more advertisements is triggered by the creation of a virtual resource on the host.

8. A host for advertising capabilities of the host to one or more scheduler controllers of a virtual cloud computing platform, the host comprising:
at least one memory element;
at least one processor coupled to the at least one memory element; and
an advertisement agent that when executed by the at least one processor is configured to:
generate one or more advertisements of host capabilities, wherein each one of the advertisements is an entry of a tuple form comprising name of the host, a type of virtual resource, and a number of instances of the type of virtual resource that the host is capable of creating;
transmit a first request to a first scheduler controller of the one or more scheduler controllers to acquire a first lock on one or more advertisements associated with the host on the first scheduler controller prior to transmitting the one or more advertisements, wherein the first lock prevents the first scheduler controller from fulfilling a request for virtual resources using the one or more advertisements associated with the host;
receive a response from the first scheduler controller confirming the first lock has been acquired prior to transmitting the one or more advertisements; and
transmit to the one or more scheduler controllers, the one or more advertisements of host capabilities.

9. The host of claim 8 , wherein generating, by the advertisement agent, the one or more advertisements of host capabilities comprises:
checking available resources of the host; and
deriving the one or more advertisements based on the available resources.

10. The host of claim 8 , wherein the advertisement agent is further configured to:
transmit a second request to a second scheduler controller to acquire a second lock on one or more advertisements associated with the host on the second scheduler controller prior to transmitting the one or more advertisements.

11. The host of claim 10 , further comprising:
transmitting a third request to release the first lock and a fourth request to release the second lock after transmitting the one or more advertisements.

12. The host of claim 8 , wherein:
the generating of the one or more advertisements is triggered by a timer.

13. The host of claim 8 , wherein:
the generating of the one or more advertisements is triggered by the creation of a virtual resource on the host.

14. A computer-readable non-transitory medium comprising one or more instructions, for advertising capabilities of a host to one or more scheduler controllers of a virtual cloud computing platform, that when executed on a processor configure the processor to perform one or more operations comprising:
generating, by an advertisement agent of the host, one or more advertisements of host capabilities, wherein each one of the advertisements is an entry of a tuple form comprising name of the host, a type of virtual resource, and a number of instances of the type of virtual resource that the host is capable of creating;
transmitting a first request by the advertisement agent of the host to a first scheduler controller of the one or more scheduler controllers to acquire a first lock on one or more advertisements associated with the host on the first scheduler controller prior to transmitting the one or more advertisements, wherein the first lock prevents the scheduler controller from fulfilling a request for virtual resources using the one or more advertisements associated with the host;
receiving a response from the scheduler controller by the advertisement agent of the host confirming the first lock has been acquired prior to transmitting the one or more advertisements; and
transmitting, by the advertisement agent to the one or more scheduler controllers, the one or more advertisements of host capabilities.

15. The computer-readable non-transitory medium of claim 14 , wherein generating, by the advertisement agent, the one or more advertisements of host capabilities comprises:
checking available resources of the host; and
deriving the one or more advertisements based on the available resources.

16. The computer-readable non-transitory medium of claim 14 , wherein the one or more operations further comprises:
transmitting a second scheduler controller to acquire a second lock on one or more advertisements associated with the host on the second scheduler controller prior to transmitting the one or more advertisements.

17. The computer-readable non-transitory medium of claim 16 , wherein the one or more operations further comprises:
transmitting a third request to release the first lock and a fourth request to release the second lock after transmitting the one or more advertisements.

18. The computer-readable non-transitory medium of claim 14 , wherein:
the generating of the one or more advertisements is triggered by a timer.

19. The computer-readable non-transitory medium of claim 14 , wherein:
the generating of the one or more advertisements is triggered by the creation of a virtual resource on the host.

20. The computer-readable non-transitory medium of claim 14 , wherein the one or more operations further co

Assignees

• Cisco Tech Inc

Inventors

• Udupi Yathiraj B
• Dutta Debojyoti
• Tucker Lewis W

Classifications

• G06F9/5077

  Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455) · CPC title

• H04L69/24

  Negotiation of communication capabilities · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• H04L45/7453 Primary

  using hashing · CPC title

• H04L67/32

  Electricity · mapped topic