Message Scheduling via Segmented Queue Buffer for Latency Control

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current scheduling approaches fail to effectively prioritize time-critical messages, leading to unpredictable ordering and increased latency in asynchronous deterministic networks, as they do not account for the unique characteristics of time-sensitive messages like safety and emergency alerts.

Innovation Solution

A method and apparatus that utilize a schedule configuration table and a scheduler to prioritize time-critical messages over general messages by preconfiguring a transmission queue buffer with time-critical message identifiers in a predetermined order, ensuring predictable and deterministic scheduling without impacting overall end-to-end message latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If general message scheduling approaches are used for all messages, then bandwidth allocation is optimized, but time-critical message latency and ordering predictability deteriorate

Engineering Contradiction:

Improvebandwidth allocation efficiencyVSAvoidtime-critical message latency

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

The transmission queue buffer is segmented into multiple sections, with at least one section specifically dedicated to time-critical message identifiers. This segmentation allows the system to separate time-critical messages from general messages, enabling specialized handling for time-sensitive communications while maintaining efficient bandwidth allocation for other messages.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different sections of the transmission queue buffer are assigned different qualities or priorities. The section dedicated to time-critical messages receives special treatment through preconfiguration and predetermined ordering, while other sections handle general messages according to standard bandwidth allocation rules. This local differentiation resolves the contradiction by optimizing for time-critical performance in specific areas without compromising overall bandwidth efficiency.

Inventive Principle:

Principle #3Local quality

2Reliability

If time-critical messages are prioritized using separate scheduling logic, then message ordering predictability improves, but system complexity increases

Engineering Contradiction:

Improvemessage ordering predictabilityVSAvoidscheduling system complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary action by preconfiguring the transmission queue buffer with time-critical message identifiers in predetermined sections before actual message transmission begins. This preconfiguration establishes a fixed, predictable ordering for time-critical messages without requiring complex real-time scheduling decisions, thereby improving reliability while minimizing the addition of system complexity.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The schedule configuration table serves itself by containing embedded control logic that automatically determines how to handle unavailable time-critical messages. This self-service mechanism eliminates the need for external complex control systems, as the scheduling logic is内置 (built-in) to the configuration table itself, resolving the contradiction between improved predictability and system complexity.

Inventive Principle:

Principle #25Self-service

3Device complexity

If traditional scheduling methods are used, then system simplicity is maintained, but time-critical message handling capability deteriorates

Engineering Contradiction:

Improvescheduling system simplicityVSAvoidtime-critical message handling capability

Core Design Contradiction:

Device complexityVSAdaptability or versatility

Solution Approach 1:

The schedule configuration table serves multiple functions: it acts as both a traditional scheduling mechanism for general messages and as a specialized handler for time-critical messages. By embedding control logic within this universal structure, the system maintains overall simplicity while gaining the adaptability to handle time-critical messages effectively, resolving the contradiction between simplicity and versatility.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS10033829B2Integrated scheduling of general messages and time-critical messages

Publication Date: 2018.07.24 THE BOEING CO

AI summary

A method, apparatus, and scheduling system for managing a mix of time-critical messages and general messages. Messages, which are referenced by message identifiers stored in a transmission queue buffer, are scheduled for transmission using a schedule configuration table. The schedule configuration table defines an order for processing a mix of time-critical messages and general messages. The messages are scheduled according to the characteristics for time-critical messages and general messages defined in columns of configuration tables and status tables. The messages that have been scheduled are transmitted from an end system in which the time-critical messages are prioritized during transmission over the general messages.