US 11,108,656 B1Granted

Techniques for allocating and managing telecommunication resources

AssigneeBandwidth Inc.

InventorsMichael Nelson, Nicholas Porillo, Luther Wright

Life of this patent

Estimating the term…

Loading patent…

Abstract

In some implementations, a computer may during a repeating interval in a local GCAC node: (a) receiving and storing key data from one or more other GCAC nodes, the key data indicative of resource usage data for each key in the respective one or more other GCAC nodes wherein each key is associated with an allocation limit equal to a number of resources it may use at any given time across all GCAC nodes; (b) storing current key data, the current key data indicative of the resource usage data for each key in the local GCAC node; (c) determining estimated network-wide key data, the estimated network-wide key data indicative of an estimated network-wide resource usage across all GCAC nodes for each key, the estimated network-wide key data based on a combination of the current key data for the local GCAC node and a weighted multiple of the key data in each of the one or more other GCAC nodes; (d) storing the estimated network-wide key data for each key; and (e) repeating steps (a)-(d) during each interval.

Claims27

Dependent claims

A method of allocating and managing resources associated with keys in a communications network spread across a plurality of data centers in different geographic locations wherein each data center includes one or more global call access control (GCAC) nodes networked together and communicable with one another across all data centers, the method comprising:

during a repeating interval in a local GCAC node:
(a) receiving and storing key data from one or more other GCAC nodes, the key data indicative of resource usage data for each key in the respective one or more other GCAC nodes wherein each key is associated with an allocation limit equal to a number of resources it may use at any given time across all GCAC nodes;
(b) storing current key data, the current key data indicative of the resource usage data for each key in the local GCAC node;
(c) determining estimated network-wide key data, the estimated network-wide key data indicative of an estimated network-wide resource usage across all GCAC nodes for each key, the estimated network-wide key data based on a combination of the current key data for the local GCAC node and a weighted multiple of the key data in each of the one or more other GCAC nodes;
(d) storing the estimated network-wide key data for each key;
repeating steps (a)-(d) during each interval;
and
in the local GCAC node:
receiving a request from a key for a resource;
parsing the request to identify the key and the resource requested;
retrieving the estimated network-wide key data for the key making the request;
determining a resource usage percentage for the resource requested based on the ratio between the estimated network-wide key data for the key making the request and the allocation limit for the key making the request;
granting the request for the resource when the resource usage percentage is less than or equal to 100%;
and
when the resource usage percentage is greater than 100%:
creating a number range between 1 and 100;
creating a sub range from 1 to (the resource usage percentage—100)
generating a random number between 1 and 100;
and
rejecting the request for the resource when the random number is in the sub range.

17 more elements

A non-transitory computer-readable medium storing a set of instructions, the set of instructions comprising:

one or more instructions that, when executed by one or more processors of a local global call access control (GCAC) node, cause the local GCAC node to:
during a repeating interval:
(a) receive and store key data from one or more other GCAC nodes, the key data indicative of resource usage data for each key in the respective one or more other GCAC nodes wherein each key is associated with an allocation limit equal to a number of resources it may use at any given time across all GCAC nodes;
(b) store current key data, the current key data indicative of the resource usage data for each key in the local GCAC node;
(c) determine estimated network-wide key data, the estimated network-wide key data indicative of an estimated network-wide resource usage across all GCAC nodes for each key, the estimated network-wide key data based on a combination of the current key data for the local GCAC node and a weighted multiple of the key data in each of the one or more other GCAC nodes;
(d) store the estimated network-wide key data for each key;
and
repeat steps (a)-(d) during each interval;
and
receive a request from a key for a resource;
parse the request to identify the key and the resource requested;
retrieve the estimated network-wide key data for the key making the request;
determine a resource usage percentage for the resource requested based on the ratio between the estimated network-wide key data for the key making the request and the allocation limit for the key making the request;
grant the request for the resource when the resource usage percentage is less than or equal to 100%;
and
when the resource usage percentage is greater than 100%:
create a number range between 1 and 100;
create a sub range from 1 to (the resource usage percentage—100)
generate a random number between 1 and 100;
and
reject the request for the resource when the random number is in the sub range.

18 more elements

A computer, comprising:

one or more memories;
and
one or more processors, communicatively coupled to the one or more memories, configured to:
during a repeating interval in a local GCAC node:
(a) receive and store key data from one or more other GCAC nodes, the key data indicative of resource usage data for each key in the respective one or more other GCAC nodes wherein each key is associated with an allocation limit equal to a number of resources it may use at any given time across all GCAC nodes;
(b) store current key data, the current key data indicative of the resource usage data for each key in the local GCAC node;
(c) determine estimated network-wide key data, the estimated network-wide key data indicative of an estimated network-wide resource usage across all GCAC nodes for each key, the estimated network-wide key data based on a combination of the current key data for the local GCAC node and a weighted multiple of the key data in each of the one or more other GCAC nodes;
(d) store the estimated network-wide key data for each key;
and
repeat steps (a)-(d) during each interval;
and
in the local GCAC node:
receive a request from a key for a resource;
parse the request to identify the key and the resource requested;
retrieve the estimated network-wide key data for the key making the request;
determine a resource usage percentage for the resource requested based on the ratio between the estimated network-wide key data for the key making the request and the allocation limit for the key making the request;
grant the request for the resource when the resource usage percentage is less than or equal to 100%;
and
when the resource usage percentage is greater than 100%:
create a number range between 1 and 100;
create a sub range from 1 to (the resource usage percentage—100) generate a random number between 1 and 100;
and
reject the request for the resource when the random number is in the sub range.

20 more elements

Dependencies are inferred from the claim text.