Uplink Scheduler Using Pending Interest Table Snooping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional medium access control protocols in wireless communication systems are inadequate for real-time applications like video conferencing, leading to high latency and insufficient radio resources for active speakers in loaded environments.

Innovation Solution

A hybrid information-centric networking (hICN) architecture that uses a pending interest table (PIT) to identify periodic uplink traffic flows, allowing for optimized resource allocation and scheduling, thereby ensuring sufficient radio resources for client devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional medium access control protocols are used for resource allocation, then general wireless communication is supported, but latency-sensitive real-time applications like video conferencing suffer from high latency and insufficient radio resources

Engineering Contradiction:
ImproveQuality of Experience for real-time applicationsVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary identification of periodic traffic flows by snooping the Pending Interest Table (PIT) to detect patterns of uplink traffic from video conferencing applications. By identifying these periodic flows in advance, the scheduler can pre-allocate radio resources and transmission opportunities before the traffic actually needs to be transmitted, thereby reducing latency and ensuring reliable QoS for real-time applications.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If radio resources are allocated to multiple client STAs in loaded environments, then channel sharing is achieved, but the uplink becomes scarce and unavailable to active speakers

Engineering Contradiction:
Improvedata throughputVSAvoidradio resource availability for active speakers
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The scheduler applies different resource allocation strategies to different types of traffic flows. By snooping the PIT, the system identifies periodic traffic flows associated with active speakers in video conferencing applications and allocates dedicated radio resources and transmission opportunities to these flows. This local differentiation ensures that while overall channel sharing maintains productivity, the specific needs of active speakers receive guaranteed resource availability and reliability.

Inventive Principle:
Principle #3Local quality

3Reliability

If PIT snooping is implemented to identify periodic traffic flows, then optimized resource allocation is achieved, but system complexity increases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidscheduling system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system leverages the existing Pending Interest Table (PIT) structure that is already maintained by the hICN architecture for its own routing and forwarding operations. By snooping this existing table, the scheduler identifies periodic traffic flows without requiring a separate monitoring infrastructure. This self-service approach allows the system to optimize resource allocation using already-available information, thereby improving reliability while minimizing the increase in system complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11330613B2Video-call aware uplink scheduler using pending in interest table snooping
Publication Date: 2022.05.10 CISCO TECHNOLOGY INC
  • US11330613B2 patent drawing
  • US11330613B2 patent drawing
  • US11330613B2 patent drawing

AI summary

Techniques and apparatus for optimizing scheduling of uplink traffic are provided. One technique includes determining, based on evaluation of a pending interest table (PIT) at an apparatus, at least one portion of an uplink traffic flow from a client device that satisfies one or more conditions for periodicity. A resource for the at least one portion of the uplink traffic flow that satisfies the one or more conditions for periodicity. An indication of the resource allocation is transmitted to the client device.