Service Flow Bandwidth Allocation via Priority Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication networks, data rate limits for service flows are not effectively coordinated, leading to inefficient bandwidth allocation, where a service flow supporting a less demanding application like video remains limited even when a more demanding application like voice is not in use, resulting in suboptimal utilization of available bandwidth.

Innovation Solution

A data transfer system that prioritizes scheduling of service flows with individual data rate limits, allowing unused bandwidth from higher-priority flows to be allocated to flows without individual data rate limits, ensuring steady bandwidth for critical applications while allowing bursts in less critical data to utilize available capacity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If individual data rate limits are applied to each service flow, then bandwidth control for specific applications is achieved, but bandwidth allocation efficiency deteriorates when multiple flows coexist

Engineering Contradiction:
Improvebandwidth control for service flowsVSAvoidbandwidth allocation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges individual service flow rate limits with a shared group rate limit. The system combines multiple service flows into a group and applies a collective bandwidth cap to the group while allowing individual flows to have their own rate limits. This ensures that the sum of all flows in the group does not exceed the shared limit, optimizing overall bandwidth utilization while maintaining individual flow control capabilities.

Inventive Principle:
Principle #5Merging (Combining)

2Ease of operation

If service flows are scheduled independently, then simple flow management is achieved, but bandwidth utilization optimization is lost

Engineering Contradiction:
Improveflow management simplicityVSAvoidbandwidth utilization optimization
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements dynamic scheduling that adjusts bandwidth allocation based on real-time conditions. The scheduler dynamically determines which service flows receive bandwidth and at what rates, considering both individual flow requirements and group-level constraints. This dynamic approach allows the system to optimize bandwidth utilization by adapting to changing traffic patterns while maintaining manageable complexity through automated decision-making.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7929567B1Data rate management in a communication network
Publication Date: 2011.04.19 CLEARWIRE IP HOLDINGS LLC
  • US7929567B1 patent drawing
  • US7929567B1 patent drawing
  • US7929567B1 patent drawing

AI summary

A data transfer system receives a first service flow, a second service flow, and a third service flow that comprise a data session for a user device. The data transfer system transfers the first service flow to a scheduler using a first data rate limit and transfers the second service flow to the scheduler using a second data rate limit. The data transfer system also transfers the third service flow to the scheduler. The scheduler schedules transfers of the first service flow and the second service flow at a higher priority than transfers of the third service flow. The data transfer system transfers the first service flow, the second service flow, and the third service based on the prioritized schedule and using a third data rate limit. Thus, the first and second service flows receive a limited amount of preferential bandwidth, and the third service flow obtains unused bandwidth from the first and second service flows, subject to the third data rate limit.