# US 2015/0105045 A1 · System and Method for Dynamically Allocating Quota for Shared Balances in Distributed Telecommunications Networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0105045 A1
- Document ID: US20150105045A1
- Status: Published application
- Kind: A1
- Application number: 14/560,237
- Filed: 2014-12-04
- Published: 2015-04-16
- Earliest claimed: 2013-06-21
- Assignees: Openet Telecom Ltd.
- Applicants: Openet Telecom Ltd.
- Inventors: David Rolfe; Tony Gillick; Roland Holland; Barry Mulvin
- Web page: https://patentgrep.com/patent/US20150105045A1

## CPC

- H04M 15/7652: {shared by users}
- H04L 12/1457: {using an account}
- H04L 12/1471: {splitting of costs}
- H04M 15/765: {Linked or grouped accounts, e.g. of users or devices}
- H04M 15/78: {Redistributing amount between accounts}
- H04M 15/785: {Reserving amount on the account}
- H04M 15/866: {a predetermined or undetermined destination, e.g. notifying a prepaid accounting server of a successful delivery of a service}
- H04W 28/16: Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04M 15/58: {based on statistics of usage or network monitoring}
- H04M 15/64: {On-line charging system [OCS]}
- H04M 15/66: {Policy and charging system}
- H04M 15/775: {Account specifications on parallel communications}
- H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Systems and computing devices may be configured to intelligently and dynamically allocate quotas for the access and use of a telecommunications network by consumers that use a shared account balance. A server computing device may be configured to intelligently allocate quota by determining an allocation time interval for allocating quota from a shared account balance, receiving a quota request message from a metering and gating component that includes information requesting allocation of a first quota to a first consumer associated with a shared account balance, determining a validity period for the first quota based on the determined allocation time interval, and allocating the first quota to the first consumer from the updated shared account balance so as to eliminate or reduce conflicts and discrepancies between different instances of the shared account balance.

## Claims

### Claim 1

A method of allocating quotas by a server computing device deployed in a telecommunications network comprising:
determining in a processor of the server computing device an allocation time interval for allocating quota from a shared account balance;
receiving in the processor a quota request message from a metering and gating component, the quota request message including information requesting allocation of a first quota to a first consumer associated with the shared account balance;
determining a validity period for the first quota based on the determined allocation time interval; and
allocating the first quota to the first consumer from the updated shared account balance.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the validity period for the first quota based on the determined allocation time interval comprises setting an expiration time value of the quota allocation so that the quota will expire within the allocation time interval.

### Claim 3 (depends on 1)

The method of claim 1, wherein determining the allocation time interval for allocating the quota from the shared account balance comprises:
identifying one or more balance management components that use the shared account balance;
determining a longest propagation latency time for communicating message between the identified balance management components;
determining a window time interval in which the identified balance management components may allocate the quota; and
setting the allocation time interval based on the number of identified balance management components, the longest propagation latency time, and the window time interval.

### Claim 4 (depends on 3)

The method of claim 3, wherein determining the validity period for the first quota based on the determined allocation time interval comprises setting an expiration time value of the quota allocation so that the quota will expire with sufficient time to allow a notification message to propagate to the identified balance management components.

### Claim 5 (depends on 1)

The method of claim 1, wherein allocating the first quota to the first consumer from the updated shared account balance comprises:
incrementing a total allocations value of an authoritative local record stored in memory;
generating a change notification message that includes values of the authoritative local record and values of at least one non-authoritative local record; and
sending the change notification message to one or more balance management components that use the shared account balance.

### Claim 6 (depends on 1)

The method of claim 1, further comprising determining whether the first quota may be allocated to the first consumer from the shared account balance without exceeding a threshold, wherein operations of determining the validity period for the first quota based on the determined allocation time interval and allocating the first quota to the first consumer from the updated shared account balance are performed in response to determining that the first quota may be allocated to the first consumer from the shared account balance without exceeding the threshold.

### Claim 7 (depends on 6)

The method of claim 6, further comprising:
computing a total reclaimable quota size value and determining whether the total reclaimable quota size value is greater than or equal to a minimum quota allocation size in response to determining that the first quota may not be allocated to the first consumer from the shared account balance without exceeding the threshold;
reclaiming a portion of a currently active allocated quota and updating the shared account balance to include the reclaimed portion in response to determining that the total reclaimable quota size value is greater than or equal to the minimum quota allocation size; and
allocating the first quota to the first consumer from the updated shared account balance.

### Claim 8 (depends on 7)

The method of claim 7, wherein reclaiming the portion of the currently active allocated quota comprises:
determining a priority value for each of a plurality of elements in an eligible quota list, wherein one of the plurality of elements is the currently active allocated quota;
sorting the eligible quota list based on the determined priority values; and
traversing the sorted eligible quota list sequentially to:
select an element from the eligible quota list;
reduce an allocated quota size of the selected element by a quota reduction amount; and
increment the shared account balance by the quota reduction amount.

### Claim 9

A server computing device, comprising:
a processor configured with processor-executable instructions to perform operations comprising:
determining an allocation time interval for allocating quota from a shared account balance;
receiving a quota request message from a metering and gating component, the quota request message including information requesting allocation of a first quota to a first consumer associated with the shared account balance;
determining a validity period for the first quota based on the determined allocation time interval; and
allocating the first quota to the first consumer from the updated shared account balance.

### Claim 10 (depends on 9)

The server computing device of claim 9, wherein the processor is configured with processor-executable instructions to perform operations such that determining the validity period for the first quota based on the determined allocation time interval comprises setting an expiration time value of the quota allocation so that the quota will expire within the allocation time interval.

### Claim 11 (depends on 9)

The server computing device of claim 9, wherein the processor is configured with processor-executable instructions to perform operations such that determining the allocation time interval for allocating the quota from the shared account balance comprises:
identifying one or more balance management components that use the shared account balance;
determining a longest propagation latency time for communicating message between the identified balance management components;
determining a window time interval in which the identified balance management components may allocate the quota; and
setting the allocation time interval based on the number of identified balance management components, the longest propagation latency time, and the window time interval.

### Claim 12 (depends on 11)

The server computing device of claim 11, wherein the processor is configured with processor-executable instructions to perform operations such that determining the validity period for the first quota based on the determined allocation time interval comprises setting an expiration time value of the quota allocation so that the quota will expire with sufficient time to allow a notification message to propagate to the identified balance management components.

### Claim 13 (depends on 9)

The server computing device of claim 9, wherein the processor is configured with processor-executable instructions to perform operations such that allocating the first quota to the first consumer from the updated shared account balance comprises:
incrementing a total allocations value of an authoritative local record stored in memory;
generating a change notification message that includes values of the authoritative local record and values of at least one non-authoritative local record; and
sending the change notification message to one or more balance management components that use the shared account balance.

### Claim 14 (depends on 9)

The server computing device of claim 9, wherein:
the processor is configured with processor-executable instructions to perform operations further comprising determining whether the first quota may be allocated to the first consumer from the shared account balance without exceeding a threshold; and
the processor is configured with processor-executable instructions to perform operations such that determining the validity period for the first quota based on the determined allocation time interval and allocating the first quota to the first consumer from the updated shared account balance are performed in response to determining that the first quota may be allocated to the first consumer from the shared account balance without exceeding the threshold.

### Claim 15 (depends on 14)

The server computing device of claim 14, wherein the processor is configured with processor-executable instructions to perform operations further comprising:
computing a total reclaimable quota size value and determining whether the total reclaimable quota size value is greater than or equal to a minimum quota allocation size in response to determining that the first quota may not be allocated to the first consumer from the shared account balance without exceeding the threshold;
reclaiming a portion of a currently active allocated quota and updating the shared account balance to include the reclaimed portion in response to determining that the total reclaimable quota size value is greater than or equal to the minimum quota allocation size; and
allocating the first quota to the first consumer from the updated shared account balance.

### Claim 16 (depends on 15)

The server computing device of claim 15, wherein the processor is configured with processor-executable instructions to perform operations such that reclaiming the portion of the currently active allocated quota comprises:
determining a priority value for each of a plurality of elements in an eligible quota list, wherein one of the plurality of elements is the currently active allocated quota;
sorting the eligible quota list based on the determined priority values; and
traversing the sorted eligible quota list sequentially to:
select an element from the eligible quota list;
reduce an allocated quota size of the selected element by a quota reduction amount; and
increment the shared account balance by the quota reduction amount.

### Claim 17

A non-transitory computer readable storage medium having stored thereon processor-executable software instructions configured to cause a processor to perform operations for allocating quotas by a server computing device deployed in a telecommunications network, the operations comprising:
determining an allocation time interval for allocating quota from a shared account balance;
receiving in the processor a quota request message from a metering and gating component, the quota request message including information requesting allocation of a first quota to a first consumer associated with the shared account balance;
determining a validity period for the first quota based on the determined allocation time interval; and
allocating the first quota to the first consumer from the updated shared account balance.

### Claim 18 (depends on 17)

The non-transitory computer readable storage medium of claim 17, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that determining the validity period for the first quota based on the determined allocation time interval comprises setting an expiration time value of the quota allocation so that the quota will expire within the allocation time interval.

### Claim 19 (depends on 17)

The non-transitory computer readable storage medium of claim 17, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that determining the allocation time interval for allocating the quota from the shared account balance comprises:
identifying one or more balance management components that use the shared account balance;
determining a longest propagation latency time for communicating message between the identified balance management components;
determining a window time interval in which the identified balance management components may allocate the quota; and
setting the allocation time interval based on the number of identified balance management components, the longest propagation latency time, and the window time interval.

### Claim 20 (depends on 19)

The non-transitory computer readable storage medium of claim 19, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that determining the validity period for the first quota based on the determined allocation time interval comprises setting an expiration time value of the quota allocation so that the quota will expire with sufficient time to allow a notification message to propagate to the identified balance management components.
