×

Workflow job distribution in a data processing system with agent time window constraints

  • US 10,031,776 B2
  • Filed: 11/21/2016
  • Issued: 07/24/2018
  • Est. Priority Date: 11/21/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • performing operations as follows on a processor of a computing device;

    receiving a plurality of jobs that require execution;

    identifying a plurality of agents that are configured to execute at least one of the plurality of jobs;

    identifying a plurality of time windows in which the plurality of agents are available to execute the plurality of jobs;

    identifying a constraint rule on the execution of the plurality of jobs;

    identifying a plurality of possible execution paths, wherein each of the execution paths comprises a possible set of selected ones of the time windows in which respective ones of the plurality of agents in the execution path can execute at least one job of the plurality of jobs and wherein the respective ones of the plurality of agents in the execution path can collectively execute all of the plurality of jobs;

    removing execution paths from the plurality of possible execution paths that do not comply with the constraint rule to provide a preferred set of execution paths;

    calculating a metric for each of the preferred set of execution paths;

    selecting an execution path in response to the metric; and

    causing the plurality of jobs to be executed by at least one of the agents according to the selected execution path.

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