×

Optimized job scheduling and execution in a distributed computing grid

  • US 9,128,775 B2
  • Filed: 03/15/2013
  • Issued: 09/08/2015
  • Est. Priority Date: 01/27/2004
  • Status: Expired due to Fees
First Claim
Patent Images

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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×