Stream Processing via Virtual Duration Prioritization

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing wireless communication network technologies face challenges in efficiently processing streams with varying Quality of Service (QoS) requirements over time-shared radio channels, leading to delayed packet transmission and penalization of users under poor radio conditions, which affects overall network performance.

Innovation Solution

A stream processing method that determines a virtual duration for each stream and prioritizes transmission based on the smallest associated duration, allowing for differentiated processing of packets without explicit marking, and adapts to changing radio conditions by reassessing durations when radio conditions change.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If implicit stream differentiation is used without explicit marking, then device complexity is reduced, but transmission delay increases for real-time streams under poor radio conditions

Engineering Contradiction:

Improvecomplexity of stream identificationVSAvoidtransmission delay

Core Design Contradiction:

Device complexityVSLoss of time

Solution Approach 1:

The patent calculates and stores the transmission duration for each stream in advance, before actual transmission occurs. This preliminary calculation allows the system to quickly identify and prioritize real-time streams without needing to analyze packet characteristics during transmission, thus reducing transmission delay while maintaining simple device complexity.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent replaces the need for explicit packet marking mechanisms with a computational approach based on duration calculation and comparison. Instead of mechanically tagging packets with stream identifiers, the system uses software-based duration assessment to implicitly differentiate streams, reducing device complexity while maintaining effective prioritization.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

2Adaptability or versatility

If time-shared radio channel access is used, then multiple users can share radio resources, but users under poor radio conditions penalize overall network performance

Engineering Contradiction:

Improveradio resource sharing capabilityVSAvoidoverall network transmission efficiency

Core Design Contradiction:

Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent continuously monitors and reassesses the duration associated with each stream based on current radio conditions. When radio conditions change, the system updates its prioritization decisions accordingly. This feedback mechanism ensures that users under poor radio conditions do not continuously penalize network performance, as the system adapts to current conditions and adjusts transmission priorities dynamically.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The patent implements dynamic stream prioritization where the associated duration of each stream is not fixed but changes based on current radio conditions. This dynamic approach allows the system to flexibly adjust to varying user conditions, preventing persistent degradation of overall network productivity while maintaining adaptability for radio resource sharing.

Inventive Principle:

Principle #15Dynamics

3Ease of operation

If packets are stored in queue for transmission, then transmission scheduling is enabled, but queue memory space is consumed

Engineering Contradiction:

Improvetransmission scheduling capabilityVSAvoidqueue memory space

Core Design Contradiction:

Ease of operationVSVolume of stationary object

Solution Approach 1:

The patent changes the parameter used for queue management from simple packet counting or first-in-first-out ordering to duration-based prioritization. By calculating and comparing the transmission duration of different streams, the system intelligently manages queue memory space, keeping only essential packets and removing those with longer durations, thus enabling effective scheduling while optimizing memory utilization.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentEP2428008B1Method for processing data streams in a communication network

Publication Date: 2016.03.30 ORANGE SA

Figure 1~2
Figure 3

AI summary

The invention relates to a method for processing data streams in a wireless communication network. Data packets belonging to different data streams are received by a device (2) of a communication network and stored in a queue before being sent by said device over a radio channel to at least one node (10, 11, 12). Access to the radio channel is time-shared between a plurality of nodes. The method includes: at least one step of determining a time associated with a data stream, corresponding to a virtual time required for transmitting packets of said data stream stored in the queue; and, for transmitting a data packet, a step of selecting a data stream from a plurality of data streams, wherein the stream with the shortest associated time is selected, and a step of transmitting a packet of the selected data stream retrieved from the queue.