Patent ID: 9128775
Filing Date: 2015-09-08
Classification: G06F,H04L

Abstract:
1. A machine readable storage device comprising instructions which, when executed, cause a machine to perform operations comprising: selecting a total cost combination of nodes and links from among valid combinations of nodes and links from a network with capability and capacity over time to complete a computer-executable job by a deadline; setting costs associated with different combinations of the nodes and the links from the network of nodes to zero; determining whether the combinations of the nodes and the links with the capability and the capacity over time to complete the computer-executable job by the deadline are valid based on determining a possible validity of a given node by comparing job information with: stored node characteristics of the given node, and stored link characteristics of the links associated with the give node; scheduling a first node for the selected combination of the nodes and the links to execute the computer-executable job, the scheduling based on binary machine code comprising the computer executable job; and reserving link capacity of a link connected to the first node, to match a job transport capacity requirement of the computer-executable job.