Method, device, and computer program product for determining job conflicts

An electronic device, comprising:

• a processor;
• and
• a memory coupled to the processor and having instructions stored therein that, when executed by the processor, cause the processor to perform following actions:
• determining, based on a job type of a target job, a target vertex corresponding to the target job in a dynamic graph, wherein the target job is associated with an operation in a data protection system, and the dynamic graph is generated based on a static graph identifying conflict strategies between different job types;
• generating, based on the conflict strategies identified by the static graph, a target edge associated with the target vertex in the dynamic graph, wherein an edge in the dynamic graph corresponds to a running job in the data protection system;
• and
• determining, in response to the target edge already existing in the dynamic graph, that a conflict exists between the target job and the running job.

A non-transitory computer-readable medium comprising machine-executable instructions that, when executed, cause a machine, cause the machine to perform following actions:

• determining, based on a job type of a target job, a target vertex corresponding to the target job in a dynamic graph, wherein the target job is associated with an operation in a data protection system, and the dynamic graph is generated based on a static graph identifying conflict strategies between different job types;
• generating, based on the conflict strategies identified by the static graph, a target edge associated with the target vertex in the dynamic graph, wherein an edge in the dynamic graph corresponds to a running job in the data protection system;
• and
• determining, in response to the target edge already existing in the dynamic graph, that a conflict exists between the target job and the running job.