Apparatuses and methods for facilitating a pattern-driven scalable scheduling framework for network graph workloads
AssigneeCiena Corporation
InventorsPravin Tripathi, Gurpreet Singh, Jatin Sahni
Life of this patent
Estimating the term…
Loading patent…
AssigneeCiena Corporation
InventorsPravin Tripathi, Gurpreet Singh, Jatin Sahni
Estimating the term…
Aspects of the subject disclosure may include, for example, obtaining a graph, applying a first algorithm to the graph to obtain at least one elementary path, applying a rule to each of the at least one elementary path to obtain a respective sanitized elementary path, applying a second algorithm, based on the respective sanitized elementary path, to obtain a respective labeled elementary path, applying a third algorithm to the respective labeled elementary path to identify at least one pattern, mapping a respective pattern of the at least one pattern to a respective graph subsection, applying a fourth algorithm to the respective graph subsection to assign a weight to the respective graph subsection, and allocating a processing of a workload associated with the respective graph subsection to a resource based on the weight. Other embodiments are disclosed.
A non-transitory machine-readable medium, comprising executable instructions that, when executed by a processing system including a processor, facilitate performance of operations, the operations comprising:
A method, comprising:
A device, comprising:
Dependencies are inferred from the claim text.