Job Scheduling Visualization with Dependency Tracing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data processing systems face challenges in efficiently scheduling and monitoring data transformation jobs, particularly in identifying related jobs and troubleshooting failures within complex job dependencies, which hinders user efficiency and error reduction.

Innovation Solution

A system that allows users to visualize and interact with job schedules and execution, automatically determining and highlighting related jobs based on data dependencies, and differentiating successful and failed job runs, enabling users to identify and reschedule failed jobs effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If users manually track job dependencies and execution status in complex data processing systems, then comprehensive monitoring coverage is achieved, but user time consumption and operational complexity increase significantly

Engineering Contradiction:
Improvejob monitoring coverageVSAvoiduser time consumption
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system automatically performs job dependency analysis and failure propagation identification without requiring manual user intervention. The processor autonomously traverses the DAG structure, identifies related jobs, and highlights failures, enabling the system to serve itself in monitoring tasks that would otherwise consume user time.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system provides real-time visual feedback through the user interface, automatically updating the display to show job execution status, dependency relationships, and failure propagation. This feedback mechanism allows users to monitor comprehensive job status without manual tracking, reducing time consumption while maintaining reliability.

Inventive Principle:
Principle #23Feedback

2Loss of information

If the system displays all job dependency relationships in complex data processing workflows, then complete job relationship visibility is achieved, but interface complexity and difficulty of interpretation increase

Engineering Contradiction:
Improvejob relationship visibilityVSAvoidinterface complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system extracts and highlights only the relevant subset of job relationships related to a selected failed job, rather than displaying all dependency relationships. By focusing on the specific failure propagation path through the DAG, the interface presents essential information without overwhelming complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The user interface applies different visual properties to different parts of the job dependency graph based on their relevance. Selected jobs and their directly related failures are highlighted with distinct visual characteristics, while unrelated jobs maintain normal display, creating local quality variations that improve interpretability.

Inventive Principle:
Principle #3Local quality

3Productivity

If the system automatically identifies and highlights related failed jobs based on data dependencies, then troubleshooting efficiency is improved, but computational processing requirements increase

Engineering Contradiction:
Improvetroubleshooting efficiencyVSAvoidcomputational processing
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system pre-computes and stores the DAG structure representing job dependencies during job scheduling and execution setup. This preliminary action allows the system to quickly traverse and identify failure propagation paths without performing complex computations during actual troubleshooting, thus improving efficiency while controlling processing requirements.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10606665B2Job scheduling and monitoring in a distributed computing environment
Publication Date: 2020.03.31 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10606665B2 patent drawing
  • US10606665B2 patent drawing
  • US10606665B2 patent drawing

AI summary

Job execution can be scheduled and monitored. Execution of a job results in generation of one or more data slices, which can be consumed as input by one or more related jobs. Data slices can be presented in an interactive view. Selection of a data slice in the view can trigger automatic identification of related data slices based on dependencies between data slices. Each data slice can also include and be presented with a status indicating the availability of corresponding data, such as pending, ready, or failed. Furthermore, selection of a data slice that failed to generate successfully can trigger identification of related data slices that failed or are predicted to fail to generate successfully.