COUNTER BASED FAIRNESS SCHEDULING FOR QoS QUEUES TO PREVENT STARVATION
First Claim
Patent Images
1. A method to communicate data between a wireless access point and a wireless station comprising:
- maintaining at least one low priority Quality of Service (QoS) queue for tracking low-priority data to be transmitted between the wireless access point and the wireless station;
maintaining at least one high priority QoS queue for tracking high priority data to be transmitted between the wireless access point and the wireless station;
performing a fairness mechanism process wherein an initialized value for a fairness counter is periodically updated,anda low priority packet from said at least one low priority QoS queue is injected in a transmit opportunity of the high priority queue in substitution for a high priority packet from said at least one high priority QoS queue that otherwise would have been transmitted according to the QoS scheme in dependence on said fairness counter having a predefined value.
5 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods are disclosed to communicate data between wireless access point with one or more low priority queues; one or more high priority queues; a quality of service (QoS) queue coupled to the low and high priority queues; a fairness counter; and a buffer coupled to the fairness counter and the QoS queue to map buffer mapping to the QoS queue when the fairness counter expires, the method including performing an association request for fairness scheduling; and injecting a low priority packet in a transmit opportunity of the high priority queue.
33 Citations
2 Claims
-
1. A method to communicate data between a wireless access point and a wireless station comprising:
-
maintaining at least one low priority Quality of Service (QoS) queue for tracking low-priority data to be transmitted between the wireless access point and the wireless station; maintaining at least one high priority QoS queue for tracking high priority data to be transmitted between the wireless access point and the wireless station; performing a fairness mechanism process wherein an initialized value for a fairness counter is periodically updated, and a low priority packet from said at least one low priority QoS queue is injected in a transmit opportunity of the high priority queue in substitution for a high priority packet from said at least one high priority QoS queue that otherwise would have been transmitted according to the QoS scheme in dependence on said fairness counter having a predefined value.
-
-
2. A wireless access point system, comprising:
-
a memory configured to store at least one low quality of service (QoS) priority queue and at least one high QoS priority queue; a fairness counter configured to be initialized to a value and periodically updated; and a buffer configured to obtain a packet from a low priority queue and to map a packet in that low priority queue to a transmission queue associated with a high priority queue, in response to the fairness counter attaining a predetermined value.
-
Specification