System and method for persistence vector based rate assignment

• US 7,599,329 B2
• Filed: 06/01/2007
• Issued: 10/06/2009
• Est. Priority Date: 09/30/1999
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Bender, Paul E., Grob, Matthew Stuart, Karmi, Gadi
• Primary Examiner(s): Rao; Seema S
• Assistant Examiner(s): Russell; Wanda Z
• Application Number:
  US11/756,828
• Publication Number:
  US 20070223528A1
• Time in Patent Office: 858 Days
• Field of Search: 370447-450, 370/329, 455/452, 455/452.2
• US Class Current: 370/329
• CPC Class Codes: H04B 7/264 for data rate control
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04W 28/22 Negotiating communication rate

Abstract

In a system including a resource which is shared among a number of users, it is difficult to distribute the available capacity of the resources fairly among the users and still maximize resource utilization. Additionally, it is desirable to allow at least some of the control over usage rates to remain with the users, while at the same time avoiding situations where the resource is overloaded. A system and method are disclosed wherein usage rates are selected from among a set of available rates according to a set of persistence vectors.

Claims

1. An apparatus to transmit data wirelessly using a shared resource, comprising:

a transmitter;

a processing unit operably connected to said transmitter;

a storage medium operably connected to said processing unit;

a plurality of vectors stored on said storage medium, each vector corresponding to an available usage rate in a set of available usage rates, said plurality of vectors including at least a first vector corresponding to a first available usage rate and a second vector corresponding to said first available usage rate;

wherein said storage medium comprises instructions to cause the apparatus to choose one of said plurality of vectors based on at least one of;

i) time, ii) a quality of service, and iii) a reduction in service;

wherein said storage medium comprises instructions to request a grant of the available usage rate corresponding to the chosen one of said plurality of vectors; and

wherein said available usage rate corresponding to the chosen one of said plurality of vectors is a data transmission rate for transmitting said data to a base station.

2. The apparatus according to claim 1, wherein the shared resource comprises a channel for wireless data communications.

3. The apparatus according to claim 1, wherein the shared resource is divided into a number of fixed rate allocations.

4. The apparatus according to claim 1, whereby said available usage rate is selected as a function of a reduction of service following an overload condition.

5. The apparatus of claim 1, wherein each vector describes a different behavior.

6. The apparatus of claim 1, wherein said wherein said first vector indicates a higher average rate than said second vector.

7. An apparatus for transmitting data wirelessly using a shared resource, comprising:

means for transmitting;

means for processing, operably connected to said means for transmitting;

means for storing;

a plurality of vectors, each vector corresponding to an available usage rate in a set of available usage rates, said plurality of vectors including at least a first vector corresponding to a first available usage rate and a second vector corresponding to said first available usage rate;

instructions to cause said apparatus to choose one of said plurality of vectors based on at least one of;

i) time, ii) a quality of service and iii) a reduction in service; and

instructions to request a grant of the available usage rate corresponding to the chosen one of said plurality of vectors; and

wherein said available usage rate corresponding to the chosen one of said plurality of vectors is a data transmission rate for transmitting said data to a base station.

8. The apparatus according to claim 7, wherein the shared resource comprises a channel for wireless data communications.

9. The apparatus according to claim 7, wherein the shared resource is divided into a number of fixed rate allocations.

10. The apparatus according to claim 7, whereby said available usage rate is selected as a function of a reduction of service following an overload condition.

11. A control unit, comprising:

a receiver;

a processing unit operably connected to said receiver;

a storage medium operably connected to said processing unit;

wherein said storage medium comprises instructions to;

receive usage rate requests corresponding to a shared resource from a plurality of user devices, a usage rate requested by one of said usage rate requests having been determined by the user device which sent the at least one user rate request based on selection of a vector from a plurality of vectors, each vector in the plurality of vectors corresponding to a usage rate in a set of available usage rates which may be requested, said plurality of vectors including at least a first vector corresponding to a first available usage rate and a second vector corresponding to said first available usage rate, selection of a vector being based on at least one of;

i) time, ii) a quality of service, and iii) a reduction in service; and

send at least one command to at least one of said plurality of user devices, wherein said command is a grant of a usage rate request;

wherein each of said requested usage rates is a data transmission rate for transmitting data to a base station.

12. The control unit of claim 11, wherein the control unit further comprises an instruction to periodically update a usage rate granted to a user device.

13. The control unit of claim 11, wherein the control unit further comprises an instruction to modify at least one vector of said at least one of said plurality of user devices.

14. The control unit according to claim 11, whereby said usage rate request is granted to correct an overload condition.

15. A method, comprising:

receiving usage rate requests corresponding to a shared resource from a plurality of user devices, a usage rate requested by one of said usage rate requests having been determined by the user device which sent the at least one user rate request based on selection of a vector from a plurality of vectors, each vector in the plurality of vectors corresponding to a usage rate in a set of available usage rates which may be requested, said plurality of vectors including at least a first vector corresponding to a first available usage rate and a second vector corresponding to said first available usage rate, selection of a vector being based on at least one of;

i) time, ii) a quality of service, and iii) a reduction in service;

sending at least one command to at least one of said plurality of user devices, wherein said command is a grant of a usage rate request; and

wherein each of said requested usage rates is a data transmission rate for transmitting data to a base station.

16. The method of claim 15, further comprising a step of periodically updating a usage rate granted to a user device.

17. The method of claim 15, further comprising a step of modifying at least one vector of said at least one of said plurality of user devices.

18. The method of claim 15, whereby said usage rate request is granted to correct an overload condition.

19. A computer-readable medium containing computer executable code to control a device to perform a method, the method comprising:

receiving usage rate requests corresponding to a shared resource from a plurality of user devices, a usage rate requested by one of said usage rate requests having been determined by the user device which sent the at least one user rate request based on selection of a vector from a plurality of vectors, each vector in the plurality of vectors corresponding to a usage rate in a set of available usage rates which may be requested, said plurality of vectors including at least a first vector corresponding to a first available usage rate and a second vector corresponding to said first available usage rate, selection of a vector being based on at least one of;

i) time, ii) a quality of service, and iii) a reduction in service;

sending at least one command to at least one of said plurality of user devices, wherein said command is a grant of a usage rate request; and

wherein each of said requested usage rates is a data transmission rate for transmitting data to a base station.

20. A control unit, comprising:

means for receiving usage rate requests corresponding to a shared resource from a plurality of user devices, a usage rate requested by one of said usage rate requests having been determined by the user device which sent the at least one user rate request based on selection of a vector from a plurality of vectors, each vector in the plurality of vectors corresponding to a usage rate in a set of available usage rates which may be requested, said plurality of vectors including at least a first vector corresponding to a first available usage rate and a second vector corresponding to said first available usage rate, selection of a vector being based on at least one of;

i) time, ii) a quality of service, and iii) a reduction in service;

means for sending at least one command to at least one of said plurality of user devices, wherein said command is a grant of a usage rate request; and

wherein each of said requested usage rates is a data transmission rate for transmitting data to a base station.

21. The control unit of claim 20, further comprising means for periodically updating a usage rate granted to a user device.

22. The control unit of claim 20, further comprising means for modifying at least one vector of said at least one of said plurality of user devices.

23. The control unit of claim 20, whereby said usage rate request is granted to correct an overload condition.

24. A method comprising:

storing a plurality of vectors on a storage medium, each vector corresponding to an available usage rate in a set of available usage rates, said plurality of vectors including at least a first vector corresponding to a first available usage rate and a second vector corresponding to said first available usage rate;

choosing one of said plurality of vectors based on at least one of;

i) time, ii) a quality of service, and iii) a reduction in service;

operating a transmitter to transmit a request for a grant of the available usage rate corresponding to the chosen one of said plurality of vectors; and

wherein said available usage rate corresponding to the chosen one of said plurality of vectors is a data transmission rate for transmitting data to a base station.

25. A computer readable medium containing computer executable code to control a device to perform a method, the method comprising:

storing a plurality of vectors on a storage medium, each vector corresponding to an available usage rate in a set of available usage rates, said plurality of vectors including at least a first vector corresponding to a first available usage rate and a second vector corresponding to said first available usage rate;

choosing one of said plurality of vectors based on at least one of;

i) time, ii) a quality of service, and iii) a reduction in service;

operating a transmitter to transmit a request for a grant of the available usage rate corresponding to the chosen one of said plurality of vectors; and

wherein said available usage rate corresponding to the chosen one of said plurality of vectors is a data transmission rate for transmitting data to a base station.