Embedded Scheduler for Parallelization Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing external schedulers struggle to effectively control the degree of parallelization in computer-implemented processes, often leading to overloading or delayed execution due to inadequate resource management.

Innovation Solution

The implementation of an embedded scheduler within a scheduler client that monitors resource usage and improves parallelization of subtasks by creating multiple instances of the scheduler client to manage resource allocation and task execution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If an external scheduler is used to trigger processes, then task scheduling is provided, but control over the degree of parallelization is difficult

Engineering Contradiction:
Improvecontrol over parallelizationVSAvoidscheduler architecture
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent embeds a scheduler instance within each scheduler client process, creating a nested scheduling architecture where the embedded scheduler operates inside the client while coordinating with external schedulers. This allows fine-grained control over parallelization at the client level while maintaining overall system coordination.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The embedded scheduler acts as an intermediary between the external scheduler and the actual task execution. It receives task assignments from external schedulers and autonomously manages parallelization by creating and coordinating worker threads, thereby providing control over the degree of parallelization without requiring changes to the external scheduler architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If multiple instances of scheduler client are created to provide additional resources, then resource allocation is improved, but system complexity increases

Engineering Contradiction:
Improveresource utilizationVSAvoidsystem architecture
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the scheduling functionality by creating multiple independent scheduler client instances, each with its own embedded scheduler. This segmentation allows resources to be distributed across multiple processes while each instance independently manages its own task execution and parallelization, improving resource utilization without requiring a monolithic complex system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each scheduler client instance is designed to be universal and self-sufficient, capable of independently receiving tasks, managing its own embedded scheduler, and executing tasks with controlled parallelization. This multi-functionality allows multiple instances to work in parallel, improving overall resource utilization while keeping each instance relatively simple.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Adaptability or versatility

If embedded scheduler monitors resource use, then parallelization control is improved, but overhead increases

Engineering Contradiction:
Improveparallelization controlVSAvoidcomputational overhead
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The embedded scheduler implements self-service monitoring where each scheduler client instance autonomously tracks its own resource usage and adjusts its parallelization strategy accordingly. This eliminates the need for external monitoring infrastructure, providing fine-grained parallelization control while minimizing overhead through self-managed resource awareness.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20250077272A1Embedded scheduler for computer-implemented processes
Publication Date: 2025.03.06 SAP SE
  • US20250077272A1 patent drawing
  • US20250077272A1 patent drawing
  • US20250077272A1 patent drawing

AI summary

Techniques and solutions are provided for improving the performance of scheduled, computer-implemented tasks. A scheduler client can include an embedded scheduler. The embedded scheduler can monitor resource use by the scheduler client during execution of instances of a scheduled job. The embedded scheduler can also monitor resource used by targets of the scheduler client. The embedded scheduler can improve parallelization of subtasks for an instance of a scheduled job. Multiple instances of the scheduler client can be created to provide additional resources to be used in executing schedule instances. The multiple instances of the scheduler client can share access to information regarding schedule instances, such as to assist in selection of schedule instances to be executed by a particular scheduler client.