Optimization for scheduling of batch jobs

A system, comprising:

• a processing unit;
• and
• a memory coupled to the processing unit and storing instructions thereon, the instructions, when executed by the processing unit, perform actions comprising:
• obtaining
• a set of batch jobs,
• connection relationships among batch jobs in the set of batch jobs, and
• a respective execution time of each batch job in the set of batch jobs;
• generating a directed weighted graph for the set of batch jobs, wherein in the directed weighted graph, a node represents a batch job, a directed edge between two of the nodes represents a directed connection between two corresponding batch jobs, a weight of the node represents the execution time of the batch job corresponding to the node;
• obtaining, by the one or more processors, information of consumption of same resource(s) among the batch jobs in the set of batch jobs;
• and
• optimizing, by the one or more processors, the directed weighted graph based on the information of consumption of same resource(s) among the batch jobs in the set of batch jobs.

A computer program product, comprising:

• one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, the program instructions executable by one or more processors to cause the one or more processors to perform actions comprising:
• obtaining
• a set of batch jobs,
• connection relationships among batch jobs in the set of batch jobs, and
• a respective execution time of each batch job in the set of batch jobs;
• generating a directed weighted graph for the set of batch jobs, wherein in the directed weighted graph, a node represents a batch job, a directed edge between two of the nodes represents a directed connection between two corresponding batch jobs, a weight of the node represents the execution time of the batch job corresponding to the node;
• obtaining information of consumption of same resource(s) among the batch jobs in the set of batch jobs;
• and
• optimizing the directed weighted graph based on the information of consumption of same resource(s) among the batch jobs in the set of batch jobs.