Dynamic Queue Weight Adjustment for Multi-AP WLAN Fairness
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-AP WLAN networks, the limited number of queues restricts fair share throughput allocation, leading to suboptimal Quality of Service (QoS) for devices with varying data demands, as traditional queueing methods fail to account for individual client demands and dynamic traffic patterns.
Innovation Solution
A dynamic method using machine learning algorithms, specifically Reinforcement Learning, to adapt queue weights based on observed network traffic and fairness metrics like Jain's Fairness Index, ensuring fair share throughput distribution among clients without prior knowledge of traffic type or demand.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If traditional queueing methods are used in multi-AP WLAN networks, then device complexity is reduced, but Quality of Service and fair share throughput allocation deteriorate due to inability to account for individual client demands
Solution Approach 1:
The patent implements dynamic queue weight adjustment using reinforcement learning algorithms that continuously adapt queue weights based on observed network traffic patterns and fairness metrics. The system transitions from static traditional queueing to dynamic adaptive queueing, where queue weights are automatically adjusted in real-time to optimize Quality of Service while accounting for individual client demands and varying traffic conditions.
Solution Approach 2:
The system changes the parameter of queue weights from fixed values to dynamically adjustable values based on observed network conditions. By using reinforcement learning, the system modifies queue weight parameters in response to changing traffic patterns, client demands, and fairness metrics, enabling flexible QoS optimization without increasing fundamental system complexity.
2Device complexity
If the number of queues is limited, then device complexity is reduced, but fair share throughput allocation deteriorates due to restriction on bandwidth distribution
Solution Approach 1:
The patent changes the parameter of queue weights to enable flexible bandwidth allocation within a limited number of queues. By dynamically adjusting weights assigned to each queue based on client demands and fairness metrics, the system achieves efficient throughput distribution without needing to create additional queues, thus maintaining low device complexity while optimizing productivity.
Solution Approach 2:
The limited number of queues are made multi-functional through dynamic weight adjustment, allowing each queue to serve different clients with varying demands at different times. The reinforcement learning system enables queues to adapt their priority levels and resource allocation dynamically, making the limited queue infrastructure universally applicable to diverse traffic patterns and client requirements.
3Ease of operation
If traditional queueing methods are used, then ease of operation is maintained, but adaptability to dynamic traffic patterns and individual client demands deteriorates
Solution Approach 1:
The patent implements self-service queue management through reinforcement learning algorithms that automatically observe network traffic, analyze fairness metrics, and adjust queue weights without human intervention. The system serves itself by continuously learning from observed patterns and adapting to changing conditions, maintaining ease of operation while achieving high adaptability to dynamic traffic patterns and individual client demands.
Solution Approach 2:
The system incorporates feedback mechanisms where fairness metrics and observed throughput are continuously monitored and fed back to the reinforcement learning algorithm. This feedback loop enables automatic adaptation to changing traffic patterns and client demands, with the system using observed performance data to dynamically adjust queue weights and optimize allocation, thereby achieving versatility without compromising operational simplicity.
Data Source
AI summary
Methods, apparatus, systems and articles of manufacture are disclosed provide an apparatus to allocate bandwidth between devices, the apparatus comprising a comparator to determine whether a first dataflow to a first device is below a first fair share throughput attributed to the first device; and a weight adjustor to, in response to the comparator determining that the first dataflow is below the first fair share throughput attributed to the first device adjust the first fair share throughput such that the first dataflow is closer to the first fair share throughput; and adjust a second fair share throughput attributed to a second device such that a second dataflow to the second device is closer to the second fair share throughput.


