Burst-level resource allocation in cellular systems

• US 6,418,148 B1
• Filed: 07/23/1998
• Issued: 07/09/2002
• Est. Priority Date: 10/05/1995
• Status: Expired due to Term

• Current Assignee: LGS Innovations LLC (CACI International Incorporated)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Nanda, Sanjiv, Kumar, Sarath, Vitebskiy, Stanislav
• Primary Examiner(s): Vincent, David
• Assistant Examiner(s): Phunkulh, Bob A.
• Application Number:
  US09/121,149
• Time in Patent Office: 1,447 Days
• Field of Search: 370/468, 370/395, 370/332, 370/356, 370/335, 370/337, 370/347, 370/229, 370/339, 370/401, 370/443, 370/320, 370/329, 370/392, 370/231, 370/233, 370/349, 370/397, 370/426, 370/458, 370/431, 370/461, 370/402, 370/281, 370/330, 370/444, 455/408, 455/396, 455/38.2, 455/422, 455/507, 455/517, 455/524, 455/428, 455/509, 455/452, 340/825.03, 709/228, 709/229, 709/226, 709/250, 725/116
• US Class Current: 370/468
• CPC Class Codes: H04B 2201/70703 using multiple or variable rates
• CPC Class Codes: H04W 28/20 Negotiating bandwidth
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 74/00 Wireless channel access
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 84/042 Public Land Mobile systems, e.g. cellular systems

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.

Claims

1. 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.

2. 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.

3. 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.

4. The invention of claim 2, wherein back-off times for continuation requests are a function of the number of recently rejected requests.

5. The invention of claim 4, wherein:

back-off times T_RETRY for rejected continuation requests are given by;

6. The invention of claim 2, wherein granting continuation requests is given priority over granting retry requests.

7. The invention of claim 2, wherein the additional bandwidth is adjusted for reassignments as a function of the number of recently rejected requests.

8. The invention of claim 1, wherein the cellular telecommunication system is a CDMA system.

9. The invention of claim 1, wherein the additional bandwidth can be assigned to each user from only one cell site at a time.

10. The invention of claim 1, wherein the additional bandwidth is used for one of forward-link communications and reverse-link communications.

11. The invention of claim 1, wherein initial requests are handled asynchronously and are satisfied as long as sufficient resources are available.

12. The invention of claim 1, wherein retry requests are handled asynchronously.

13. The invention of claim 1, wherein each granted request is for burst having a duration not exceeding a maximum burst duration.

14. The invention of claim 1, wherein retry requests are handled synchronously at epoch times.

15. The invention of claim 14, wherein bursts granted in response to initial requests expire at the epoch times.

16. The invention of claim 14, wherein back-off times coincide with the epoch times.

17. The invention of claim 14, wherein retry requests are handled at the epoch times.

18. The invention of claim 1, wherein back-off times are a function of the number of recently rejected requests.

19. The invention of claim 18, wherein back-off times are based on a binary exponential back-off function.

20. The invention of claim 18, wherein:

back-off times T_RETRY for rejected initial and retry requests are given by;

21. The invention of claim 1, wherein retry requests are treated the same as initial requests.

22. 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.

23. The invention of claim 1, wherein the additional bandwidth is one or more supplemental channels.

24. The invention of claim 1, wherein the additional bandwidth is a channel having a variable bandwidth.

25. The invention of claim 1, wherein back-off times and burst durations are functions of quality of service parameters for the requesting user.

26. 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.

27. The invention of claim 26, wherein the apparatus is a cell site of the cellular telecommunication system.

28. The invention of claim 26, wherein the apparatus is a mobile of the cellular telecommunication system.

29. 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.

30. 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.

31. The invention of claim 26, wherein the cellular telecommunication system is a CDMA system.

32. The invention of claim 26, wherein initial requests are handled asynchronously and are satisfied as long as sufficient resources are available.

33. The invention of claim 26, wherein retry requests are handled asynchronously.

34. The invention of claim 26, wherein each granted request is for burst having a duration not exceeding a maximum burst duration.

35. The invention of claim 26, wherein retry requests are handled synchronously at epoch times.

36. 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.

37. The invention of claim 26, wherein back-off times are a function of the number of recently rejected requests.

38. 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.

39. The invention of claim 26, wherein the additional bandwidth is one of one or more supplemental channels and a channel having a variable bandwidth.