US6418148B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Burst-level resource allocation in cellular systems
Assignee: CACI LGS Innovations LLC
•
Filing: 1998-07-23
•
Granted: 2002-07-09
•
Expires: 2018-07-23
Abstract
Abstract Bursts of additional bandwidth (e.g., one or more supplemental channels or a channel having variable bandwidth) is assigned to users (e.g., high-speed data users) in a cellular telecommunication system. A request for assignment of additional bandwidth may be an initial request, a continuation request for an on-going burst, or a retry request after a previously rejected request. In any case it is determined whether to grant or reject the request. If the request is rejected, instructions are given to submit a retry request after a specified backoff time. The present invention may be implemented using either an asynchronous approach or a synchronous approach. According to the asynchronous approach, all requests are handled asynchronously. According to the synchronous approach, initial requests are handled asynchronously, but continuation requests and retry requests are handled synchronously at epoch times that coincide with specific time slots.
Inventors
- 👤 Sarath Kumar
- 👤 Sanjiv Nanda
- 👤 Stanislav Vitebskiy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 20:32
CPC Classifications
H; H04; H04W; H04W72/00; H04W72/20; H04W72/21; H04W72/04; H04W72/044; H04W72/0453; H04B; H04B2201/00; H04B2201/69; H04B2201/707; H04B2201/70703; H04W28/00; H04W28/16; H04W28/18; H04W28/20; H04W72/23; H04W74/00; H04W74/04; H04W84/00; H04W84/02; H04W84/04; H04W84/042
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
156 words
At a burst controller of a cellular telecommunication system, a method for assigning additional bandwidth in the cellular telecommunication system, comprising the steps of: (a) receiving, from a remote user or a user proxy, an initial request for assignment of additional bandwidth for the user and determining whether to grant or reject the initial request, such that, if the initial request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time; and (b) receiving, from the user or the user proxy, a retry request for assignment of additional bandwidth for the user after a previous request was rejected and determining whether to grant or reject the retry request, such that, if the retry request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time.
Claim 2
Dependent Claim
156 words
At a burst controller of a cellular telecommunication system, a method for assigning additional bandwidth in the cellular telecommunication system, comprising the steps of: (a) receiving, from a remote user or a user proxy, an initial request for assignment of additional bandwidth for the user and determining whether to grant or reject the initial request, such that, if the initial request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time; and (b) receiving, from the user or the user proxy, a retry request for assignment of additional bandwidth for the user after a previous request was rejected and determining whether to grant or reject the retry request, such that, if the retry request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time.
Claim 3
Dependent Claim
76 words
The invention of claim 1 , further comprising the step of receiving, from the user or the user proxy, a continuation request for reassignment of additional bandwidth for the user for an on-going burst and determining whether to grant or reject the continuation request, such that, if the continuation request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time.
Claim 4
Dependent Claim
26 words
The invention of claim 2 , wherein a continuation request is rejected if the number of continuations for a corresponding on-going burst exceeds a threshold value.
Claim 5
Dependent Claim
22 words
The invention of claim 2 , wherein back-off times for continuation requests are a function of the number of recently rejected requests.
Claim 6
Dependent Claim
96 words
The invention of claim 4 , wherein: back-off times T RETRY for rejected continuation requests are given by: T RETRY =Random[ 2 (N−1) T RETRY — SMALL , 2 (N−1) T RETRY — LARGE ]; Random is a function that randomly selects a value between two values; T RETRY — SMALL is a parameter value; T RETRY — LARGE is a parameter value greater than T RETRY — SMALL ; N=Roundup(Block_counter/Backoff_threshold); Round_up is a function that rounds to a next higher integer; Block_counter is the number of recently rejected requests; and Backoff_threshold is a parameter value.
Claim 7
Dependent Claim
17 words
The invention of claim 2 , wherein granting continuation requests is given priority over granting retry requests.
Claim 8
Dependent Claim
24 words
The invention of claim 2 , wherein the additional bandwidth is adjusted for reassignments as a function of the number of recently rejected requests.
Claim 9
Dependent Claim
15 words
The invention of claim 1 , wherein the cellular telecommunication system is a CDMA system.
Claim 10
Dependent Claim
24 words
The invention of claim 1 , wherein the additional bandwidth can be assigned to each user from only one cell site at a time.
Claim 11
Dependent Claim
20 words
The invention of claim 1 , wherein the additional bandwidth is used for one of forward-link communications and reverse-link communications.
Claim 12
Dependent Claim
22 words
The invention of claim 1 , wherein initial requests are handled asynchronously and are satisfied as long as sufficient resources are available.
Claim 13
Dependent Claim
12 words
The invention of claim 1 , wherein retry requests are handled asynchronously.
Claim 14
Dependent Claim
22 words
The invention of claim 1 , wherein each granted request is for burst having a duration not exceeding a maximum burst duration.
Claim 15
Dependent Claim
15 words
The invention of claim 1 , wherein retry requests are handled synchronously at epoch times.
Claim 16
Dependent Claim
19 words
The invention of claim 14 , wherein bursts granted in response to initial requests expire at the epoch times.
Claim 17
Dependent Claim
14 words
The invention of claim 14 , wherein back-off times coincide with the epoch times.
Claim 18
Dependent Claim
15 words
The invention of claim 14 , wherein retry requests are handled at the epoch times.
Claim 19
Dependent Claim
19 words
The invention of claim 1 , wherein back-off times are a function of the number of recently rejected requests.
Claim 20
Dependent Claim
17 words
The invention of claim 18 , wherein back-off times are based on a binary exponential back-off function.
Claim 21
Dependent Claim
95 words
The invention of claim 18 , wherein: back-off times T RETRY for rejected initial and retry requests are given by: T RETRY =Random[T END , T END + 2 (N−1) T RETRY — SMALL ]; Random is a function that randomly selects a value between two values; T END is the next time that an on-going burst is scheduled to end; T RETRY — SMALL is a parameter value; N=Round_up(Block_counter/Backoff_threshold); Round_up is a function that rounds to a next higher integer; Block_counter is the number of recently rejected requests; and Backoff_threshold is a parameter value.
Claim 22
Dependent Claim
16 words
The invention of claim 1 , wherein retry requests are treated the same as initial requests.
Claim 23
Dependent Claim
154 words
The invention of claim 1 , further comprising the step of receiving, from the user or the user proxy, a continuation request for reassignment of additional bandwidth for the user for an on-going burst and determining whether to grant or reject the continuation request, such that, if the continuation request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time, wherein: a continuation request is rejected if the number of continuations for a corresponding on-going burst exceeds a threshold value; granting continuation requests is given priority over granting retry requests; initial requests are handled asynchronously and are satisfied as long as sufficient resources are available; the retry requests and the continuation requests are handled asynchronously at epoch times; bursts granted in response to initial requests expire at the epoch times; and back-off times coincide with the epoch times.
Claim 24
Dependent Claim
16 words
The invention of claim 1 , wherein the additional bandwidth is one or more supplemental channels.
Claim 25
Dependent Claim
17 words
The invention of claim 1 , wherein the additional bandwidth is a channel having a variable bandwidth.
Claim 26
Dependent Claim
23 words
The invention of claim 1 , wherein back-off times and burst durations are functions of quality of service parameters for the requesting user.
Claim 27
Dependent Claim
122 words
A burst controller for a cellular telecommunication system that assigns additional bandwidth by processing an initial request, received from a remote user or a user proxy, for assignment of additional bandwidth for the user and a retry request, received from the user or the user proxy, for assignment of additional bandwidth for the user after a previous request was rejected, wherein: if an initial request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time; and if a retry request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time.
Claim 28
Dependent Claim
122 words
A burst controller for a cellular telecommunication system that assigns additional bandwidth by processing an initial request, received from a remote user or a user proxy, for assignment of additional bandwidth for the user and a retry request, received from the user or the user proxy, for assignment of additional bandwidth for the user after a previous request was rejected, wherein: if an initial request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time; and if a retry request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time.
Claim 29
Dependent Claim
18 words
The invention of claim 26 , wherein the apparatus is a cell site of the cellular telecommunication system.
Claim 30
Dependent Claim
17 words
The invention of claim 26 , wherein the apparatus is a mobile of the cellular telecommunication system.
Claim 31
Dependent Claim
70 words
The invention of claim 26 , wherein the cellular telecommunication system assigns additional bandwidth by processing a continuation request, received from the user or the user proxy, for reassignment of additional bandwidth for the user for an on-going burst, wherein if a continuation request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time.
Claim 32
Dependent Claim
25 words
The invention of claim 29 , wherein a continuation request is rejected if the number of continuations for a corresponding on-going burst exceeds a threshold.
Claim 33
Dependent Claim
15 words
The invention of claim 26 , wherein the cellular telecommunication system is a CDMA system.
Claim 34
Dependent Claim
22 words
The invention of claim 26 , wherein initial requests are handled asynchronously and are satisfied as long as sufficient resources are available.
Claim 35
Dependent Claim
12 words
The invention of claim 26 , wherein retry requests are handled asynchronously.
Claim 36
Dependent Claim
22 words
The invention of claim 26 , wherein each granted request is for burst having a duration not exceeding a maximum burst duration.
Claim 37
Dependent Claim
15 words
The invention of claim 26 , wherein retry requests are handled synchronously at epoch times.
Claim 38
Dependent Claim
27 words
The invention of claim 35 , wherein: bursts granted in response to initial requests expire at the epoch times; and back-off times coincide with the epoch times.
Claim 39
Dependent Claim
19 words
The invention of claim 26 , wherein back-off times are a function of the number of recently rejected requests.
Claim 40
Dependent Claim
147 words
The invention of claim 26 , wherein: the cellular telecommunication system assigns additional bandwidth by processing a continuation request, received from the user or the user proxy, for reassignment of additional bandwidth for the user for an on-going burst, wherein if a continuation request is rejected, instructions are transmitted from the burst controller to the user or the user proxy to submit a retry request after a specified back-off time; a continuation request is rejected if the number of continuations for a corresponding ongoing burst exceeds a threshold value; granting continuation requests is given priority over granting retry requests; initial requests are handled asynchronously and are satisfied as long as sufficient resources are available; the retry requests and the continuation requests are handled asynchronously at epoch times; bursts granted in response to initial requests expire at the epoch times; and back-off times coincide with the epoch times.
Claim 41
Dependent Claim
25 words
The invention of claim 26 , wherein the additional bandwidth is one of one or more supplemental channels and a channel having a variable bandwidth.
References Cited (Backward Citations)
EP0587980A2
Cited
US5583869A
Cited
US5677905A
Cited
WO1996037081A1
Cited
US5699356A
Cited
GB2320162A
Cited
US5862488A
Cited
US6081536A
Cited
US6115390A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-07-08 | 2006-01-07 | 2006-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-07-08 | 2010-01-07 | 2010-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-07-08 | 2014-01-07 | 2014-07-09 | $7700.00 | Window Closed / Lapsed |