Granted Patent B2

US 12,293,222 · App. 17/721,987 · Granted May 6, 2025

Inventors: William Jeffery White (Plano, TX); Said Tabet (Austin, TX)

Assignee: DELL PRODUCTS L.P.

G06F9/4881

Abstract

Claims (70)

1. A method for performing domain level scheduling in a distributed multi-tiered computing (DMC) environment, comprising:

identifying, by a local controller associated with a DMC domain, a domain scheduling event associated with a scheduling job; and

in response to identifying the domain scheduling event:

performing, using a scheduling package associated with the scheduling job, constraint matching;

identifying, from devices in the DMC domain, a candidate list of devices of the DMC domain to schedule tasks associated with the scheduling job based on locations of the devices in the DMC domain, the constraint matching, and service level objectives;

refining the candidate list of devices based on device configuration requirements, device management requirements, and security requirements to generate a final candidate list;

sending, by the local controller, a verification request to at least one endpoint controller associated with at least one device in the final candidate list;

confirming, using the at least one endpoint controller, data information, wherein the data information is included in the scheduling package;

scheduling tasks to the at least one device in the final candidate list;

generating scheduling assignments and provisioning command packages based on the scheduled tasks;

providing the scheduling assignments and the provision command packages to the at least one device in the final candidate list; and

updating a graph based on the scheduling assignments.

2. The method of claim 1 , wherein the tasks, location, and service level objectives are specified by the scheduling package associated with the scheduling job.

3. The method of claim 2 , wherein the scheduling package is obtained from a global controller.

4. The method of claim 2 , wherein the candidate list is identified using the scheduling package and the graph.

5. The method of claim 1 , wherein the graph specifies all scheduling assignments associated with the DMC domain.

6. The method of claim 1 , wherein the DMC domain comprises one selected from a group consisting of:

an edge domain;

a core domain; and

a cloud domain.

7. The method of claim 6 , wherein:

the edge domain comprises an edge domain device set;

the core domain comprises a core domain device set; and

the cloud domain comprises a cloud domain device set.

8. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for managing a distributed multi-tiered computing (DMC) environment, comprising:

identifying, by a local controller associated with a DMC domain, a domain scheduling event associated with a scheduling job; and

in response to identifying the domain scheduling event:

performing, using a scheduling package associated with the scheduling job, constraint matching;

identifying, from devices in the DMC domain, a candidate list of devices of the DMC domain to schedule tasks associated with the scheduling job based on locations of the devices in the DMC domain, the constraint matching, and service level objectives;

refining the candidate list of devices based on device configuration requirements, device management requirements, and security requirements to generate a final candidate list;

sending, by the local controller, a verification request to at least one endpoint controller associated with at least one device in the final candidate list;

confirming, using the at least one endpoint controller, data information, wherein the data information is included in the scheduling package;

scheduling tasks to the at least one device in the final candidate list;

generating scheduling assignments and provisioning command packages based on the scheduled tasks;

providing the scheduling assignments and the provision command packages to the at least one device in the final candidate list; and

updating a graph based on the scheduling assignments.

9. The non-transitory computer readable medium of claim 8 , wherein the tasks, location, and service level objectives are specified by the scheduling package associated with the scheduling job.

10. The non-transitory computer readable medium of claim 9 , wherein the scheduling package is obtained from a global controller.

11. The non-transitory computer readable medium of claim 9 , wherein the candidate list is identified using the scheduling package and the graph.

12. The non-transitory computer readable medium of claim 8 , wherein the graph specifies all scheduling assignments associated with the DMC domain.

13. The non-transitory computer readable medium of claim 8 , wherein the DMC domain comprises one selected from a group consisting of:

an edge domain;

a core domain; and

a cloud domain.

14. The non-transitory computer readable medium of claim 13 , wherein:

the edge domain comprises an edge domain device set;

the core domain comprises a core domain device set; and

the cloud domain comprises a cloud domain device set.

15. A system for managing a distributed multi-tiered computing (DMC) environment, the system comprising:

a DMC environment; and

a local controller associated with a DMC domain of the DMC environment, comprising a processor and memory, and configured to:

identify, by a local controller associated with a DMC domain, a domain scheduling event associated with a scheduling job; and

in response to identifying the domain scheduling event:

perform, using a scheduling package associated with the scheduling job, constraint matching;

identify, from devices in the DMC domain, a candidate list of devices of the DMC domain to schedule tasks associated with the scheduling job based on locations of the devices in the DM domain, the constraint matching, and service level objectives;

refine the candidate list of devices based on device configuration requirements, device management requirements, and security requirements to generate a final candidate list;

send, by the local controller, a verification request to at least one endpoint controller associated with at least one device in the final candidate list;

confirm, using the at least one endpoint controller, data information, wherein the data information is included in the scheduling package;

schedule tasks to the at least one device in the final candidate list;

generate scheduling assignments and provisioning command packages based on the scheduled tasks;

provide the scheduling assignments and the provision command packages to the at least one device in the final candidate list; and

update a graph based on the scheduling assignments.

16. The system of claim 15 , wherein the tasks, location, and service level objectives are specified by the scheduling package associated with the scheduling job.

17. The system of claim 16 , wherein the scheduling package is obtained from a global controller.

18. The system of claim 16 , wherein the candidate list is identified using the scheduling package and the graph.

19. The system of claim 15 , wherein the graph specifies all scheduling assignments associated with the DMC domain.

20. The system of claim 15 , wherein the DMC domain comprises one selected from a group consisting of:

an edge domain;

a core domain; and

a cloud domain.

Assignments (1)

Continuity (1)

References Cited (49)