Contention-based resource allocation

• US 10,524,270 B2
• Filed: 03/06/2017
• Issued: 12/31/2019
• Est. Priority Date: 03/06/2017
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Rangaraj Manavalan, Karthik, Ganu, Sachin
• Primary Examiner(s): Kassim, Khaled M
• Assistant Examiner(s): Harley, Jason A
• Application Number:
  US15/451,371
• Publication Number:
  US 20180255555A1
• Time in Patent Office: 1,030 Days
• Field of Search: 370230, 370414
• CPC Class Codes: H04W 72/535 based on resource usage policies
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

Examples implementations relate to contention-based resource allocation. In some examples, a method can include determining a station of stations associated with an access point having a contention window value or a resource value less than a total amount of resource units (RU) of a particular protocol data unit (PCU) of the access point, and allocating a RU of the RUs to the determined station based on a user parameter equal to a lesser of the resource value or a value of a RU limit of the determined station.

Claims

1. A processor-implemented method to allocate transmit resources of an access point between a plurality of stations associated with the access point, comprising:

determining, by one or more network devices comprising a processor, a contention window value and a resource value associated with each of the plurality of stations;

selecting, from the plurality of stations, a subset of stations for which the contention window value is less than a total amount of resource units (RU) of a protocol data unit (PDU) of the access point, and the resource value is less than the total amount of RUs of the protocol data unit (PDU) of the access point;

initiating, by the one or more network devices, an iterative process to allocate resource units of the protocol data unit between the subset of stations, the iterative process comprising;

a first resource allocation iteration to allocate available resource units of the protocol data unit between the subset of stations in descending order of the resources values associated with each station in the subset of stations, wherein the first allocation iteration allocates a number of resources units corresponding to a user parameter that is equal to one of a lesser of the resource value and a value of a resource unit limit of the station;

a first update process to generate an updated resource value associated with each of the stations in the subset of stations based on the number of resource units allocated to each of the stations in the subset of stations in the first resource allocation iteration; and

a second resource allocation iteration to allocate available resource units of the protocol data unit between the subset of stations in descending order of the updated resources values associated with each station in the subset of stations.

2. The method of claim 1, further comprising reducing a contention window value for an access point prior to initiating the iterative process to allocate resource units.

3. The method of claim 2, further comprising reducing an arrival rate of a station to which data packets are directed.

4. The method of claim 1, further comprising initiating second update process to generate an updated resource value associated with each of the stations in the subset of stations based on the number of resource units allocated to each of the stations in the subset of stations in the second resource allocation iteration.

5. The method of claim 4, further comprising initiating a third resource allocation iteration to allocate any remaining available resource units of the protocol data unit between the subset of stations in descending order of the updated resources values associated with each station in the subset of stations.

6. A non-transitory machine readable storage medium storing instructions to cause a computer processor to perform a first iteration of a resource allocation of a first protocol data unit (PDU), the instructions to perform operations comprising:

determining, by one or more network devices comprising a processor, a contention window value and a resource value associated with each of the plurality of stations;

selecting, from the plurality of stations, a subset of stations for which the contention window value is less than a total amount of resource units (RU) of a protocol data unit (PDU) of the access point, and the resource value is less than the total amount of RUs of the protocol data unit (PDU) of the access point;

initiating, by the one or more network devices, an iterative process to allocate resource units of the protocol data unit between the subset of stations, the iterative process comprising;

a first resource allocation iteration to allocate available resource units of the protocol data unit between the subset of stations in descending order of the resources values associated with each station in the subset of stations, wherein the first allocation iteration allocates a number of resources units corresponding to a user parameter that is equal to one of a lesser of the resource value and a value of a resource unit limit of the station;

a first update process to generate an updated resource value associated with each of the stations in the subset of stations based on the number of resource units allocated to each of the stations in the subset of stations in the first resource allocation iteration; and

a second resource allocation iteration to allocate available resource units of the protocol data unit between the subset of stations in descending order of the updated resources values associated with each station in the subset of stations.

7. The non-transitory machine readable storage medium of claim 6, including instructions to perform operations comprising reducing a contention window value for an access point prior to initiating the iterative process to allocate resource units.

8. The non-transitory machine readable storage medium of claim 7, including instructions to perform operations comprising reducing an arrival rate of a station to which data packets are directed.

9. The non-transitory machine readable storage medium of claim 6 including instructions to perform operations comprising initiating second update process to generate an updated resource value associated with each of the stations in the subset of stations based on the number of resource units allocated to each of the stations in the subset of stations in the second resource allocation iteration.

10. The non-transitory machine readable storage medium of claim 9, including instructions to perform operations comprising initiating a third resource allocation iteration to allocate any remaining available resource units of the protocol data unit between the subset of stations in descending order of the updated resources values associated with each station in the subset of stations.

11. A controller, comprising :

a processor; and

a non-transitory medium storing machine-readable instructions to cause a network device comprising the processor to perform operations comprisinq;

determininq a contention window value and a resource value associated with each of the plurality of stations;

selecting, from the plurality of stations, a subset of stations for which the contention window value is less than a total amount of resource units (RU) of a protocol data unit (PDU) of the access point, and the resource value is less than the total amount of RUs of the protocol data unit (PDU) of the access point;

initiating an iterative process to allocate resource units of the protocol data unit between the subset of stations, the iterative process comprising;

a first resource allocation iteration to allocate available resource units of the protocol data unit between the subset of stations in descending order of the resources values associated with each station in the subset of stations, wherein the first allocation iteration allocates a number of resources units corresponding to user parameter that is equal to one of a lesser of the resource value and a value of a resource unit limit of the station;

a first update process to generate an updated resource value associated with each of the stations in the subset of stations based on the number of resource units allocated to each of the stations in the subset of stations in the first resource allocation iteration; and

a second resource allocation iteration to allocate available resource units of the protocol data unit between the subset of stations in descending order of the updated resources values associated with each station in the subset of stations.

12. The controller of claim 11, the non-transitory medium further comprising instructions to perform operations comprising reducing a contention window value for an access point prior to initiating the iterative process to allocate resource units.

13. The controller of claim 12, the non-transitory medium further comprising instructions to perform operations comprising reducing an arrival rate of a station to which data packets are directed.

14. The controller of claim 11, the non-transitory medium further comprising instructions to perform operations comprising initiating second update process to generate an updated resource value associated with each of the stations in the subset of stations based on the number of resource units allocated to each of the stations in the subset of stations in the second resource allocation iteration.

15. The controller of claim 14, the non-transitory medium further comprising instructions to perform operations comprising initiating a third resource allocation iteration to allocate any remaining available resource units of the protocol data unit between the subset of stations in descending order of the updated resources values associated with each station in the subset of stations.