IP Library › Granted Patent US 11,510,191
Granted Patent B2
US 11,510,191 · App. 16/814,836 · Granted Nov 22, 2022

Decentralized radio resource allocation using a distributed cache

Inventors: Young Il Choi (San Jose, CA); Vishal S. Desai (San Jose, CA); Santosh B. Kulkarni (Sunnyvale, CA); Pooya Monajemi (Irvine, CA)
Assignee: Cisco Technology, Inc.
H04W72/0433H04W28/16H04W72/0426H04W72/085
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,510,191
App. No.
16/814,836
Granted
Nov 22, 2022
Kind
B2
Abstract

A network system comprises a plurality of access points (APs) and a distributed cache. The distributed cache is formed using memory in the plurality of APs. The plurality of APs are configured to measure telemetry data and store the telemetry data in the distributed cache. One of the plurality of APs is assigned as a controller AP configured to assign, based on the telemetry data stored in the distributed cache, multiple APs of the plurality of APs to different roles to analyze the plurality of APs and update resource configurations of the plurality of APs.

Claims (50)

1. A network system comprising:

a plurality of access points (APs); and

a distributed cache formed from a portion of a memory in each AP of the plurality of APs, wherein the plurality of APs are configured to measure telemetry data and store the telemetry data in the distributed cache, and

wherein a first AP of the plurality of APs is assigned as a controller AP, the controller AP is configured to assign, based on the telemetry data stored in the distributed cache, multiple APs of the plurality of APs to different roles to analyze the plurality of APs and update resource configurations of the plurality of APs, wherein assigning the multiple APs of the plurality of APs to the different roles comprises:

assigning, based on the telemetry data stored in the distributed cache, a second AP of the plurality of APs as a ranker AP configured to rank the plurality of APs; and

assigning a third AP of the plurality of APs as a resource manager configured to determine radio resource information for the plurality of APs based on the telemetry data and store the radio resource information in the distributed cache.

2. The network system of claim 1 , wherein the telemetry data comprises operating parameters, and each of the plurality of APs are configured to periodically store the telemetry data in the distributed cache.

3. The network system of claim 1 , wherein the ranker AP is configured to rank the plurality of APs based on one or more factors for each of the plurality of APs.

4. The network system of claim 3 , wherein the one or more factors comprises a resource requirement and a network throughput quality contribution score.

5. The network system of claim 4 , wherein each of the plurality of APs is configured to:

determine a respective resource requirement based on a channel bandwidth, bandwidth requirements of an associated client, radar tolerance, and latency sensitivity of the associated client;

determine a respective network throughput quality contribution score based on a radio capability and a processor capability; and

store the resource requirement and quality contribution score in the distributed cache.

6. The network system of claim 1 , wherein

determining the radio resource information for the plurality of APs comprises determining radio resource information for each of the plurality of APs based on the telemetry data; and

storing the radio resource information in the distributed cache comprises storing the radio resource information for each of the plurality of APs in the in the distributed cache.

7. The network system of claim 1 , wherein assigning the multiple APs of the plurality of APs to the different roles further comprises assigning a fourth AP of the plurality of APs as a calculator configured to assign network resources to each of the plurality of APs based on the ranking of the plurality of APs and the radio resource information for each of the plurality of APs.

8. A method for assigning radio resources to a plurality of access points (APs) comprises:

storing telemetry data measured by each of the plurality of APs in a distributed cache, the distributed cache formed from a portion of a memory in each AP of the plurality of APs;

selecting, using the plurality of APs, a first AP of the plurality of APs as a controller AP; and

assigning, based on the telemetry data stored in the distributed cache, multiple APs of the plurality of APs different roles to analyze the plurality of APs and update resource configurations of the plurality of APs, wherein assigning the multiple APs of the plurality of APs to the different roles comprises:

assigning, based on the telemetry data stored in the distributed cache, a second AP of the plurality of APs as a ranker AP configured to rank the plurality of APs; and

assigning a third AP of the plurality of APs as a resource manager configured to determine radio resource information for the plurality of APs based on the telemetry data and store the radio resource information in the distributed cache.

9. The method of claim 8 , wherein the telemetry data comprises operating parameters for each of plurality of APs.

10. The method of claim 8 , wherein the ranker AP is configured to rank the plurality of APs based on one or more factors for each of the plurality of APs.

11. The method of claim 10 , wherein the one or more factors comprises a resource requirement and a network throughput quality contribution score.

12. The method of claim 11 , wherein the method further comprises:

determining, by each of the plurality of APs, a respective resource requirement based on a channel bandwidth, bandwidth requirements of an associated client, radar tolerance, and latency sensitivity of the associated client;

determining, by each of the plurality of APs, a respective network throughput quality contribution score based on a radio capability and a processor capability; and

storing, by each of the plurality of APs, the resource requirement and the network throughput quality contribution score in the distributed cache.

13. The method of claim 8 , wherein

determining the radio resource information for the plurality of APs comprises determining radio resource information for each of the plurality of APs based on the telemetry data; and

storing the radio resource information in the distributed cache comprises storing the radio resource information for each of the plurality of APs in the in the distributed cache.

14. The method of claim 8 , wherein assigning the multiple APs of the plurality of APs to the different roles further comprises assigning a fourth AP of the plurality of APs as a calculator configured to assign network resources to each of the plurality of APs based on the ranking of the plurality of APs and the radio resource information for each of the plurality of APs.

15. An access point (AP) comprising:

a processor configured to:

measure telemetry data and store the telemetry data in a distributed cache formed from a portion of a memory in each AP of a plurality APs; and

select a first AP of a plurality of APs as a controller AP, wherein the controller AP is configured to assign, based on the telemetry data stored in the distributed cache, multiple APs of the plurality of APs to different roles to analyze the plurality of APs and update resource configurations of the plurality of APs, wherein assigning the multiple APs of the plurality of APs to the different roles comprises:

assigning, based on the telemetry data stored in the distributed cache, a second AP of the plurality of APs as a ranker AP configured to rank the plurality of APs; and

assigning a third AP of the plurality of APs as a resource manager configured to determine radio resource information for the plurality of APs based on the telemetry data and store the radio resource information in the distributed cache.

16. The AP of claim 15 , wherein the ranker AP is configured to rank the plurality of APs based on one or more factors for each of the plurality of APs.

17. The AP of claim 16 , wherein the one or more factors comprises a resource requirement and a quality contribution score.

18. The AP of claim 17 , wherein the ranker AP is further configured to:

determine a respective resource requirement based on a channel bandwidth, bandwidth requirements of an associated client, radar tolerance, and latency sensitivity of the associated client;

determine a respective network throughput quality contribution score based on a radio capability and a processor capability; and

store the resource requirement and network throughput quality contribution score in the distributed cache.

19. The AP of claim 15 , wherein

determining the radio resource information for the plurality of APs comprises determining radio resource information for each of the plurality of APs based on the telemetry data; and

storing the radio resource information in the distributed cache comprises storing the radio resource information for each of the plurality of APs in the in the distributed cache.

20. The AP of claim 15 , wherein the controller AP is further configured to assign a fourth AP of the plurality of APs as a calculator configured to assign network resources to each of the plurality of APs based on the ranking of the plurality of APs and the radio resource information for each of the plurality of APs.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2020
From: CHOI, YOUNG II; DESAI, VISHAL S.; KULKARNI, SANTOSH B.; MONAJEMI, POOYA
To: CISCO TECHNOLOGY, INC.
Reel/Frame 052073/0883 →
Continuity (1)
Related Publication 20210289493A1 · Sep 16, 2021