Air-time fair transmission regulation without explicit traffic specifications for wireless networks

• US 10,405,237 B2
• Filed: 08/12/2015
• Issued: 09/03/2019
• Est. Priority Date: 11/22/2004
• Status: Active Grant

• Current Assignee: Koninklijke Philips N.V.
• Original Assignee: Koninklijke Philips N.V.
• Inventors: Chen, Yingwei, Chen, Richard, Schmitt, Ruediger, Nandagopalan, Sai Shankar
• Primary Examiner(s): Jagannathan, Melanie
• Application Number:
  US14/824,119
• Publication Number:
  US 20150350113A1
• Time in Patent Office: Days
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04W 28/14 using intermediate storage

Abstract

A system and method are provided for non-transmission specification fair air-time, NT-AirFair, allocation control by tracking the transmission time consumed by each link to detect any increase and enforcing air-time allocation based on the pattern of usage derived therefrom.

Claims

1. An apparatus, comprising:

a memory configured to comprise more than one weighted queue;

a scheduler configured to receive a flow and distribute at least one packet of the received flow to at least one weighted queue of the more than one weighted queues, the scheduler configured to distribute the at least one packet of the received flow to the at least one weighted queue based on a delay sensitivity of the received flow; and

a monitor configured to monitor at least per-byte transmission time of more than one transmitted packet of the received flow from at least one weighted queue;

compute an average per-byte transmission time of the more than one transmitted packet; and

adjust a predetermined weight of the at least one weighted queue or a per-byte retry limit when the average per-byte transmission time exceeds the threshold.

2. The apparatus of claim 1, wherein the scheduler is further configured to:

determine a delay sensitivity of the received flow; and

assign a weighted queue to each of the received delay sensitive flow.

3. The apparatus of claim 1, wherein the scheduler is further configured to:

determine a delay sensitivity of the received flow; and

bundle one or more non-delay sensitive flows into a weighted queue, wherein the received delay sensitive flows are each assigned a predetermined weighted queue and the received non-delay sensitive flows are bundled into another predetermined weighted queue.

4. The apparatus of claim 1, wherein the scheduler comprises a selected one of a queuing module, an operating system kernel, and a device driver.