CONTENTION-BASED RESOURCE ALLOCATION

• US 20180255555A1
• Filed: 03/06/2017
• Published: 09/06/2018
• Est. Priority Date: 03/06/2017
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Aruba Networks Incorporated (Hewlett-Packard Enterprise Company)
• Inventors: Rangaraj Manavalan, Karthik, Ganu, Sachin
• Granted Patent: US 10,524,270 B2
• Time in Patent Office: Days
• 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 method, comprising:

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 (PDU) 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.

2. The method of claim 1, including allocating the RU of the RUs to the determined station based on whether the user parameter is greater than an available RU of the PDU.

3. The method of claim 2, including allocating an amount of RUs equal to a numeric value of a lesser of a value of the user parameter less a value of the available RU or the value of the available RU to the determined station responsive to determining that the user parameter is greater than the available RU.

4. The method of claim 2, including allocating an amount of RUs equal to a numeric value of the user parameter to the determined station responsive to determining that the user parameter is not greater than the available RU.

5. The method of claim 1, including updating the resource value of the determined station based on a transmission failure in response to the determined station being allocated the RU of the RUs.

6. A non-transitory machine readable storage medium having stored thereon machine readable 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:

allocate a resource unit (RU) of a total amount of RUs of the first PDU of an access point based on a user parameter equal to a lessor of a resource value and value of a RU limit to a determined station of stations associated with the access point, wherein the determined station has a contention window value or a resource value less than the total amount of RUs; and

update the resource value of the determined station based on an amount of the RU allocated to the determined station.

7. The non-transitory machine readable storage medium of claim 6, including instructions to perform a second iteration based on the updated resource value of the determined station responsive to determining a total amount of RUs allocated from the first PDU is less than the total amount of RUs of the first PDU.

8. The non-transitory machine readable storage medium of claim 6, including instructions to update the contention window value of each station associated with the access point responsive to determining the total amount of RUs allocated from the first PDU equals to the total amount of RUs of the first PDU.

9. The non-transitory machine readable storage medium of claim 8, wherein the updated contention window value is a greater of a sum of the contention window value and the amount of the RU allocated to the determined station less the total amount of RUs of the first PDU or zero.

10. The non-transitory machine readable storage medium of claim 8, including instructions to perform a first iteration of a resource allocation of a second PDU based on the updated contention window value of each station.

11. The non-transitory machine readable storage medium of claim 6, including instructions to update the resource value of the determined station based on the amount of the RU allocated to the determined station and a request from the determined station prior to performing the resource allocation of the second PDU.

12. A controller, comprising:

a processor; and

a medium storing machine-readable instructions to cause the processor to;

determine a resource unit (RU) limit of each of stations associated with the access point;

determine a station of the stations having a contention window value or a resource value less than a total amount of RUs of a respective PDU of an access point; and

perform a resource allocation of the respective PDU based on a user parameter equal to a lesser of the resource value or a value of the determined RU limit of the determined station.

13. The controller of claim 12, wherein the determined RU limit of each of the stations is determined based on a normalization of a resource value of a respective station.

14. The controller of claim 12, further comprising instructions to cause the processor to update a contention window value of each of the stations associated with the access point based on a channel state information associated with a respective station.

15. The controller of claim 12, further comprising instructions to cause the processor to perform the resource allocation among the determined stations in a particular order, wherein the particular order is determined based on a resource value of each determined station.