Collaborative inter-service scheduling of logical resources in cloud platforms

Patent metadata

Field	Value
Publication number	US-9935894-B2
Application number	US-201615267016-A
Country	US
Kind code	B2
Filing date	Sep 15, 2016
Priority date	May 8, 2014
Publication date	Apr 3, 2018
Grant date	Apr 3, 2018

Abstract

The subject disclosure relates to a method for scheduling logical resources in cloud platforms. A cloud platform system identifies resource candidates for hosting a logical resource of a cloud service. The system filters the resource candidates by running them through a filter chain, a collection of serially connected filters. The filter chain may contain one or more reference filters that reference other filter chains. When the resource candidates encounter one of the reference filters, the other filter chains can be triggered and processed. The system selects one or more resources for hosting the logical resource from the filtered resource candidates.

First claim

What is claimed is:

1. A method for filtering at least one resource candidate through a system that includes a first set of sequential filters and a second set of sequential filters different from the first set, a first filter in the first set of sequential filters including a reference to a second filter in the second set of sequential filters, the method comprising:
first sequentially filtering a received resource candidate through at least a portion of the first set of sequential filters;
in response to the first sequential filtering reaching the first filter of the first set of sequential filters:
suspending the first sequential filtering; and
second sequentially filtering, by the second set of sequential filters beginning with the second filter, an output of the first filter;

first receiving, at a sequentially next filter to the first filter in the first set of sequential filters, a further filtered version of the output of the first filter, the further filtered version being at least partially filtered by at least a portion of the second set of sequential filters;
resuming, in response to the first receiving, the first sequential filtering beginning with the sequential next filter to the first filter of the first set of sequential filters.

2. The method of claim 1 , wherein the receiving is in response to completion of the second sequentially filtering.

3. The method of claim 1 , the system further includes a third set of sequential filters different from the first and second sets, a third filter in the second set of sequential filters including a reference to a fourth filter in the third set of sequential filters, the third filter being downstream from the second filter in the second set of sequential filters, the method further comprising:
in response to the second sequential filtering reaching the third filter of the second set of sequential filters:
suspending the second sequential filtering;
third sequentially filtering, by the third set of filters beginning with the fourth filter, an output of the third filter.

4. The method of claim 3 , the method further comprising:
second receiving at a sequentially next filter to the third filter in the second set of sequential filters, a further filtered version of the output of the third filter, the further filtered version being at least partially filtered by at least a portion of the third set of sequential filters;
resuming, in response to the second receiving, the second sequential filtering beginning with the sequential next filter to the third filter of the second set of sequential filters.

5. The method of claim 1 , wherein the second receiving is in response to completion of the third sequentially filtering.

6. The method of claim 1 , wherein between the suspending the second sequential filtering and the resuming the second sequential filtering, the resource candidate is filtered by at least a portion of at least one other set of sequential filters different from the first, second and third sets of sequential filters.

7. The method of claim 1 , further comprising completing the first sequential filtering.

8. A non-transitory computer readable medium containing instructions to filter at least one resource candidate through a system that includes a first set of sequential filters and a second set of sequential filters different from the first set, a first filter in the first set of sequential filters including a reference to a second filter in the second set of sequential filters, the instructions being programmed to cause a processor to perform operations, comprising:
first sequentially filtering a received resource candidate through at least a portion of the first set of sequential filters;
in response to the first sequential filtering reaching the first filter of the first set of sequential filters:
suspending the first sequential filtering; and
second sequentially filtering, by the second set of sequential filters beginning with the second filter, an output of the first filter;

first receiving, at a sequentially next filter to the first filter in the first set of sequential filters, a further filtered version of the output of the first filter, the further filtered version being at least partially filtered by at least a portion of the second set of sequential filters;
resuming, in response to the first receiving, the first sequential filtering beginning with the sequential next filter to the first filter of the first set of sequential filters.

9. The media of claim 8 , wherein the receiving is in response to completion of the second sequentially filtering.

10. The media of claim 8 , the system further includes a third set of sequential filters different from the first and second sets, a third filter in the second set of sequential filters including a reference to a fourth filter in the third set of sequential filters, the third filter being downstream from the second filter in the second set of sequential filters, the method further comprising:
in response to the second sequential filtering reaching the third filter of the second set of sequential filters:
suspending the second sequential filtering;
third sequentially filtering, by the third set of filters beginning with the fourth filter, an output of the third filter.

11. The media of claim 10 , the operations further comprising:
second receiving at a sequentially next filter to the third filter in the second set of sequential filters, a further filtered version of the output of the third filter, the further filtered version being at least partially filtered by at least a portion of the third set of sequential filters;
resuming, in response to the second receiving, the second sequential filtering beginning with the sequential next filter to the third filter of the second set of sequential filters.

12. The media of claim 8 , wherein the second receiving is in response to completion of the third sequentially filtering.

13. The media of claim 8 , wherein between the suspending the second sequential filtering and the resuming the second sequential filtering, the resource candidate is filtered by at least a portion of at least one other set of sequential filters different from the first, second and third sets of sequential filters.

14. The media of claim 8 , further comprising completing the first sequential filtering.

15. A system for filtering at least one resource candidate, the system including a first set of sequential filters and a second set of sequential filters different from the first set, a first filter in the first set of sequential filters including a reference to a second filter in the second set of sequential filters, the system comprising:
a memory;
a processor configured to cooperate with the memory and perform operations comprising:
first sequentially filtering a received resource candidate through at least a portion of the first set of sequential filters;
in response to the first sequential filtering reaching the first filter of the first set of sequential filters:
suspending the first sequential filtering; and
second sequentially filtering, by the second set of sequential filters beginning with the second filter, an output of the first filter;

first receiving, at a sequentially next filter to the first filter in the first set of sequential filters, a further filtered version of the output of the first filter, the further filtered version being at least partially filtered by at least a portion of the second set of sequential filters;
resuming, in response to the first receiving, the first sequential filtering beginning with the sequential next filter to t

Assignees

• Cisco Tech Inc

Inventors

• Melander Bob
• Puthalath Hareesh

Classifications

• G06F9/5055

  considering software capabilities, i.e. software resources associated or available to the machine · CPC title

• G06F9/5072

  Grid computing · CPC title

• G06F9/5044 Primary

  considering hardware 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

• H04L47/781 Primary

  Centralised allocation of resources · CPC title