Dynamic Scheduling Logic for Packet Processing Modules

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing service scheduling methods in communications systems lack flexibility due to fixed service execution sequences and result in repeated processing of the same modules, affecting efficiency.

Innovation Solution

A dynamic service scheduling method that generates scheduling logic based on obtained scheduling information, determining an execution sequence and mapping relationships between services and scheduling points, allowing for flexible invocation of processing modules and services to process packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed service execution sequence is used, then the scheduling process is simple, but the flexibility of service scheduling deteriorates

Engineering Contradiction:
Improvescheduling process complexityVSAvoidservice scheduling flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic service execution sequences by allowing the scheduler to adjust the order of service execution based on real-time conditions. The execution sequence is no longer fixed but can be dynamically modified to adapt to different service requirements and system states, thereby improving flexibility while maintaining manageable complexity through automated scheduling logic.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of execution sequence from a fixed value to a dynamically adjustable parameter. By allowing the sequence parameter to vary based on service priorities, resource availability, and system conditions, the system achieves greater flexibility without proportionally increasing complexity, as the changes are managed through structured scheduling mechanisms.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If each service separately invokes processing modules, then service independence is maintained, but repeated processing of the same modules occurs, affecting efficiency

Engineering Contradiction:
Improveservice independenceVSAvoidservice execution efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent merges the invocation of processing modules at the scheduler level rather than allowing each service to independently invoke them. The scheduler consolidates module invocation requests from multiple services, ensuring that each processing module is called only once even when multiple services require its functionality. This maintains service independence in terms of logical execution while eliminating redundant processing through centralized coordination.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The scheduler serves as a universal coordination mechanism that handles invocation for multiple services simultaneously. It provides multi-functional capability by managing different service requirements through a unified interface, allowing the same processing module to be shared across multiple services without repeated execution, thereby improving overall system efficiency while preserving service autonomy.

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

3Reliability

If processing modules are invoked multiple times for different services, then each service gets its required processing, but the same modules are processed repeatedly, increasing execution time

Engineering Contradiction:
Improveservice processing completenessVSAvoidservice execution time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The scheduler performs preliminary analysis of service requirements before execution begins. It identifies which processing modules are needed by which services and pre-plans the execution sequence to avoid redundant processing. By preparing the invocation plan in advance, the system ensures that each module is executed only once while still meeting all service requirements, thereby reducing execution time without compromising processing completeness.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where the scheduler monitors which processing modules have been executed and uses this information to prevent repeated invocation. After a module is executed, the scheduler receives feedback about its completion status and adjusts subsequent service execution accordingly, ensuring that services wait appropriately for module results rather than triggering redundant processing, thus reducing overall execution time while maintaining reliability.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11016806B2Dynamic generation and adjustment of scheduling logic for packet processing by sets of processing modules
Publication Date: 2021.05.25 HUAWEI TECH CO LTD
  • US11016806B2 patent drawing
  • US11016806B2 patent drawing
  • US11016806B2 patent drawing

AI summary

A service scheduling method, including: obtaining scheduling information of multiple services deployed on a network device; generating scheduling logic according to the scheduling information, invoking, according to the generated scheduling logic, each processing module to process a packet received by the network device, and invoking, according to the scheduling point information of each service, a corresponding service at a scheduling point of each service. Accordingly, the embodiments of the present invention also provide a service scheduling apparatus and a network device.