UEQAM Gateway Command-Packet-Descriptor Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cable modem termination systems face inefficiencies in scheduling multiple modulated data flows over Quadrature Amplitude Modulation (QAM) channels, particularly with MPEG-encoded video streams, leading to suboptimal bandwidth utilization and increased CPU utilization.

Innovation Solution

A Universal Edge Quadrature Amplitude Modulation (UEQAM) system that generates command-packet-descriptors for scheduling modulated packets, using a separate processing component to manage transmission times, allowing for efficient multiplexing of multiple data streams onto a QAM channel without overutilizing the CPU.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple modulated data flows are scheduled over QAM channels using conventional methods, then bandwidth utilization is improved, but CPU utilization increases and scheduling efficiency decreases

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidCPU utilization
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the scheduling function by separating command-packet generation from data packet processing. The command-packet-descriptor structure divides scheduling information into discrete, manageable units that can be processed independently, reducing CPU overhead while maintaining efficient bandwidth utilization across multiple QAM channels.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces command-packet-descriptors as an intermediary structure between the scheduling decision and actual packet transmission. This intermediary layer abstracts the scheduling complexity from the data processing path, allowing efficient multiplexing of multiple video streams without increasing CPU utilization.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If more video streams are multiplexed onto a single QAM channel, then bandwidth efficiency is improved, but scheduling complexity increases

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidscheduling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary scheduling actions by pre-calculating and storing command-packet-descriptors with transmit time indications before actual packet transmission. This advance preparation allows the system to multiplex multiple video streams efficiently without increasing real-time scheduling complexity, as the scheduling decisions are made in advance and stored for later execution.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If conventional scheduling methods are used, then implementation simplicity is maintained, but video stream quality and bandwidth utilization deteriorate

Engineering Contradiction:
Improveimplementation simplicityVSAvoidvideo stream quality
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent changes the key parameter of scheduling by introducing transmit time indications as a critical field in command-packet-descriptors. This parameter change enables precise timing control for multiple video streams, improving video quality and bandwidth utilization while maintaining implementation simplicity through the structured descriptor format.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8121116B1Intra channel video stream scheduling
Publication Date: 2012.02.21 CISCO TECHNOLOGY INC
  • US8121116B1 patent drawing
  • US8121116B1 patent drawing
  • US8121116B1 patent drawing

AI summary

In one embodiment, a gateway between a variable delay network and a constant delay network receives over the variable delay network a plurality of data streams to be multiplexed over a modulated channel extending through the constant delay network. A first processing component of the gateway generates command-packet-descriptors corresponding to content packets included in the received data streams. A second processing component of the gateway uses transmit time indications included in the command-packet-descriptors to schedule transmission of modulated packets representing the received data streams over the modulated channel.