Counter based fairness scheduling for QoS queues to prevent starvation

• US 9,705,806 B2
• Filed: 03/17/2015
• Issued: 07/11/2017
• Est. Priority Date: 07/22/2012
• Status: Active Grant

• Current Assignee: Nordic Semiconductor ASA
• Original Assignee: Imagination Technologies, LLC
• Inventors: Uppunda, Vivekananda, Parvathaneni, Chakra
• Primary Examiner(s): Huynh, Dung B
• Application Number:
  US14/660,031
• Publication Number:
  US 20150222552A1
• Time in Patent Office: 847 Days
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/6275 based on priority
• CPC Class Codes: H04L 47/6285 Provisions for avoiding starvation of low priority queues
• CPC Class Codes: H04W 28/0215 based on user or device properties, e.g. MTC-capable devices services for machine-to-machine communication [M2M] or machine type communication [MTC] H04W4/70; wireless resource selection or allocation plan definition based on terminal or device properties H04W72/51
• CPC Class Codes: H04W 28/0268 using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR] negotiating SLA or negotiating QoS H04W28/24

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.

Claims

1. A method to communicate low priority data between a wireless access point and a wireless station, the method 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, the wireless station wirelessly coupled to the wireless access point, the wireless station comprising a wireless interface configured to request, on behalf of an application executing in the wireless station, a request for fairness tracking, and to then make the request received by the wireless access point, wherein the wireless station belongs to multiple Virtual Local Area Networks (VLANs) and said wireless access point is configured to negotiate per VLAN fairness counters for each of the multiple VLANs;

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;

transmitting said high priority data between said wireless access point and said wireless station according to a QoS scheme by mapping high priority data packets from said at least one high priority QoS queue to a transmission queue;

performing a fairness mechanism process wherein an initialized value for a fairness counter is periodically updated, and

injecting a low priority packet from said at least one low priority QoS queue to said transmission queue when said fairness counter attains a predefined value by said periodic updating.

2. The method of claim 1, further comprising associating at least one of the low priority queues with a Transport Control Protocol (TCP) or User Datagram Protocol (UDP) session.

3. The method of claim 2, wherein the fairness counter is initialized based on a timeout period for one of TCP and UDP traffic.

4. The method of claim 1, wherein the fairness counter is provided in the wireless access point.

5. The method of claim 1, further comprising:

performing the fairness mechanism negotiation, periodically updating the fairness counter;

determining a time when the fairness counter expires according to the periodic updating; and

transmitting data tracked by the high priority queue according to a QoS scheme for each of a plurality of communication sessions.

6. The method of claim 1, wherein the injecting, responsive to the expiration of the fairness counter, a low priority packet, from a low priority queue associated with the fairness counter, in a transmit opportunity of the high priority queue in substitution for data tracked by the high priority queue that otherwise would have been transmitted according to the QoS scheme is performed by the wireless access point, and further comprising receiving the low priority packet at the wireless station and providing the low priority packet to a communication session associated with that low priority packet.

7. A wireless access point system, comprising:

a wireless station wirelessly coupled to a wireless access point, the wireless station comprising a wireless interface configured to request, on behalf of an application executing in the wireless station, a request for fairness tracking, and to then make the request received by the wireless access point, wherein the wireless station belongs to multiple Virtual Local Area Networks (VLANs) and said wireless access point is configured to negotiate per VLAN fairness counters for each of the multiple VLANs;

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.

8. The system of claim 7, further comprising a plurality of separate fairness counters each configured separately for each of a plurality of independent sessions, wherein each respective fairness counter is updated and responsive to expiration of any of the respective separate fairness counters, a low priority packet is injected for the session corresponding to the fairness counter that expired in a transmit opportunity of the high priority queue in substitution for data tracked by the high priority queue that otherwise have been transmitted according to the QoS scheme.