Streaming Data Encoding Scheduling via Reception Rate Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for encoding streaming data do not efficiently utilize hardware encoder resources, leading to increased encoding delay times and reduced efficiency, as encoders often remain idle until a full group of frames is received.

Innovation Solution

A scheduling apparatus determines the availability of idle hardware encoders and calculates the reception rate of non-full groups of frames, allowing encoding to commence on the idle encoder with the highest reception rate, thereby reducing waiting time and encoding delay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the hardware encoder waits for a full group of frames (GOF) before encoding, then the encoding quality is maintained, but the encoding delay time increases and hardware encoder resource utilization decreases

Engineering Contradiction:
Improveencoding qualityVSAvoidencoding delay time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by allowing the hardware encoder to start encoding frames as soon as they are received in the buffer, rather than waiting for a complete GOF. The scheduling apparatus monitors the buffer and initiates encoding of available frames (even if less than a full GOF) when the encoder becomes idle, thereby reducing waiting time while maintaining encoding quality through proper buffer management and scheduling decisions.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the hardware encoder waits for a full group of frames (GOF) before encoding, then the encoding quality is maintained, but the hardware encoder resource utilization decreases

Engineering Contradiction:
Improveencoding qualityVSAvoidhardware encoder resource utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The scheduling apparatus initiates encoding operations in advance by monitoring the video buffer and triggering encoding as soon as sufficient frames are available, rather than waiting for a complete GOF. This preliminary action keeps the hardware encoder busy with available frames, improving resource utilization while maintaining quality standards through controlled scheduling.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by allowing encoding to proceed with less than a full GOF when the encoder is idle. Instead of requiring complete GOFs for all encoding operations, the system encodes available frames partially, which increases encoder utilization. The quality is maintained through selective scheduling and buffer management strategies.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of time

If the encoder processes frames as soon as they are available, then the encoding delay is reduced, but the encoding quality may deteriorate due to incomplete GOF processing

Engineering Contradiction:
Improveencoding delayVSAvoidencoding quality
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies dynamics by making the encoding trigger condition adaptive rather than static. The scheduling apparatus dynamically decides whether to initiate encoding based on real-time buffer status and encoder availability. Sometimes encoding starts with full GOFs, sometimes with partial frames, depending on the current system state, thereby balancing delay reduction with quality maintenance through flexible, dynamic scheduling.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10334250B2Method and apparatus for scheduling encoding of streaming data
Publication Date: 2019.06.25 IND TECH RES INST
  • US10334250B2 patent drawing
  • US10334250B2 patent drawing
  • US10334250B2 patent drawing

AI summary

A method for scheduling encoding of streaming data by a scheduling apparatus includes: when there is at least one idle hardware encoder and there is no full GOF in any one of the at least one streaming buffer, but there is at least one non-full GOF in any one of the at least one streaming buffer, then, calculating a reception rate of each of the at least one non-full GOF, and starting encoding already-received frames of the one of the at least one non-full GOF with a highest reception rate using one of the at least one idle hardware encoder; and if there is at least one idle hardware encoder and there is at least one full GOF in any one of the at least one streaming buffer, encoding one of the at least one full GOF using one of the at least one idle hardware encoder.