Radio Access Station Buffer Management via Service Class Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In communication systems like Mobile WiMAX, the existing buffer management techniques suffer from priority inversion, where lower-priority packets occupy the entire buffer space, causing delays and packet loss for higher-priority packets, leading to deteriorated service quality and unguaranteed high-priority services.

Innovation Solution

Implementing a method and apparatus for differentiated interface buffer management by setting thresholds for each service class, comparing available buffer space with these thresholds, and scheduling packet input/output accordingly, along with a hysteresis threshold or timer to prevent unnecessary service stop and restart, ensuring higher-priority packets are prioritized and service quality is maintained.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If lower-priority packets are allowed to occupy buffer space freely, then buffer utilization is improved, but higher-priority packet transmission is delayed or lost

Engineering Contradiction:
Improvebuffer utilizationVSAvoidhigher-priority packet delay
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The buffer is segmented into multiple priority levels corresponding to different service classes. Each service class has its own buffer region, preventing lower-priority packets from occupying space needed by higher-priority packets. This segmentation resolves the contradiction by allowing full buffer utilization across all segments while guaranteeing timely transmission for high-priority traffic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different buffer regions are assigned different quality characteristics based on service class requirements. High-priority service classes receive buffer regions with stricter protection and lower thresholds, while lower-priority classes have more flexible regions. This local differentiation allows the system to maximize overall buffer utilization while ensuring high-priority packets are never delayed due to low-priority occupancy.

Inventive Principle:
Principle #3Local quality

2Reliability

If service stop and restart operations are performed frequently to manage buffer space, then buffer management responsiveness is improved, but signal loss increases

Engineering Contradiction:
Improvebuffer management responsivenessVSAvoidsignal loss
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

Thresholds for service stop and restart operations are predetermined based on service class priorities and buffer characteristics. By establishing these thresholds in advance, the system avoids frequent decision-making and unnecessary service stop/restart operations, thereby reducing signal loss while maintaining responsive buffer management when truly needed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates hysteresis margins and priority-based threshold adjustments that act as cushions against premature service stop operations. High-priority service classes have buffered thresholds that prevent unnecessary stop/restart cycles, absorbing buffer fluctuations without triggering frequent service interruptions and associated signal loss.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Device complexity

If uniform buffer management is applied to all service classes, then system complexity is reduced, but service quality differentiation is lost

Engineering Contradiction:
Improvebuffer management complexityVSAvoidservice quality guarantee
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system varies buffer management parameters (thresholds, priority levels, service class mappings) based on the specific requirements of each service class. By changing these parameters rather than the fundamental buffer structure, the system achieves service quality differentiation while maintaining relatively simple buffer management logic. Each service class is handled with appropriate parameters, ensuring quality guarantees without excessive complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7835277B2Method and apparatus for managing a buffer in a communication system
Publication Date: 2010.11.16 SAMSUNG ELECTRONICS CO LTD
  • US7835277B2 patent drawing
  • US7835277B2 patent drawing
  • US7835277B2 patent drawing

AI summary

A method and apparatus for managing a buffer of a Radio Access Station (RAS) in a communication system are provided. An available buffer space determiner sets a threshold for each service class for scheduling packet input/output of the buffer according to priority of a service class, estimates and stores, upon receipt of a packet at the buffer, an available space size of the buffer after the packet reception, compares the estimated available space size of the buffer with a first threshold corresponding to a first service class indicative of a service class of the packet, and schedules packet input/output of the buffer according to the comparison result. A processor module schedules packet input/output of the buffer according to an output of the available buffer space determiner. The present invention can improve quality of services through service differentiation based on priorities of service classes and buffer management based on characteristics of the corresponding service traffics.