Delay Based Scheduler for Access Node Congestion Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Telecommunication systems face challenges in managing network congestion, leading to delayed data transmission, which affects the quality of service, especially when a portion of the network experiences high load.

Innovation Solution

A delay-based scheduler is configured for an access node to inspect packets marked for network congestion and calculate a remaining time for transmission based on a packet delay budget associated with the application, ensuring timely scheduling of packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If a portion of the network experiences high load, then network traffic increases, but data transmission delay increases

Engineering Contradiction:
Improvenetwork trafficVSAvoiddata transmission delay
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The scheduler dynamically changes scheduling parameters based on packet delay budgets and congestion marks. Packets are scheduled based on their remaining time calculated from delay budgets, allowing the system to adapt transmission priorities to current network conditions and application requirements, thereby reducing transmission delays under high load

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system uses congestion marks on packets as feedback indicators. When packets are marked as congested, the scheduler adjusts its behavior by calculating remaining time based on delay budgets and prioritizing packets accordingly. This feedback mechanism allows the network to respond to congestion conditions and maintain acceptable transmission delays

Inventive Principle:
Principle #23Feedback

2Quantity of substance

If network congestion occurs, then packet transmission volume increases, but service quality deteriorates

Engineering Contradiction:
Improvepacket transmission volumeVSAvoidservice quality
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The scheduler applies different scheduling qualities to different packets based on their congestion marks and delay budgets. Packets with tighter delay budgets or congestion marks receive different treatment than standard packets, ensuring that critical packets maintain service quality even when overall network congestion occurs

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Congestion marks on packets serve as feedback that triggers quality-of-service adjustments. The scheduler monitors these marks and adjusts scheduling decisions to maintain service quality, ensuring that marked packets receive appropriate priority handling to prevent quality deterioration during congestion

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9923836B1Systems and methods for configuring a delay based scheduler for an access node
Publication Date: 2018.03.20 SPRINT SPECTRUM LLC
  • US9923836B1 patent drawing
  • US9923836B1 patent drawing
  • US9923836B1 patent drawing

AI summary

Systems and methods are described for configuring a delay based scheduler for an access node. A plurality of packets may be received at an access node, where at least a first packet is associated with an application running on a wireless device in communication with the access node. The plurality of packets may be inspected to determine that one or more of the packets associated with the application are marked, where the mark indicates network congestion. A remaining time for the first packet may be calculated based on a packet delay budget associated with the running application and the determination that one or more of the packets associated with the application are marked. The first packet may then be scheduled for transmission to the wireless device, using a delay based scheduler, based on the calculated remaining time.