Collaborative inter-service scheduling of logical resources in cloud platforms

• US 9,935,894 B2
• Filed: 09/15/2016
• Issued: 04/03/2018
• Est. Priority Date: 05/08/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Melander, Bob, Puthalath, Hareesh
• Primary Examiner(s): Gillis, Brian J
• Assistant Examiner(s): Ling, Amy
• Application Number:
  US15/267,016
• Publication Number:
  US 20170005948A1
• Time in Patent Office: 565 Days
• CPC Class Codes: G06F 9/5044 considering hardware capabilities
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: H04L 41/5054 Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services

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.

Claims

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 the first filter of the first set of sequential filters.

16. The system of claim 15, wherein the receiving is in response to completion of the second sequentially filtering.

17. The system of claim 15, 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 operations 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.

18. The system of claim 17, 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.

19. The system of claim 15, wherein the second receiving is in response to completion of the third sequentially filtering.

20. The system of claim 15, 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.