US 12,277,445 B2
Predictive resource allocation and scheduling for a distributed workload
Gauravdeep Singh Shami, Ottawa (CA); Ziqiang Wang, Ottawa (CA); Marc Lyonnais, Gatineau (CA); and Abdullah Bittar, Ottawa (CA)
Assigned to Ciena Corporation, Hanover, MD (US)
Filed by Ciena Corporation, Hanover, MD (US)
Filed on May 8, 2023, as Appl. No. 18/313,814.
Prior Publication US 2024/0378079 A1, Nov. 14, 2024
Int. Cl. G06F 9/455 (2018.01); G06F 9/48 (2006.01); G06F 9/50 (2006.01); G06F 9/54 (2006.01)
CPC G06F 9/4881 (2013.01) [G06F 9/54 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory computer-readable medium configured to store computer logic having instructions that, when executed, enables a processing device to:
receive resource utilization metrics from each of a plurality of nodes arranged in a cluster, the resource utilization metrics of each node including information related to utilization of one or more resources of the respective node over a plurality of time periods;
determine current resource availability and predict forthcoming resource availability of each node of the plurality of nodes based on patterns of resource utilization over past and current time periods; and
in response to receiving a job request having multiple workload responsibilities:
estimate an amount of time needed to perform the workload responsibilities;
divide the estimated amount of time into a number of time segments each having a predetermined duration; and
allocate the workload responsibilities to one or more nodes of the plurality of nodes based on the predicted forthcoming resource availability of each node during each of the time segments in order to fulfill the job request.